Computing differential invariants of hybrid systems as fixedpoints

Formal Methods in System Design

Volumn 35, Issue 1, 2009, Pages 98-120

  Platzer, André ^a   Clarke, Edmund M ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Differential invariants; Fixedpoint engine; Verification logic; Verification of hybrid systems

Indexed keywords

AIR TRAFFIC MANAGEMENT; COMPOSITIONAL VERIFICATION; CONTINUOUS GENERALIZATION; DIFFERENTIAL INVARIANTS; FIXED POINTS; FIXED-POINT ALGORITHMS; FIXEDPOINT ENGINE; GLOBAL SYSTEMS; NUMERICAL ERRORS; RIGHT-HAND SIDES; SAFETY PROPERTY; SOUND VERIFICATION; STATE VARIABLES; SYMBOLIC VERIFICATION; SYSTEM DESIGN; SYSTEM DYNAMICS; TRAIN CONTROL; VERIFICATION LOGIC; VERIFICATION OF HYBRID SYSTEMS;

AIR TRAFFIC CONTROL; ALGORITHMS; DIFFERENTIAL EQUATIONS; HYBRID COMPUTERS; HYBRID SYSTEMS;

ELECTRIC GROUNDING;

EID: 69049113824     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10703-009-0079-8     Document Type: Conference Paper

References (35)

1. Alur R, Pappas GJ (eds) (2004) Hybrid systems: computation and control, Proceedings of the 7th International Workshop, HSCC 2004, Philadelphia, PA, USA, March 25-27, 2004. LNCS, vol 2993. Springer, Berlin
2. H Anai V Weispfenning 2001
3. E Asarin T Dang A Girard 2003
4. A Chutinan BH Krogh 2003 Computational techniques for hybrid system verification IEEE Trans Autom Control 48 1 64 75 10.1109/TAC.2002.806655
5. EM Clarke 1979 Program invariants as fixedpoints Computing 21 4 273 294 10.1007/BF02248730
6. GE Collins H Hong 1991 Partial cylindrical algebraic decomposition for quantifier elimination J Symb Comput 12 3 299 328 10.1016/S0747-7171(08)80152-6
7. W Damm H Hungar ER Olderog 2006 Verification of cooperating traffic agents Int J Control 79 5 395 421
8. W Damm G Pinto S Ratschan 2005
9. JM Davoren A Nerode 2000 Logics for hybrid systems IEEE 88 7 985 1010 10.1109/5.871305
10. A Donzé O Maler 2004
11. Dowek G, Muñoz C, Carreño VA (2005) Provably safe coordinated strategy for distributed conflict resolution. In: Proceedings of the AIAA guidance navigation, and control conference and exhibit 2005, AIAA-2005-6047
12. M Fränzle 1999
13. G Frehse 2005
14. S Gulwani A Tiwari 2008
15. Harel D, Kozen D, Tiuryn J (2000) Dynamic logic. MIT Press, Cambridge
16. TA Henzinger 1996
17. TA Henzinger PH Ho H Wong-Toi 1997
18. I Hwang J Kim C Tomlin 2007 Protocol-based conflict resolution for air traffic control Air Traffic Control Q 15 1 1 34
19. R Lanotte S Tini 2005
20. Mansfield EL (1991) Differential Gröbner bases. PhD thesis, University of Sydney
21. M Massink ND Francesco 2001
22. PA Parrilo 2003 Semidefinite programming relaxations for semialgebraic problems Math Program 96 2 293 320 10.1007/s10107-003-0387-5 (Pubitemid 44757842)
23. C Piazza M Antoniotti V Mysore A Policriti F Winkler B Mishra 2005
24. A Platzer 2008 Differential-algebraic dynamic logic for differential-algebraic programs J Log Comput 10.1093/logcom/exn070
25. A Platzer 2008 Differential dynamic logic for hybrid systems J Autom Reas 41 2 143 189 10.1007/s10817-008-9103-8
26. A Platzer EM Clarke 2007
27. A Platzer EM Clarke 2008
28. Platzer A, Clarke EM (2008) Computing differential invariants of hybrid systems as fixedpoints. Tech Rep CMU-CS-08-103, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
29. A Platzer JD Quesel 2008
30. A Platzer JD Quesel 2008
31. S Prajna A Jadbabaie 2004
32. S Prajna A Jadbabaie GJ Pappas 2007 A framework for worst-case and stochastic safety verification using barrier certificates IEEE Trans Autom Control 52 8 1415 1429 10.1109/TAC.2007.902736 (Pubitemid 47316689)
33. E Rodríguez-Carbonell A Tiwari 2005
34. S Sankaranarayanan H Sipma Z Manna 2004
35. C Tomlin GJ Pappas S Sastry 1998 Conflict resolution for air traffic management: a study in multi-agent hybrid systems IEEE Trans Autom Control 43 4 509 521 10.1109/9.664154