Log In Sign Up

Differential Equation Invariance Axiomatization

by   André Platzer, et al.

This article proves the completeness of an axiomatization for differential equation invariants described by Noetherian functions. First, the differential equation axioms of differential dynamic logic are shown to be complete for reasoning about analytic invariants. Completeness crucially exploits differential ghosts, which introduce additional variables that can be chosen to evolve freely along new differential equations. Cleverly chosen differential ghosts are the proof-theoretical counterpart of dark matter. They create new hypothetical state, whose relationship to the original state variables satisfies invariants that did not exist before. The reflection of these new invariants in the original system then enables its analysis. An extended axiomatization with existence and uniqueness axioms is complete for all local progress properties, and, with a real induction axiom, is complete for all semianalytic invariants. This parsimonious axiomatization serves as the logical foundation for reasoning about invariants of differential equations. Indeed, it is precisely this logical treatment that enables the generalization of completeness to the Noetherian case.


Differential Equation Axiomatization: The Impressive Power of Differential Ghosts

We prove the completeness of an axiomatization for differential equation...

Note on the construction of Picard-Vessiot rings for linear differential equations

In this note, we describe a method to construct the Picard-Vessiot ring ...

Towards a noncommutative Picard-Vessiot theory

A Chen generating series, along a path and with respect to m differentia...

Differential and integral invariants under Mobius transformation

One of the most challenging problems in the domain of 2-D image or 3-D s...

An Axiomatic Approach to Liveness for Differential Equations

This paper presents an approach for deductive liveness verification for ...

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

Definition packages in theorem provers provide users with means of defin...