FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Semantics-Preserving DPO-Based Term Graph Rewriting

Authors: Wolfram Kahl and Yuhang Zhao

Paper Information

Title:Semantics-Preserving DPO-Based Term Graph Rewriting
Authors:Wolfram Kahl and Yuhang Zhao
Proceedings:TERMGRAPH Pre-proceedings
Editors: Maribel Fernandez and Ian Mackie
Keywords:Term graph transformation, Double-pushout graph transformation, Semantics preservation
Abstract:

ABSTRACT. Term graph rewriting is important as ``conceptual implementation'' of the execution of functional programs, and of data-flow optimisations in compilers. One way to define term graph transformation rule application is via the well-established and intuitively accessible double-pushout (DPO) approach; we present a new result proving semantics preservation for such DPO-based term graph rewriting.

Pages:9
Talk:Jul 07 15:00 (Session 28M: Invited Talk, and Semantics)
Paper: