Skip to main content
SpringerLink
Log in

Differential Dynamic Logics

Automated Theorem Proving for Hybrid Systems

  • Dissertationen und Habilitationen
  • Published:
KI - Künstliche Intelligenz Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. http://symbolaris.com/info/KeYmaera.html.

References

  1. Collins GE, Hong H (1991) Partial cylindrical algebraic decomposition for quantifier elimination. J Symb Comput 12(3):299–328

    Article  MATH  MathSciNet  Google Scholar 

  2. Davoren JM, Nerode A (2000) Logics for hybrid systems. IEEE 88(7):985–1010

    Article  Google Scholar 

  3. ERTMS User Group (2002) ERTMS/ETCS system requirements specification. Version 2.2.2.

  4. Henzinger TA (1996) The theory of hybrid automata. In: LICS. IEEE Computer Society, Los Alamitos, pp 278–292

    Google Scholar 

  5. Platzer A (2010) Differential–algebraic dynamic logic for differential-algebraic programs. J Logic Comput. 20(1):309–352

    Article  MATH  Google Scholar 

  6. Platzer A (2008) Differential dynamic logic for hybrid systems. J Autom Reason 41(2):143–189

    Article  MATH  MathSciNet  Google Scholar 

  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

  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 

Download references

Author information

Authors and Affiliations

  1. Carnegie Mellon University, Pittsburgh, PA-15213, USA

    André Platzer

Authors
  1. André Platzer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to André Platzer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Platzer, A. Differential Dynamic Logics. Künstl Intell 24, 75–77 (2010). https://doi.org/10.1007/s13218-010-0014-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13218-010-0014-6

Keywords

Search

Navigation