On the formal verification of hybrid systems

Control Engineering Practice

Volumn 12, Issue 10, 2004, Pages 1253-1267

  Gueguen H ^a   Zaytoon, J ^b  

^a IETR   (France)

^b UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

Author keywords

Abstraction; Approximations; Hybrid automata; Reachability; Verification

Indexed keywords

ACCELERATION MEASUREMENT; ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS;

AUTOMATON; HYBRID SYSTEMS;

ABSTRACTING;

CONTROL SYSTEM;

EID: 18344404560     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.conengprac.2004.03.015     Document Type: Article

References (39)

1. Alur R. Courcoubetis C. Halbwachs N. Henzinger T.A. Ho P.H. Nicollin X. Olivero A. Sifakis J. Yovine S. The algorithmic analysis of hybrid systems Theortical Computer Science 138 1995 3-34
2. Bemporad, A., - Morari, M. (1999). Verification of Hybrid Systems via mathematical programming. In: Vaandrager, F. W., - van Schuppen, J. H. (1999). Hybrid systems computation and control, HSCC99, Lecture Notes in Computer Science, Vol. 1569 (pp. 31-45). Berlin: Springer.
3. Bengtsson, J., Larsen, K. G., Larsson, F., Pettersson, P., - Yi, W. (1996). UPPAL: A tool suite for automatic verification of real-time systems. In Hybrid systems III: Verification and control, Lecture Notes in Computer Science, Vol. 1066 (pp. 232-243). Berlin: Springer.
4. Chutinan A. Krogh B. Verification of Infinite-State Dynamics Systems using approximate quotient transition systems IEEE Transactions on Automatic Control 46 9 2001 1401-1410
5. Chutinan A. Krogh B. Computational techniques for hybrid systems verification IEEE Transactions on Automatic Control 48 2003 64-75
6. Chutinan, A., Krogh, B., Milan, D., Richeson, K., - de Silva, B. I. (2000). Modeling and verifying hybrid dynamic systems using CheckMate. In: Engell, S., Kowalewski, S., - Zaytoon, J. (Eds.), (2000). Hybrid dynamical systems. Proceedings of the fourth international conference on automation of mixed process. Dortmund, Germany (pp. 323-328).
7. Clarke E.M. Biere A. Raimi R. Zhu Y. Bounded model checking using satisfiability solving Formal Methods in System Design 19 1 2001 7-34
8. Clarke E.M. Grumberg O. Peled D.A. Model checking 2000 MIT Press Cambridge MA
9. Cousot, P., - Halbwachs, N. (1978). Automatic discovery of linear restraints among variables of a program. Proceedings of fifth annual symposium on principles of programming languages. NY: ACM Press, 1978.
10. Dang, T. (2000). Vérification et synthèse des systèmes hybrides. Thèse de doctorat de l'INP Grenoble, Verimag.
11. Flaus, J. M. (2001). Stabilité des systèmes dynamiques hybrides. In: Zaytoon, J. (coordinateus) (2001). Systemes Dynamiques Hybrides, éditions Hermès (pp. 237-254).
12. Guéguen, H., Valentin-Roubinet, C., Pascal, J.C., Soriano, T., - Pingaud, H. (2001). Modèles mixtes et structuration des modèles complexes. In: Zaytoon, J. (coordinateus) (2001). Systemes Dynamiques Hybrides, éditions Hermès (pp. 157-188).
13. Guillemaud, L., - Guéguen, H. (1999). Extending Grafcet for the specification of control of hybrid systems. Proceedings of IEEE SMC 99, Tokyo, Japan.
14. Halbwachs, N. (1993). Delay analysis in synchronous programs. Proceedings of fifth international conference on computer-aided verification, Lecture Notes in Computer Science, Vol. 697 (pp. 333-346). Berlin: Springer.
15. Halbwachs, N., Raymond, P., - Proy, Y. E. (1994). Verification of linear hybrid systems by means of convex approximations. Proceedings of static analysis symposium. Lecture Notes in Computer Science, Vol. 864 (pp. 223-237). Berlin: Springer.
16. Henzinger, T. A., - Ho, P. H. (1995). A note on abstract interpretation strategies for hybrid automata. In Hybrid Systems II, Lecture Notes in Computer Science, Vol. 999 (pp. 252-263). Berlin: Springer.
17. Henzinger, T. A., Ho, P. H., - Wong-Toi, H. (1995a). A user guide to HYTECH. In: Brinksma, E., Cleaveland, R., Larsen, K.G., Margaria, T., Steffen, B. (Eds.), Tools and algorithms for the construction and analysis of systems. Lecture Notes in Computer Science, Vol. 1019 (pp. 41-71). Berlin: Springer.
18. Henzinger, T. A., Ho, P. H., - Wong-Toi, H. (1998). Algorithmic analysis of non-linear hybrid systems. In: Antsaklis, P. J., - Nerode, A. (Eds.), Special issue on Hybrid System. IEEE Transactions on Automatic Control, 43(4), 540-554.
19. Henzinger, T. A., Horowitz, B., Majumdar, R., - Wong-Toi, H. (2000). Beyond HyTech: Hybrid systems analysis using interval numerical methods. In: Lynch, N., - Krogh, B. H. (Eds.), (2000). Hybrid systems computation and control, HSCC2000. Lecture Notes in Computer Science, Vol. 1790 (pp. 130-144). Berlin: Springer.
20. Henzinger, T. A., Kopke, P. W., Puri, A., - Varaiya, P. (1995b). What's decidable about hybrid automata? The algorithmic analysis of hybrid systems. Proceedings of 27th Annual ACM symposium on theory of computing (pp. 373-382).
21. Henzinger, T.A., - Rusu, V. (1998). Reachability verification for hybrid automata. Proceedings of first international workshop on hybrid systems: Computation and control. Lecture Notes in Computer Science, Vol. 1386 (pp. 190-204). Berlin: Springer.
22. Jaulin L. Kieffer M. Didrit O. Walter E. Applied interval analysis 2001 Springer Berlin
23. Kamau, S. I, - Lunze, J. (2003). Controller synthesis for linear switched systems. In Engell, S., Guéguen, H., Zaytoon, J. (Eds.), Analysis and design of hybrid systems. Proceeding of the IFAC ADHS'03 conference, Saint-Malo, France (pp. 111-116). Amsterdam: Elsevier.
24. Kaufman M. Manolios P. Moore J.S. Computer aided reasoning: An approach 2000 Kluwer Academic Publisher Dordrecht
25. Kurzhanski, A. B., - Varaiya, P. (2000). Elipsoidal techniques for reachability analysis. In Lynch, N., - Krogh, B. H. (Eds.), (2000). Hybrid systems computation and control, HSCC2000. Lecture Notes in Computer Science, Vol. 1790 (pp. 202-214). Berlin: Springer.
26. Lafferriere, G., Pappas, G. J., - Yovine, S. (1999). A new class of decidable hybrid systems. In: Vaandrager, F. W., - van Schuppen, J. H. (1999). Hybrid systems computation and control, HSCC99. Lecture Notes in Computer Science, Vol. 1569 (pp. 137-152). Berlin: Springer.
27. Lefebvre M.A. Guéguen H. Buisson J. Hybride approximations for continuous systems Journal Européen des Systèmes Automatisés (JESA) 36 7 2002 959-971
28. Lefebvre, M. A., Guéguen, H., - Buisson, J. (2002b). Structured hybrid abstractions of continuous systems. IFAC world Congress B02, Barcelonne.
29. Manon P. Valentin C. Synthesis of a trajectory to nominal mode for a class of hybrid dynamical systems JESA 33 1999 995-1014
30. Mitchel, I., - Tomlin, C. J. (2000). Level set methods for Computation in Hybrid Systems. In: Lynch, N., - Krogh, B. H. (Eds.), (2000). Hybrid systems computation and control, HSCC2000. Lecture Notes in Computer Science, Vol. 1790 (pp. 310-323). Berlin: Springer.
31. Moore R.E. Interval analysis 1996 Prentice-Hall Englewood Cliffs, NJ
32. Nenninger, G., Krebs, V., - Frehse, G. (2000). Hybrid Regions of attraction of piecewise affine hybrid systems. In: Engell, S., Kowalewski, S., - Zaytoon, J. (Eds.), (2000). Hybrid dynamical systems. Proceedings of the fourth international conference on automation of mixed process. Dortmund, Germany (pp. 87-92).
33. Puri, A. (1995). Theory of hybrid systems and discrete event systems. Ph.D. Thesis, Department of Electrical Engineering, University of Berkeley.
34. Puri, A., - Varaiya, P. (1995). Driving safely in smart cars. Proceedings of American control conference (pp. 3597-3599).
35. Silva, B. I., Stursberg, O., Krogh, B. H., - Engell, S. (2001). An assessment of the current status of algorithmic approaches to the verification of Hybrid Systems. In Proceedings of the IEEE conference on decision and control. Orlando, December (pp. 2867-2874).
36. Stauner, T., Müller, O., - Fuchs, M. (1997). Using HyTech to verify an automative control system. Proceedings of hybrid and real-time systems workshop. Lecture Notes in Computer Science, Vol. 1201 (pp. 139-153). Berlin: Springer.
37. Stursberg, O., Kowalewski, S., Preussg, J., - Treseler, H. (1998). Block diagram based modelling and analysis of hybrid processes under discrete control. In: Zaytoon J. (Ed.), Journal Européen des Systèmes Automatisés (JESA), Special Issue on Hybrid Systems, 32(9-10), 1097-1118.
38. Stursberg, O., Fehnker, A., Han, Z., - Krogh, B. (2003). Specification-guided analysis of hybrid systems using hierarchy of validation methods. In: Engell, S., Guéguen, H., Zaytoon, J. (Eds.), Analysis and design of hybrid systems. Proceeding of the IFAC ADHS'03 conference, Saint-Malo, France, June (pp. 289-294). Amsterdam: Elsevier.
39. Yovine, S. (1993). Méthode et outils pour la vérification symbolique de systèmes temporisés. Thèse de l'INP Grenoble.