Higher Edu - Research dev card
Development from the higher education and research community
  • Creation or important update: 15/12/11
  • Minor correction: 15/12/11

GMTE : the Graph Matching and Transformation Engine

This software was developed (or is under development) within the higher education and research community. Its stability can vary (see fields below) and its working state is not guaranteed.
  • Web site
  • System: UNIX-like, Windows
  • Current version: 1.0
  • License(s): CeCILL - freeware binary
  • Status: under development
  • Support: not maintained, ongoing development
  • Designer(s): Ismael Bouassida, Khalil Drira , Karim Guenoun
  • Contact designer(s):
  • Laboratory, service: LAAS, ReDCAD (Université de Sfax)


General software features

GMTE, the graph matching and transformation engine is an efficient tool we have been implementing in C++ since a decade now. It is an efficient implementation of an extension of Messmer's algorithm. Our experiments show that the tool is capable of searching small and medium graph patterns in huge graphs in a short time. A computational complexity analysis of our algorithm has conducted and performant experimental results are obtained.We have also shown that, when only constant labels are considered, this complexity is similar to the complexity of UllmannÂ’s algorithm . Both pattern graph (called rule graph) and host graph have labelled nodes and edges. The rule graph labels may be totally or partially instatiated. Unification is conducted for non-instantiated labels. The tool can be used non-interactively as a C++ library providing a function that can be invoked from either a C++ or a Java main program. The tool can be used through as a C++ executable that reads rule graph and host graph description from input TXT or XML files.

Context in which the software is used

GMTE allows to execute rules to describe the dynamic evolution of architectures. It is also used to simulate the different instantiation component stages, behaviour change during implementation, migration, and other characteristics specific to the distributed systems software architecture. (Projet ITEA USENET) (self-healing web services : projet IST WS-DIAMOND).

Publications related to the software

A rule-driven approach for architectural self adaptation in collaborative activities using graph grammars
International Journal of Autonomic Computing, Vol.1, N°3, pp.226-245, Mars 2010

A model-based multi-level architectural reconfiguration applied to adaptability management in context-aware cooperative communication support systems
Working IEEE/IFIP Conference on Software Architecture & European Conference on Software Architecture, WICSA/ECSA 2009, Cambridge (Royaume- Unis), 14-17 Septembre 2009, pp.353-356

A framework of models for QoS-oriented adaptive deployment of multi-layer communication services in group cooperative activities
Computer Communications, Vol.31, N°13, pp.3003-3017, Août 2008