An Example of Cloning Graph Transformation Rules for Programming

  • Authors:
  • Mark Minas;Berthold Hoffmann

  • Affiliations:
  • Universität der Bundeswehr München, 85577 Neubiberg, Germany;Technologiezentrum Informatik, Universität Bremen, 28334 Bremen, Germany

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graphical notations are already popular for the design of software, as witnessed by the success of the Uniform Modeling Languages (UML). In this paper, we advocate the use of graphs and graph transformation for programming graph-based systems. Our case study, the flattening of hierarchical statecharts, reveals that cloning, a recently proposed transformation concept, makes graph transformation rules (in the double-pushout approach) more expressive. Thus programming becomes easier, and gets along with simpler control conditions in particular.