Modelling and Analysing a Railroad Crossing in a Modular Way
Download:
pdf
by Dirk Beyer, Claus Lewerentz, Heinrich Rust
http://www-sst.Informatik.tu-cottbus.de/~db/doc/People/Beyer/05_FMICS-Berlin_Modelling_and_Analysing_a.Railroad_Crossing_in_a_Modular_Way.pdf
Add To MetaCart
Abstract:
Abstract. One problem of modelling hybrid systems with existing notations of hybrid automata is that there is no modular structure in the model. We introduce an extended modelling notation which allows the modelling of a system as a hierarchical structure of modules. The modules are capable of communicating through the elements of an explicitly defined interface. The interface consists of signals and variables declared with different access modes. This paper describes a model of the railroad crossing example and how to verify it. The current version of a tool for reachability analysis using the double description method to represent symbolically the sets of reachable configurations is presented.
Citations
| 2678 | Communicating Sequential Processes – Hoare - 1985 |
| 432 | Yovine."Symbolic model checking for real-time systems – Henzinger, Nicollin, et al. - 1992 |
| 368 | The Existence of Refinement Mappings – Abadi, Lamport - 1991 |
| 329 | Hierarchical correctness proofs for distributed algorithms – Lynch, Tuttle - 1987 |
| 231 | T.: Reactive modules – Alur, Henzinger - 1996 |
| 210 | The tool KRONOS – Daws, Olivero, et al. - 1996 |
| 186 | Model checking in dense real-time – Alur, Courcoubetis, et al. - 1993 |
| 121 | A user guide to HyTech – Henzinger, Ho, et al. - 1995 |
| 110 | UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems – Bengtsson, Larsen, et al. - 1995 |
| 101 | Hybrid I/O automata – Lynch, Segala, et al. - 1996 |
| 67 | Modularity for timed and hybrid systems – Alur, Henzinger - 1997 |
| 6 | Modeling a production cell as a distributed real-time system with cottbus timed automata – Beyer, Rust - 1998 |
| 2 | A formalism for modular modelling of hybrid systems – Beyer, Rust - 1999 |
