Differential Logic for Reasoning About Hybrid Systems

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


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.


dynamic logic hybrid systems parametric verification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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)zbMATHCrossRefMathSciNetGoogle 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),
  4. 4.
    Davoren, J.M., Nerode, A.: Logics for hybrid systems. Proceedings of the IEEE 88(7), 985–1010 (2000), CrossRefGoogle Scholar
  5. 5.
    Harel, D., Kozen, D., Tiuryn, J.: Dynamic logic. MIT Press, Cambridge (2000)zbMATHGoogle 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