Hybrid Relations in Isabelle/UTP

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)peer-review


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.
Original languageEnglish
Title of host publication7th International Symposium on Unifying Theories of Programming (UTP)
Number of pages24
ISBN (Electronic)9783030310387
ISBN (Print)9783030310370
Publication statusPublished - 23 Sept 2019

Publication series

NameLecture Notes in Computer Science

Cite this