Foster, Simon David orcid.org/0000-0002-9889-9514 (2019) Hybrid Relations in Isabelle/UTP. In: 7th International Symposium on Unifying Theories of Programming (UTP). Lecture Notes in Computer Science . Springer , pp. 130-153.
Abstract
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.
Metadata
Authors/Creators: |
|
||||
---|---|---|---|---|---|
Dates: |
|
||||
Institution: | The University of York | ||||
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) | ||||
Funding Information: |
|
||||
Depositing User: | Pure (York) | ||||
Date Deposited: | 15 Jul 2019 08:30 | ||||
Last Modified: | 28 Aug 2023 23:03 | ||||
Published Version: | https://doi.org/10.1007/978-3-030-31038-7_7 | ||||
Status: | Published | ||||
Publisher: | Springer | ||||
Series Name: | Lecture Notes in Computer Science | ||||
Refereed: | Yes | ||||
Identification Number: | https://doi.org/10.1007/978-3-030-31038-7_7 |