Differential Dynamic Logics

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.

[1]  George E. Collins,et al.  Partial Cylindrical Algebraic Decomposition for Quantifier Elimination , 1991, J. Symb. Comput..

[2]  T. Henzinger.  The theory of hybrid automata , 1996, LICS 1996.

[3]  André Platzer.  Differential Dynamic Logic: Automated Theorem Proving for Hybrid Systems , 2008, Ausgezeichnete Informatikdissertationen.

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

[5]  André Platzer.  Automated Theorem Proving for Hybrid Systems , 2010 .

[6]  Edmund M. Clarke,et al.  Computing differential invariants of hybrid systems as fixedpoints , 2008, Formal Methods Syst. Des..

[7]  André Platzer,et al.  Differential Dynamic Logic for Hybrid Systems , 2008, Journal of Automated Reasoning.

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

[9]  André Platzer,et al.  Differential-algebraic Dynamic Logic for Differential-algebraic Programs , 2010, J. Log. Comput..