Adding real time to formal program development

  • Colin Fidge
Part of the Lecture Notes in Computer Science book series (LNCS, volume 873)


Rules are presented for efficiently adding real-time requirements to existing functional program refinements.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R-J. Back and K. Sere. Stepwise refinement of action systems. Structured Programming, 12(1):17–30, 1991.Google Scholar
  2. 2.
    V. Blázquez, L. Redondo, and J.L. Freniche. Experiences with delay until for avionics computers. Ada Letters, XII(1):65–72, Jan/Feb 1992.Google Scholar
  3. 3.
    A. Burns and A. Wellings. Real-Time Systems and their Programming Languages. Addison-Wesley, 1990.Google Scholar
  4. 4.
    C. Fidge. Proof obligations for real-time refinement. In Proc. Sixth BCS FACS Refinement Workshop, London, January 1994.Google Scholar
  5. 5.
    E. Gabber, A. Averbuch, and A. Yehudai. Portable, parallelizing pascal compiler. IEEE Software, pages 71–81, March 1993.Google Scholar
  6. 6.
    P. Gopinath, T. Bihari, and R. Gupta. Compiler support for object-oriented realtime software. IEEE Software, 9(5):45–50, September 1992.Google Scholar
  7. 7.
    M.J.C. Gordon. State transition assertions: A case study. Draft chapter for Towards Verified Systems edited by J. Bowen, October 1993.Google Scholar
  8. 8.
    D. Gries. The Science of Programming. Springer-Verlag, 1981.Google Scholar
  9. 9.
    E.C.R. Hehner. A Practical Theory of Programming. Springer-Verlag, 1993.Google Scholar
  10. 10.
    J. Hooman. Compositional verification of distributed real-time systems. In Proc. School on Formal Techniques in Real-Time and Fault-Tolerant Systems, University of Nijmegen, The Netherlands, January 1992.Google Scholar
  11. 11.
    R. Kurki-Suonio. Stepwise design of real-time systems. IEEE Trans. Software Engineering, 19(1):56–69, January 1993.Google Scholar
  12. 12.
    B.P. Mahony and I.J. Hayes. A case-study in timed refinement: A mine pump. IEEE Transactions on Software Engineering, 18(9):817–826, September 1992.Google Scholar
  13. 13.
    C. Morgan. Programming from Specifications. Prentice-Hall, 1990.Google Scholar
  14. 14.
    F. Nielson and H.R. Nielson. Forced transformation of occam programs. Information and Software Technology, 34(2):91–96, February 1992.Google Scholar
  15. 15.
    C.Y. Park and A.C. Shaw. Experiments with a program timing tool based on source-level timing schema. In Proc. IEEE Real-Time Systems Symposium, pages 72–81, Florida, December 1990.Google Scholar
  16. 16.
    B. Potter, J. Sinclair, and D. Till. An Introduction to Formal Specification and Z. Prentice-Hall, 1991.Google Scholar
  17. 17.
    D. Scholefield, H. Zedan, and H. Jifeng. Real-time refinement: Semantics and application. In A. Borzyszkowski and S. Sokolowski, editors, Mathematical Foundations of Computer Science 1993, volume 711 of Lecture Notes in Computer Science, pages 693–702. Springer-Verlag, 1993.Google Scholar
  18. 18.
    J.B. Wordsworth. Software Development with Z. Addison-Wesley, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Colin Fidge
    • 1
  1. 1.Software Verification Research Centre, Department of Computer ScienceThe University of QueenslandQueenslandAustralia

Personalised recommendations