Detlef Plump

Orcid: 0000-0002-1148-822X

Affiliations:
  • University of York, UK


According to our database1, Detlef Plump authored at least 87 papers between 1988 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Monadic second-order incorrectness logic for GP 2.
J. Log. Algebraic Methods Program., 2023

Formalising the Double-Pushout Approach to Graph Transformation.
CoRR, 2023

Mechanised DPO Theory: Uniqueness of Derivations and Church-Rosser Theorem.
Proceedings of the Graph Transformation - 16th International Conference, 2023

2022
Fast rule-based graph programs.
Sci. Comput. Program., 2022

Time and Space Measures for a Complete Graph Computation Model.
Proceedings of the Thirteenth International Workshop on Graph Computation Models, 2022

Towards Mechanised Proofs in Double-Pushout Graph Transformation.
Proceedings of the Thirteenth International Workshop on Graph Computation Models, 2022

2021
Confluence up to garbage in graph transformation.
Theor. Comput. Sci., 2021

Evolving graphs with semantic neutral drift.
Nat. Comput., 2021

A Small-Step Operational Semantics for GP 2.
Proceedings of the Proceedings Twelfth International Workshop on Graph Computational Models, 2021

Verifying Graph Programs with Monadic Second-Order Logic.
Proceedings of the Graph Transformation - 14th International Conference, 2021

2020
Horizontal gene transfer for recombining graphs.
Genet. Program. Evolvable Mach., 2020

A Fast Graph Program for Computing Minimum Spanning Trees.
Proceedings of the Eleventh International Workshop on Graph Computation Models, 2020

Verifying Graph Programs with First-Order Logic.
Proceedings of the Eleventh International Workshop on Graph Computation Models, 2020

Verifying Graph Programs with First-Order Logic (Extended Version).
CoRR, 2020

The Improved GP 2 Compiler.
CoRR, 2020

Improving the GP 2 Compiler.
CoRR, 2020

Confluence up to Garbage.
Proceedings of the Graph Transformation - 13th International Conference, 2020

2019
Preface to the special issue on the 10th International Conference on Graph Transformation.
J. Log. Algebraic Methods Program., 2019

Efficient Recognition of Graph Languages.
CoRR, 2019

Evolving graphs with horizontal gene transfer.
Proceedings of the Genetic and Evolutionary Computation Conference, 2019

Linear-Time Graph Algorithms in GP 2.
Proceedings of the 8th Conference on Algebra and Coalgebra in Computer Science, 2019

2018
Semantic Neutral Drift.
CoRR, 2018

Verifying a Copying Garbage Collector in GP 2.
Proceedings of the Software Technologies: Applications and Foundations, 2018

Probabilistic Graph Programs for Randomised and Evolutionary Algorithms.
Proceedings of the Graph Transformation - 11th International Conference, 2018

Evolving Graphs by Graph Programming.
Proceedings of the Genetic Programming - 21st European Conference, 2018

Modular Termination of Graph Transformation.
Proceedings of the Graph Transformation, Specifications, and Nets, 2018

2017
From imperative to rule-based graph programs.
J. Log. Algebraic Methods Program., 2017

A Unification Algorithm for GP 2 (Long Version).
CoRR, 2017

Checking Graph Programs for Confluence.
Proceedings of the Software Technologies: Applications and Foundations, 2017

2016
Reasoning about Graph Programs.
Proceedings of the Proceedings 9th International Workshop on Computing with Terms and Graphs, 2016

Towards Critical Pair Analysis for the Graph Programming Language GP 2.
Proceedings of the Recent Trends in Algebraic Development Techniques, 2016

Attributed Graph Transformation via Rule Schemata: Church-Rosser Theorem.
Proceedings of the Software Technologies: Applications and Foundations, 2016

Compiling Graph Programs to C.
Proceedings of the Graph Transformation - 9th International Conference, 2016

2015
Preface.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2015

A Reference Interpreter for the Graph Programming Language GP 2.
Proceedings of the Proceedings Graphs as Models, 2015

2014
A Unification Algorithm for GP 2.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2014

Verifying Monadic Second-Order Properties of Graph Programs.
Proceedings of the Graph Transformation - 7th International Conference, 2014

2013
Verifying Total Correctness of Graph Programs.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2013

2012
Hoare-Style Verification of Graph Programs.
Fundam. Informaticae, 2012

Rooted Graph Programs.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2012

$\mathcal M, \mathcal N$ -Adhesive Transformation Systems.
Proceedings of the Graph Transformations - 6th International Conference, 2012

2011
Minimizing Finite Automata with Graph Programs.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2011

The Design of GP 2
Proceedings of the Proceedings 10th International Workshop on Reduction Strategies in Rewriting and Programming, 2011

2010
Checking Graph-Transformation Systems for Confluence.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2010

Manipulation of Graphs, Algebras and Pictures. Essays Dedicated to Hans-Jörg Kreowski on the Occasion of His 60th Birthday.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2010

A Hoare Calculus for Graph Programs.
Proceedings of the Graph Transformations - 5th International Conference, 2010

2009
The Semantics of Graph Programs
Proceedings of the Proceedings Tenth International Workshop on Rule-Based Programming, 2009

The Graph Programming Language GP.
Proceedings of the Algebraic Informatics, Third International Conference, 2009

2008
The GP Programming System.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2008

From Hyperedge Replacement to Separation Logic and Back.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2008

2007
Theory and applications of term graph rewriting: introduction.
Math. Struct. Comput. Sci., 2007

Preface.
Proceedings of the Fourth International Workshop on Computing with Terms and Graphs, 2007

Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools.
Proceedings of the Applications of Graph Transformations with Industrial Relevance, 2007

2006
The York Abstract Machine.
Proceedings of the Fifth International Workshop on Graph Transformation and Visual Modeling Techniques, 2006

Graph Transformation in Constant Time.
Proceedings of the Graph Transformations, Third International Conference, 2006

2005
Extending C for Checking Shape Safety.
Proceedings of the Workshop on Graph Transformation for Verification and Concurrency, 2005

Confluence of Graph Transformation Revisited.
Proceedings of the Processes, 2005

2004
Towards Graph Programs for Graph Algorithms.
Proceedings of the Graph Transformations, Second International Conference, 2004

2003
Diagrams for Meaning Preservation.
Proceedings of the Rewriting Techniques and Applications, 14th International Conference, 2003

Specifying Pointer Structures by Graph Reduction.
Proceedings of the Applications of Graph Transformations with Industrial Relevance, 2003

Checking the Shape Safety of Pointer Manipulations.
Proceedings of the Relational and Kleene-Algebraic Methods in Computer Science: 7th International Seminar on Relational Methods in Computer Science and 2nd International Workshop on Applications of Kleene Algebra, 2003

2002
Hierarchical Graph Transformation.
J. Comput. Syst. Sci., 2002

TERMGRAPH 2002 - Workshop Survey.
Proceedings of the Graph Transformation, First International Conference, 2002

Relabelling in Graph Transformation.
Proceedings of the Graph Transformation, First International Conference, 2002

2001
Double-pushout graph transformation revisited.
Math. Struct. Comput. Sci., 2001

Essentials of Term Graph Rewriting.
Proceedings of the GETGRATS Closing Workshop 2001, Bordeaux, France, June 22-23, 2001, 2001

Solving Equations by Graph Transformation.
Proceedings of the GETGRATS Closing Workshop 2001, Bordeaux, France, June 22-23, 2001, 2001

Computational Completeness of Programming Languages Based on Graph Transformation.
Proceedings of the Foundations of Software Science and Computation Structures, 2001

2000
Bisimilarity in Term Graph Rewriting.
Inf. Comput., 2000

1999
Graph Transformation for Specification and Programming.
Sci. Comput. Program., 1999

1998
Termination of Graph Rewriting is Undecidable.
Fundam. Informaticae, 1998

Complete Strategies for Term Graph Narrowing.
Proceedings of the Recent Trends in Algebraic Development Techniques, 1998

Double-Pushout Approach with Injective Matching.
Proceedings of the Theory and Application of Graph Transformations, 1998

1997
Confluent rewriting of bisimilar term graphs.
Proceedings of the International Workshop on Expressiveness in Concurrency, 1997

Simplification Orders for Term Graph Rewriting.
Proceedings of the Mathematical Foundations of Computer Science 1997, 1997

1996
Term Graph Narrowing.
Math. Struct. Comput. Sci., 1996

1995
Unification, rewriting, and narrowing on term graphs.
Proceedings of the Joint COMPUGRAPH/SEMAGRAPH Workshop on Graph Rewriting and Computation, 1995

On Termination of Graph Rewriting.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1995

1994
Graph Unification and Matching.
Proceedings of the Graph Gramars and Their Application to Computer Science, 1994

Critical Pairs in Term Graph Rewriting.
Proceedings of the Mathematical Foundations of Computer Science 1994, 1994

1993
Evaluation of functional expressions by hypergraph rewriting.
PhD thesis, 1993

1992
Collapsed Tree Rewriting: Completeness, Confluence, and Modularity.
Proceedings of the Conditional Term Rewriting Systems, Third International Workshop, 1992

1991
Implementing term rewriting by jungle evaluation.
RAIRO Theor. Informatics Appl., 1991

Jungle evaluation.
Fundam. Informaticae, 1991

1990
Graph-Reducible Term Rewriting Systems.
Proceedings of the Graph-Grammars and Their Application to Computer Science, 1990

Implementing Term Rewriting by Graph Reduction: Termination of Combined Systems.
Proceedings of the Conditional and Typed Rewriting Systems, 1990

1988
Jungle Evaluation for Efficient Term Rewriting.
Proceedings of the Algebraic and Logic Programming, 1988


  Loading...