Download:
|
by Rainer Gawlick, Roberto Segala, Jrgen Sgaard-andersen, Nancy Lynch
Proceedings 21 th ICALP
http://theory.lcs.mit.edu/tds/papers/Gawlick/ICALP94.ps.gz
Add To MetaCart
Abstract:
Abstract. We present a coordinated pair of general labeled transition system models for describing timed and untimed concurrent systems. Both of the models incorporate liveness properties as well as safety properties. The models are related via an embedding of the untimed model into the timed model, which preserves all the interesting attributes of the untimed model. Both models include notions of environment-freedom, which express the idea that the liveness properties can be guaranteed by the system, independently of the behavior of the environment in which it operates. These environment-freedom conditions are used to prove compositionality results for both models. This pair of models, which generalize several existing models, is intended to comprise a general formalism for the verification of timed and untimed concurrent systems. 1
Citations
|
1064
|
A Structural Approach to Operational Semantics
– Plotkin
- 1981
|
|
737
|
The temporal logic of actions
– Lamport
- 1994
|
|
477
|
Conjoining specifications
– Abadi, Lamport
- 1993
|
|
368
|
The Existence of Refinement Mappings
– Abadi, Lamport
- 1991
|
|
339
|
Testing equivalences for processes
– Nicola, Hennessy
- 1984
|
|
329
|
Hierarchical correctness proofs for distributed algorithms
– Lynch, Tuttle
- 1987
|
|
300
|
Defining liveness
– Alpern, Schneider
- 1985
|
|
230
|
Trace Theory for Automatic Hierarchical Veri cation of Speedindependent Circuits
– Dill
- 1989
|
|
221
|
An old-fashioned recipe for real time
– Abadi, Lamport
- 1992
|
|
160
|
Hints for Computer System Design
– Lampson
- 1983
|
|
137
|
An overview and synthesis on timed process algebras
– Nicollin, Sifakis
- 1992
|
|
128
|
From timed to hybrid systems
– Maler, Manna, et al.
- 1991
|
|
122
|
Forward and backward simulations part I: Untimed systems
– Lynch, Vaandrager
- 1995
|
|
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
|
|
57
|
Verification of an audio control protocol
– Bosscher, Polak, et al.
- 1994
|
|
51
|
A proof of the Kahn principle for input/output automata
– Lynch, Stark
- 1989
|
|
37
|
Action transducers and timed automata
– Vaandrager, Lynch
|
|
32
|
Simulations between specifications of distributed systems
– Jonsson
- 1991
|
|
18
|
Correctness of at-most-once message delivery protocols
– Lampson, Lynch, et al.
- 1993
|
|
12
|
Safety and liveness from a methodological point of view
– Dederichs, Weber
- 1990
|
|
7
|
Re: Where are you? E-mail message to Leslie Lamport
– Fischer
- 1985
|
|
7
|
Correctness of communications protocols: a case study
– Sgaard-Andersen, Lynch, et al.
- 1993
|
|
5
|
A note on fairness
– Romijn, Vaandrager
- 1996
|
|
5
|
Games I/O automata play
– Reingold, Wang, et al.
- 1992
|
|
4
|
Fairness, Testing and the Notion of Implementation
– Quiescence
- 1993
|
