{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-12141"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-12141","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Efficient Methods and Algorithms for Analyzing Stochastic Systems","abstract":"This dissertation addresses the challenges of stochastic analysis of safety-critical systems with biological components, where unexpected behavior can lead to catastrophic events. Two fundamental challenges hinder the analysis of such systems: their typically large or infinite state spaces, and the extreme rarity of error states of interest. While Monte Carlo simulation can analyze biochemical systems without storing the state space, accurately estimating rare event probabilities becomes computationally prohibitive. Conversely, probabilistic model checking excels at analyzing extremely low probability events but becomes impractical for systems with large or infinite state spaces due to memory constraints.This work proposes two main contributions to address these distinct challenges. To handle models with infinite state spaces, a property-guided state-space truncation method is proposed that preserves states with high contribution to error probability while reducing the state space to a size amenable to model checking. To address the rare event problem, this dissertation evaluates variance reduction methods that improve Monte Carlo simulation performance in analyzing rare events, and introduces a reinforcement learning approach to automate the parameter selection process. The performance of these frameworks is validated through case studies of biochemical systems with infinite state spaces and rare events, demonstrating improvements in both computational efficiency and automation over existing analysis methods. The results show the effectiveness of the proposed approach in addressing the dual challenges of infinite state spaces and extremely rare probabilities in stochastic system analysis.","abstract_html":"This dissertation addresses the challenges of stochastic analysis of safety-critical systems with biological components, where unexpected behavior can lead to catastrophic events. Two fundamental challenges hinder the analysis of such systems: their typically large or infinite state spaces, and the extreme rarity of error states of interest. While Monte Carlo simulation can analyze biochemical systems without storing the state space, accurately estimating rare event probabilities becomes computationally prohibitive. Conversely, probabilistic model checking excels at analyzing extremely low probability events but becomes impractical for systems with large or infinite state spaces due to memory constraints.This work proposes two main contributions to address these distinct challenges. To handle models with infinite state spaces, a property-guided state-space truncation method is proposed that preserves states with high contribution to error probability while reducing the state space to a size amenable to model checking. To address the rare event problem, this dissertation evaluates variance reduction methods that improve Monte Carlo simulation performance in analyzing rare events, and introduces a reinforcement learning approach to automate the parameter selection process. The performance of these frameworks is validated through case studies of biochemical systems with infinite state spaces and rare events, demonstrating improvements in both computational efficiency and automation over existing analysis methods. The results show the effectiveness of the proposed approach in addressing the dual challenges of infinite state spaces and extremely rare probabilities in stochastic system analysis.","abstract_has_math":false,"creators":["Ahmadi, Mohammad"],"institution":"University of South Florida","degree_name":"Doctor of Philosophy (Ph.D.)","degree_level":"Dissertation","degree_discipline":"Computer Science and Engineering","degree_department":null,"school":null,"contributors":["Hao Zheng, Ph.D.","Srinivas Katkoori, Ph.D.","Mehran Mozaffari Kermani, Ph.D.","Qing Lu, Ph.D.","Chris Myers, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-06-26T07:00:00Z","date_published":"2025-06-26T07:00:00Z","updated_at":"2026-11-19T08:49:16Z","subjects":["Importance Sampling","Infinite State","Probabilistic Model Checking","Rare Events","Stochastic Simulation","Computer Engineering","Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/10838","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/10838","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-12141","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Hao Zheng, Ph.D.","Srinivas Katkoori, Ph.D.","Mehran Mozaffari Kermani, Ph.D.","Qing Lu, Ph.D.","Chris Myers, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Ahmadi, Mohammad"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-06-26T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science and Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation","Ph.D."]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (Ph.D.)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Importance Sampling","Infinite State","Probabilistic Model Checking","Rare Events","Stochastic Simulation","Computer Engineering","Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/10838"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This dissertation addresses the challenges of stochastic analysis of safety-critical systems with biological components, where unexpected behavior can lead to catastrophic events. Two fundamental challenges hinder the analysis of such systems: their typically large or infinite state spaces, and the extreme rarity of error states of interest. While Monte Carlo simulation can analyze biochemical systems without storing the state space, accurately estimating rare event probabilities becomes computationally prohibitive. Conversely, probabilistic model checking excels at analyzing extremely low probability events but becomes impractical for systems with large or infinite state spaces due to memory constraints.This work proposes two main contributions to address these distinct challenges. To handle models with infinite state spaces, a property-guided state-space truncation method is proposed that preserves states with high contribution to error probability while reducing the state space to a size amenable to model checking. To address the rare event problem, this dissertation evaluates variance reduction methods that improve Monte Carlo simulation performance in analyzing rare events, and introduces a reinforcement learning approach to automate the parameter selection process. The performance of these frameworks is validated through case studies of biochemical systems with infinite state spaces and rare events, demonstrating improvements in both computational efficiency and automation over existing analysis methods. The results show the effectiveness of the proposed approach in addressing the dual challenges of infinite state spaces and extremely rare probabilities in stochastic system analysis."]},{"key":"dc:title","label":"Title","values":["Efficient Methods and Algorithms for Analyzing Stochastic Systems"]}]}],"canonical_facts":{"dc:contributor":["Hao Zheng, Ph.D.","Srinivas Katkoori, Ph.D.","Mehran Mozaffari Kermani, Ph.D.","Qing Lu, Ph.D.","Chris Myers, Ph.D."],"dc:creator":["Ahmadi, Mohammad"],"dc:date":["2025-06-26T07:00:00Z"],"dc:description":["This dissertation addresses the challenges of stochastic analysis of safety-critical systems with biological components, where unexpected behavior can lead to catastrophic events. Two fundamental challenges hinder the analysis of such systems: their typically large or infinite state spaces, and the extreme rarity of error states of interest. While Monte Carlo simulation can analyze biochemical systems without storing the state space, accurately estimating rare event probabilities becomes computationally prohibitive. Conversely, probabilistic model checking excels at analyzing extremely low probability events but becomes impractical for systems with large or infinite state spaces due to memory constraints.This work proposes two main contributions to address these distinct challenges. To handle models with infinite state spaces, a property-guided state-space truncation method is proposed that preserves states with high contribution to error probability while reducing the state space to a size amenable to model checking. To address the rare event problem, this dissertation evaluates variance reduction methods that improve Monte Carlo simulation performance in analyzing rare events, and introduces a reinforcement learning approach to automate the parameter selection process. The performance of these frameworks is validated through case studies of biochemical systems with infinite state spaces and rare events, demonstrating improvements in both computational efficiency and automation over existing analysis methods. The results show the effectiveness of the proposed approach in addressing the dual challenges of infinite state spaces and extremely rare probabilities in stochastic system analysis."],"dc:identifier":["https://digitalcommons.usf.edu/etd/10838"],"dc:subject":["Importance Sampling","Infinite State","Probabilistic Model Checking","Rare Events","Stochastic Simulation","Computer Engineering","Computer Sciences"],"dc:title":["Efficient Methods and Algorithms for Analyzing Stochastic Systems"],"thesis:degree_discipline":["Computer Science and Engineering"],"thesis:degree_level":["Dissertation","Ph.D."],"thesis:degree_name":["Doctor of Philosophy (Ph.D.)"],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:49:16Z"}