Abstract
This paper describes a notation for presenting a claim that a program written in Ada satisfies a specification written in Z. The notation has both formal and informal elements: the formal elements follow the style of the refinement calculus, while the informal elements follow Knuthâs literate programming style. The combination of formal and informal elements allows for selective verification, an important requirement for practical use of formal refinement.
This is a preview of subscription content, log in via an institution to check access.
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
Back, R J R (1988). A calculus of refinements for program derivations. Acta Informatica, 25, 593â624.
Dahl, O-J, Dijkstra, E W and Hoare, C A R (1972). Structured programming, Academic Press, London and New York.
Dijkstra, E W (1976). A discipline of programming, Prentice Hall, Englewood Cliffs.
Carre, B A (1989). Reliable programming in standard languages. In High Integrity Software, Sennett, C T (ed), Pitman, London.
Carre, B A, Jennings, T J, Maclennan, F J, Farrow, P F and Gamsworthy, J R (1990). SPARK - The SPADE Ada Kernel. Program Validation Ltd, 26 Queens Terrace, Southampton SOl 1BQ.
Good, D I (1986). Report of Gypsy 2. 05, Institute for Computer Science, University of Texas at Austin.
King S, Sorensen I H, Woodcock J, (1988). Z: grammar and concrete and abstract syntaxes, Programming Research Group Technical Monograph PRG-68, University of Oxford.
Knuth, D E, (1984). Literate programming, Computer Journal, 27, 2, pp 97â111.
Luckham, D C (1990). Programming with specifications. Springer Verlag Texts and Monographs in Computer Science.
Morgan C C (1988). The specification statement, TOPLAS 10, 3.
Morgan C C (1990). Programming from specifications. Prentice Hall International Series in Computer Science.
Smith, P and Bleech, N (1989). Practical experience with a formal verification system, in High Integrity Software Sennett, C T (ed ), Pitman London.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Âİ 1992 Springer-Verlag London
About this paper
Cite this paper
Sennett, C.T. (1992). Demonstrating the Compliance of Ada Programs with Z Specifications. In: Jones, C.B., Shaw, R.C., Denvir, T. (eds) 5th Refinement Workshop. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3550-0_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3550-0_5
Publisher Name: Springer, London
Print ISBN: 978-3-540-19752-2
Online ISBN: 978-1-4471-3550-0
eBook Packages: Springer Book Archive