The power of graph transformation - implementing a Shadow Casting algorithm

Nowadays model transformation is used frequently in software development. Therefore, its effectiveness and usability have a big influence on the whole development phase. The attributes of the model transformation are mainly determined by the applied model transformation language. The goal is to develop an expressive, versatile but still effectively processable transformation language. Using a case study, in this paper the potential of the graph rewriting-based model transformation is presented with respect to some frequent transformation language related problems, e.g. the information sharing between transformation rules. Furthermore, the authors also introduce approaches that make the model transformation languages expressive and summarize the aspects that an efficient model transformation language should address.