Termination Analysis of Model Transformations by Petri Nets

CímTermination Analysis of Model Transformations by {Petri} Nets
Közlemény típusaConference Paper
Kiadás éve2006
SzerzőkVarró, D., Varró-Gyapay, S., Ehrig, H., Prange, U., and Taentzer, G.
SzerkesztőCorradini, A., Ehrig, H., Montanari, U., Ribeiro, L., and Rozenberg, G.
Konferencia neveProc. Third International Conference on Graph Transformation (ICGT 2006)
KiadóSpringer
Konferencia helyszíneNatal, Brazil
Kulcsszavakgraph transformation, model transformation, Petri nets, termination
Összefoglalás

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.

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