Theorem Proving for Verification

Rushby, John

doi:10.1007/3-540-45510-8_2

Cited by 20 publications

(8 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The same is true for formal verification techniques such as equivalence checking [15], model checking [12] and theorem proving [30]. However, less effort has been put on combining the two, formal verification of systems built with reusable components.…”

Section: Related Workmentioning

confidence: 93%

Formal verification of component-based designs

Karlsson

Eles

Peng

2007

Des Autom Embed Syst

View full text Add to dashboard Cite

Embedded systems are becoming increasingly common in our everyday lives. As technology progresses, these systems become more and more complex, and designers handle this increasing complexity by reusing existing components (Intellectual Property blocks). At the same time, the systems must fulfill strict requirements on reliability and correctness.This paper proposes a formal verification methodology which smoothly integrates with component-based system-level design using a divide and conquer approach. The methodology assumes that the system consists of several reusable components, each of them already formally verified by their designers. The components are considered correct given that the environment satisfies certain properties imposed by the component. The methodology verifies the correctness of the glue logic inserted between the components and the interaction of the components through the glue logic. Each such glue logic is verified one at a time using model checking techniques.Experimental results have shown the efficiency of the proposed methodology and demonstrated that it is feasible to apply such a verification methodology on real-life examples.

show abstract

Section: Related Workmentioning

confidence: 93%

Formal verification of component-based designs

Karlsson

Eles

Peng

2007

Des Autom Embed Syst

View full text Add to dashboard Cite

show abstract

“…The main advantage of formal methods, such as the checking of models [18]- [19] and the proving of theorems [20]- [21], for behavior analysis is completenessin the sense of the formal methods' coverage of the verified state trajectories of a system model. However, formal methods are not practically applicable to a large-scale SOS such as a CPS, due to the cost in both time and space for a complete exploration of the state space of the system model.…”

Section: Simulation-based Analysis Of Complex Systemsmentioning

confidence: 99%

System of Systems Approach to Formal Modeling of CPS for Simulation-Based Analysis

Lee¹,

Hong²,

Kim³

2015

ETRI J

View full text Add to dashboard Cite

This paper presents a system-of-systems (SoS) approach to the formal modeling of a cyber-physical system (CPS) for simulation-based analysis. The approach is based on a convergence technology for modeling and simulation of a highly complex system in which SoS modeling methodology, hybrid systems modeling theory, and simulation interoperation technology are merged. The methodology maps each constituent system of a CPS to a disparate model of either continuous or discrete types. The theory employs two formalisms for modeling of the two model types with formal specification of interfaces between them. Finally, the technology adapts a simulation bus called DEVS BUS whose protocol synchronizes time and exchange messages between subsystems simulation. Benefits of the approach include reusability of simulation models and environments, and simulation-based analysis of subsystems of a CPS in an inter-relational manner.

show abstract

“…The problems in turn can be solved and verified using the built-in theories and theorem prover. PVS is considered one of the most popular and effective verification systems, because it provides an automated type An XML data instance of a partially normalized Department-Course data model checker, a rich library of predefined theorems and a powerful theorem prover [41,44]. It has been adopted to provide formal verification support for system properties of many applications such as fault tolerant flight control systems, railroad crossing controllers, real-time hardware systems, and steam boiler control systems [25,37,43,47,50].…”

Section: Prototype Verification Systemmentioning

confidence: 99%

Theorem prover approach to semistructured data design

Lee

Dobbie

Sun

et al. 2010

Form Methods Syst Des

View full text Add to dashboard Cite

The wide adoption of semistructured data has created a growing need for effective ways to ensure the correctness of its organization. One effective way to achieve this goal is through formal specification and automated verification. This paper presents a theorem proving approach towards verifying that a particular design or organization of semistructured data is correct. We formally specify the semantics of the Object Relationship Attribute data model for Semistructured Data (ORA-SS) modeling notation and its correctness criteria for semistructured data normalization using the Prototype Verification System (PVS). The result is that effective verification on semistructured data models and their normalization can be carried out using the PVS theorem prover.

show abstract

Theorem Proving for Verification

Cited by 20 publications

References 23 publications

Formal verification of component-based designs

Formal verification of component-based designs

System of Systems Approach to Formal Modeling of CPS for Simulation-Based Analysis

Theorem prover approach to semistructured data design

Contact Info

Product

Resources

About