KI - Künstliche Intelligenz

, Volume 24, Issue 1, pp 75–77 | Cite as

Differential Dynamic Logics

Automated Theorem Proving for Hybrid Systems
  • André Platzer
Dissertationen und Habilitationen


Designing and analyzing hybrid systems, which are models for complex physical systems, is expensive and error-prone. The dissertation presented in this article introduces a verification logic that is suitable for analyzing the behavior of hybrid systems. It presents a proof calculus and a new deductive verification tool for hybrid systems that has been used successfully to verify aircraft and train control.


Hybrid System Symbolic Execution Continuous Dynamic Discrete Dynamic Quantifier Elimination 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Collins GE, Hong H (1991) Partial cylindrical algebraic decomposition for quantifier elimination. J Symb Comput 12(3):299–328 zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Davoren JM, Nerode A (2000) Logics for hybrid systems. IEEE 88(7):985–1010 CrossRefGoogle Scholar
  3. 3.
    ERTMS User Group (2002) ERTMS/ETCS system requirements specification. Version 2.2.2. Google Scholar
  4. 4.
    Henzinger TA (1996) The theory of hybrid automata. In: LICS. IEEE Computer Society, Los Alamitos, pp 278–292 Google Scholar
  5. 5.
    Platzer A (2010) Differential–algebraic dynamic logic for differential-algebraic programs. J Logic Comput. 20(1):309–352 zbMATHCrossRefGoogle Scholar
  6. 6.
    Platzer A (2008) Differential dynamic logic for hybrid systems. J Autom Reason 41(2):143–189 zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Platzer A (2008) Differential dynamic logics: automated theorem proving for hybrid systems. PhD thesis, Department of Computing Science, University of Oldenburg. To appear as Logical Analysis of Hybrid Systems with Springer Google Scholar
  8. 8.
    Platzer A, Clarke EM (2008) Computing differential invariants of hybrid systems as fixedpoints. In: Gupta A, Malik S (eds) CAV. LNCS, vol 5123. Springer, Berlin, pp 176–189 Google Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.Carnegie Mellon UniversityPittsburghUSA

Personalised recommendations