Differential Logic for Reasoning About Hybrid Systems

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.

[1]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[2]  Bernhard Beckert,et al.  Dynamic Logic , 2007, The KeY Approach.

[3]  Hardi Hungar,et al.  Verification of cooperating traffic agents , 2006 .

[4]  A. Nerode,et al.  Logics for hybrid systems , 2000, Proceedings of the IEEE.

[5]  André Platzer,et al.  Towards a Hybrid Dynamic Logic for Hybrid Dynamic Systems , 2007, HyLo@FLoC.

[6]  Roland Meyer,et al.  Model Checking Data-Dependent Real-Time Properties of the European Train Control System , 2006, 2006 Formal Methods in Computer Aided Design.

[7]  Yde Venema,et al.  Dynamic Logic by David Harel, Dexter Kozen and Jerzy Tiuryn. The MIT Press, Cambridge, Massachusetts. Hardback: ISBN 0–262–08289–6, $50, xv + 459 pages , 2002, Theory and Practice of Logic Programming.