Interactive Abstractions: Proving Safety Properties by Integrating Static Analysis, Theorem Proving and Abstraction - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1999

Interactive Abstractions: Proving Safety Properties by Integrating Static Analysis, Theorem Proving and Abstraction

Abstract

We present a new approach for proving safety properties of reactive systems, based on tight interaction between static analysis, theorem proving and abstraction techniques. The method incrementally constructs a proof or finds a counterexample. Every step consists of applying one of the techniques and makes constructive use of information obtained from failures in previous steps. The amount of user intervention is limited and is highly guided by the system at each step. We demonstrate the method on some examples and show that by using it one can prove more properties than by using each component as a stand-alone.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3726.pdf (309.98 Ko) Télécharger le fichier

Dates and versions

inria-00072938 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072938 , version 1

Cite

Vlad Rusu, Eli Singerman. Interactive Abstractions: Proving Safety Properties by Integrating Static Analysis, Theorem Proving and Abstraction. [Research Report] RR-3726, INRIA. 1999. ⟨inria-00072938⟩
89 View
150 Download

Share

Gmail Facebook Twitter LinkedIn More