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"”.
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
… but effective methods and tools to alleviate the state space explosion problem in model checking.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
Page 1 of 5