An Axiomatic Approach to Existence and Liveness for Differential Equations

04/30/2020
by   Yong Kiam Tan, et al.
0

This article presents an axiomatic approach for deductive verification of existence and liveness for ordinary differential equations (ODEs) with differential dynamic logic (dL). The approach yields proofs that the solution of a given ODE exists long enough to reach a given target region without leaving a given evolution domain. Numerous subtleties complicate the generalization of discrete liveness verification techniques, such as loop variants, to the continuous setting. For example, ODE solutions may blow up in finite time or their progress towards the goal may converge to zero. These subtleties are handled in dL by successively refining ODE liveness properties using ODE invariance properties which have a well-understood deductive proof theory. This approach is widely applicable: several liveness arguments from the literature are surveyed and derived as special instances of axiomatic refinement in dL. These derivations also identify and correct several soundness errors in the surveyed literature, which further highlights the subtlety of ODE liveness reasoning and the utility of an axiomatic deductive approach. An important special case of the approach yields formal deduction of (global) existence properties of ODEs, which are a fundamental part of every ODE liveness argument. Thus, all generalizations of existence properties and their proofs immediately lead to corresponding generalizations of ODE liveness arguments. Overall, the resulting library of common refinement steps enables both the sound development and justification of new ODE existence and liveness proof rules from dL axioms. These insights also enable and inform an implementation of those proof rules in the KeYmaera X theorem prover for hybrid systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2019

An Axiomatic Approach to Liveness for Differential Equations

This paper presents an approach for deductive liveness verification for ...
research
10/25/2020

Deductive Stability Proofs for Ordinary Differential Equations

Stability is required for real world controlled systems as it ensures th...
research
11/02/2021

Verifying Switched System Stability With Logic

Switched systems are known to exhibit subtle (in)stability behaviors req...
research
03/02/2022

Implicit Definitions with Differential Equations for KeYmaera X (System Description)

Definition packages in theorem provers provide users with means of defin...
research
03/01/2019

Relational Differential Dynamic Logic

In the field of quality assurance of hybrid systems (that combine contin...
research
02/05/2018

Differential Equation Axiomatization: The Impressive Power of Differential Ghosts

We prove the completeness of an axiomatization for differential equation...
research
09/08/2020

Characterizing Positively Invariant Sets: Inductive and Topological Methods

We present two characterizations of positive invariance of sets under th...

Please sign up or login with your details

Forgot password? Click here to reset