Differential Hoare Logics and Refinement Calculi for Hybrid Systems with Isabelle/HOL
Logic in Computer Science
2019-10-31 v1
Abstract
We present simple new Hoare logics and refinement calculi for hybrid systems in the style of differential dynamic logic. (Refinement) Kleene algebra with tests is used for reasoning about the program structure and generating verification conditions at this level. Lenses capture hybrid program stores in a generic algebraic way. The approach has been formalised with the Isabelle/HOL proof assistant. A number of examples explains the workflow with the resulting verification components.
Keywords
Cite
@article{arxiv.1910.13554,
title = {Differential Hoare Logics and Refinement Calculi for Hybrid Systems with Isabelle/HOL},
author = {Simon Foster and Jonathan Julián Huerta y Munive and Georg Struth},
journal= {arXiv preprint arXiv:1910.13554},
year = {2019}
}
Comments
13 pages, no figures, conference