TY - JOUR
T1 - Predicate Transformer Semantics for Hybrid Systems
T2 - Verification Components for Isabelle/HOL
AU - Huerta y Munive, Jonathan Julián
AU - Struth, Georg
PY - 2022
Y1 - 2022
N2 - We present a semantic framework for the deductive verification of hybrid systems with Isabelle/HOL. It supports reasoning about the temporal evolutions of hybrid programs in the style of differential dynamic logic modelled by flows or invariant sets for vector fields. We introduce the semantic foundations of this framework and summarise their Isabelle formalisation as well as the resulting verification components. A series of simple examples shows our approach at work.
AB - We present a semantic framework for the deductive verification of hybrid systems with Isabelle/HOL. It supports reasoning about the temporal evolutions of hybrid programs in the style of differential dynamic logic modelled by flows or invariant sets for vector fields. We introduce the semantic foundations of this framework and summarise their Isabelle formalisation as well as the resulting verification components. A series of simple examples shows our approach at work.
KW - Hybrid program verification
KW - Hybrid systems
KW - Interactive theorem proving
KW - Modal Kleene algebra
KW - Predicate transformers
UR - http://www.scopus.com/inward/record.url?scp=85118291083&partnerID=8YFLogxK
U2 - 10.1007/s10817-021-09607-x
DO - 10.1007/s10817-021-09607-x
M3 - Journal article
AN - SCOPUS:85118291083
SN - 0168-7433
VL - 66
SP - 93
EP - 139
JO - Journal of Automated Reasoning
JF - Journal of Automated Reasoning
IS - 1
ER -