Abstract: In this paper we propose a formal extension of type graphs with notions that are commonplace in the UML and have long proven their worth in that context: namely, inheritance, multiplicity, containment and the like. We believe the absence of a comprehensive and commonly agreed upon formalisation of these notions to be an important and, unfortunately, often ignored omission. Since our eventual aim (shared by many researchers) is to give unambiguous, formal semantics to the UML using the theory of graphs and graph transformation, in this paper we propose a set of definitions to repair this omission. With respect to previous work in this direction, our aim is to arrive at more comprehensive and at the same time simpler definitions.
|Title of host publication||Graph Transformation and Visual Modelling Techniques|
|Editors||C. Ermel, J. De Lara, R. Heckel|
|Publisher||European Association for the Study of Science and Technology|
|Number of pages||16|
|Publication status||Published - 2008|
|Name||Electronic Communications of the EASST|
Kleppe, A. G., & Rensink, A. (2008). On a Graph-Based Semantics for UML Class and Object Diagrams. In C. Ermel, J. De Lara, & R. Heckel (Eds.), Graph Transformation and Visual Modelling Techniques (pp. -). (Electronic Communications of the EASST; Vol. 10, No. 69160R). European Association for the Study of Science and Technology.