Multilevel Typed Graph Transformations

by   Uwe Wolter, et al.

Multilevel modeling extends traditional modeling techniques with a potentially unlimited number of abstraction levels. Multilevel models can be formally represented by multilevel typed graphs whose manipulation and transformation are carried out by multilevel typed graph transformation rules. These rules are cospans of three graphs and two inclusion graph homomorphisms where the three graphs are multilevel typed over a common typing chain. In this paper, we show that typed graph transformations can be appropriately generalized to multilevel typed graph transformations improving preciseness, flexibility and reusability of transformation rules. We identify type compatibility conditions, for rules and their matches, formulated as equations and inequations, respectively, between composed partial typing morphisms. These conditions are crucial presuppositions for the application of a rule for a match—based on a pushout and a final pullback complement construction for the underlying graphs in the category Graph—to always provide a well-defined canonical result in the multilevel typed setting. Moreover, to formalize and analyze multilevel typing as well as to prove the necessary results, in a systematic way, we introduce the category Chain of typing chains and typing chain morphisms.


page 1

page 2

page 3

page 4


Multilevel Coupled Model Transformations for Precise and Reusable Definition of Model Behaviour

The use of Domain-Specific Languages (DSLs) is a promising field for the...

Dynamic Multilevel Graph Visualization

We adapt multilevel, force-directed graph layout techniques to visualizi...

Accretive Computation of Global Transformations of Graphs

The framework of global transformations aims at describing synchronous r...

Automatically Discovering Hidden Transformation Chaining Constraints

Model transformations operate on models conforming to precisely defined ...

Multilevel Planarity

In this paper, we introduce and study the multilevel-planarity testing p...

Graph type expressivity and transformations

Graph representations have gained importance in almost every scientific ...

Please sign up or login with your details

Forgot password? Click here to reset