ZRC - A Refinement Calculus for Z

Formal Aspects of Computing

Volumn 10, Issue 3, 1998, Pages 267-289

  Cavalcanti, Ana ^a,b   Woodcock, Jim ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

Formal methods; Program development; Weakest preconditions

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORMAL METHODS; FORMAL SPECIFICATION; SEMANTICS; SPECIFICATION LANGUAGES; SPECIFICATIONS; ZIRCONIUM COMPOUNDS;

PROGRAM DEVELOPMENT; REFINEMENT CALCULI; REFINEMENT TECHNIQUES; WEAKEST PRECONDITION; Z NOTATION; Z SPECIFICATIONS;

CALCULATIONS;

EID: 0003168537     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050016     Document Type: Article

References (25)

1. Back, R. J. R.: Procedural Abstraction in the Refinement Calculus. Technical report, Department of Computer Science, Åbo - Finland, 1987, Ser. A No. 55.
2. Back, R. J. R.: A Calculus of Refinements for Program Derivations. Acta Informatica, 25:593-624, 1988.
3. Brien, S. M. and Nicholls, J. E.: Z Base Standard, Version 1.0. Technical Monograph TM-PRG-107, Oxford University Computing Laboratory, Oxford - UK, November 1992.
4. Cavalcanti, A. L. C.: A Refinement Calculus for Z. PhD thesis, Oxford University Computing Laboratory, Oxford - UK, 1997. Technical Monograph TM-PRG-123, ISBN 00902928-97-X.
5. Cavalcanti, A. L. C., Sampaio, A. and Woodcock, J. C. P.: An Inconsistency in Procedures, Parameters, and Substitution in the Refinement Calculus. Science of Computer Programming. 33(1): 87-96, 1999
6. Cavalcanti, A. L. C. and Woodcock, J. C. P.: A Weakest Precondition Semantics for Z. The Computer Journal, 41(1):1-15, 1998.
7. Dijkstra, E. W.: A Discipline of Programming. Prentice-Hall, 1976.
8. Diller, A.: Z : An Introduction to Formal Methods. John Wiley & Sons, 2nd edition, 1994.
9. Dick, A. J. J., Krause, P. J. and Cozens, J.: Computer Aided Transformation of Z into Prolog. In J. E. Nicholls, editor, Z User Workshop, Workshops in Computing, pages 71-85, Oxford - UK, December 1989. Springer-Verlag.
10. Gardiner, P. H. B. and Morgan, C. C.: A Single Complete Rule for Data Refinement. Formal Aspects of Computing, 5(4):367 - 382, 1993.
11. Josephs, M. B.: Formal Methods for Stepwise Refinement in the Z Specification Language. Technical Report TR-1-86. Oxford University Computing Laboratory, Oxford - UK, 1986.
12. King, S.: Z and the Refinement Calculus. In D. Bjørner and C. A. R. Hoare, editors, VDM'90 VDM and Z - Formal Methods in Software Development, volume 428 of Lecture Notes in Computer Science, pages 164-188, Kiel - FRG, April 1990. Springer-Verlag.
13. Morgan, C. C. and Gardiner, P. H. B.: Data Refinement by Calculation. Acta Informatica, 27(6): 481-503, 1990.
14. Morris, J, M.: A Theoretical Basis for Stepwise Refinement and the Programming Calculus. Science of Computer Programming, 9(3):287-306, 1987.
15. Morgan, C. C.: Procedures, parameters, and abstraction: Separate concerns. Science of Computer Programming, 11:17-27, 1988.
16. Morgan, C. C.: Types and Invariants in the Refinement Calculus. In J. L. A. van de Snepscheut, editor, Mathematics of Program Construction, volume 375 of Lecture Notes in Computer Science, pages 363-378. Springer-Verlag, 1989.
17. Morgan, C. C.: Programming from Specifications. Prentice-Hall, 2nd edition, 1994.
18. Morgan, C. C., Robinson, K. and Gardiner, P. H. B.: On the Refinement Calculus. Technical Monograph TM-PRG-70, Oxford University Computing Laboratory, Oxford - UK, October 1988.
19. Potter, B. F., Sinclair, J. E. and Till, D.: An Introduction to Formal Specification and Z. Prentice-Hall, 2nd edition, 1996.
20. Spivey, J. M.: The Z Notation: A Reference Manual. Prentice-Hall, 2nd edition, 1992.
21. -, an Executable Subset of Z. In J. E. Nicholls, editor, Z User Workshop, Workshops in Computing, pages 157-187, York - UK, 1991. Springer-Verlag.
22. Ward, N.: Adding Specification Constructors to the Refinement Calculus. In J. C. P. Woodcock and P. G. Larsen, editors, FME'93: Industrial-Strength Formal Methods, volume 670 of Lecture Notes in Computer Science, pages 652-670. Springer-Verlag, 1993.
23. Woodcock, J. C. P. and Davies, J.: Using Z - Specification, Refinement, and Proof Prentice-Hall, 1996.
24. Woodcock, J. C. P.: Implementing Promoted Operations in Z. In C. B. Jones, R. C. Shaw, and T. Denvir, editors, 5th Refinement Workshop, Workshops in Computing, London - UK, 1992. Prentice-Hall.
25. Wordsworth, J. B.: Software Development with Z. International Computer Science Series. Addison-Wesley, 1992.