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

03/02/2022
by   James Gallicchio, et al.
0

Definition packages in theorem provers provide users with means of defining and organizing concepts of interest. This system description presents a new definition package for the hybrid systems theorem prover KeYmaera X based on differential dynamic logic (dL). The package adds KeYmaera X support for user-defined smooth functions whose graphs can be implicitly characterized by dL formulas. Notably, this makes it possible to implicitly characterize functions, such as the exponential and trigonometric functions, as solutions of differential equations and then prove properties of those functions using dL's differential equation reasoning principles. Trustworthiness of the package is achieved by minimally extending KeYmaera X's soundness-critical kernel with a single axiom scheme that expands function occurrences with their implicit characterization. Users are provided with a high-level interface for defining functions and non-soundness-critical tactics that automate low-level reasoning over implicit characterizations in hybrid system proofs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/03/2022

Guessing With Quadratic Differential Equations

By holonomic guessing, we denote the process of finding a linear differe...
research
10/25/2020

Deductive Stability Proofs for Ordinary Differential Equations

Stability is required for real world controlled systems as it ensures th...
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/05/2018

Differential Equation Axiomatization: The Impressive Power of Differential Ghosts

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

Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic

Computer-Controlled Systems (CCS) are a subclass of hybrid systems where...
research
12/06/2022

Synthesizing nested relational queries from implicit specifications: via model theory and via proof theory

Derived datasets can be defined implicitly or explicitly. An implicit de...

Please sign up or login with your details

Forgot password? Click here to reset