Formally verified differential dynamic logic

Abstract

We formalize the soundness theorem for differential dynamic logic, a logic for verifying hybrid systems. To increase confidence in the formalization, we present two versions: one in Isabelle/HOL and one in Coq. We extend the metatheory to include features used in practice, such as systems of differential equations and functions of multiple arguments. We demonstrate the viability of constructing a verified kernel for the hybrid systems theorem prover KeYmaera X by embedding proof checkers for differential dynamic logic in Coq and Isabelle. We discuss how different provers and libraries influence the design of the formalization.

DOI: 10.1145/3018610.3018616

2 Figures and Tables

0204020162017
Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Bohrer2017FormallyVD, title={Formally verified differential dynamic logic}, author={Brandon Bohrer and Vincent Rahli and Ivana Vukotic and Marcus V{\"{o}lp and Andr{\'e} Platzer}, booktitle={CPP}, year={2017} }