Towards automated, formal verification of model transformations

ICST 2010 - 3rd International Conference on Software Testing, Verification and Validation

Volumn , Issue , 2010, Pages 15-24

  Asztalos, Márk ^a   Lengyel, László ^a   Levendovszky, Tihamér ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Automation; Model transformation; Verification

Indexed keywords

AUTOMATION MODEL; BUSINESS PROCESS MODEL; DEDUCTION RULE; FIRST ORDER LOGIC; FORMAL EXPRESSIONS; FORMAL VERIFICATIONS; INPUT MODELS; META MODEL; MODEL PROCESSING; MODEL TRANSFORMATION; OFFLINE; REAL-WORLD; REASONING SYSTEM; SOFTWARE DEVELOPMENT; TARGET LANGUAGE; VERIFICATION METHOD;

AUTOMATION; FORMAL LOGIC; SOFTWARE DESIGN; SOFTWARE TESTING; VERIFICATION;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 77954527378     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICST.2010.42     Document Type: Conference Paper

References (26)

1. Object Management Group (OMG), OMG Unified Modeling Language (OMG UML) Superstructure Specification, V2.1.2, November 2007.
2. S. Sendall and W. Kozaczynski, "Model transformation: the heart and soul of model-driven software development," Software, IEEE, vol. 20, no. 5, pp. 42-45, Sept.-Oct. 2003.
3. T. Mens, P. Van Gorp, D. Varró, and G. Karsai, "Applying a model transformation taxonomy to graph transformation technology," Electronic Notes in Theoretical Computer Science, vol. 152, pp. 143-159, March 2006.
4. L. Lengyel, "Online Validation of Visual Model Transformations, " Ph.D. dissertation, Budapest University of Technology and Economics, Department of Automation and Applied Informatics, 2006.
5. J. de Lara and G. Taentzer, "Automated model transformation and its validation using AToM3 and AGG," in Diagrammatic Representation and Inference, 2004, pp. 182-198. [Online], Available: http://www.springerlink.com/ content/8c0q57fbe2f60xq5
6. D. Plump, "Termination of graph rewriting is undecidable," in Fundam. Inf., vol. 33, no. 2. Amsterdam, The Netherlands: IOS Press, 1998, pp. 201-209.
7. P. Bottoni, K. Hoffmann, F. Parisi Presicce, and G. Taentyer, "High-level replacement units and their termination properties," Journal of Visual Languages and Computing, vol. 16, pp. 485-507, 2005.
8. H. Ehrig, K. Ehrig, J. de Lara, G. Taentzer, D. Varr, and S. Varro-Gyapay, "Termination criteria for model transformation," FASE, pp. 49-63, 2005.
9. T. Levendovszky, U. Prange, and H. Ehrig, "Termination Criteria for DPO Transformations with Injective Matches," Electron. Notes Theor. Comput. Sci., vol. 175, no. 4, pp. 87-100, 2007.
10. M. Asztalos, "Comparison of termination criteria for graph transformation systems," in (AACS), Budapest, Hungary, 2007.
11. R. Heckel, J. M. Küster, and G. Taentzer, "Confluence of typed attributed graph transformation systems," in ICGT '02. London, UK: Springer-Verlag, 2002, pp. 161-176.
12. D. Varró, "Towards formal verification of model transformations," in PhD Student Workshop of FMOODS 2002. Enschede, Hollandia, 2002.
13. G. Karsai and A. Narayanan, "Towards verification of model transformations via goal-directed certification," ASWSD 2006, San Diego, CA, USA, March 15-17, 2006, Revised Selected Papers, pp. 67-83, 2008.
14. D. Bisztray and R. Heckel, "Rule-Level Verification of Business Process Transformations using CSP," in ECEASST, vol. 6, 2007.
15. J. O. Blech, S. Glesner, and J. Leitner, "Formal Verification of Java Code Generation from UML Models," in Fujaba Days, September 2005.
16. B. Becker, D. Beyer, H. Giese, F. Klein, and D. Schilling, "Symbolic invariant verification for systems with dynamic structural adaptation," in ICSE '06. New York, NY, USA: ACM, 2006, pp. 72-81.
17. K. Anastasakis, B. Bordbar, and J. M. Küster, "Analysis of Model Transformations via Alloy," in Workshop MoD-eWA'07, October 2007, pp. 47-56.
18. T. Levendovszky, U. Prange, and H. Ehrig, "A termination criteria for DPO transformations with injective matches," in GT-VC, Bonn, Germany, August 2006, pp. 102-116.
19. H. Ehrig, K. Ehrig, U. Prange, and G. Taentzer, Fundamentals of Algebraic Graph Transformation, ser. Monographs in Theoretical Computer Science. An EATCS Series. Springer, 2006, vol. XIV
20. K. Ehrig, E. Guerra, J. de Lara, L. Lengyel, T. Levendovszky, U. Prange, G. Taentzer, D. Varro, and S. Varro-Gyapay, "Model transformation by graph transformation: A comparative study," in MoDELS Conference, Model Transformations in Practice Workshop, 2005.
21. M. Asztalos, L. Lengyel, and T. Levendovszky, "A formalism for describing modeling transformations for verification," in MoDeWA'09, Denver, Colorado, USA, 2009, (submitted, available at http://www.aut.bme.hu/ Portal/asztalosmark).
22. Visual Modeling and Transformation System website, http://vmts.aut.bme. hu/.
23. SWI-Prolog website, http://www.swi-prolog.org/.
24. R. M. Dijkman, M. Dumas, and C. Ouyang, "Semantics and analysis of business process models in bpmn," Inf. Softw. Technol, vol. 50, no. 12, pp. 1281-1294, 2008.
25. A. Alves, A. Arkin, S. Askary, B. Bloch, F. Curbera, Y. Goland, N. Kartha, Sterling, D. Konig, V. Mehta, S. Thatte, D. van der Rijn, P. Yendluri, and A. Yiu, "Web services business process execution language version 2.0," OASIS Committee Draft, May 2006.
26. M. Asztalos, T. Mészáros, and L. Lengyel, "Generating Exeutable BPEL Code from BPMN Models," in GraBaTs'09, Zurich, Switzerland, 2009.