STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems

  title={STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems},
  author={Nikolaj Bj\orner and Anca Browne and Edward Y. Chang and Michael Col{\'o}n and Arjun Kapur and Zohar Manna and Henny B. Sipma and Tom{\'a}s E. Uribe},
The Stanford Temporal Prover, STeP, combines deductive methods with algorithmic techniques to verify linear-time temporal logic speciications of reactive and real-time systems. STeP uses veriication rules, veriication diagrams, automatically generated invariants, model checking, and a collection of decision procedures to verify nite-and innnite-state systems. computer-aided formal veriication of reactive, real-time (and, in particular, concurrent) systems based on temporal speciications… CONTINUE READING
Highly Cited
This paper has 134 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 86 extracted citations

134 Citations

Citations per Year
Semantic Scholar estimates that this publication has 134 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

Modular veri cation diagrams

  • A. Browne, Z. Manna, H. Sipma
  • Tech. rep.,
  • 1996

Automatic generation of invariants and intermediate assertions

  • N. Bj rner, A. Browne, Z. Manna
  • In 1st Intl. Conf. on Principles and Practice of…
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…