M2FOL: A Formal Modeling Language for Metamodels

Abstract

Enterprise modeling deals with the increasing complexity of processes and systems by operationalizing model content and by linking complementary models and languages, thus amplifying the model-value beyond mere comprehensible pictures. To enable this amplification and turn models into computer-processable structures a comprehensive formalization is needed. In this paper we build on the widely accepted approach of logic as basis for modeling languages and define them as languages in the sense of typed predicate logic comprising a signature Σ and a set of constraints. We concretize how the basic concepts of a language -object and relation types, attributes, inheritance and constraints -can be expressed in logical terms. This naturally leads to the denotation of a model as Σ-structure satisfying all constraints. We apply this definition also on the metalevel and propose a formal modeling language to specify metamodels called M2FOL. A thus formalized metamodel then rigorously defines the signature of a language and we provide an algorithmic derivation of the formal modeling language from the metamodel. The effectiveness of our approach is demonstrated by formalizing the Petri Net modeling language, a method frequently used for analysis and simulation in enterprise modeling.

Formalizing the Four-layer Metamodeling Stack -- Potential and Benefits

“…This means they comprise a signature Σ for the syntax and a set of constraints, for which we use firstorder predicate logic. This paper extends our prior work [19] published at the PoEM 2020 conference about the definition of modeling language, where we concretely stated how the core concepts of modeling languages can be expressed in logical terms. Predicate logic provides the construct of a Σ-structure, i.e.…”