Real-time refinement: Semantics and application
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.
- R. J. R. Back, “Correctness Preserving Program Refinements: Proof Theory and Applications”, Tract 131, Mathematisch Centrum, Amsterdam. 1980.Google Scholar
- R. J. R. Back, “A Calculus Of Refinements for Program Derivations”, Acta-Informatica, 25, p593–624. 1988.Google Scholar
- R. J. R. Back, J Wright, “Refinement Concepts Formalised In Higher Order Logic”, BCS-FACS, Vol 2, No.3. 1990.Google Scholar
- The CIP Language Group, “The Munich Project CIP. Voll”, LNCS-183. 1985.Google Scholar
- E. Dijkstra, “A Discipline Of Programming”, Prentice-Hall. 1976.Google Scholar
- J. Hooman, “Specification and Compositional Verification of Real-Time Systems”, Ph.D. Thesis, Technical University of Eindhoven. 1991.Google Scholar
- C. Morgan, “Programming From Specifications”. Prentice-Hall International, C.A.R. Hoare Series,. 1990.Google Scholar
- C. Morgan, K. Robinson, P. Gardiner, “On The Refinement Calculus”, Oxford University Technical Report PRG-70, Oct 1988.Google Scholar
- D. J. Scholefield, “A Refinement Calculus for Real-Time Systems”, Department of Computer Science D.Phil Thesis. University of York. July 1992.Google Scholar
- 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
- 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