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 44 for “"symbolic model checking"”.

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

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

  3. Efficient symbolic model checking of concurrent systems

    … analysis methods are gaining popularity. Symbolic model checking techniques are based on modeling the behavior of the system as a formula and reducing the analysis problem to symbolic manipulation of formulas by computational tools. In this work, the aim is to make symbolic model checking, …

    aalto Repository record for Efficient symbolic model checking of concurrent systems (opens in a new tab)

  4. Improved Symbolic Model Checking of Real-Time Systems

    … Although there exist many studies on real-time model checking, it is worth noting 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 …

    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)

  5. Implementation of symbolic model checking for probabilistic systems

    … implementation techniques for probabilistic model checking, a method which can be used to analyse probabilistic systems such as randomised distributed algorithms, fault-tolerant processes and communication networks. A probabilistic model checker inputs a probabilistic model and a …

    birmingham Repository record for Implementation of symbolic model checking for probabilistic systems (opens in a new tab) Download PDF for Implementation of symbolic model checking for probabilistic systems (opens in a new tab)

  6. Symbolic model checking techniques for BDD-based planning in distributed environments

    … planning. This research implements the Metric Model Checker (MMC) to extend and enhance planning capabilities by applying symbolic model-checking (SMC) techniques for planning in causally specified domains using the causal language, C. SMC is a formal verification technique for propositional …

    texas Repository record for Symbolic model checking techniques for BDD-based planning in distributed environments (opens in a new tab)

  7. Comparison of encoding schemes for symbolic model checking of bounded petri nets

    … nets are a graph based formalism used for modelling concurrent systems. Binary Decision Diagrams or Multi-Valued Decision Diagrams can be used in the analysis of systems modelled by Petri nets. An encoding scheme is required to be able to map the Petri net state to decision diagram values. …

    iastate Repository record for Comparison of encoding schemes for symbolic model checking of bounded petri nets (opens in a new tab)

  8. Scalable Safety and Reliability Analysis via Symbolic Model Checking: Theory and Applications

    … integrates a series of techniques, based on symbolic model checking, into the current development process of safety critical systems. Moreover, our methodology and the resulting techniques are thereafter applied to a series of real-world case studies, developed in collaboration with …

    trento Repository record for Scalable Safety and Reliability Analysis via Symbolic Model Checking: Theory and Applications (opens in a new tab) Restricted access

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

    … of asynchronous concurrent systems using symbolic model checking based on Binary Decision Diagrams (BDDs). An asynchronous concurrent system is a system that consists of several components, from which only one component can execute a transition at a time. Model checking is a formal …

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

  10. Lossy Compression applied to the Worst Case Execution Time Problem

    Abstract Interpretation and Symbolic Model Checking are powerful techniques in the field of testing. These techniques can verify the correctness of systems by exploring the state space that the systems occupy. As this would normally be intractable for even moderately complicated systems, both …

    whiterose Download PDF for Lossy Compression applied to the Worst Case Execution Time Problem (opens in a new tab)

  11. Towards first-order symbolic trajectory evaluation using MDGs

    … challenges in SoC designs. Traditional BDD-based symbolic model checking techniques are an attractive subset of formal verification methods because of their high automation and little requirement for human effort to guide the proof process, whereas they usually suffer from the state explosion …

    concordia Download PDF for Towards first-order symbolic trajectory evaluation using MDGs (opens in a new tab)

  12. Strong Induction in Hardware Model Checking

    Symbolic Model checking is a widely used technique for automated verification of both hardware and software systems. Unbounded SAT-based Symbolic Model Checking (SMC) algorithms are very popular in hardware verification. The principle of strong induction is one of the first techniques for SMC. …

    waterloo Repository record for Strong Induction in Hardware Model Checking (opens in a new tab)

  13. SMT-based Verification of Timed Systems and Software

    … in the past. Verification approaches such as model checking address this shortcoming, not only searching for flaws in a limited set of scenarios, but by trying to prove a system correct, guaranteeing the absence of defects if successful. The main part of this dissertation discusses various …

    aalto Repository record for SMT-based Verification of Timed Systems and Software (opens in a new tab)

  14. Modelling and verifying dynamic access control policies using knowledge-based model checking

    This thesis advances the modelling and verification of access control policies by using automated knowledge-based symbolic model checking techniques. The key contributions of this thesis are threefold: firstly, a modelling language that expresses dynamic access control policies with compound …

    birmingham Download PDF for Modelling and verifying dynamic access control policies using knowledge-based model checking (opens in a new tab)

  15. FORMALLY ANALYZING AND VERIFYING SECURE SYSTEM DESIGN AND IMPLEMENTATION

    … and often only work with highly abstract models, and thus they are far from expectation of industrial practitioners. As a result, we still have not witnessed a wide range of practical use. Therefore, this thesis aims to extend and improve the techniques of formal methods to enhance their …

    nus Repository record for FORMALLY ANALYZING AND VERIFYING SECURE SYSTEM DESIGN AND IMPLEMENTATION (opens in a new tab) Download file for FORMALLY ANALYZING AND VERIFYING SECURE SYSTEM DESIGN AND IMPLEMENTATION (opens in a new tab)

  16. Techniques and tools for the verification of concurrent systems

    <p>Model checking is an automatic formal verification technique for establishing correctness of systems. It has been widely used in industry for analysing and verifying complex safety-critical systems in application domains such as avionics, medicine and computer security, where manual testing is …

    oxford Repository record for Techniques and tools for the verification of concurrent systems (opens in a new tab)

  17. Automated Analysis of Unified Modeling Language (UML) Specifications

    The Unified Modeling Language (UML) is a standard language adopted by the Object Management Group (OMG) for writing object-oriented (OO) descriptions of software systems. UML allows the analyst to add class-level and system-level constraints. However, UML does not describe how to check the …

    waterloo Repository record for Automated Analysis of Unified Modeling Language (UML) Specifications (opens in a new tab)

  18. A formal verification approach of conversations in compostie Web services

    … of behaviors of composite web services. To model composite web services, two behaviors are proposed, namely control and operational. The operational behavior shows the business logic of the process functionality for a composite web service. The control behavior shows the constraints that the …

    concordia Download PDF for A formal verification approach of conversations in compostie Web services (opens in a new tab)

  19. Performance analysis of symbolic reachability algorithms in model checking

    … a different approach to validate a system. Model checking has been proposed to make the verification procedure fully automatic. However, the state explosion problem restricts the application of model checking to small systems. Of the different techniques to solve this state explosion …

    rice Repository record for Performance analysis of symbolic reachability algorithms in model checking (opens in a new tab)

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

Page 1 of 3