Skip to main content
SpringerLink
Log in

A Formal Model of the UML Metamodel: The UML State Machine and Its Integrity Constraints

  • Conference paper
  • First Online:
ZB 2002:Formal Specification and Development in Z and B (ZB 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2272))

Included in the following conference series:

Abstract

This paper presents a formal Object-Z model of the UML State Machine. We encapsulate the abstract syntax and the static and dynamic semantics for each individual model construct as a single Object-Z class. To formalize the dynamic semantics, a denotational semantics of the construct is given first ignoring detailed operational sequences. Based on this denotational semantics, an operational (execution) semantics is then defined in terms of (Object-Z) class operations and invariants constraining the operation sequences. The timed refinement calculus is used to define the operation sequences within Object-Z. Finally, integrity consistency constraints with other model constructs are formalized in terms of invariants defined in the state machine. Our approach not only enhances the precision of the UML state machine description but also overcomes the lack of modularity, extensibility and reusability of the current UML semantic representation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Clark, A. Evans, R. France, S. Kent, and B. Rumpe, Response to UML 2.0 Request for Information, 1999. available at http://www.cs.york.ac.uk/puml/papers/RFIResponse.PDF

  2. B. P. Douglass, Real-Time UML: Developing Efficient Objects for embedded systems, Addison-Wesley, 1998.

    Google Scholar 

  3. R. Duke and R. Gordon, Formal Object-Oriented Specification Using Object-Z, Macmillan, 2000.

    Google Scholar 

  4. Evans and S. Kent, Core meta modelling semantics of UML: The pUML approach, Proc. UML’99, LNCS. No. 1723, pp. 140–155, 1999.

    Google Scholar 

  5. R. France, A. Evans, K. Lano, and B. Rumpe, Developing the UML as a Formal Modeling Notation, Computer Standards and Interfaces, No. 19, pp. 325–334, 1998.

    Google Scholar 

  6. D. Harel and A. Naamad, The STATEMATE semantics of Statecharts, ACM Transaction on Software Engineering, vol. 5, pp 293–333, 1996.

    Article  Google Scholar 

  7. Henderson-Sellers and F. Barbier, Black and White Diamonds, Proc UML’99, LNCS, No. 1723, pp. 550–565, 1999.

    Google Scholar 

  8. S-K. Kim and D. Carrington, Formalizing the UML class diagram using Object-Z, Proc. UML’99, LNCS, No. 1723, pp. 83–98, 1999.

    Google Scholar 

  9. S-K. Kim and D. Carrington, A Formal Mapping between UML Models and Object-Z Specifications, ZB2000, LNCS, No. 1878, pp. 2–21, 2000.

    Google Scholar 

  10. S-K. Kim and D. Carrington, UML Metamodel Formalization with Object-Z: the State Machine package, SVRC technical Report 00-29, The University of Queensland, 2000.

    Google Scholar 

  11. S-K. Kim and D. Carrington, A Formal Denotational Semantics of UML in Object-Z, the special issue of the journal of l’Objet, Vol. 7(1), 2001.

    Google Scholar 

  12. G. Kwon, Rewrite Rules and Operational Semantics for Model Checking UML statecharts, Proc. UML’2000, LNCS, No. 1939, pp. 528–540, 2000.

    Google Scholar 

  13. Latella, I. Majzik, and M. Massink, Towards a formal operational semantics of UML statechart diagrams, In 3rd International Conference on Formal Methods for Open Object-Oriented Distributed Systems(FMOODS), Kluwer, 1999.

    Google Scholar 

  14. J. Lilius and I. P. Paltor, Formalizing UML state machines for model checking, Proc. UML’99, LNCS, No. 1723, pp. 430–445, 1999.

    Google Scholar 

  15. OMG, Unified Modeling Language Specification, version 1.3, 1999, http://www.omg.org

  16. OMG, Response to OMG RFP ad/98-11-01: Action Semantics for the UML, 2000. Available at ftp://ftp.omg.org/pub/docs/ad/00-08-03.pdf

  17. G. Reggio, E. Astesiano, C. Choppy, and H. Hussmann, Analysing UML Active Classes and Associated State Machines-Lightweight Formal Approach, Proc. FASE 2000, LNCS. No.1783, pp. 127–146. Springer Verlag, 2000.

    Google Scholar 

  18. M. Richters and M. Gogolla, On formalizing the UML Object Constraint Language OCL, Proc. 17th Int. Conf. Conceptual Modeling, LNCS. No. 1507, pp. 449–464, 1998.

    Google Scholar 

  19. G. Smith and I. Hayes, Structuring Real-Time Object-Z Specifications, IFM’2000, LNCS, No. 1945, pp. 97–115, 2000.

    Google Scholar 

  20. G. Smith. The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Electrical Engineering, The University of Queensland, 4072, Brisbane, Australia

    Soon-Kyeong Kim & David Carrington

Authors
  1. Soon-Kyeong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Carrington
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire LSR, IMAG, CNRS, 681,rue de la Passerelle, 38402, Saint Martin d’Hères Cedex, France

    Didier Bert

  2. SCISM, Centre for Applied Fromal Methods, SouthBank University, Borough Road, SE1 0AA, London, UK

    Jonathan P. Bowen

  3. Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Martin C. Henson

  4. CAESER, The School of Computer Science and Engineering, The University of New South Wales, UNSW, 2052, Sydney, NSW, Australia

    Ken Robinson

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, SK., Carrington, D. (2002). A Formal Model of the UML Metamodel: The UML State Machine and Its Integrity Constraints. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds) ZB 2002:Formal Specification and Development in Z and B. ZB 2002. Lecture Notes in Computer Science, vol 2272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45648-1_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-45648-1_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43166-4

  • Online ISBN: 978-3-540-45648-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation