Analysis and Correctness of Algebraic Graph and Model Transformations

Description

Graph and model transformations play a central role for visual modeling and model-driven software development. Within the last decade, a mathematical theory of algebraic graph and model transformations has been developed for modeling, analysis, and to show the correctness of transformations. Ulrike Golas extends this theory for more sophisticated applications like the specification of syntax, semantics, and model transformations of complex models. Based on M-adhesive transformation systems, model transformations are successfully analyzed regarding syntactical correctness, completeness, functional behavior, and semantical simulation and correctness. The developed methods and results are applied to the non-trivial problem of the specification of syntax and operational semantics for UML statecharts and a model transformation from statecharts to Petri nets preserving the semantics. Front Matter....Pages I-XVI Introduction....Pages 1-6 Introduction to Graph and Model Transformation, and Related Work....Pages 7-18 M-Adhesive Transformation Systems....Pages 19-60 Amalgamated Transformations....Pages 61-114 Model Transformation Based on Triple Graph Transformation....Pages 115-152 Analysis, Correctness, and Construction of Model Transformations....Pages 153-180 Conclusion and Future Work....Pages 181-189 Back Matter....Pages 191-226