This page gives an overview of the former Projekt Graph Rewriting at the former IPD Goos, the starting point for the open source tool GrGen.NET, including its combined publication and release history.

The original webpages can be found in the internet archive: Old homepage of GrGen.NET, Old Projekt Graph Rewriting page (including old publication list), Old homepage of IPD Goos.


Contents:
   » Description    » Publications    » History



Description

Graph Rewriting in a Nutshell

A Graph rewrite rule is a pair of graphs (L, R), where L is called the pattern graph and R the replacement graph. The actual transformation is done by applying the rule (L, R) to a given host graph H. First of all such an application requires to find an occurrence of the pattern graph L in the host graph H, a task which is often referred to as subgraph matching. Having found an occurrence (or match) of L, it is replaced by a copy of R. This yields a transformed host graph H’.

Illustration of Rewriting, the nodes and edges forming a graph being abstracted away.
Illustration of Rewriting, the nodes and edges forming a graph being abstracted away.

The project created the tools as helper tools for compiler construction, but the targeted use cases were soon extended to general graph rewriting.

Publications

TitleAuthorYearTypeMiscellaneous
A survey and comparison of transformation tools based on the transformation tool contestEdgar Jakumeit, Sebastian Buchwald, Dennis Wagelaar, Li Dan, Ábel Hegedüs, Markus Herrmannsdörfer, Tassilo Horn, Elina Kalnina, Christian Krause, Kevin Lano, Markus Lepper, Arend Rensink, Louis Rose, Sebastian Wätzoldt, Steffen Mazanek2014Science of Computer ProgrammingPreprint
Solving the TTC 2014 Movie Database Case with GrGen.NETEdgar Jakumeit2014Transformation Tool Contest 2014Shortened official version of Optimizing the TTC 2014 Movie Database Case with GrGen.NET
Optimizing the TTC 2014 Movie Database Case with GrGen.NETEdgar Jakumeit2014Technischer BerichtInitial version of Solving the TTC 2014 Movie Database Case with GrGen.NET aimed at giving an introduction into optimizing GrGen.NET solutions
Graph and model transformation tools for model migrationLouis Rose, Markus Herrmannsdoerfer, Steffen Mazanek, Pieter Van Gorp, Sebastian Buchwald, Tassilo Horn, Elina Kalnina, Andreas Koch, Kevin Lano, Bernhard Schätz, Manuel Wimmer2012Software and Systems ModelingTTC 2010
Solving the TTC 2011 Reengineering Case with GrGen.NETEdgar Jakumeit, Sebastian Buchwald2011Transformation Tool Contest 2011Reviewed official version
A GrGen.NET solution of the Reengineering Case for the Transformation Tool Contest 2011Edgar Jakumeit, Sebastian Buchwald2011Technischer BerichtOriginal version of Solving the TTC 2011 Reengineering Case with GrGen.NET, with listings and images in-place
Compiler Optimization: A Case for the Transformation Tool ContestSebastian Buchwald, Edgar Jakumeit2011Transformation Tool Contest 2011Preprint, TTC 2011
Solving the TTC 2011 Compiler Optimization Case with GrGen.NETSebastian Buchwald, Edgar Jakumeit2011Transformation Tool Contest 2011Preprint
Saying Hello World with GrGen.NET - A Solution to the TTC 2011 Instructive CaseSebastian Buchwald, Edgar Jakumeit2011Transformation Tool Contest 2011Preprint
EBNF and SDT for GrGen.NETEdgar Jakumeit2011Technischer Bericht
GrGen.NET -- The expressive, convenient and fast graph rewrite systemEdgar Jakumeit, Sebastian Buchwald, Moritz Kroll2010International Journal on Software Tools for Technology Transfer (STTT)Preprint
Instruction Selection by Graph TransformationSebastian Buchwald, Andreas Zwinkau2010International Conference on Compilers, Architectures and Synthesis for Embedded Systems 2010Preprint
A GrGen.NET solution of the Model Migration Case for the Transformation Tool Contest 2010Sebastian Buchwald, Edgar Jakumeit2010TTC 2010
A GrGen.NET solution of the Program Comprehension case for the GraBaTs 2009 ContestSebastian Buchwald, Edgar Jakumeit, Moritz Kroll2009GraBaTs 2009
Mit GrGen.NET zu den Sternen -- Erweiterung der Regelsprache eines Graphersetzungswerkzeugs um rekursive Regeln mittels Sterngraphgrammatiken und PaargraphgrammatikenEdgar Jakumeit2008Diplomarbeit
Graph Rewrite Rules with Structural RecursionBerthold Hoffmann, Edgar Jakumeit, Rubino Geiß2008Workshop on Graph Computation Models 2008
Erweiterung von GrGen.NET um DPO-Semantik und ungerichtete KantenSebastian Buchwald2008Studienarbeit
Customizing GrGen.NET for Model TransformationTom Gelhausen, Bugra Derre, Rubino Geiß20083rd International Workshop on Graph and Model TransformationPreprint
Generation of Sierpinski Triangles: A Case Study for Graph Transformation ToolsGabriele Taentzer, Enrico Biermann, Dénes Bisztray, Bernd Bohnet, Iovka Boneva, Artur Boronat, Leif Geiger, Rubino Geiß, Ákos Horvath, Ole Kniemeyer, Tom Mens, Benjamin Ness, Detlef Plump, Tamás Vajk2008Applications of Graph Transformations with Industrial Relevance 2007Preprint
Transformation of UML Models to CSP: A Case Study for Graph Transformation ToolsDániel Varró, Márk Asztalos, Dénes Bisztray, Artur Boronat, Duc-Hanh Dang, Rubino Geiß, Joel Greenyer, Pieter Van Gorp, Ole Kniemeyer, Anantha Narayanan, Edgars Rencis, Erhard Weinell2008Applications of Graph Transformations with Industrial Relevance 2007Preprint
GrGen.NET: A Fast, Expressive, and General Purpose Graph Rewrite ToolRubino Geiß, Moritz Kroll2008Applications of Graph Transformations with Industrial Relevance 2007
Applications and Rewriting of Omnigraphs -- Exemplified in the Domain of MDDOliver Denninger, Tom Gelhausen, Rubino Geiß2008Applications of Graph Transformations with Industrial Relevance 2007Preprint
A First Experimental Evaluation of Search Plan Driven Graph Pattern MatchingGernot Veit Batz, Moritz Kroll, Rubino Geiß2008Applications of Graph Transformations with Industrial Relevance 2007
Graph Rewriting for Hardware Dependent Program OptimizationsAndreas Schösser, Rubino Geiß2008Applications of Graph Transformations with Industrial Relevance 2007
A GrGen.NET solution of the AntWorld case for the GraBaTs 2008 ContestSebastian Buchwald, Moritz Kroll2008GraBaTs 2008
Embedding the graph rewrite system GrGen.NET into C#Moritz Kroll2008Diplomarbeit
Graphersetzungsregelgewinnung aus Hochsprachen und deren AnwendungAndreas Schösser2007Diplomarbeit
Vorarbeiten für die Erweiterung des Graphersetzungssystems GrGen um dynamisch zusammengesetzte MusterEdgar Jakumeit2007Studienarbeit
Erweiterung des Graphersetzungswerkzeugs GrGen.NET um dynamische und kontextsensitive BeschleunigungstechnikenJens Müller2007Studienarbeit
Developing Graph Transformations with GrGen.NETMoritz Kroll, Rubino Geiß2007Technischer Bericht
Sierpinski Triangle for the AGTIVE 2007 Tool ContestRubino Geiß, Christoph Mallon, Moritz Kroll2007AGTIVE 2007 Tool Contest
A finite taste of infinity: A GrGen.NET solution of the Sierpinski triangle case for the AGTIVE 2007 Tool ContestMoritz Kroll, Christoph H. Mallon2007AGTIVE 2007 Tool Contest
A GrGen.NET solution for the UML-to-CSP case for the AGTIVE 2007 Tool ContestMoritz Kroll2007AGTIVE 2007 Tool Contest
Speeding up Graph Transformation through Automatic Concatenation of Rewrite RulesJens Müller, Rubino Geiß2007Technischer Bericht
On Improvements of the Varro Benchmark for Graph Transformation ToolsRubino Geiß, Moritz Kroll2007Technischer Bericht
GrGen.NET: Portierung und Erweiterung des Graphersetzungssystems GrGenMoritz Kroll2007Studienarbeit
The GrGen.NET User ManualJakob Blomer, Rubino Geiß2007Technischer BerichtVersion 1.0
GrGen: A Fast SPO-Based Graph Rewriting ToolRubino Geiß, Gernot Veit Batz, Daniel Grund, Sebastian Hack, Adam M. Szalkowski2006International Conference on Graph Transformation 2006
An Optimization Technique for Subgraph Matching StrategiesGernot Veit Batz2006Technischer Bericht.
Graphersetzung für eine Zwischendarstellung im ÜbersetzerbauGernot Veit Batz2005Diplomarbeit
Negative Anwendungsbedingungen für das suchprogrammbasierte Backend von GrGenAdam M. Szalkowski2005Studienarbeit
Generierung von Graphersetzungen mit programmierbarem SuchalgorithmusGernot Veit Batz2005Studienarbeit
Negative Anwendungsbedingungen für den Graphersetzer GrGenDaniel Grund2004Studienarbeit
Graphersetzung für Optimierungen in der CodeerzeugungSebastian Hack2003Diplomarbeit

History

2023-05-18
Release of GrGen.NET V6.7 (available from www.grgen.de and github, replacing the old homepage at IPD Goos (yComp is still available from the succeeding institute IPD Snelting))
2022-04-01
Release of GrGen.NET V6.6
2022-01-06
Release of GrGen.NET V6.5
2021-07-29
Release of GrGen.NET V6.1
2021-03-28
Release of GrGen.NET V6.0
2020-11-22
Release of GrGen.NET V5.2
2020-07-29
Release of GrGen.NET V5.1
2020-04-27
Release of GrGen.NET V5.0
2017-04-09
Release of GrGen.NET V4.5
2014-07-29
Release of GrGen.NET V4.4
2014-01-12
Release of GrGen.NET V4.2
2013-09-07
Release of GrGen.NET V4.1
2013-07-29
Release of GrGen.NET V4.0
2012-07-29
Release of GrGen.NET V3.5
2011-07-29
Release of GrGen.NET V3.0
2010-09-05
Release of GrGen.NET V2.6
2009-06-28
Release of GrGen.NET V2.5
2008-12-19
Release of GrGen.NET V2.1
2008-07-29
Release of GrGen.NET V2.0
2008-03-20
Release of GrGen.NET V1.4
2008-03-06
Release of the MOF Suite for GrGen.NET
2007-11-06
Release of GrGen.NET V1.3
2007-07-19
Release of GrGen.NET V1.2
2007-04-19
First public beta of GrGen.NET
2007-04-14
GrGen has its own domain www.grgen.net
2006-10-04
Last release of C based GrGen
2006-09-17
ICGT 2006: An article stating that GrGen is the world's fastest automatic graph transformation system
2003-12-20
First release of C based GrGen
2003-02-01
Sebastian Hack and Rubino Geiss initiate the development of GrGen