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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
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, …
-
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 …
-
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 …
-
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) …
-
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 …
-
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 …
Page 1 of 2