Modelling and Verification using Linear Hybrid Automata - A Case Study

Mathematical and Computer Modelling of Dynamical Systems

Volumn 6, Issue 1, 2000, Pages 71-89

  Müller, Olaf ^b   Stauner, Thomas ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b NONE

Author keywords

AMS classification: Automata theory (68Q68); Control systems (93C99); Distributed systems (68Q22); Mathematical modelling (93A30); Specification and verification of programs (68Q60)

Indexed keywords

EID: 0346225595     PISSN: 13873954     EISSN: None     Source Type: Journal    
DOI: 10.1076/1387-3954(200003)6:1;1-Q;FT071     Document Type: Article

References (13)

1. Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.-H., Nicollin, X., Olivero, A., Sifakis, J., and Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138: 3-34, 1995.
2. Alur, R., Henzinger, T.A.: Modularity for timed and hybrid systems. In CONCUR 97: Concurrency Theory, Lecture Notes in Computer Science 1243, pp. 74-88. Springer-Verlag, 1997.
3. Alur, R., Henzinger, T.A., Sontag, E.D.: Hybrid Systems III. Lecture Notes in Computer Science 1066. Springer Verlag, 1996.
4. Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3): 231-274, March 1987.
5. Henzinger, T.A., Ho, P.-H.: Algorithmic analysis of nonlinear hybrid systems. In P. Wolper, editor, CAV 95: Computer-aided Verification, Lecture Notes in Computer Science 939, pp. 225-238. Springer-Verlag, 1995.
6. Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: A user guide to HYTECH. In E. Brinksma, W.R. Cleaveland, K.G. Larsen, T. Margaria, and B. Steffen, editors, TACAS 95: Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science 1019, pp. 41-71. Springer-Verlag, 1995.
7. Henzinger, T.A., Wong-Toi, H.: Linear phase-portrait approximations for nonlinear hybrid systems. In R. Alur, T.A. Henzinger, and E.D. Sontag, editors, Hybrid Systems III, Lecture Notes in Computer Science 1066, pp. 377-388. Springer-Verlag, 1996.
8. Henzinger, T.A., Wong-Toi, H.: Using HYTECH to synthesize control parameters for a steam boiler. In J.-R. Abrial, E. Borger, and H. Langmaack, editors, Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, Lecture Notes in Computer Science 1165. Springer-Verlag, 1996.
9. Ho, P.-H., Wong-Toi, H.: Automated analysis of an audio control protocol. In P. Wolper, editor, CAV 95: Computer-aided Verification, Lecture Notes in Computer Science 939, pp. 381-394. Springer-Verlag, 1995.
10. Stauner, T.: Specification and Verification of an Electronic Height Control System using Hybrid Automata. Master thesis, Technische Universität München, 1997.
11. Stauner, T., Müller, O., Fuchs, M.: Using HYTECH to verify an automotive control system. In Proc. Int. Workshop on Hybrid and Real-Time Systems (HART'97), volume 1201 of Lecture Notes in Computer Science, pp. 139-153. Springer-Verlag, 1997.
12. Stursberg, O., Kowalewski, S., Hoffmann, I., Preußig, J.: Comparing timed and hybrid automata as approximations of continuous systems. In Hybrid Systems IV, volume 1273 of Lecture Notes in Computer Science. Springer-Verlag, 1997.
13. von der Beeck, M.: A Comparison of Statecharts Variants. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Proc. Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT'94), volume 863 of Lecture Notes in Computer Science, pp. 128-148. Springer, 1994.