Deductive Verification of Real-Time Systems Using STeP

Nikolaj Bjorner Zohar Manna, Henny Sipma, Tomas Uribe

We present a modular framework for proving temporal properties of real-time systems, based on clocked transition systems and linear-time temporal logic. We show how deductive verification rules, verification diagrams, and automatic invariant generation can be used to establish properties of real-time systems in this framework. We also discuss global and modular proofs of the branching-time property of non-Zenoness. As an example, we present the mechanical verification of the generalized railroad crossing case study using the Stanford Temporal Prover, STeP.

Technical Report STAN-CS-TR-98-1616, Computer Science Department, Stanford University, December 1998. 40 pages.


Last modified: Mon Oct 4 15:21:50 PDT 1999