Differential Hoare Logics and Refinement Calculi for Hybrid Systems with Isabelle/HOL

TY - GEN

T1 - Differential Hoare Logics and Refinement Calculi for Hybrid Systems with Isabelle/HOL

AU - Munive, Jonathan Huerta y

AU - Struth, Georg

AU - Foster, Simon David

N1 - © Springer Nature Switzerland AG 2020. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details.

PY - 2020/4/1

Y1 - 2020/4/1

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-030-43520-2_11

DO - 10.1007/978-3-030-43520-2_11

M3 - Conference contribution

T3 - Lecture Notes in Computer Science

BT - 18th International Conference on Relational and Algebraic Methods in Computer Science (RAMiCS 2020)

PB - Springer

ER -