Compositional Class Refinement in Object-Z

  • Tim McComb
  • Graeme Smith
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4085)


Object-Z allows coupling constraints between classes which, on the one hand, facilitate specification at a high level of abstraction, but, on the other hand, make class refinement non-compositional. The consequence of this is that refinement is not practical for large systems. This paper overcomes this limitation by introducing a methodology for compositional class refinement in Object-Z. The key step is an equivalence transformation of an arbitrary Object-Z specification to one in which introduced constraints prohibit non-compositional refinements. The methodology also allows the constraints which couple classes to be refined yielding an unrestricted approach to compositional class refinement.


Composition Operator Reserve Price State Schema Equivalence Transformation Applicability Condition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cavalcanti, A., Sampaio, A., Woodcock, J.: Unifying classes and processes. Software and System Modelling 4(3), 277–296 (2005)CrossRefGoogle Scholar
  2. 2.
    Derrick, J., Boiten, E.: Refinement in Z and Object-Z, Foundations and Advanced Applications. Springer, Heidelberg (2001)MATHGoogle Scholar
  3. 3.
    Fischer, C.: CSP-OZ - a combination of CSP and Object-Z. In: Bowman, H., Derrick, J. (eds.) Formal Methods for Open Object-Based Distributed Systems (FMOODS 1997), pp. 423–438. Chapman & Hall, Boca Raton (1997)Google Scholar
  4. 4.
    Mahony, B., Dong, J.S.: Timed Communicating Object Z. IEEE Transactions on Software Engineering 26(2), 150–177 (2000)CrossRefGoogle Scholar
  5. 5.
    McComb, T.: Refactoring Object-Z specifications. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 69–83. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    McComb, T., Smith, G.: Architectural design in Object-Z. In: Strooper, P. (ed.) Australian Software Engineering Conference (ASWEC 2004), pp. 77–86. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  7. 7.
    Smith, G.: A semantic integration of Object-Z and CSP for the specification of concurrent systems. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, pp. 62–81. Springer, Heidelberg (1997)Google Scholar
  8. 8.
    Smith, G.: The Object-Z Specification Language. Advances in Formal Methods. Kluwer, Dordrecht (2000)MATHGoogle Scholar
  9. 9.
    Smith, G., Derrick, J.: Specification, refinement and verification of concurrent systems – an integration of Object-Z and CSP. Formal Methods in System Design 18(3), 249–284 (2001)MATHCrossRefGoogle Scholar
  10. 10.
    Smith, G., Derrick, J.: Abstract specification in Object-Z and CSP. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 108–119. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Prentice-Hall, Englewood Cliffs (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tim McComb
    • 1
  • Graeme Smith
    • 1
  1. 1.School of Information Technology and Electrical EngineeringThe University of Queensland 

Personalised recommendations