Termination Analysis of Model Transformations by Petri Nets

TitleTermination Analysis of Model Transformations by {Petri} Nets
Publication TypeConference Paper
Year of Publication2006
AuthorsVarró, D., Varró-Gyapay, S., Ehrig, H., Prange, U., and Taentzer, G.
EditorCorradini, A., Ehrig, H., Montanari, U., Ribeiro, L., and Rozenberg, G.
Conference NameProc. Third International Conference on Graph Transformation (ICGT 2006)
Conference LocationNatal, Brazil
Keywordsgraph transformation, model transformation, Petri nets, termination

Despite the increasing relevance of model transformation techniques in model-driven software development, research is mainly conducted to the specification and the automation of such transformations. However, since the transformations themselves may also contain conceptual flaws, it is essential to formally analyze them prior to executing them on user models. In the current paper, we focus on a central validation problem of trusted model transformations, namely, termination and propose a Petri net based analysis method that provides a sufficient criterion for the termination problem of model transformations captured by graph transformation systems.

NotesAcceptance rate: 45%
URLhttp://www.mit.bme.hu/ varro/publication/2006/icgt2006.pdf