Abstract
Stepwise refinement can be formalised in a natural way by regarding specifications as unimplemented program components. We present a graphical notation for specifications and their refinement rules which supports this approach. The resulting development style is proposed as an appropriate model for introductory programming instruction.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
10. References
W.P. de Roever, Different Styles of Compositional Proof Systems, FACS-FACTS (Newsletter of the BCS Formal Aspects of Computing Science SIG), Vol. 9, No, 2 (July 1987), pp. 137–173.
E.W. Dijkstra, A Discipline of Programming, Prentice-Hall, Englewood Cliffs, N.J. (1976).
I. Hayes (ed), Specification Case Studies, Prentice-Hall (1987).
C.A.R. Hoare & He Jifeng, The Weakest Prespecification, Fundamenta Informaticae Vol. IX, No. 1 (1986) pp. 51–84 and Vol. IX, No. 2, (1986), pp. 217–252.
C.B. Jones, Systematic Software Development using VDM, Prentice-Hall (1986).
C.B. Jones, VDM Proof Obligations and their Justification, in VDM '87. VDM — A Formal Method at Work, Springer-Verlag Lecture Notes in Computer Science Vol. 252 (1987), pp. 260–286.
C. Morgan & K. Robinson, Specification Statements and Refinement (1987).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Naftalin, M. (1988). Correctness for beginners. In: Bloomfield, R.E., Marshall, L.S., Jones, R.B. (eds) VDM '88 VDM — The Way Ahead. VDM 1988. Lecture Notes in Computer Science, vol 328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50214-9_3
Download citation
DOI: https://doi.org/10.1007/3-540-50214-9_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50214-2
Online ISBN: 978-3-540-45955-2
eBook Packages: Springer Book Archive