Differential Logic for Reasoning About Hybrid Systems

  • André Platzer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4416)

Abstract

We propose a first-order dynamic logic for reasoning about hybrid systems. As a uniform model for discrete and continuous evolutions in hybrid systems, we introduce hybrid programs with differential actions. Our logic can be used to specify and verify correctness statements about hybrid programs, which are suitable for symbolic processing by calculus rules. Using first-order variables, our logic supports systems with symbolic parameters. With dynamic modalities, it is prepared to handle multiple system components.

Keywords

dynamic logic hybrid systems parametric verification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Henzinger, T.A.: The theory of hybrid automata. In: LICS, pp. 278–292 (1996)Google Scholar
  2. 2.
    Damm, W., Hungar, H., Olderog, E.-R.: Verification of cooperating travel agents. International Journal of Control 79(5), 395–421 (2006)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Platzer, A.: Towards a hybrid dynamic logic for hybrid dynamic systems. In: Blackburn, P., et al. (eds.) Proc. LICS International Workshop on Hybrid Logic, Seattle, USA. ENTCS (2006), http://www.cs.cmu.edu/~aplatzer/hdL.pdf
  4. 4.
    Davoren, J.M., Nerode, A.: Logics for hybrid systems. Proceedings of the IEEE 88(7), 985–1010 (2000), citeseer.ist.psu.edu/article/davoren00logics.html CrossRefGoogle Scholar
  5. 5.
    Harel, D., Kozen, D., Tiuryn, J.: Dynamic logic. MIT Press, Cambridge (2000)MATHGoogle Scholar
  6. 6.
    Faber, J., Meyer, R.: Model checking data-dependent real-time properties of the European train control system. In: FMCAD, IEEE Computer Society Press, Los Alamitos (2006)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • André Platzer
    • 1
  1. 1.Carnegie Mellon University, Computer Science Department, Pittsburgh, PA University of Oldenburg, Department of Computing ScienceGermany

Personalised recommendations