Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. J. R. Back, “Correctness Preserving Program Refinements: Proof Theory and Applications”, Tract 131, Mathematisch Centrum, Amsterdam. 1980.
R. J. R. Back, “A Calculus Of Refinements for Program Derivations”, Acta-Informatica, 25, p593–624. 1988.
R. J. R. Back, J Wright, “Refinement Concepts Formalised In Higher Order Logic”, BCS-FACS, Vol 2, No.3. 1990.
The CIP Language Group, “The Munich Project CIP. Voll”, LNCS-183. 1985.
E. Dijkstra, “A Discipline Of Programming”, Prentice-Hall. 1976.
J. Hooman, “Specification and Compositional Verification of Real-Time Systems”, Ph.D. Thesis, Technical University of Eindhoven. 1991.
C. Morgan, “Programming From Specifications”. Prentice-Hall International, C.A.R. Hoare Series,. 1990.
C. Morgan, K. Robinson, P. Gardiner, “On The Refinement Calculus”, Oxford University Technical Report PRG-70, Oct 1988.
D. J. Scholefield, “A Refinement Calculus for Real-Time Systems”, Department of Computer Science D.Phil Thesis. University of York. July 1992.
D. J. Scholefield, H.S.M. Zedan, J. He, “A Specification Oriented Semantics for Real-Time Refinement”, Theoretical Computer Science, (to appear). 1993.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scholefield, D., Zedan, H., Jifeng, H. (1993). Real-time refinement: Semantics and application. In: Borzyszkowski, A.M., Sokołowski, S. (eds) Mathematical Foundations of Computer Science 1993. MFCS 1993. Lecture Notes in Computer Science, vol 711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57182-5_60
Download citation
DOI: https://doi.org/10.1007/3-540-57182-5_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57182-7
Online ISBN: 978-3-540-47927-7
eBook Packages: Springer Book Archive