A Denotational Semantics for Circus

https://doi.org/10.1016/j.entcs.2006.08.047Get rights and content
Under a Creative Commons license
open access

Abstract

Circus specifications define both data and behavioural aspects of systems using a combination of Z and CSP. Previously, a denotational semantics has been given to Circus; however, as a shallow embedding of Circus in Z, it was not possible to use it to prove properties like the refinement laws that justify the distinguishing development technique associated with Circus. This work presents a final reference for the Circus denotational semantics based on Hoare and He's Unifying Theories of Programming (UTP). Finally, it discusses the library of theorems on the UTP that was created and used in the proofs of the refinement laws.

Keywords

Concurrency
refinement calculus
UTP
theorem proving

Cited by (0)

1

The work of Marcel Oliveira is supported by CNPq: grant 551210/2005-2.