Hybrid Relations in Isabelle/UTP

TY - CHAP

T1 - Hybrid Relations in Isabelle/UTP

AU - Foster, Simon David

PY - 2019/9/23

Y1 - 2019/9/23

N2 - We describe our UTP theory of hybrid relations, which extends the relational calculus with continuous variables and differential equations. This enables the use of UTP in modelling and verification of hybrid systems, supported by our mechanisation in Isabelle/UTP. The hybrid relational calculus is built upon the same foundation as the UTP’s theory of reactive processes, which is accomplished through a generalised trace algebra and a model of piecewise-continuous functions. From this foundation, we give semantics to hybrid programs, including ordinary differential equations and preemption, and show how the theory can be used to reason about sequential hybrid systems.

AB - We describe our UTP theory of hybrid relations, which extends the relational calculus with continuous variables and differential equations. This enables the use of UTP in modelling and verification of hybrid systems, supported by our mechanisation in Isabelle/UTP. The hybrid relational calculus is built upon the same foundation as the UTP’s theory of reactive processes, which is accomplished through a generalised trace algebra and a model of piecewise-continuous functions. From this foundation, we give semantics to hybrid programs, including ordinary differential equations and preemption, and show how the theory can be used to reason about sequential hybrid systems.

U2 - 10.1007/978-3-030-31038-7_7

DO - 10.1007/978-3-030-31038-7_7

M3 - Chapter (peer-reviewed)

SN - 9783030310370

T3 - Lecture Notes in Computer Science

SP - 130

EP - 153

BT - 7th International Symposium on Unifying Theories of Programming (UTP)

PB - Springer

ER -