An Axiomatic Approach to Liveness for Differential Equations

04/16/2019
by   Yong Kiam Tan, et al.
0

This paper presents an approach for deductive liveness verification for ordinary differential equations (ODEs) with differential dynamic logic. Numerous subtleties prevent the generalization of well-known discrete liveness verification techniques, such as loop variants, to the continuous setting. For example, ODE solutions rarely exist in closed-form, they may blow up in finite time, or their progress towards the goal may converge to zero. Our approach handles these subtleties by successively refining ODE liveness properties using ODE invariance properties which have a well-understood deductive proof theory. This approach is widely applicable: we survey several liveness arguments in the literature and derive them as special instances of our axiomatic refinement approach. We also correct several soundness errors in the surveyed arguments, which further highlights the subtlety of ODE liveness reasoning and the utility of our deductive approach. The library of common refinement steps identified through our approach enables both the sound development and justification of new ODE liveness proof rules from our axioms.

READ FULL TEXT
research
04/30/2020

An Axiomatic Approach to Existence and Liveness for Differential Equations

This article presents an axiomatic approach for deductive verification o...
research
02/04/2021

Certifying Differential Equation Solutions from Computer Algebra Systems in Isabelle/HOL

The Isabelle/HOL proof assistant has a powerful library for continuous a...
research
10/29/2019

Differential Hoare Logics and Refinement Calculi for Hybrid Systems with Isabelle/HOL

We present simple new Hoare logics and refinement calculi for hybrid sys...
research
02/05/2018

Differential Equation Axiomatization: The Impressive Power of Differential Ghosts

We prove the completeness of an axiomatization for differential equation...
research
05/31/2019

Differential Equation Invariance Axiomatization

This article proves the completeness of an axiomatization for differenti...
research
11/02/2021

Verifying Switched System Stability With Logic

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

The formal verification of the ctm approach to forcing

We discuss some highlights of our computer-verified proof of the constru...

Please sign up or login with your details

Forgot password? Click here to reset