Reusable Idioms and Patterns in Graph Transformation Languages

Authors:
Aditya Agrawal;Attila Vizhanyo;Zsolt Kalmar;Feng Shi;Anantha Narayanan;Gabor Karsai
Affiliations:
Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN 37235, USA;Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN 37235, USA;Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN 37235, USA;Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN 37235, USA;Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN 37235, USA;Institute for Software Integrated Systems, Vanderbilt University, Nashville, TN 37235, USA
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 9
Cited 6

Graph algorithms and NP-completeness

Graph algorithms and NP-completeness
Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
The Unified Modeling Language reference manual

The Unified Modeling Language reference manual
The FUJABA environment

Proceedings of the 22nd international conference on Software engineering
Designing the automatic transformation of visual languages

Science of Computer Programming - Special issue on applications of graph transformations (GRATRA 2000)
Attributed graph grammars for graphics

Proceedings of the 2nd International Workshop on Graph-Grammars and Their Application to Computer Science
PROGRESS: A VHL-Language Based on Graph Grammars

Proceedings of the 4th International Workshop on Graph-Grammars and Their Application to Computer Science
Graph Rewrite Systems for Software Design Transformations

NODe '02 Revised Papers from the International Conference NetObjectDays on Objects, Components, Architectures, Services, and Applications for a Networked World

Recursive Graph Pattern Matching

Applications of Graph Transformations with Industrial Relevance
Lessons learned from building a graph transformation system

Graph transformations and model-driven engineering
Plug & play model transformations: a DSL for resolving structural metamodel heterogeneities

Proceedings of the 10th Workshop on Domain-Specific Modeling
Fact or fiction --- reuse in rule-based model-to-model transformation languages

ICMT'12 Proceedings of the 5th international conference on Theory and Practice of Model Transformations
Constraint-based specification of model transformations

Journal of Systems and Software
Engineering model transformations with transML

Software and Systems Modeling (SoSyM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Software engineering tools based on Graph Transformation techniques are becoming available, but their practical applicability is somewhat reduced by the lack of idioms and design patterns. Idioms and design patterns provide prototypical solutions for recurring design problems in software engineering, but their use can be easily extended into software development using graph transformation systems. In this paper we briefly present a simple graph transformation language: GReAT, and show how typical design problems that arise in the context of model transformations can be solved using its constructs. These solutions are similar to software design patterns, and intend to serve as the starting point for a more complete collection.