Abstract: 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 complete axiomatization. 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 correct several soundness errors in the surveyed literature, which further highlights the subtlety of ODE liveness reasoning and the utility of an axiomatic approach. An important special case of this approach deduces (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 of liveness proof rules from dL axioms. These insights are put into practice through an implementation of ODE liveness proofs in the KeYmaera X theorem prover for hybrid systems.
Introduction
Verifying the behavior of hybrid systems—which combine discrete computer logic with continuous physical dynamics—is critical for safety-sensitive applications like autonomous vehicles or medical devices. While proving safety (that a system never enters a bad state) is relatively well-understood, proving liveness (that a system eventually reaches a good state) is significantly harder in a continuous setting. Continuous systems face unique challenges that discrete systems do not, such as finite-time blow-up, Zeno behavior, and asymptotic convergence.
The Axiomatic Framework
The authors utilize Differential Dynamic Logic (dL), a formal logic designed for specifying and verifying hybrid systems. Their core contribution is an axiomatic refinement approach. Instead of trying to prove liveness in one giant leap, they break the proof down into a chain of smaller steps. Key techniques include safety-to-liveness reduction, global existence proofs, and topological refinement to handle edge cases at the boundaries of goal regions.
Existence as a Prerequisite for Liveness
A fundamental insight of this work is that liveness is strictly conditional on existence. You cannot prove a system reaches a goal without first proving the system continues to exist long enough to get there. Nonlinear ODE solutions can approach infinity in a finite amount of time, "disappearing" before they ever reach their goal.
As shown in the figure above, a solution may exhibit a "blow-up" where its magnitude tends toward infinity as time approaches a finite limit. Proving global existence—that the solution can reach any arbitrary time $\tau$—is therefore treated as a specific type of liveness property that must be formally established.
Correcting Soundness in Verification
The paper shows that almost all liveness arguments can be reconstructed by "refining" an initial existence property using safety properties. If a solution exists and it can be proven that it must leave its current domain, and the only way out is through the goal, liveness is established.
However, previous attempts to create proof rules for ODE liveness often overlooked topological subtleties, leading to soundness errors. For instance, some rules failed if the goal region was not "compact" (closed and bounded), allowing solutions to "sneak out" of boundaries.
By surveying prominent liveness proof rules from the past two decades, the authors identified and corrected several such errors, deriving a library of sound rules built directly from dL axioms.
Implementation and Results
These methods were implemented as "tactics" in KeYmaera X, an interactive theorem prover for hybrid systems. The implementation added roughly 1500 lines of code and provides the first deductive approach for proving that nonlinear ODE solutions exist for all time. Microbenchmarks demonstrate that while automated proofs for nonlinear systems can be computationally expensive, they significantly reduce the manual effort required by human users, often reducing dozens of manual steps to a single automated one.
Conclusion
This axiomatic approach provides a robust foundation for verifying liveness in continuous systems. By grounding liveness in existence and safety axioms, the framework ensures mathematical soundness while providing practical tools for hybrid system verification. Future work may extend these refinements to more complex dynamics, such as differential inclusions or differential games.
Summary updated