Formal Semantics for Conceptual Modeling Languages based on Model Theory

The era of models as executable entities rather than descriptive pictures is on the rise. Nowadays modeling languages provide a variety of additional features like transformation, simulation, or code generation and the consumers of models are persons as well as machines. This development brings about the necessity to make models machineprocessable, i.e. to formalize modeling languages. The goal of this research project is to find a suitable formalism for this purpose. This formalism will be grounded on mathematical theories, adopting their unambiguity and expressiveness and enabling the application of established mathematical methods. Therefore the plan for this research project is to examine several promising mathematical theories regarding their possibilities and limitations. A first result of this examination is presented in this paper: the formalization of the semantics of a metamodel based on model theory, a branch of mathematical logic. We outline the analogy between the concepts of metamodeling and model theory and describe how a metamodel can be formalized with this approach. A proof of concept is given by applying the formalism on a simple example, namely the entity-relationship modeling language.

[1]  Kenneth Slonneger,et al.  Formal syntax and semantics of programming languages , 1994 .

[2]  Manfred A. Jeusfeld SemCheck: Checking Constraints for Multi-perspective Modeling Languages , 2016, Domain-Specific Conceptual Modeling.

[3]  Claudia Pons,et al.  Dimensions and dichotomy in metamodeling , 1998, FM-Trends 1998.

[4]  Ulf Grenander,et al.  General Pattern Theory: A Mathematical Study of Regular Structures , 1993 .

[5]  Reiko Heckel,et al.  Formal agent-oriented modeling with UML and graph transformation , 2002, Sci. Comput. Program..

[6]  Bernhard Thalheim,et al.  Conceptual Model Notions - A Matter of Controversy: Conceptual Modelling and its Lacunas , 2018, Enterp. Model. Inf. Syst. Archit. Int. J. Concept. Model..

[7]  Dimitris Karagiannis,et al.  Metamodelling Platforms , 2002, EC-Web.

[8]  Hartmut Ehrig,et al.  Fundamental Theory for Typed Attributed Graph Transformation , 2004, ICGT.

[9]  Dominik Bork,et al.  Formal Aspects of Enterprise Modeling Methods: A Comparison Framework , 2014, 2014 47th Hawaii International Conference on System Sciences.

[10]  Alexander Katovsky,et al.  Category Theory , 2010, Arch. Formal Proofs.

[11]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[12]  Stefan Kühne,et al.  Towards a comparative analysis of meta-metamodels , 2011, SPLASH Workshops.

[13]  Jean Vanderdonckt,et al.  Multipath Transformational Development of User Interfaces with Graph Transformations , 2009, Human-Centered Software Engineering.

[14]  Jonathan P. Bowen,et al.  Ten Commandments Ten Years On: Lessons for ASM, B, Z and VSR-net , 2009, Rigorous Methods for Software Construction and Analysis.

[15]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .

[16]  Dimitris Karagiannis,et al.  FDMM: A Formalism for Describing ADOxx Meta Models and Models , 2012, ICEIS.

[17]  David A. Schmidt Denotational Semantics: A Methodology for Language Development by Phil , 1987 .

[18]  Dimitris Karagiannis Agile modeling method engineering , 2015, Panhellenic Conference on Informatics.

[19]  John F. Sowa,et al.  Chapter 5 Conceptual Graphs , 2008 .

[20]  Jean Vanderdonckt,et al.  Colored graph transformation rules for model-driven engineering of multi-target systems , 2008, GRaMoT '08.

[21]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[22]  Bernhard Rumpe,et al.  Meaningful modeling: what's the semantics of "semantics"? , 2004, Computer.

[23]  Anneke Kleppe,et al.  Software Language Engineering: Creating Domain-Specific Languages Using Metamodels , 2008 .