Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 95 for “"State-space Explosion"”.

  1. Avoiding State-Space Explosion in Multithreaded Programs with Input-Covering Schedules and Symbolic Execution

    … without needing to reason about the huge space of thread interleavings that arises due to conventional nondeterministic execution. To tie both contributions together, we show how our symbolic execution techniques can be used to speed the search for input-covering schedules.

    washington Repository record for Avoiding State-Space Explosion in Multithreaded Programs with Input-Covering Schedules and Symbolic Execution (opens in a new tab)

  2. Model Checking Timed Automata - Techniques and Applications

    … model checking is the exponential growth of the state space as models become larger (also known as the 'state space explosion' problem). This thesis consists of six research papers. Three of these contribute theory to alleviate the state space explosion problem. The other three demonstrate the …

    radboud Repository record for Model Checking Timed Automata - Techniques and Applications (opens in a new tab) Download PDF for Model Checking Timed Automata - Techniques and Applications (opens in a new tab)

  3. Towards Effective Symbolic Execution

    … cases, it suffers from two main challenges: the state space explosion problem and the computationally expensive solving of constraints collected along the paths. The primary goal of this thesis is to tackle both issues and improve the applicability of symbolic execution, i.e., allowing larger and …

    qucosa-diss

  4. Approaches to analysis and simplification of non-Markovian system models

    … processes. The transformation preserves steady-state simulation, a simulation that allows us to retrieve the steady state probability of the generalized semi-Markov process from that of the transformed process. The method presented could generate semi-Markov processes with big state spaces, for …

    ottawa-retro Repository record for Approaches to analysis and simplification of non-Markovian system models (opens in a new tab)

  5. On the formal verification of ATM switches

    … and sequential equivalence checking is the state space explosion. Another drawback of model checking is lack of methods on establishing an environment and expressing a property. In this thesis, we propose Property Division techniques which avoid the state space explosion problem by deducing …

    concordia Download PDF for On the formal verification of ATM switches (opens in a new tab)

  6. A Model for Hierarchical Open Real-Time Systems

    … for different contexts, and (ii) automated state-space reduction technique. Timed process automata model dynamic networks of continuous-time communicating control processes which can activate other processes. We show how to automatically establish safety and reachability properties of timed …

    queens Repository record for A Model for Hierarchical Open Real-Time Systems (opens in a new tab)

  7. On Improving Backwards Reasoning with Symbolic Execution: Integrating Loop Summarization, Alias Analysis, and Compositional Summarization

    … execution faces a fundamental challenge known as state-space explosion, where the number of potential execution paths grows exponentially. While backwards symbolic execution (BSE) offers some advantages over forward approaches in managing this explosion, it still struggles with path explosion when …

    vt Repository record for On Improving Backwards Reasoning with Symbolic Execution: Integrating Loop Summarization, Alias Analysis, and Compositional Summarization (opens in a new tab)

  8. Improved Symbolic Model Checking of Real-Time Systems

    … that current techniques still encounter the state space explosion problem. The aim of this thesis is to study the symbolic model checking problems of real-time systems and to explore techniques to mitigate the state space explosion problem. In the literature, the model checking technique …

    nus Repository record for Improved Symbolic Model Checking of Real-Time Systems (opens in a new tab) Download file for Improved Symbolic Model Checking of Real-Time Systems (opens in a new tab)

  9. Formal Design and Verification of Digital PID Gain Scheduling Controllers

    … and challenges to model checking. The state-space explosion problem limits its use to realistic dynamic control systems: Computational memory runs out or available data types are not appropriate for modelling. This thesis addresses the formal design and verification of discrete PID …

    whiterose Download PDF for Formal Design and Verification of Digital PID Gain Scheduling Controllers (opens in a new tab)

  10. Symbolische BDD-basierte Modellprüfung asynchroner nebenläufiger Systeme

    … The main problem of model checking is the state-space explosion problem. One approach to reduce this problem is the use of symbolic model checking. There, system states and transitions are not stored explicitely as in explicit model checking. Instead, in symbolic model checking sets of …

    wurz-thes Repository record for Symbolische BDD-basierte Modellprüfung asynchroner nebenläufiger Systeme (opens in a new tab)

  11. Optimizing tla+ specifications for model checking /

    In this thesis, a mitigation of the state space explosion problem is presented in the form of TLA+ specification writing guidelines that can reduce the state space size when applied to TLA+ specifications. These guidelines are defined based on the decisions made when writing TLA+ specifications of …

    vilnius Repository record for Optimizing tla+ specifications for model checking / (opens in a new tab)

  12. Applications of lattice theory to model checking

    … by performing an exhaustive exploration of the state space of the program. Exhaustive state space exploration is not practical for industrial use in the verification of concurrent systems because of the well-known phenomenon of state space explosion caused by the exploration of all possible …

    texas Repository record for Applications of lattice theory to model checking (opens in a new tab)

  13. Supervisory Control Using DEVS with Approximate Method and Hybrid Layer

    … restricted to robotics due to the issue of state space explosion as model size increases. Reduction in the state space complexity can expand the practicality of the model. We use the Discrete Event System Specifications (DEVS) formalism to implement supervisory control with an approximate …

    carleton Repository record for Supervisory Control Using DEVS with Approximate Method and Hybrid Layer (opens in a new tab)

  14. Fast error detection with coverage guarantees for concurrent software

    … thread interleavings exhibit exponential state- space explosion, which inhibits fast response. Two approaches from prior work alleviate state-space explosion. (1) Partial-order reduction provides full coverage by exploring only one interleaving of independent transitions. (2) Bounded …

    texas Repository record for Fast error detection with coverage guarantees for concurrent software (opens in a new tab)

  15. Noise and prediction in molecular systems

    … for CSL model checking are hindered by the state space explosion problem. Here, we employ a continuous-space approximation of the stochastic model of a CRN in terms of a Gaussian process through the Central Limit Approximation (CLA). We then develop efficient and scalable approximate model …

    oxford Repository record for Noise and prediction in molecular systems (opens in a new tab)

  16. Towards efficient deep reinforcement learning in complex and dynamic tasks

    … sampling efficiency issues in dynamic tasks and state space explosion issues in large-scale multiagent tasks.

    adelaide Repository record for Towards efficient deep reinforcement learning in complex and dynamic tasks (opens in a new tab)

  17. Cell : A compositional verification framework

    … believed to be promising ways to alleviate the state space explosion problem associated with model checking in the ?divide-and-conquer" style. In this thesis, we present a comprehensive and extensible framework, namely CELL, to facilitate compositional verification of concurrent and real-time …

    nus Repository record for Cell : A compositional verification framework (opens in a new tab) Download file for Cell : A compositional verification framework (opens in a new tab)

  18. Explainability is a Game for Probabilistic Bisimilarity Distances

    … Markov chains model randomness but suffer from state space explosion problem, where the number of states grows exponentially with system complexity. One solution is to identify behaviorally equivalent states using probabilistic bisimilarity. However, this method is not robust, small changes in …

    york Repository record for Explainability is a Game for Probabilistic Bisimilarity Distances (opens in a new tab)

  19. Modeling and performance of token bus LAN with petri nets

    … method is developed to resolve the .state space explosion problem. A token bus LAN with twenty-one stations is used to show the approximation method.</p><p>The contributions of this thesis are 1) modeling token bus LAN using GSPN, 2) performance evaluation of five-station token bus …

    njit Repository record for Modeling and performance of token bus LAN with petri nets (opens in a new tab)

Page 1 of 5