dLι: Definite Descriptions in Differential Dynamic Logic

We introduce Open image in new window , which extends differential dynamic logic ( Open image in new window ) for hybrid systems with definite descriptions and tuples, thus enabling its theoretical foundations to catch up with its implementation in the theorem prover Open image in new window . Definite descriptions enable partial, nondifferentiable, and discontinuous terms, which have many examples in applications, such as divisions, nth roots, and absolute values. Tuples enable systems of multiple differential equations, arising in almost every application. Together, definite description and tuples combine to support long-desired features such as vector arithmetic.

[1]  Lawrence Charles Paulson,et al.  Isabelle/HOL: A Proof Assistant for Higher-Order Logic , 2002 .

[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.  Formal verification of obstacle avoidance and navigation of ground robots , 2016, Int. J. Robotics Res..

[4]  A. Tarski A Decision Method for Elementary Algebra and Geometry , 2023 .

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

[6]  André Platzer,et al.  Differential Hybrid Games , 2015, ACM Trans. Comput. Log..

[7]  Torben Braüner,et al.  First-order modal logic , 2007, Handbook of Modal Logic.

[8]  Jean-Baptiste Jeannin,et al.  A formally verified hybrid system for safe advisories in the next-generation airborne collision avoidance system , 2016, International Journal on Software Tools for Technology Transfer.

[9]  Abhishek Anand,et al.  Towards a Formally Verified Proof Assistant , 2014, ITP.

[10]  Nathan Fulton,et al.  KeYmaera X: An Axiomatic Tactical Theorem Prover for Hybrid Systems , 2015, CADE.

[11]  J. Hubbard,et al.  Differential Equations: A Dynamical Systems Approach , 2013 .

[12]  Bruno Barras,et al.  Sets in Coq, Coq in Sets , 2010, J. Formaliz. Reason..

[13]  A. Platzer,et al.  Definite Descriptions in Differential Dynamic Logic , 2019 .

[14]  Torricelli's Law—an Ideal Example of an Elementary ODE , 1998 .

[15]  Magnus O. Myreen,et al.  Self-Formalisation of Higher-Order Logic , 2016, Journal of Automated Reasoning.

[16]  André Platzer,et al.  Differential Equation Axiomatization: The Impressive Power of Differential Ghosts , 2018, LICS.

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

[18]  André Platzer,et al.  VeriPhy: verified controller executables from verified cyber-physical system models , 2018, PLDI.

[19]  Hans Hermes,et al.  Introduction to mathematical logic , 1973, Universitext.

[20]  Michael Golm,et al.  Formal Verification of Train Control with Air Pressure Brakes , 2017, RSSRail.

[21]  Ramana Kumar,et al.  Self-Formalisation of Higher-Order Logic - Semantics, Soundness, and a Verified Implementation , 2016, J. Autom. Reason..

[22]  André Platzer,et al.  Formally verified differential dynamic logic , 2017, CPP.

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

[24]  Michael Norrish,et al.  A Brief Overview of HOL4 , 2008, TPHOLs.

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

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

[27]  André Platzer,et al.  A Complete Uniform Substitution Calculus for Differential Dynamic Logic , 2016, Journal of Automated Reasoning.