The Generalized Railroad Crossing: A Case Study in Formal Verification of Real-Time Systems

  title={The Generalized Railroad Crossing: A Case Study in Formal Verification of Real-Time Systems},
  author={Constance L. Heitmeyer and Nancy A. Lynch},
A new solution to the Generalized Railroad Crossing problem, based on timed automata, invariants and simulation mappings, is presented and evaluated. The solution shows formally the correspondence between four system descriptions: an axiomatic speci cation, an operational speci cation, a discrete system implementation, and a system implementation that works with a continuous gate model. 
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 18 references


  • C. L. Heitmeyer
  • D. Je ords, and B. G. Labaw. A benchmark for…
  • 1993
Highly Influential
3 Excerpts

Formal speci cation and veri cation of real-time systems: A comparison study

  • C. Heitmeyer, R. Je ords
  • Technical report,
  • 1994
1 Excerpt

The Generalized Railroad Crossing: A case study in formal veri cation of real-time systems

  • C. Heitmeyer, N. Lynch
  • Technical Report MIT/LCS/TM- 51, Lab. for Comp…
  • 1994
1 Excerpt

A tutorial on EVES

  • S. Kromodimoeljo, W. Pase, M. Saaltink, D. Craigen, I. Meisels
  • Technical report, Odyssey Research Associates…
  • 1993
2 Excerpts

Larch: Languages and Tools for Formal Speci cation

  • J. V. Guttag, J. J. Horning
  • Springer-Verlag
  • 1993
1 Excerpt

User guide for the PVS speci cation and veri cation system (Draft)

  • S. Owre, N. Shankar, J. Rushby
  • Technical report, Computer Science Lab, SRI Intl…
  • 1993
3 Excerpts

Similar Papers

Loading similar papers…