Termination Analysis of Model Transformations by Petri Nets
Title | Termination Analysis of Model Transformations by {Petri} Nets |
Publication Type | Conference Paper |
Year of Publication | 2006 |
Authors | Varró, D., Varró-Gyapay, S., Ehrig, H., Prange, U., and Taentzer, G. |
Editor | Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., and Rozenberg, G. |
Conference Name | Proc. Third International Conference on Graph Transformation (ICGT 2006) |
Publisher | Springer |
Conference Location | Natal, Brazil |
Keywords | graph transformation, model transformation, Petri nets, termination |
Abstract | 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. |
Notes | Acceptance rate: 45% |
URL | http://www.mit.bme.hu/ varro/publication/2006/icgt2006.pdf |