Details

Autor(en) / Beteiligte

• Saïdi, Hassen
• Shankar, Natarajan
• Halbwachs, Nicolas
• Peled, Doron
• van Leeuwen, Jan

Titel

Abstract and Model Check while You Prove

Ist Teil von

• Computer Aided Verification, 1999, Vol.1633, p.443-454

Ort / Verlag

Germany: Springer Berlin / Heidelberg

Erscheinungsjahr

1999

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• The construction of abstractions is essential for reducing large or infinite state systems to small or finite state systems. Boolean abstractions, where boolean variables replace concrete predicates, are an important class that subsume several abstraction schemes. We show how boolean abstractions can be constructed simply, efficiently, and precisely for infinite state systems while preserving properties in the full µ-calculus. We also propose an automatic refinement algorithm which refines the abstraction until the property is verified or a counterexample is found. Our algorithm is implemented as a proof rule in the PVS verification system. With the abstraction proof rule, proof strategies combining deductive proof construction, model checking, and abstraction can be defined entirely within the PVS framework.