A unified categorical approach for attributed graph rewriting

  • Authors:
  • Maxime Rebout;Louis Féraud;Sergei Soloviev

  • Affiliations:
  • IRIT, Université Paul Sabatier, Toulouse Cedex 9;IRIT, Université Paul Sabatier, Toulouse Cedex 9;IRIT, Université Paul Sabatier, Toulouse Cedex 9

  • Venue:
  • CSR'08 Proceedings of the 3rd international conference on Computer science: theory and applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Attributed graphs are often used in software engineering. Mainly algorithms concerning programs and models transformations are based on rewriting techniques.We suggest a unified categorical approach for the description and the verification of such algorithms and programs. This contribution which is a generalization of the double pushout approach can be seen as a mix between pushout and pullback. This will facilitate the computations on attributes within a unified framework. It should be particularly helpful for model to model transformation in the domain of "Model Driven Architecture".