Download:
by Nancy Lynch, Roberto Segala, Frits Va
http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCS-TM-544.pdf
Add To MetaCart
Abstract:
Abstract. We propose a new hybrid I/O automaton model that is capable of describing both continuous and discrete behavior. The model, which extends the timed I/O automaton model of [12, 7] and the phase transition system models of [15, 2], allows communication among components using both shared variables and shared actions. The main contributions of this paper are: (1) the de nition of hybrid I/O automata and of an implementation relation based on hybrid traces, (2) the de nition of a simulation between hybrid I/O automata and a proof that existence of a simulation implies the implementation relation, (3) a de nition of composition of hybrid I/O automata and a proof that it respects the implementation relation, and (4) a de nition of receptiveness for hybrid I/O automata and a proof that, assuming certain compatibility conditions, receptiveness is preserved by composition. 1
Citations
|
1345
|
A.: The Temporal Logic of Reactive and Concurrent Systems
– Manna, Pnueli
- 1992
|
|
737
|
The temporal logic of actions
– Lamport
- 1994
|
|
477
|
Conjoining specifications
– Abadi, Lamport
- 1993
|
|
449
|
The algorithmic analysis of hybrid systems
– Alur, Courcoubetis, et al.
- 1995
|
|
329
|
Hierarchical correctness proofs for distributed algorithms
– Lynch, Tuttle
- 1987
|
|
292
|
Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems
– Alur, Courcoubetis, et al.
|
|
230
|
Trace Theory for Automatic Hierarchical Veri cation of Speedindependent Circuits
– Dill
- 1989
|
|
128
|
From timed to hybrid systems
– Maler, Manna, et al.
- 1991
|
|
122
|
Forward and backward simulations part I: Untimed systems
– Lynch, Vaandrager
- 1995
|
|
96
|
Process Algebra. Cambridge Tracts in Theoretical Computer Science 18
– Baeten, Weijland
- 1990
|
|
96
|
Liveness in timed and untimed systems
– Gawlick, Segala, et al.
- 1993
|
|
78
|
Forward and backward simulations - part II: Timing-based systems
– Lynch, Vaandrager
- 1996
|
|
57
|
Verification of an audio control protocol
– Bosscher, Polak, et al.
- 1994
|
|
35
|
Conjoining Speci cations
– Abadi, Lamport
- 1993
|
|
16
|
Verification of automated vehicle protection systems
– Weinberg, Lynch, et al.
- 1995
|
|
12
|
Concurrent programs as strategies in games
– Nerode, Yakhnis, et al.
- 1992
|
|
11
|
Veri cation of an audio-control protocol
– Bosscher, Polak, et al.
|
|
10
|
Proving correctness of a vehicle maneuver: Deceleration
– Lynch, Weinberg
- 1995
|
|
9
|
Modelling and verification of automated transit systems, using timed automata, invariants and simulations
– Lynch
- 1995
|
|
2
|
Modelling and veri cation of automated transit systems, using timed automata, invariants and simulations
– Lynch
- 1996
|
|
2
|
Veri cation of automated vehicle protection systems
– Weinberg, Lynch, et al.
- 1996
|
