Real-time refinement: Semantics and application

  • David Scholefield
  • Hussein Zedan
  • He Jifeng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 711)


A formal framework for a calculus of real-time systems is presented. Specifications and program statements are combined into a single language called TAM (the Temporal Agent Model), that allows the user to express both functional and timing properties. A specification oriented semantics for TAM is given, along with the definition of a refinement relation and a calculus which is sound with respect to that relation. A simple real-time program is also developed using the calculus.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. J. R. Back, “Correctness Preserving Program Refinements: Proof Theory and Applications”, Tract 131, Mathematisch Centrum, Amsterdam. 1980.Google Scholar
  2. [2]
    R. J. R. Back, “A Calculus Of Refinements for Program Derivations”, Acta-Informatica, 25, p593–624. 1988.Google Scholar
  3. [3]
    R. J. R. Back, J Wright, “Refinement Concepts Formalised In Higher Order Logic”, BCS-FACS, Vol 2, No.3. 1990.Google Scholar
  4. [4]
    The CIP Language Group, “The Munich Project CIP. Voll”, LNCS-183. 1985.Google Scholar
  5. [5]
    E. Dijkstra, “A Discipline Of Programming”, Prentice-Hall. 1976.Google Scholar
  6. [6]
    J. Hooman, “Specification and Compositional Verification of Real-Time Systems”, Ph.D. Thesis, Technical University of Eindhoven. 1991.Google Scholar
  7. [7]
    C. Morgan, “Programming From Specifications”. Prentice-Hall International, C.A.R. Hoare Series,. 1990.Google Scholar
  8. [8]
    C. Morgan, K. Robinson, P. Gardiner, “On The Refinement Calculus”, Oxford University Technical Report PRG-70, Oct 1988.Google Scholar
  9. [9]
    D. J. Scholefield, “A Refinement Calculus for Real-Time Systems”, Department of Computer Science D.Phil Thesis. University of York. July 1992.Google Scholar
  10. [10]
    D. J. Scholefield, H.S.M. Zedan, J. He, “A Specification Oriented Semantics for Real-Time Refinement”, Theoretical Computer Science, (to appear). 1993.Google Scholar
  11. [11]
    E. Schonberg, D. Shields, “From Prototype To Efficient Implementation: a Case Study Using SETL and C”. Courant institute of mathematical sciences, Dept of computer science, New York University. 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • David Scholefield
    • 1
  • Hussein Zedan
    • 1
  • He Jifeng
    • 1
    • 2
  1. 1.Formal Systems Research Group Department of Computer ScienceUniversity of YorkHeslingtonUK
  2. 2.Programming Research GroupOxford UniversityOxfordUK

Personalised recommendations