Model checking of hybrid systems: From reachability towards stability

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

Volumn 3927 LNCS, Issue , 2006, Pages 507-521

  Podelski, Andreas ^a   Wagner, Silke ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL THEORY; HYBRID COMPUTERS; MATHEMATICAL MODELS; STABILITY;

HYBRID SYSTEM; MODEL CHECKING ALGORITHM; ONE-MODE SYSTEM;

CONTROL SYSTEMS;

EID: 33745771121     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11730637_38     Document Type: Conference Paper

References (34)

1. R. Alur, C. Courcoubetis, T.A. Henzinger, and P.-H. Ho. Hybrid Automata. An Algorithmic Approach to the Specification and Verification of Hybrid Systems. In Hybrid Systems: Computation and Control, 1993.
2. M.S. Branicky. Stability of hybrid systems: State of the art. In Conference on Decision and Control, 1997.
3. M.S. Branicky. Multiple Lyapunov functions and other analysis tools for switched and hybrid systems. In Trans, on Automatic Control, 1998.
4. A. Biere, C. Artho, and V. Schuppan. Liveness checking as safety checking. In Formal Methods for Industrial Critical Systems (FMICS), 2002.
5. A. Bradley, Z. Manna, and H.B. Sipma. Linear Ranking with Reachability. In Computer Aided Verification (CAV), 2005.
6. A. Bradley, Z. Manna, and H.B. Sipma. The Polyranking Principle. In International Colloquium on Automata, Languages and Programming (ICALP), 2005.
7. A. Chutinan, A. Fehnker, Z. Han, J. Kapinski, R. Kumar, B.H. Krogh, and O. Stursberg. CheckMate, http://www.ece.cmu.edu/webk/checkmate.
8. E.M. Clarke, A Fehnker, Z. Han, B. Krogh, O. Stursberg, and M. Theobald. Verification of Hybrid Systems Based on Counterexample-Guided Abstraction Refinement. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2003.
9. B. Cook, A. Podelski, A. Rybalchenko. Termination Proofs for Systems Code. Submitted to Conference on Programming Language Design and Implementation (PLDI), 2006.
10. M. Colon, S. Sankaranarayanan, and H. Sipma. Linear invariant generation using non-linear constraint solving. In Computer Aided Verification (CAV), 2003.
11. T. Dang and O. Maler, d/dt, http://www-verimag.imag.fr/tdang/Tool-ddt/ ddt.html.
12. G. Frehse. PHAVer, http://www.cs.ru.nl/goranf.
13. T.A. Henzinger. The Theory of Hybrid Automata. In Logic in Computer Science (LICS), 1996.
14. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. Algorithmic analysis of nonlinear hybrid systems. In Automatic Control, 1998.
15. T. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech, http://www-cad.eecs. berkeley.edu/tah/HyTech.
16. C. Holzbaur. clp(Q,R), http://www.ai.univie.ac.at/clpqr.
17. D. Liberzon. Switching in Systems and Control. Birkhauser, 2003.
18. D. Liberzon, and A.A. Agrachev. Lie-algebraic stability criteria for switched systems. In Control and Optimization, 2001.
19. D. Liberzon, J.P. Hespanha, and A.S. Morse. Stability of switched systems: a Lie-algebraic condition. In Systems and Control Letters, 1999.
20. D. Liberzon, and M. Margaliot. Lie-algebraic stability conditions for nonlinear switched systems and differential inclusions. Systems and Control Letters, to appear.
21. V. Lakshmikantham, S. Leela, and A.A. Martynyuk. Practical Stability of Nonliear Systems. World Scientific Pub Co Inc. 1990.
22. A. Papachristodoulou, and S. Prajna. On the Construction of Lyapunov Functions using the Sum of Squares Decomposition. In Conference on Decision and Control (CDC), 2002.
23. S. Pettersson. Analysis and Design of Hybrid Systems. Ph.D. Thesis, Chalmers University of Technology, Göteborg, Sweden, 1999.
24. A. Podelski, and A. Rybalchenko. A complete Method for the Synthesis of Linear Ranking Functions. In Verification, Model Checking and Abstract Interpretation (VMCAI), 2004.
25. A. Podelski, and A. Rybalchenko. Transition invariants. In Logic in Computer Science (LICS), 2004.
26. A. Podelski, and A. Rybalchenko. Transition Predicate Abstraction and Fair Termination. In Principles of Programming Language (POPL), 2005.
27. S. Prajna, and A. Jadbabaie. Safety Verification of Hybrid Systems Using Barrier Certificates. In Hybrid Systems: Computation and Control, 2004.
28. F.P. Ramsey. On a problem of formal logic. In Proc. of the London Mathematical Society 30, 1930.
29. S. Ratschan, and Z. She. HSolver, http://www.mpi-sb.mpg.de/ratschan/ hsolver.
30. S. Ratschan, and Z. She. Safety Verification of Hybrid Systems by Constraint Propagation Based Abstraction Refinement. In Hybrid Systems: Computation and Control, 2005.
31. A. Rybalchenko. RankFinder, http://www.mpi-inf.mpg.de/rybal/rankfinder.
32. S. Sankaranarayanan, H. Sipma, and Z. Manna. Constructing Invariants for Hybrid Systems. In Hybrid Systems: Computation and Control, 2004.
33. A. Tiwari. Termination of linear programs. In Computer Aided Verification (CAV), 2004.
34. A. Tiwari, H. Ruess, H. Saldi and N. Shankar. Automatic Generation of Invariants. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2001.