Title
Correctness of Efficient Real-Time Model Checking
Abstract
In this paper we describe the formal specification and verification of an efficient algorithm based on bitvectors for real-time model checking with the KIV system. We demonstrate that the verification captures the essentials of the C++ algorithm as implemented in the RAVEN model checker. Verification revealed several possibilities to reduce the size of the code and to improve its efficiency.
Year
Venue
Keywords
2001
JOURNAL OF UNIVERSAL COMPUTER SCIENCE
model checking,interactive theorem proving,structured algebraic specifications,correctness proofs,program verification,optimization techniques,invariants,temporal logic
Field
DocType
Volume
Data mining,Abstraction model checking,Real time model,Model checking,Programming language,Computer science,Correctness,Automated proof checking,Symbolic trajectory evaluation
Journal
7
Issue
ISSN
Citations 
2
0948-695X
2
PageRank 
References 
Authors
0.41
0
4
Name
Order
Citations
PageRank
Wolfgang Reif191595.46
Gerhard Schellhorn276956.43
Tobias Vollmer350.84
Jürgen Ruf412223.04