Guaranteed termination in the verification of LTL properties of non-linear robust discrete time hybrid systems

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

Volumn 3707 LNCS, Issue , 2005, Pages 99-113

  Damm, Werner ^a   Pinto, Guilherme ^a   Ratschan, Stefan ^b  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER AIDED SOFTWARE ENGINEERING; CONSTRAINT THEORY; DISCRETE TIME CONTROL SYSTEMS; NETWORK PROTOCOLS; ROBUSTNESS (CONTROL SYSTEMS);

AIRCRAFT COLLISION AVOIDANCE PROTOCOL; NON-LINEAR ROBUST CONSTRAINTS; NON-LINEAR ROBUST DISCRETE TIME HYBRID SYSTEMS;

NONLINEAR SYSTEMS;

EID: 33645701477     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11562948_10     Document Type: Conference Paper

References (16)

1. E. Asarin, T. Dang, and O. Maler. The d/dt. tool for verification of hybrid systems. In CAV'02, number 2404 in LNCS, pages 365-370. Springer, 2002.
2. T. Bienmüller, J. Bohn, H. Brinkmann, U. Brockmeyer, W. Damm, H. Hungar, and P. Jansen. Verification of automotive control units. In E.-R. Olderog and B. Steffen, editors, Correct System Design, volume 1710 of LNCS, pages 319-341, Springer, 1999.
3. T. Bienmüller, U. Brockmeyer, W. Damm, et al. Formal verification of an avionics application using abstraction and symbolic model checking. In F. Redmill and T. Anderson, editors, Towards System Safety - Proc. of the 7th Safety-critical Systems Symp., pages 150-173. Springer, 1999.
4. J. Bohn, W. Damm, O. Grumberg, et al. First-order-CTL model checking. In V. Arvind and R. Ramanujam, editors, Foundations of Software Techn. and Theor. Comp. Sc., volume 1530 of LNCS, pages 283-294. Springer, 1998.
5. A. Chutinan and B. H. Krogh. Computing polyhedral approximations to flow pipes for dynamic systems. In The 37th IEEE Conference on Decision and Control: Session on Synthesis and Verification of Hybrid Control Laws (TM-01), 1998.
6. E. Clarke, A. Fehnker, Z. Han, B. Krogh, O. Stursberg, and M. Theobald. Verification of hybrid systems based on counterexample-guided abstraction refinement. In H. Caravel and J. Hatcliff, editors, TACAS 2003, number 2619 in LNCS, pages 192-207, 2003.
7. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 1999.
8. M. Fränzle. Analysis of hybrid systems: An ounce of realism can save an infinity of states. In J. Flum and M. Rodriguez-Artalejo, editors, Computer Science Logic (CSL'99), number 1683 in LNCS, Springer, 1990.
9. M. Fränzle. What will be eventually true of polynomial hybrid automata. In N. Kobayashi and B. C. Pierce, editors, Theoretical Aspects of Computer Software (TACS 2001), number 2215 in LNCS, Springer-Verlag, 2001.
10. T. A. Henzinger, B. Horowitz, R. Majumdar, and H. Wong-Toi. Beyond HyTech: hybrid systems analysis using interval numerical methods. In N. Lynch and B. Krogh, editors, Proc. HSCC'00, volume 1790 of LNCS, Springer, 2000.
11. T. A. Henzinger and S. Sastry, editors. HSCC'98 - Hybrid Systems: Computation and Control, number 1380 in LNCS, Springer, 1998.
12. A. Neumaier. Interval Methods for Systems of Equations, Cambridge Univ. Press, Cambridge, 1990.
13. S. Ratschan. Quantified constraints under perturbations. Journal of Symbolic Computation, 33(4):493-505, 2002.
14. S. Ratschan. Rsolver. http://rsolver.sourceforge.net, 2004. Software package.
15. S. Ratschan and Z. She. Safety verification of hybrid systems by constraint propagation based abstraction refinement. In M. Morari and L. Thiele, editors, Hybrid Systems: Computation, and Control, volume 3414 of LNCS, Springer, 2005.
16. O. Stursberg, S. Kowalewski, and S. Engell. On the generation of timed discrete approximations for continuous systems. Mathematical and Computer Models of Dynamical Systems, 6:51-70, 2000.