Abstract:This article introduces a relatively complete proof calculus for differential dynamic logic (dL) that is entirely based on uniform substitution, a proof rule that substitutes a formula for a predicate symbol everywhere. Uniform substitutions make it possible to use axioms instead of axiom schemata, thereby substantially simplifying implementations. Instead of subtle schema variables and soundness-critical side conditions on the occurrence patterns of logical variables to restrict infinitely many axiom schema instances to sound ones, the resulting calculus adopts only a finite number of ordinary dL formulas as axioms, which uniform substitutions instantiate soundly. The static semantics of differential dynamic logic and the soundness-critical restrictions it imposes on proof steps is captured exclusively in uniform substitutions and variable renamings as opposed to being spread in delicate ways across the prover implementation. In addition to sound uniform substitutions, this article introduces differential forms for differential dynamic logic that make it possible to internalize differential invariants, differential substitutions, and derivatives as first-class axioms to reason about differential equations axiomatically. The resulting axiomatization of differential dynamic logic is proved to be sound and relatively complete.

Differential Equation Invariance Axiomatization

Dynamical properties in the axiomatic theory of ordinary differential equations

Axiomatization of Compact Initial Value Problems: Open Properties

A New Approach to the Study of Noether Invariants and Symmetry Algebras

Geometric Phase and the Generalized Invariant Formulation

An axiomatic approach to the non-linear theory of generalized functions and consistency of Laplace transforms

Axiomatic Differential Geometry I-1

A Complete Uniform Substitution Calculus for Differential Dynamic Logic

Regularity, synthesis, rigidity and analytic classification for linear ordinary differential equations of second order

Integrability of Nonabelian Differential-Difference Equations: the Symmetry Approach

Invariant Reduction for Partial Differential Equations. I: Conservation Laws and Systems with Two Independent Variables

Invariant Measures in Generic Dynamical Systems

On invariants of second-order ordinary differential equations $y''=f(x,y,y')$ via point transformations

Planar Quadratic Differential Systems with Invariants of the Form

Internality of autonomous algebraic differential equations

The generalized invariance principle for dynamic equations on time scales

Safety Verification of Semi-Algebraic Dynamical Systems Via Inductive Invariant

Isomorphism between Differential and Moment Invariants under Affine Transform

Generalization of nonlocally related partial differential equation systems: unknown symmetric properties and analytical solutions

A Functional Analytic Approach to the Power Series Solutions of an Nonlinear Differential Equations