Rewriting logic semantics and verification of model transformations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5503, Issue , 2009, Pages 18-33

  Boronat, Artur ^a   Heckel, Reiko ^a   Meseguer, José ^b  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

LTL model checking; Maude; Model and graph transformations; MOF; QVT; Reachability analysis; Rewriting logic

Indexed keywords

LTL MODEL CHECKING; MAUDE; MOF; QVT; REACHABILITY ANALYSIS; REWRITING LOGIC; GRAPH TRANSFORMATION; LTL MODEL-CHECKING;

COMPUTER SOFTWARE; FORMAL METHODS; GRAPH THEORY; LINGUISTICS; SEMANTICS; COMPUTER CIRCUITS; COMPUTER PROGRAMMING LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; MODELING LANGUAGES; PROBLEM ORIENTED LANGUAGES; SOFTWARE ENGINEERING;

MODEL CHECKING;

EID: 67650153258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00593-0_2     Document Type: Conference Paper

References (32)

1. Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Springer, Heidelberg (2006)
2. Ehrig, H., Montanari, U., Kreowski, H.J., Rozenberg, G., Kreowski, H.J.: Handbook of Graph Grammars and Computing by Graph Transformations, Vol. 3.World Scientific Publishing Company, Singapore (1999)
3. OMG: Meta Object Facility (MOF) 2.0 Core Specification (ptc/06-01-01) (2006)
4. ATLAS Group: ATL web site (2008), http://www.eclipse.org/m2m/atl/
5. OMG: MOF 2.0 QVT final adopted specification (ptc/07-07-07) (2007)
6. Ehrig, H., Engels, G., Kreowski, H.J.: Handbook of Graph Grammars and Computing by Graph Transformation, Vol. 2. World Scientific Publishing Company, Singapore (1999)
7. Biermann, E., Ermel, C., Taentzer, G.: Precise Semantics of EMF Model Transformations by Graph Transformation. In: Czarnecki, K., Ober, I., Bruel, J.-M., Uhl, A., Völter, M. (eds.) MODELS 2008. LNCS, Vol. 5301. Springer, Heidelberg (2008)
8. Mens, T., Gorp, P.V.: A taxonomy of model transformation. Electr. Notes Theor. Comput. Sci. 152, 125-142 (2006)
9. Boronat, A.: MOMENT: a formal framework for MOdel manageMENT. PhD in Computer Science, Universitat Politénica de Valéncia (UPV), Spain (2007), http://www.cs.le.ac.uk/~aboronat/papers/2007-thesis-ArturBoronat.pdf
10. Boronat, A., Meseguer, J.: An Algebraic Semantics for MOF. In: Fiadeiro, J.L., Inverardi, P. (eds.) FASE 2008. LNCS, Vol. 4961, pp. 377-391. Springer, Heidelberg (2008)
11. Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96(1), 73-155 (1992)
12. Heckel, R.: Compositional verification of reactive systems specified by graph transformation. In: Astesiano, E. (ed.) FASE 1998. LNCS, Vol. 1382, pp. 138-153. Springer, Heidelberg (1998) (Pubitemid 128055711)
13. Meseguer, J.: Membership algebra as a logical framework for equational specification. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, Vol. 1376, pp. 18-61. Springer, Heidelberg (1998) (Pubitemid 128056238)
14. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martć-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework. LNCS, Vol. 4350. Springer, Heidelberg (2007)
15. Meseguer, J.: Rewriting logic as a semantic framework for concurrency: a progress report. In: Sassone, V., Montanari, U. (eds.) CONCUR 1996. LNCS, Vol. 1119, pp. 331-372. Springer, Heidelberg (1996) (Pubitemid 126117771)
16. Boronat, A., Meseguer, J.: Algebraic Semantics of OCL-constrained Metamodel Specifications. Technical Report UIUCDCS-R-2008-2995, UIUC (2008), http://www.cs.uiuc.edu/research/techreports.php?report=UIUCDCS-R-2008-2995
17. Eclipse Organization: The Eclipse Modeling Framework (2007), http://www.eclipse.org/emf/
18. Boronat, A., Meseguer, J.: An algebraic semantics for MOF. Technical Report CS-08-005, University of Leicester (2008), http://www.cs.le.ac.uk/people/ aboronat/papers/boMe-mof-apps.pdf
19. Boronat, A., Heckel, R., Meseguer, J.: Rewriting Logic Semantics and Verification of Model Transformations. Technical Report CS-08-004, University of Leicester (2008), http://www.cs.le.ac.uk/people/aboronat/papers/boHeMe-rl-mt. pdf
20. Bauderon, M., Courcelle, B.: Graph expressions and graph rewriting. Math. Systems Theory 20, 83-127 (1987)
21. Corradini, A., Montanari, U.: An algebra of graphs and graph rewriting. In: Curien, P.-L., Pitt, D.H., Pitts, A.M., Poigné, A., Rydeheard, D.E., Abramsky, S. (eds.) CTCS 1991. LNCS, Vol. 530, pp. 236-260. Springer, Heidelberg (1991)
22. Raoult, J.C., Voisin, F.: Set-theoretic graph rewriting. In: Ehrig, H., Schneider, H.- J. (eds.) Dagstuhl Seminar 1993. LNCS, Vol. 776, pp. 312-325. Springer, Heidelberg (1994)
23. Rensink, A.: The GROOVE simulator: A tool for state space generation. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) AGTIVE 2003. LNCS, Vol. 3062, pp. 479-485. Springer, Heidelberg (2004)
24. König, B., Kozioura, V.: Augur 2-a new version of a tool for the analysis of graph transformation systems. ENTCS, Vol. 211, pp. 201-210. Elsevier, Amsterdam (2008)
25. Schmidt, Á., Varró, D.: CheckVML: A Tool for Model Checking Visual Modeling Languages. In: Stevens, P., Whittle, J., Booch, G. (eds.) UML 2003. LNCS, Vol. 2863, pp. 92-95. Springer, Heidelberg (2003)
26. Rivera, J.E., Guerra, E., de Lara, J., Vallecillo, A.: Analyzing rule-based behavioral semantics of visual modeling languages with maude. In: SLE (2008)
27. de Lara, J., Vangheluwe, H., Alfonseca, M.: Meta-modelling and graph grammars for multi-paradigm modelling in AToM3. Software and System Modeling 3(3), 194-209 (2004)
28. AGG Homepage (2008), http://tfs.cs.tu-berlin.de/agg/
29. Anastasakis, K., Bordbar, B., Küster, J.M.: Analysis of Model Transformations via Alloy. In: Giese, H. (ed.) MODELS 2008. LNCS, Vol. 5002. Springer, Heidelberg (2008)
30. MOMENT2 (2008), http://www.cs.le.ac.uk/people/aboronat/tools/moment2
31. Orejas, F., Ehrig, H., Prange, U.: A logic of graph constraints. In: Fiadeiro, J.L., Inverardi, P. (eds.) FASE 2008. LNCS, Vol. 4961, pp. 179-198. Springer, Heidelberg (2008)
32. Schürr, A.: Specification of graph translators with triple graph grammars. In: Mayr, E.W., Schmidt, G., Tinhofer, G. (eds.) WG 1994. LNCS, Vol. 903, pp. 151-163. Springer, Heidelberg (1995)