Using Relational and Behavioural Semantics in the Verification of Object Models

  • Christie Bolton
  • Jim Davies
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 49)


This paper shows how a combination of relational and behavioural semantics might be used in the creation and verification of object models. Specifications written in UML may be expressed in terms of abstract data types and processes; different notions of refinement may then be used to establish consistency between diagrams, or to verify that a design is faithful to the specification.


specification verification refinement consistency analysis UML 


  1. [1]
    D. Amyot and L. Logrippo. Use case maps and lotos for the prototyping and validation of a mobile group call system. Computer Communications, 23 (8), 2000.Google Scholar
  2. [2]
    D. Amyot, L. Logrippo, R.J.A. Buhr, and T. Gray. Use case maps for the capture and validation of distributed systems requirements. In Proceedings of RE ‘89, 1999.Google Scholar
  3. [3]
    C. Bolton. Iodata types and processes. Technical Report PRG-TR01–00, University of Oxford, 2000.Google Scholar
  4. [4]
    C. Bolton, J. Davies, and J. Woodcock. On the refinement and simulation of data types and processes. In K. Araki, A. Galloway, and K. Taguchi, editors, Proceedings of IFM’99. Springer, 1999.Google Scholar
  5. [5]
    H. Bowman and J. Derrick. A junction between state-based and behavioural specification. In P. Ciancarini, A. Fantechi, and R. Gorrieri, editors, Proceedings of FMOODS ‘89. Kluwer, 1999.Google Scholar
  6. [6]
    R. J. A. Buhr and R. S. Casselman. Use case maps for object-oriented systems. Prentice-Hall International, 1996.Google Scholar
  7. [7]
    S. J. Creese and A. W. Roscoe. Verifying an independent family of inductions simultaneously using data independence and fdr. In Proceedings of FORTE/PSTV ‘89. Kluwer Academic Press, 1999.Google Scholar
  8. [8]
    R. Duke and G. Rose. Formal Object-Oriented Specification Using Object-Z. Macmillan, 2000. To appear.Google Scholar
  9. [9]
    C. Fischer. CSP-OZ: A combination of Object-Z and CSP. In H. Bowman and J. Derrick, editors, Proceedings of FMOODS ‘87,volume 2. Chapman and Hall, 1997.Google Scholar
  10. [10]
    C. Fischer. How to combine Z with a process algebra. In J. Bowen, A. Fett, and M. Hinchey, editors, Proceedings of ZUM ‘88,volume 1493 of LNCS. Springer-Verlag, 1998.Google Scholar
  11. [11]
    R. B. France, J.-M. Bruel, M. M. Larrondo-Petrie, and M. Shroff. Exploring the semantics of UML type structures with Z. In H. Bowman and J. Derrick, editors, Proceedings of FMOODS ‘87,volume 2. Chapman and Hall, 1997.Google Scholar
  12. [12]
    C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.Google Scholar
  13. [13]
    C. A. R. Hoare, J. He, and J. W. Sanders. Prespecification in data refinement. Information Processing Letters, 1987.Google Scholar
  14. [14]
    ISO. LOTOS — A formal description technique based on the temporal ordering of observational behaviour. IS 8807, ISO, Geneva, Switzerland, 1989.Google Scholar
  15. [15]
    D. Latella, I. Majzik, and M. Massink. Towards a formal operational semantics of UML statechart diagrams. In A. Fantechi P. Ciancarini and R. Gorrieri, editors, Proceedings of FMOODS ‘89. Kluwer, 1999.Google Scholar
  16. [16]
    R. Lazic. A semantic study of data independence with applications to model checking. PhD thesis, University of Oxford, 1999.Google Scholar
  17. [17]
    precise UML group., 2000.Google Scholar
  18. [18]
    A. W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall Series in Computer Science, 1998.Google Scholar
  19. [19]
    J. Rumbaugh, I. Jacobson, and G. Booch. The Unified Modeling Language reference manual. Addison-Wesley, 1997.Google Scholar
  20. [20]
    G. Smith and J. Derrick. Refinement and verification of concurrent systems specified in Object-Z and CSP. In Proceedings of ICFEM’97. IEEE Computer Press, 1997.Google Scholar
  21. [21]
    J. M. Spivey. The Z notation: a reference manual. Prentice-Hall International, 1992.Google Scholar
  22. [22]
    J. C. P. Woodcock and J. Davies. Using Z: Specification, Proof and Refinement. Prentice Hall International Series in Computer Science, 1996.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2000

Authors and Affiliations

  • Christie Bolton
    • 1
  • Jim Davies
    • 1
  1. 1.Oxford University Computing LaboratoryOxfordUK

Personalised recommendations