Published: 20th December 2019
DOI: 10.4204/EPTCS.309
ISSN: 2075-2180


Proceedings Tenth International Workshop on
Graph Computation Models
Eindhoven, The Netherlands, 17th July 2019

Edited by: Rachid Echahed and Detlef Plump

Rachid Echahed and Detlef Plump
Invited Presentation: Analysis of Graph Transformation Systems: Native vs Translation-based Techniques
Reiko Heckel, Leen Lambers and Maryam Ghaffari Saadat
Sesqui-Pushout Rewriting: Concurrency, Associativity and Rule Algebra Framework
Nicolas Behr
Transformation of Turing Machines into Context-Dependent Fusion Grammars
Aaron Lye
Speeding up Generalized PSR Parsers by Memoization Techniques
Mark Minas
Rule-based Graph Repair
Christian Sandmann and Annegret Habel


This volume contains the post-proceedings of the Tenth International Workshop on Graph Computation Models (GCM 2019: The workshop was held in Eindhoven, The Netherlands, on July 17th, 2019, as part of STAF 2019 (Software Technologies: Applications and Foundations).

Graphs are common mathematical structures that are visual and intuitive. They constitute a natural and seamless way for system modelling in science, engineering and beyond, including computer science, biology, business process modelling, etc. Graph computation models constitute a class of very high-level models where graphs are first-class citizens. The aim of the International GCM Workshop series is to bring together researchers interested in all aspects of computation models based on graphs and graph transformation. It promotes the cross-fertilizing exchange of ideas and experiences among senior and young researchers from the different communities interested in the foundations, applications, and implementations of graph computation models and related areas.

Previous editions of GCM series were held in Natal, Brazil (GCM 2006), in Leicester, UK (GCM 2008), in Enschede, The Netherlands (GCM 2010), in Bremen, Germany (GCM 2012), in York, UK (GCM 2014), in L'Aquila, Italy (GCM 2015), in Wien, Austria (GCM 2016), in Marburg, Germany (GCM 2017) and in Toulouse, France (GCM 2018).

These post-proceedings contain revised versions of four selected papers from the GCM 2019 proceedings and an invited presentation that gives an account of the very successful panel discussion dedicated to the Analysis of Graph Transformation Systems, which was moderated by Reiko Heckel, Leen Lambers and Maryam Ghaffari Saadat.

All submissions were subject to careful refereeing. The topics of accepted papers include theoretical aspects of graph transformation and parsing techniques as well as an application to model-driven engineering.

We would like to thank all the people who contributed to the success of GCM 2019, especially the Program Committee and the additional reviewers for their valuable contributions to the selection process as well as the contributing authors without whom this volume would not exist. We would like also to express our gratitude to all members of the STAF 2019 Organizing Committee.

GCM 2019 Program Committee:

Additional Reviewers:

Rachid Echahed and Detlef Plump
Program Committee Co-Chairs
Grenoble and York, December 2019