Verification of linear hybrid systems by means of convex approximations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 864 LNCS, Issue , 1994, Pages 223-237

  Halbwachs, Nicolas ^a   Proy, Yann Eric ^b   Raymond, Pascal ^a  

^a VERIMAG   (France)

^b Centre de Recherches A2 Merlin Gerin   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR SYSTEMS; STATIC ANALYSIS;

ABSTRACT INTERPRETATIONS; AUTOMATIC TOOLS; CONTINUOUS VARIABLES; CONVEX APPROXIMATION; CONVEX POLYHEDRONS; LINEAR HYBRID SYSTEMS; NEW APPLICATIONS; REACHABILITY;

HYBRID SYSTEMS;

EID: 84974710035     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58485-4_43     Document Type: Conference Paper

References (20)

1. R. Alur, C. Courcoubetis, and D. Dill. Model checking of real-time systems. In Fifth IEEE Symposium on Logic in Computer Science, Philadelphia, 1990.
2. R. Alur, C. Courcoubetis, D. Dill, N. Halbwachs, and H. Wong-Toi. An implementation of three algorithms for timing verification based on automata emptiness. In 13th IEEE Real-Time Systems Symposium, Phoenix (Az), December 1992.
3. R. Alur, C. Courcoubetis, T. A. Henzinger, and Pei-Hsin Ho. Hybrid automata: an algorithmic approach to the specification and analysis of hybrid systems. In Workshop on Theory of Hybrid Systems, Lyngby, Denmark, October 1993. LNCS 736, Springer Verlag.
4. R. Alur and D. Dill. Automata for modeling real-time systems. In ICALP’90, 1990.
5. R. Alur, T. A. Henzinger, and Pei-Hsin Ho. Automatic symbolic verification of embedded systems. In RTTS’93, 1993.
6. R. Alur. Techniques for automatic verification of real-time systems. Phd thesis, Stanford University, August 1991.
7. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static anMysis of programs by construction or approximation of fixpoints. In 4th ACM Symposium on Principles of Programming Languages, Los Angeles, January 1977.
8. P. Cousot and R. Cousot. Comparing the Galois connection and widenning/narrowing approaches to abstract interpretation. Research Report LIX/RR/92/09, Ecole Polytechnique, June 1992.
9. P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. In 5th A CM Symposium on Principles of Programming Languages, Tucson (Arizona), January 1978.
10. N. V. Chernikova. Algorithm for discovering the set of all solutions of a linear programming problem. U.S.S.R. Computational Mathematics and Mathematical Physics, 8(6):282-293, 1968.
11. N. Halbwachs. Détermination automatique de relations lin6aires v6rifi6es par les variables d’un programme. Thése de 3e cycle, University of Grenoble, March 1979.
12. N. Halbwachs. Delay analysis in synchronous programs. In Fifth Conference on Computer-Aided Verification, Elounda (Greece), July 1993. LNCS 697, Springer Verlag.
13. T. A. Henzinger and P.-H. Ho. Model checking strategies for hybrid systems. In Conference on Industrial Applications of Artificial Intelligence and Expert Systems, 1994.
14. T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic modelchecking for real-time systems. In LICS’92, June 1992.
15. Y. Kesten, A. Pnueli, J. Sifakis, and S. Yovine. Integration graphs: a class of decidable hybrid systems. In Workshop on Theory of Hybrid Systems, Lyngby, Denmark, October 1993. LNCS 736, Springer Verlag.
16. L. Lamport. A fast mutual exclusion algorithm. ACM Transactions on Computer Systems, 5(1):1-11, 1987.
17. H. LeVerge. A note on Chernikova’s algorithm. Research Report 635, IRISA, February 1992.
18. O. Maler, Z. Manna, and A. Pnueli. From timed to hybrid systems. In REX Workshop on Real-Time: Theory in Practice, DePlasmolen (Netherlands), June 1991. LNCS 600, Springer Verlag.
19. X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. An approach to the description and analysis of hybrid systems. In Workshop on Theory of Hybrid Systems, Lyngby, Denmark, October 1993. LNCS 736, Springer Verlag.
20. H. Wong-Toi and D. Dill. Using iterative approximations for timing verification. In First AMAST International Workshop on Real-Time Systems, Iowa City (Iowa), November 1993.