Foster, Simon David orcid.org/0000-0002-9889-9514, Baxter, James Edward, Cavalcanti, Ana Lucia Caneca orcid.org/0000-0002-0831-1976 et al. (2 more authors) Reactive Designs in Isabelle/UTP. Working Paper. (Unpublished)
Abstract
Reactive designs combine the UTP theories of reactive processes and designs to characterise reactive programs. Whereas sequential imperative programs are expected to run until termination, reactive programs pause at instances to allow interaction with the environment using abstract events, and often do not terminate at all. Thus, whereas a design describes the precondition and postcondition for a program, to characterise initial and final states, a reactive design also has a “pericondition”, which characterises intermediate quiescent observations. This gives rise to a notion of “reactive contract”, which specifies the assumptions a program makes of its environment, and the guarantees it will make of its own behaviour in both intermediate and final observations. This Isabelle/UTP document mechanises the UTP theory of reactive designs, including its healthiness conditions, signature, and a large library of algebraic laws of reactive programming.
Metadata
Item Type: | Monograph |
---|---|
Authors/Creators: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 06 Apr 2018 10:40 |
Last Modified: | 02 Apr 2025 23:30 |
Status: | Unpublished |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:129386 |
Downloads
Filename: UTP_Reactive_Designs.pdf
Description: UTP-Reactive-Designs
Filename: UTP_Reactive_Designs.pdf
Description: UTP-Reactive-Designs