|Title||The Generalized Railroad Crossing: A Case Study in Formal Verification of Real-Time Systems|
|Year of Publication||1994|
|Authors||Heitmeyer, C. L., and N. Lynch|
|Series Title||NRL Memorandum Report|
|Institution||Naval Research Laboratory|
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 specification, an operational specification, a discrete system implementation, and a system implementation that works with a continuous gate model. The details of the proofs, omitted from the conference paper due to lack of space, are included.
|NRL Publication Release Number|| |