Abstract
Rules are presented for efficiently adding real-time requirements to existing functional program refinements.
Preview
Unable to display preview. Download preview PDF.
References
R-J. Back and K. Sere. Stepwise refinement of action systems. Structured Programming, 12(1):17–30, 1991.
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.
A. Burns and A. Wellings. Real-Time Systems and their Programming Languages. Addison-Wesley, 1990.
C. Fidge. Proof obligations for real-time refinement. In Proc. Sixth BCS FACS Refinement Workshop, London, January 1994.
E. Gabber, A. Averbuch, and A. Yehudai. Portable, parallelizing pascal compiler. IEEE Software, pages 71–81, March 1993.
P. Gopinath, T. Bihari, and R. Gupta. Compiler support for object-oriented realtime software. IEEE Software, 9(5):45–50, September 1992.
M.J.C. Gordon. State transition assertions: A case study. Draft chapter for Towards Verified Systems edited by J. Bowen, October 1993.
D. Gries. The Science of Programming. Springer-Verlag, 1981.
E.C.R. Hehner. A Practical Theory of Programming. Springer-Verlag, 1993.
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.
R. Kurki-Suonio. Stepwise design of real-time systems. IEEE Trans. Software Engineering, 19(1):56–69, January 1993.
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.
C. Morgan. Programming from Specifications. Prentice-Hall, 1990.
F. Nielson and H.R. Nielson. Forced transformation of occam programs. Information and Software Technology, 34(2):91–96, February 1992.
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.
B. Potter, J. Sinclair, and D. Till. An Introduction to Formal Specification and Z. Prentice-Hall, 1991.
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.
J.B. Wordsworth. Software Development with Z. Addison-Wesley, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fidge, C. (1994). Adding real time to formal program development. In: Naftalin, M., Denvir, T., Bertran, M. (eds) FME '94: Industrial Benefit of Formal Methods. FME 1994. Lecture Notes in Computer Science, vol 873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58555-9_119
Download citation
DOI: https://doi.org/10.1007/3-540-58555-9_119
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58555-8
Online ISBN: 978-3-540-49031-9
eBook Packages: Springer Book Archive