Using graph transformation and maude to simulate and verify UML models

UML is a standard language for object-oriented paradigm with an open notation and several concepts to be widely used in software modeling. However, the poorness of modeling languages to deal with simulation and verification has actuated researchers to use formal representations. Maude is the specification language of rewriting logic that allows simulation and verification of properties with its LTL model-checker. So, the transformation of UML models to Maude specification seems to be a good approach that deals with the limits of UML. The contribution of this paper is twofold. Firstly, we improved our graph grammar presented in a previous work by replacing it with two complementary graph grammars to generate more easily Maude specifications. Secondary, we performed the verification of some properties of the obtained formal Maude models using Maude LTL Model-checker. An illustrative example is presented.

[1]  Johan Lilius,et al.  vUML: a tool for verifying UML models , 1999, 14th IEEE International Conference on Automated Software Engineering.

[2]  alain.  Apprendre à programmer avec Python , 2008 .

[3]  Mourad Badri,et al.  Applying Model Checking to Concurrent UML Models , 2008, J. Object Technol..

[4]  Stephan Merz,et al.  Model checking UML state machines and collaborations , 2001, Workshop on Software Model Checking @ CAV.

[5]  Allaoua Chaoui,et al.  A UML and Colored Petri Nets Integrated Modeling and Analysis Approach using Graph Transformation , 2010, J. Object Technol..

[6]  Allaoua Chaoui,et al.  A Formal Framework and a Tool for the Specification and Analysis of G-Nets Models Based on Graph Transformation , 2009, ICDCN.

[7]  Allaoua Chaoui,et al.  M ODEL CHECKING AND CODE GENERATION FOR UML DIAGRAM SUSING GRAPH TRANSFORMATION , 2012 .

[8]  José Meseguer,et al.  A logical theory of concurrent objects and its realization in the Maude language , 1993 .

[9]  Allaoua Chaoui,et al.  A Modeling and Verification Approach Based on Graph Transformation , 2013 .

[10]  Jocelyn Simmonds,et al.  A Tool Based on DL for UML Model Consistency Checking , 2008, Int. J. Softw. Eng. Knowl. Eng..

[11]  Jocelyn Simmonds,et al.  Description Logics for Consistency Checking of Architectural Features in UML 2 . 0 Models , 2004 .

[12]  Messaoud b..  UML et MODEL CHECKING , 2011 .

[13]  José Meseguer,et al.  The Maude LTL Model Checker , 2004, WRLA.

[14]  Narciso Martí-Oliet,et al.  Maude: specification and programming in rewriting logic , 2002, Theor. Comput. Sci..

[15]  MeseguerJosé.  Conditional rewriting logic as a unified model of concurrency , 1992 .

[16]  Patrice Gagnon.  Vérification formelle de diagrammes UML : une approche basée sur la logique de réécriture , 2007 .