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: | ![]() |
