Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 11

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems

Formal Definition of a General Ontology Pattern Language using a Graph Grammar


DOI: http://dx.doi.org/10.15439/2017F001

Citation: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 11, pages 110 ()

Full text

Abstract. In recent years, there has been a growing interest in the use of ontological theories in the philosophical sense (Foundational Ontologies) to analyze and (re)design conceptual modeling languages. This paper is about an ontologically well-founded conceptual modeling language in this tradition, termed OntoUML. This language embeds a number of \emph{ontological patterns} that reflect the micro-theories comprising a particular foundational ontology named UFO. We here (re)define OntoUML as a formal graph grammar and demonstrate how the models of this language can be constructed by the combined application of ontological patterns following a number of graph transformation rules. As a result, we obtain a version of this language fully defined as a formal \emph{Ontology Pattern Grammar}. In other words, this paper presents a formal definition of OntoUML that is both explicit in terms of the ontological patterns that it incorporates and is completely independent of the UML meta-model.


  1. J. Recker, M. Rosemann, P. Green, and M. Indulska, “ Do ontological deficiencies in modeling grammars matter?” MIS Quarterly, vol. 35, no. 1, pp. 57–79, 2011.
  2. G. Guizzardi and G. Wagner, “ Using the Unified Foundational Ontology (UFO) as a oundation or general conceptual modeling languages,” Theory and Applications of Ontology: Computer Applications, pp. 175–196, 2010.
  3. G. Guizzardi, Ontological oundations or structural conceptual models, ser. Telematica Institute Fundamental Research Series. University of Twente, 2005, no. 15.
  4. M. Verdonck and F. Gailly, “ Insights on the use and application of ontology and conceptual modeling languages in ontology-driven conceptual modeling,” ER (LNCS), pp. 83–97, 2016.
  5. F. Ruy, G. Guizzardi, R. Falbo, C. Reginato, and V. Santos, “ From reference ontologies to ontology patterns and back,” Data & Knowledge Engineering, 2017.
  6. G. Guizzardi, G. Wagner, J. Almeida, and R. Guizzardi, “ Towards ontological oundation or conceptual modeling: the Unified Foundational Ontology (UFO) story,” Applied Ontology, pp. 259–271, 2015.
  7. A. Rensink, “ The GROOVE Simulator: A tool or state space generation,” AGTIVE (LNCS), pp. 479–485, 2003.
  8. A. Ghamarian, M. de Mol, A. Rensink, E. Zambon, and M. Zimakova, “ Modelling and analysis using GROOVE,” STTT, vol. 14, no. 1, pp. 15–40, 2012.
  9. T. Halpin, “ Object-role modeling: principles and benefits,” Int. J. Inf. Syst. Model. Des., vol. 1, no. 1, pp. 33–57, 2010.
  10. T. Halpin and T. Morgan, Information modeling and relational databases, 2nd ed. Morgan Kaufmann, 2008.
  11. R. Heckel, “ Graph transformation in a nutshell,” ENTCS, vol. 148, no. 1, pp. 187–198, 2006.
  12. E. Zambon, Abstract Graph Transformation – Theory and Practice, ser. Centre or Telematics and Information Technology. University of Twente, 2013.
  13. A. Habel and D. Plump, “ Computational completeness of programming languages based on graph transformation,” FoSSaCS (LNCS), pp. 230–245, 2001.
  14. J. de Lara, R. Bardohl, H. Ehrig, K. Ehrig, U. Prange, and G. Taentzer, “ Attributed graph transformation with node type inheritance,” Theor. Comput. Sci., vol. 376, no. 3, pp. 139–163, 2007.
  15. R. Grønmo, S. Krogdahl, and B. Møller-Pedersen, “ A collection operator or graph transformation,” ICMT (LNCS), pp. 67–82, 2009.
  16. A. Rensink and J.-H. Kuperus, “ Repotting the geraniums: On nested graph transformation rules,” GT-VMT, 2009.
  17. G. Guizzardi, J. Almeida, and N. Guarino, “ Ontological Considerations About the Representation of Events and Endurants in Business Models,” BPM, pp. 20–36, 2016.
  18. G. Guizzardi, J. Almeida, N. Guarino, and V. Carvalho, “ Towards an Ontological Analysis of Powertypes,” IJCAI, 2015.
  19. N. Guarino and G. Guizzardi, “ We Need to Discuss the Relationship: Revisiting Relationships as Modeling Constructs,” CAiSE (LNCS), 2015.