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 26 for “"Compositional Verification"”.

  1. Cell : A compositional verification framework

    Compositional techniques such as Assume-Guarantee Reasoning (AGR) are 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 …

    nus Repository record for Cell : A compositional verification framework (opens in a new tab) Download file for Cell : A compositional verification framework (opens in a new tab)

  2. Compositional Verification of Industrial Control Systems

    The main obstacles in the formal verification of industrial control systems are the lack of precise semantics for its programming languages, and the complexity problems which arise during the verification process. This work addresses both issues by defining an operational semantics for Sequential …

    cau-kiel Repository record for Compositional Verification of Industrial Control Systems (opens in a new tab)

  3. Symmetry Reduction and Compositional Verification on Timed Automata

    … of this thesis is that we combine elements of compositional proof, abstraction and local symmetry to decide whether a safety property holds for every process instance in a parameterized family of real-time process networks. Analysis is performed on a small cut-off network; that is, a small …

    waterloo Repository record for Symmetry Reduction and Compositional Verification on Timed Automata (opens in a new tab)

  4. Compositional verification of hybrid systems using simulation relations

    … also referred to as being hybrid. Formal verification can guarantee the conformance of the system with a specification on a design level. However, the computational cost limits its applicability to relatively simple systems. To enable the verification of larger hybrid systems, we extend …

    radboud Repository record for Compositional verification of hybrid systems using simulation relations (opens in a new tab) Download PDF for Compositional verification of hybrid systems using simulation relations (opens in a new tab)

  5. Compositional verification of component-based heterogeneous systems / Yan Jin.

    As no single specification or verification 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 …

    adelaide Repository record for Compositional verification of component-based heterogeneous systems / Yan Jin. (opens in a new tab)

  6. On learning assumptions for compositional verification of probabilistic systems

    … model checking is a powerful formal verification method that can ensure the correctness of real-life systems that exhibit stochastic behaviour. The work presented in this thesis aims to solve the <em>scalability</em> challenge of probabilistic model checking, by developing, for the …

    oxford Repository record for On learning assumptions for compositional verification of probabilistic systems (opens in a new tab)

  7. Compositional Verification of Rich Program Properties in Separation Logic

    Recent advances in deductive program verification correlate with the evolution of logics for modular reasoning about complex programs. Verification techniques built upon these logics require automation to help to verify practically essential rich program properties that summarize data structures …

    ethz Repository record for Compositional Verification of Rich Program Properties in Separation Logic (opens in a new tab)

  8. Improving compositional verification through environment synthesis and syntactic model reduction

    … corner cases in a reasonable time frame. Formal verification is emerging as a supplementary approach to main-stream simulation. Among various formal verification approaches, model checking is a fully automatic approach to verify a finite state machine against its temporal specifications. It has …

    concordia Download PDF for Improving compositional verification through environment synthesis and syntactic model reduction (opens in a new tab)

  9. Model-based compositional verification approaches and tools development for cyber-physical systems

    … and proper architectures, to deal with the verification scalability problem caused by state-explosion. In this thesis, we address verification approaches for both low-level individual component correctness and high-level system correctness, which are equally important under this scheme. …

    iastate Repository record for Model-based compositional verification approaches and tools development for cyber-physical systems (opens in a new tab)

  10. Methods and Algorithms for Scalable Verification of Asynchronous Designs

    … developed to attack this well-known problem. Compositional verification is one of the promising methods that can be scalable to large complex concurrent systems. In compositional verification, the task of verifying an entire system is divided into smaller tasks of verifying each component of …

    usf Repository record for Methods and Algorithms for Scalable Verification of Asynchronous Designs (opens in a new tab)

  11. A Compositional Approach for Verifying Sampled-Data Supervisory Control

    … controllers. A serious limitation for automatic verification of systems is the size of the system's synchronous product. To overcome this limitation, we propose the use of a compositional approach to the verification of sampled-data supervisory control. In this approach, first we recast the …

    mcmaster Repository record for A Compositional Approach for Verifying Sampled-Data Supervisory Control (opens in a new tab)

  12. A case study in compositional model-checking of hierarchical PLC programs

    … Siemens PLC programs can be leveraged to apply compositional model checking. Current studies demonstrate the model checking of<br/>small lab test scale case studies, and only a handful of studies reveal the model checking of an industrial-sized PLC program in case studies. None of the studies …

    openu Repository record for A case study in compositional model-checking of hierarchical PLC programs (opens in a new tab) Download PDF for A case study in compositional model-checking of hierarchical PLC programs (opens in a new tab)

  13. A Compositional Approach to Asynchronous Design Verification with Automated State Space Reduction

    … Although model checking can achieve very high verification coverage, the high degree of concurrency in asynchronous designs often leads to state explosion during state space exploration. To inhibit this explosion, our approach builds on the ideas of compositional verification. In our approach, …

    usf Repository record for A Compositional Approach to Asynchronous Design Verification with Automated State Space Reduction (opens in a new tab)

  14. On the Security and Reliability of Fixed-Wing Unmanned Aircraft Systems

    … threats in UAS, and iii) extending tools from compositional verification to design and verify complex systems such as UAS. Under the first category, we use the robust H-infinity control approach to design a linear parameter-varying (LPV) path-following controller for a fixed-wing UAS that …

    vt Repository record for On the Security and Reliability of Fixed-Wing Unmanned Aircraft Systems (opens in a new tab)

  15. Multi-Layer Support for Component-Based Cyber-Physical Systems Applications

    … promises of component-based design—modularity, compositional verification, and rapid development—can survive in the age of hardware acceleration, while still meeting cyber-physical constraints on timing and other properties end-to-end. By coupling memory-domain awareness with analyzable …

    wustl Repository record for Multi-Layer Support for Component-Based Cyber-Physical Systems Applications (opens in a new tab)

  16. A component-based approach to verification and validation of formal software models

    Formal methods for verification of software systems often face the problem of state explosion and complexity. We present a divide and conquer methodology that leads to component based verification and analysis of formal requirements specifications expressed using Software Cost Reduction (SCR) …

    wvu Repository record for A component-based approach to verification and validation of formal software models (opens in a new tab)

  17. SMT-based Verification of Parameterized Systems

    SMT-based verification analyzes reachability for transition systems represented by SMT formulae. Depending on the theories and the kinds of systems considered, various approaches have been proposed. Together, they form the Verification Modulo Theory (VMT) framework. This thesis delves into …

    trento Repository record for SMT-based Verification of Parameterized Systems (opens in a new tab)

  18. Improved state-space construction in automated verification

    … still preserving the information required for verification of the desired properties. The concept of abstraction provides one effective means of combatting state-space ex- plosion. Essentially, abstraction aims to simplify the behaviour by hiding details that are not directly relevant to the …

    soton Download PDF for Improved state-space construction in automated verification (opens in a new tab)

Page 1 of 2