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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 3