Abstract
In this paper we describe how we can refine both objects and operations in an Object-Z specification. In particular, we will be concerned with changes of granularity of both objects and operations. Objects in that we wish to change the structure of objects in a specification. Operations in that we wish to provide explicit support for action refinement in this language. There are clear advantages in being able to change such levels of granularity when performing a refinement. In this paper we discuss the issues surrounding such refinements and derive general rules to support their use. We illustrate our ideas by looking at a specification of a cash point machine at a bank.
Chapter PDF
Similar content being viewed by others
References
Jean-Raymond Abrial and Louis Mussat. Specification and design of a transmission protocol by successive refinements using B. In Manfred Broy and Birgit Schieder, editors, Mathematical Methods in Program Development, volume 158 of NATO ASI Series F: Computer and Systems Sciences, pages 129–200. Springer, 1997.
L. Aceto. Action refinement in process algebras. CUP, London, 1992.
E. A. Boiten and J. Derrick. IO - refinement in Z. In 3rd BCSFACS Northern Formal Methods Workshop, Electronic Workshops in Computing. Springer Verlag, September 1998.
T. Bolognesi and E. Brinksma. Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems, 14 (1): 25–59, 1988.
M. Butler. An approach to the design of distributed systems with B AMN. In J. P. Bowen, M. G. Hinchey, and D. Till, editors, ZUM’97: The Z formal specification notation, LNCS 1212, pages 223–241, Reading, April 1997. Springer-Verlag.
J. Derrick and E.A. Boiten. Non-atomic refinement in Z. In J.M. Wing, J.C.P. Woodcock, and J. Davies, editors, FM’99 World Congress on Formal Methods in the Development of Computing Systems, volume 1708 of LNCS, pages 1477–1496, Berlin, 1999. Springer.
R. Duke, G. Rose, and G. Smith. Object-Z: A specification language advocated for the description of standards. Computer Standards and Interfaces, 17: 511–533, September 1995.
He Jifeng and C.A.R. Hoare. Prespecification and data refinement. In Data Refinement in a Categorical Setting, Technical Monograph, number PRG-90. Oxford University Computing Laboratory, November 1990.
C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
Arend Rensink and Roberto Gorrieri. Action refinement as an implementation relation. In Michel Bidoit and Max Dauchet, editors, TAPSOFT ‘87: Theory and Practice of Software Development, volume 1214 of Lecture Notes in Computer Science. Springer-Verlag, 1997.
G. Smith and J. Derrick. Refinement and verification of concurrent systems specified in Object-Z and CSP. In M. Hinchey and Shaoying Liu, editors, First IEEE International Conference on Formal Engineering Methods (ICFEM ‘87),pages 293–302,Hiroshima, Japan, November 1997. IEEE Computer Society.
J. M. Spivey. The Z notation: A reference manual. Prentice Hall, 1989.
S. Stepney, D. Cooper, and J. C. P. Woodcock. More powerful data refinement in Z. In J. P. Bowen, A. Fett, and M. G. Hinchey, editors, ZUM’98: The Z Formal Specification Notation, volume 1493 of LNCS, pages 284–307. Springer-Verlag, 1998.
J. C. P. Woodcock and J. Davies. Using Z: Specification, Refinement, and Proof. Prentice Hall, 1996.
J. C. P. Woodcock and C. C. Morgan. Refinement of state-based concurrent systems. In D. Bjorner, C. A. R. Hoare, and H. Langmaack, editors, VDM ‘80 VDM and Z - Formal Methods in Software Development,LNCS 428,pages 340–351,Kiel, FRG, April 1990. Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 IFIP International Federation for Information Processing
About this paper
Cite this paper
Derrick, J., Boiten, E. (2000). Refinement of Objects and Operations in Object-Z. In: Smith, S.F., Talcott, C.L. (eds) Formal Methods for Open Object-Based Distributed Systems IV. FMOODS 2000. IFIP Advances in Information and Communication Technology, vol 49. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35520-7_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-35520-7_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-1018-2
Online ISBN: 978-0-387-35520-7
eBook Packages: Springer Book Archive