KI - Künstliche Intelligenz

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

Differential Dynamic Logics

Automated Theorem Proving for Hybrid Systems
Dissertationen und Habilitationen

Abstract

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.

References

  1. 1.
    Collins GE, Hong H (1991) Partial cylindrical algebraic decomposition for quantifier elimination. J Symb Comput 12(3):299–328 MATHCrossRefMathSciNetGoogle 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 MATHCrossRefGoogle Scholar
  6. 6.
    Platzer A (2008) Differential dynamic logic for hybrid systems. J Autom Reason 41(2):143–189 MATHCrossRefMathSciNetGoogle 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