Slotted-Circus

A UTP-Family of Reactive Theories
  • Andrew Butterfield
  • Adnan Sherif
  • Jim Woodcock
Conference paper

DOI: 10.1007/978-3-540-73210-5_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4591)
Cite this paper as:
Butterfield A., Sherif A., Woodcock J. (2007) Slotted-Circus. In: Davies J., Gibbons J. (eds) Integrated Formal Methods. IFM 2007. Lecture Notes in Computer Science, vol 4591. Springer, Berlin, Heidelberg

Abstract

We present a generic framework of UTP theories for describing systems whose behaviour is characterised by regular time-slots, compatible with the general structure of the Circus language [WC01a]. This “slotted-Circus” framework is parameterised by the particular way in which event histories are observable within a time-slot, and specifies what laws a desired parameterisation must obey in order for a satisfactory theory to emerge.

Two key results of this work are: the need to be very careful in formulating the healthiness conditions, particularly R2; and the demonstration that synchronous theories like SCSP [Bar93] do not fit well with the way reactive systems are currently formulated in UTP and Circus.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Andrew Butterfield
    • 1
  • Adnan Sherif
    • 2
  • Jim Woodcock
    • 3
  1. 1.Trinity College Dublin 
  2. 2.Universidade Federal de Pernambuco 
  3. 3.University of York 

Personalised recommendations