Generalized Weighted Type Graphs for Termination of Graph Transformation Systems

Jörg Endrullis*, Roy Overbeek

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

We refine the weighted type graph technique for proving termination of double pushout (DPO) graph transformation systems. We increase the power of the approach for graphs, we generalize the technique to other categories, and we allow for variations of DPO that occur in the literature.

Original languageEnglish
Title of host publicationGraph Transformation
Subtitle of host publication17th International Conference, ICGT 2024, Held as Part of STAF 2024, Enschede, The Netherlands, July 10–11, 2024, Proceedings
EditorsRuss Harmer, Jens Kosiol
PublisherSpringer Science and Business Media Deutschland GmbH
Pages39-58
Number of pages20
ISBN (Electronic)9783031642852
ISBN (Print)9783031642845
DOIs
Publication statusPublished - 2024
Event17th International Conference on Graph Transformation, ICGT 2024, held as Part of Software Technologies: Applications and Foundations, STAF 2024 - Enschede, Netherlands
Duration: 10 Jul 202411 Jul 2024

Publication series

NameLecture Notes in Computer Science
Volume14774 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameICGT: International Conference on Graph Transformation
PublisherSpringer
Volume2024

Conference

Conference17th International Conference on Graph Transformation, ICGT 2024, held as Part of Software Technologies: Applications and Foundations, STAF 2024
Country/TerritoryNetherlands
CityEnschede
Period10/07/2411/07/24

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

Keywords

  • DPO
  • Graph rewriting
  • Termination
  • Weighted Type Graphs

Fingerprint

Dive into the research topics of 'Generalized Weighted Type Graphs for Termination of Graph Transformation Systems'. Together they form a unique fingerprint.

Cite this