Towards Structuring System Specifications with Time Bands Using Layers of Rely-Guarantee Conditions

  • Ian J. HayesEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 419)


The overall specification of a cyber-physical system can be given in terms of the desired behaviour of its physical components operating within the real world. The specification of its control software can then be derived from the overall specification and the properties of the real-world phenomena, including their relationship to the computer system’s sensors and actuators. The control software specification then becomes a combination of the guarantee it makes about the system behaviour and the real-world assumptions it relies upon.

Such specifications can easily become complicated because the complete system description deals with properties of phenomena at widely different time granularities, as well as handling faults. To help manage this complexity, we consider layering the specification within multiple time bands, with the specification of each time band consisting of both the rely and guarantee conditions for that band, both given in terms of the phenomena of that band. The overall specification is then the combination of the multiple rely-guarantee pairs. Multiple rely-guarantee pairs can also be used to handle faults.



The ideas presented here are based on joint research with Alan Burns, Brijesh Dongol, Michael Jackson and Cliff Jones. The author’s research was supported by Australian Research Council Grants DP0987452 and DP130102901.


  1. 1.
    Burns, A., Baxter, G.: Time bands in systems structure. In: Besnard, D., Gacek, C., Jones, C.B. (eds.) Structure for Dependability: Computer-Based Systems from an Interdisciplinary Perspective, pp. 74–90. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Burns, A., Hayes, I.J.: A timeband framework for modelling real-time systems. Real-Time Syst. 45(1–2), 106–142 (2010)CrossRefzbMATHGoogle Scholar
  3. 3.
    Hayes, I.J., Jackson, M.A., Jones, C.B.: Determining the specification of a control system from that of its environment. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 154–169. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Jones, C.B., Hayes, I.J., Jackson, M.A.: Deriving specifications for systems that are connected to the physical world. In: Jones, C.B., Liu, Z., Woodcock, J. (eds.) Formal Methods and Hybrid Real-Time Systems. LNCS, vol. 4700, pp. 364–390. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.School of ITEEThe University of QueenslandBrisbaneAustralia

Personalised recommendations