Unfold/fold Transformations Preserving Termination Properties
DOI:
https://doi.org/10.7146/dpb.v21i410.6723Abstract
The unfold/fold framework constitutes the spine of many program transformation strategies. However, by unrestricted use of folding the target program may terminate less often than the source program. Several authors have investigated the problem of setting up conditions which guarantee preservation of termination properties. These conditions are often formulated in a way which makes it hard to grasp the basic intuition why they work. The aim of this paper will be to give a more unified treatment by setting up a model which enables us to reason about termination preservation in a cleaner and more algebraic fashion. The model resembles a logic language and is parametrized with respect to evaluation order.Downloads
Published
1992-08-01
How to Cite
Amtoft, T. (1992). Unfold/fold Transformations Preserving Termination Properties. DAIMI Report Series, 21(410). https://doi.org/10.7146/dpb.v21i410.6723
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.