Dynamical Systems & Dynamic Axioms

This central chapter develops a logical characterization of the dynamics of hybrid programs in differential dynamic logic. It investigates fundamental compositional reasoning principles that capture how the truth of a property of a more complex hybrid program relates to the truth of corresponding properties of simpler program fragments. This leads to dynamic axioms for dynamical systems, with one axiom for each type of dynamics. These dynamic axioms enable rigorous reasoning about CPS models and begin an axiomatization of differential dynamic logic, which turns the specification logic dL into a verification logic for CPS. While more advanced aspects of loops and differential equations will be discussed in subsequent chapters, this chapter lays a pivotal foundation for all dynamical aspects of differential dynamic logic and its hybrid programs.

[1]  Armin Biere,et al.  Bounded Model Checking Using Satisfiability Solving , 2001, Formal Methods Syst. Des..

[2]  André Platzer,et al.  A Complete Axiomatization of Quantified Differential Dynamic Logic for Distributed Hybrid Systems , 2012, Log. Methods Comput. Sci..

[3]  André Platzer,et al.  Characterizing Algebraic Invariants by Differential Radical Invariants , 2014, TACAS.

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

[5]  André Platzer,et al.  Dynamic Logics of Dynamical Systems , 2012, ArXiv.

[6]  André Platzer,et al.  The Complete Proof Theory of Hybrid Systems , 2012, 2012 27th Annual IEEE Symposium on Logic in Computer Science.

[7]  André Platzer,et al.  Logical Analysis of Hybrid Systems - Proving Theorems for Complex Dynamics , 2010 .

[8]  C. A. R. HOARE,et al.  An axiomatic basis for computer programming , 1969, CACM.

[9]  Lui Sha,et al.  The Simplex architecture for safe online control system upgrades , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[10]  André Platzer,et al.  Logics of Dynamical Systems , 2012, 2012 27th Annual IEEE Symposium on Logic in Computer Science.

[11]  L. Pontryagin,et al.  Ordinary differential equations , 1964 .

[12]  André Platzer,et al.  ModelPlex: verified runtime validation of verified cyber-physical system models , 2014, Formal Methods in System Design.

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

[14]  André Platzer,et al.  A Uniform Substitution Calculus for Differential Dynamic Logic , 2015, CADE.

[15]  André Platzer,et al.  Differential Game Logic , 2014, ACM Trans. Comput. Log..