An institution for graph transformation

  • Authors:
  • Andrea Corradini;Fabio Gadducci;Leila Ribeiro

  • Affiliations:
  • Dipartimento di Informatica, Università/ di Pisa, Italy;Dipartimento di Informatica, Università/ di Pisa, Italy;Instituto de Inform$#225/tica, Universidade Federal do Rio Grande do Sul, Brazil

  • Venue:
  • WADT'10 Proceedings of the 20th international conference on Recent Trends in Algebraic Development Techniques
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The development of a denotational framework for graph transformation systems proved elusive so far. Despite the existence of many formalisms for modelling various notions of rewriting, the lack of an explicit, algebraic notion of "term" for describing a graph (thus different from the usual view of a graph as an algebra in itself) frustrated the efforts of the researchers. Resorting to the theory of institutions, the paper introduces a model for the operational semantics of graph transformation systems specified according to the so-called double-pullback approach.