Design and Implementation of a Graph Transformation Engine

Abstract

Graphs are used in a wide range of computer science domain to express complex statuses of systems. Graph transformation is used to model statuses changes of these systems. There are many tools to transform graphs. These tools do not separate their graph transformation engine from its graphical interface. This inhibits reuses their engine in other software. The aim of our work is to develop a graph transformation engine easily integrated into other software. Our engine follows the double pushout approach which is an algebraic approach of graph transformation. To demonstrate the use of our work we developed an application that uses the APIs and packages de ned by our engine.