by Victor Luchangco, Ekrem Soylemez, Stephen Garl, Nancy Lynch
ftp://theory.lcs.mit.edu/pub/people/victor_l/forte.ps.gz
Add To MetaCart
Abstract:
This paper will appear in the FORTE'94 Proceedings. This paper presents a method for computer-aided verification of timing properties of real-time systems. A timed automaton model, along with invariant assertion and simulation techniques for proving properties of real-time systems, is formalized within the Larch Shared Language. This framework is then used to prove time bounds for two sample algorithms---a simple counter and Fischer's mutual exclusion protocol. The proofs are
Citations
|
491
|
A Computational Logic
– Boyer, Moore
|
|
387
|
A Computational Logic Handbook
– Boyer, Mooer
- 1988
|
|
381
|
An introduction to input/output automata
– Lynch, Tuttle
- 1989
|
|
368
|
The Existence of Refinement Mappings
– Abadi, Lamport
- 1991
|
|
275
|
Larch: Languages and Tools for Formal Specification
– Guttag, Horning
- 1993
|
|
179
|
A Fast Mutual Exclusion Algorithm
– Lamport
- 1983
|
|
139
|
An overview of LP, the Larch Prover
– Garland, Guttag
- 1989
|
|
91
|
The generalized railroad crossing: A case study in formal verification of real-time system
– Heitmeyer, Lynch
- 1994
|
|
80
|
M.R.: Time–constrained automata
– Merritt, Modugno, et al.
- 1991
|
|
78
|
Forward and backward simulations - part II: Timing-based systems
– Lynch, Vaandrager
- 1996
|
|
74
|
Forward and backward simulations for timing-based systems. Unpublished notes
– Lynch, Vaandrager
- 1991
|
|
33
|
Putting time into proof outlines
– Schneider, Bloom, et al.
- 1992
|
|
31
|
Verification of real-time systems using PVS
– Shankar
- 1993
|
|
22
|
Simulation techniques for proving properties of real-time systems
– Lynch
- 1994
|
|
18
|
Verification of a multiprocessor cache protocol using simulation relations and higher-order logic
– Loewenstein, Dill
- 1990
|
|
12
|
Hagit Attiya. Using mappings to prove timing properties
– Lynch
- 1989
|
|
6
|
Using simulation techiniques to prove timing properties
– Luchangco
- 1994
|
|
5
|
editors, Stepwise Refinement of Distributed Systems
– Roever, Rozenberg
- 1990
|
|
4
|
Incorporating specialized theories in a general purpose theorem prover
– Pogosyants
- 1994
|
|
3
|
Lynch and Frits Vaandrager. Forward and backward simulations for timing-based systems
– Nancy
- 1995
|
|
3
|
Electrical Engineering and Computer Science
– thesis, MIT
- 1994
|
|
3
|
Correctness of Protocols in Distributed Systems
– Sgaard-Andersen
- 1993
|
|
3
|
Formal verification of data type refinement
– Nipkow
- 1990
|
|
1
|
Anya Pogosyants. Computer-assisted simulation proofs
– S��gaard-Andersen, Garland, et al.
- 1993
|
