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 43 for “"State-space explosion problem"”.

  1. Model Checking Timed Automata - Techniques and Applications

    … language. It is suitable to model many realistic problems in which time plays a central role. Examples are distributed algorithms, protocols, embedded software and scheduling problems. The main problem with model checking is the exponential growth of the state space as models become larger (also …

    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)

  2. 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

  3. 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)

  4. 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)

  5. Compositional verification of component-based heterogeneous systems / Yan Jin.

    … method is able to solve all classes of problems, especially with industrial-sized applications, a diversity of modelling languages and analysis techniques specialised and optimized for various domains is needed, along with the ability to use them in combination. The work presented in …

    adelaide Repository record for Compositional verification of component-based heterogeneous systems / Yan Jin. (opens in a new tab)

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

    … software tools called model checkers. 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 …

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

  7. 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)

  8. 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)

  9. 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)

  10. 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)

  11. 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)

  12. On the embedding of multiway decision graphs in HOL

    … While model checking suffers from the state space explosion problem, theorem proving is quite tedious and impractical for verifying complex designs. In this thesis, we propose a verification framework in which we attempt to strike the balance between the expressiveness of theorem …

    concordia Download PDF for On the embedding of multiway decision graphs in HOL (opens in a new tab)

  13. Stochastic Petri nets with product form equilibrium distributions.

    … constant. These algorithms help to overcome the state space explosion problem which is inherent in large networks. For this reason large amounts of effort have been invested by researchers in extending the set of queueing networks that have this special form. In recent years the theory of …

    adelaide Repository record for Stochastic Petri nets with product form equilibrium distributions. (opens in a new tab)

  14. Enhancing State Space Reduction Methods for Model Checking

    … of model checking is often limited by the state space explosion problem. A variety of approaches have emerged to ameliorate this problem over years. However, basic reduction techniques generally do not take into account more sophisticated techniques. Therefore, in this thesis, we first …

    nus Repository record for Enhancing State Space Reduction Methods for Model Checking (opens in a new tab) Download file for Enhancing State Space Reduction Methods for Model Checking (opens in a new tab)

  15. Implicit methods for Markov chain state classification

    … Markov chain analysis is the classification of states into recurrent classes and the class of transient states. The state-space explosion problem requires us to use the symbolic methods to handle the Markov chains built to model the practical engineering systems. Current symbolic method for …

    iastate Repository record for Implicit methods for Markov chain state classification (opens in a new tab)

  16. 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)

  17. Model reduction techniques for probabilistic verification of Markov chains

    … Nevertheless, it suffers from the so-called state space explosion problem. In this thesis, we propose two new model reduction techniques to improve the efficiency and scalability of verifying probabilistic systems, focusing on discrete-time Markov chains (DTMCs). In particular, our emphasis …

    birmingham Download PDF for Model reduction techniques for probabilistic verification of Markov chains (opens in a new tab)

  18. A practical model checking approach using FormalCheck

    … automatic formal verification is limited by the state explosion problem. This thesis presents a practical verification approach using FormalCheck, which helps reducing the state space explosion problem when verifying the high level descriptions of practical systems. This approach relies on the …

    concordia Download PDF for A practical model checking approach using FormalCheck (opens in a new tab)

  19. Probabilistic symmetry reduction

    … hindrance to model checking is the so-called state space explosion problem where the number of states in a model grows exponentially as variables are added. This means even trivial systems can require millions of states to define and are often too large to feasibly verify. Fortunately, models …

    glasgow Download PDF for Probabilistic symmetry reduction (opens in a new tab)

  20. On the formal verification of ATM switches

    … techniques that people are working on. The main problem of model checking 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 …

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

Page 1 of 3