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 801 for “"Model Checking"”.
-
Structural model checking
… based on Binary Decision Diagrams (BDD), to Model Checking has led to significant improvements in Formal Verification, by allowing the analysis of very large systems, such as complex circuit designs. These were previously beyond the reach of traditional, explicit methods, due to the state …
-
HyperLTL Model Checking
HyperLTL model checking je technika pre overenie systému voči danej hypervlastnosti vyjadrenej logikou HyperLTL, ktorá dokáže prepojiť viaceré spustenia systému. Hoci bol vytvorený algoritmický prístup založený na automatoch, spolieha sa na štandardné operácie -automatov. Cieľom tejto práce je …
-
Disk Based Model Checking
<p>Disk based model checking does not receive much attention in the model checking field becasue of its costly time overhead. In this thesis, we present a new disk based algorithm that can get close to or faster verification speed than a RAM based algorithm that has enough memory to complete its …
-
Efficient stochastic model checking
Model checking is an automated verification technique that has proved useful in verifying various systems such as sequential circuit designs, communication protocols, software systems, cyber-physical systems, and biological systems. A model checker comprises three vital components: a finite state …
-
Dynamic abstraction model checking
<p>Model checking has attracted considerable attention since this technique is an automatic technique for verifying finite state concurrent systems. It is a formal method to verify if a software system or hardware system meets its properties. Nowadays, model checkers have become indispensable tools …
-
Model checking parameterized process classes
… and hence cannot be accomplished directly by model-checking.In this thesis, we present an abstraction re nement based veri cation frameworkfor parameterized systems. We enhance the well-known Spin model checker withprocess count abstraction to develop a time/memory e cient Linear-time …
-
Transition-based directed model checking
… undiscovered. <br> <br>In contrast to testing, model checking is an automated approach to check a model of the system for the absence of bugs. In this approach, an exploration of the entire state space of the system is performed. Although originally introduced for the purpose of proving …
-
Easy instances for model checking
Our interest is focused on the complexity of the model-checking problem and its generalizations. This question is intimately related to the expressibility of the logical language in question. We investigate the parameterized complexity of queries expressible in monadic second order logic over …
-
Rewriting-based model checking methods
Model checking is an automatic technique for verifying concurrent systems. The properties of the system to be verified are typically expressed as temporal logic formulas, while the system itself is formally specified as a certain system specification language, such as computational logics and …
-
Efficient and effective symbolic model checking
The main bottleneck in practical symbolic model checking is that it is restricted by the ability to efficiently represent and perform operations on sets of states. Symbolic representations, like Binary Decision Diagrams, grow very large quickly due to their necessity to cover the state space in a …
-
Model Checking Stochastic Systems in PAT
Stochastic systems are useful in modelling real-world complicated systems. Automatic verification of stochastic systems is important but challenging. Previous work on specifying and verifying stochastic systems relies on simple modeling languages like PRISM. Reasoning complicated stochastic systems …
-
Protocol verification using symbolic model checking
… difficult to use. In this thesis, an automatic model checking verification system for communication protocols is developed that tackles the state explosion problem. The Ever symbolic verifier [HDDY92], which is a high-level specification language and symbolic reachability analysis tool for …
Page 1 of 41