Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Mathematical Foundations of Computer Science

MFCS 1993: Mathematical Foundations of Computer Science 1993 pp 693–702Cite as

Real-time refinement: Semantics and application

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 711))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. J. R. Back, “Correctness Preserving Program Refinements: Proof Theory and Applications”, Tract 131, Mathematisch Centrum, Amsterdam. 1980.

    Google Scholar 

  2. R. J. R. Back, “A Calculus Of Refinements for Program Derivations”, Acta-Informatica, 25, p593–624. 1988.

    Google Scholar 

  3. R. J. R. Back, J Wright, “Refinement Concepts Formalised In Higher Order Logic”, BCS-FACS, Vol 2, No.3. 1990.

    Google Scholar 

  4. The CIP Language Group, “The Munich Project CIP. Voll”, LNCS-183. 1985.

    Google Scholar 

  5. E. Dijkstra, “A Discipline Of Programming”, Prentice-Hall. 1976.

    Google Scholar 

  6. J. Hooman, “Specification and Compositional Verification of Real-Time Systems”, Ph.D. Thesis, Technical University of Eindhoven. 1991.

    Google Scholar 

  7. C. Morgan, “Programming From Specifications”. Prentice-Hall International, C.A.R. Hoare Series,. 1990.

    Google Scholar 

  8. C. Morgan, K. Robinson, P. Gardiner, “On The Refinement Calculus”, Oxford University Technical Report PRG-70, Oct 1988.

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Formal Systems Research Group Department of Computer Science, University of York, Heslington, York, UK

    David Scholefield, Hussein Zedan & He Jifeng

  2. Programming Research Group, Oxford University, Keble Road, Oxford, UK

    He Jifeng

Authors
  1. David Scholefield
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hussein Zedan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. He Jifeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Andrzej M. Borzyszkowski Stefan Sokołowski

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation