Simulating Set-Valued Transformations with Algorithmic Graph Transformation Languages

Authors:
Christian Fuss;Verena E. Tuttlies
Affiliations:
Computer Science 3 (Software Engineering), RWTH Aachen University, Aachen, Germany 52074;Computer Science 3 (Software Engineering), RWTH Aachen University, Aachen, Germany 52074
Venue:
Applications of Graph Transformations with Industrial Relevance
Year:
2008

Citing 10
Cited 5

Algebraic approaches to graph transformation. Part I: basic concepts and double pushout approach

Handbook of graph grammars and computing by graph transformation
Application of graph transformation to visual languages

Handbook of graph grammars and computing by graph transformation
Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java

TAGT'98 Selected papers from the 6th International Workshop on Theory and Application of Graph Transformations
AGG: A Tool Environment for Algebraic Graph Transformation

AGTIVE '99 Proceedings of the International Workshop on Applications of Graph Transformations with Industrial Relevance
Amalgamated Graph Transformations and Their Use for Specifying AGG - an Algebraic Graph Grammar System

Proceedings of the International Workshop on Graph Transformations in Computer Science
A representation of graphs by algebraic expressions and its use for graph rewriting systems

Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science
Graph Grammar Engineering: A Software Specification Method

Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science
Benchmarking for Graph Transformation

VLHCC '05 Proceedings of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing
Applying a Grouping Operator in Model Transformations

Applications of Graph Transformations with Industrial Relevance
Modeling Successively Connected Repetitive Subgraphs

Applications of Graph Transformations with Industrial Relevance

Shaped Generic Graph Transformation

Applications of Graph Transformations with Industrial Relevance
Adaptable Support for Queries and Transformations for the DRAGOS Graph-Database

Applications of Graph Transformations with Industrial Relevance
Modeling Successively Connected Repetitive Subgraphs

Applications of Graph Transformations with Industrial Relevance
A Collection Operator for Graph Transformation

ICMT '09 Proceedings of the 2nd International Conference on Theory and Practice of Model Transformations
A collection operator for graph transformation

Software and Systems Modeling (SoSyM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

PROGRES is one of the most mature graph transformation languages currently available. It offers many language features, also some for non-homomorphic transformations, e.g. set-nodes. Nevertheless, the language does not offer a comfortable possibility to work with complex set-valued structures. However, these are often useful when modeling complex systems, e.g. simulation systems, models-of-computation, or product lines using multiplicity variation points. We introduce the notion of set-valued transformations to PROGRES, define their syntax and semantics and show how they can be simulated using basic language constructs offered by most algorithmic graph transformation languages with a rich set of control structures.