Abstract
Existing “algorithm design” rules, for refining Z specifications to structured high-level language code, are extended with proof obligations that preserve specified real-time, as well as functional, behaviour.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.J. Fidge. Real-time refinement. In J. Woodcock and P. Larsen, editors, FME’98: Industrial-Strength Formal Methods, volume 670 of Lecture Notes in Computer Science, pages 314–331. Springer-Verlag, 1993.
INMOS Ltd. Product Information - The transputer Family 1987,April 1987.
H. Kopetz, R. Zainlinger, G. Fohler, H. Kantz, P. Puschner, and W. Schütz. The design of real-time systems: From specification to implementation and verification. Software Engineering Journal, 6 (3): 72–82, May 1991.
C. Morgan. Programming from Specifications. Prentice-Hall, 1990.
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.
P. Puschner and Ch. Koza. Calculating the maximum execution time of real-time programs. Journal of Real-Time Systems, 1 (2): 159–176, September 1989.
A.C. Shaw. Reasoning about time in higher-level language software. IEEE Transactions on Software Engineering, 15 (7): 875–889, July 1989.
J.B. Wordsworth. Software Development with Z. Addison-Wesley, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Fidge, C. (1994). Proof Obligations for Real-Time Refinement. In: Till, D. (eds) 6th Refinement Workshop. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3240-0_15
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3240-0_15
Publisher Name: Springer, London
Print ISBN: 978-3-540-19886-4
Online ISBN: 978-1-4471-3240-0
eBook Packages: Springer Book Archive