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"”.

  1. 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 …

    wm-mary Repository record for Structural model checking (opens in a new tab)

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

    brno-tech Repository record for HyperLTL Model Checking (opens in a new tab)

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

    byu Repository record for Disk Based Model Checking (opens in a new tab) Download PDF for Disk Based Model Checking (opens in a new tab)

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

    iastate Repository record for Efficient stochastic model checking (opens in a new tab)

  5. 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 …

    iastate Repository record for Dynamic abstraction model checking (opens in a new tab)

  6. 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 …

    nus Repository record for Model checking parameterized process classes (opens in a new tab) Download file for Model checking parameterized process classes (opens in a new tab)

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

    freiburg-diss Repository record for Transition-based directed model checking (opens in a new tab)

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

    freiburg-diss Repository record for Easy instances for model checking (opens in a new tab)

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

    uiuc Repository record for Rewriting-based model checking methods (opens in a new tab)

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

    texas Repository record for Efficient and effective symbolic model checking (opens in a new tab)

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

    nus Repository record for Model Checking Stochastic Systems in PAT (opens in a new tab) Download file for Model Checking Stochastic Systems in PAT (opens in a new tab)

  12. 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 …

    ubc Repository record for Protocol verification using symbolic model checking (opens in a new tab) Download PDF for Protocol verification using symbolic model checking (opens in a new tab)

Page 1 of 41