Distillation with labelled transition systems

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • Geoffrey William Hamilton
  • Neil Jones

In this paper, we provide an improved basis for the " distillation" program transformation. It is known that superlinear speedups can be obtained using distillation, but cannot be obtained by other earlier automatic program transformation techniques such as deforestation, positive supercompilation and partial evaluation. We give distillation an improved semantic basis, and explain how superlinear speedups can occur.

Original languageEnglish
Title of host publicationProceedings of the ACM SIGPLAN 2012 Workshop on Partial Evaluation and Program Manipulation
Number of pages10
PublisherAssociation for Computing Machinery
Publication date2012
Pages15-24
ISBN (Print)978-1-4503-1118-2
DOIs
Publication statusPublished - 2012
Event2012 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation - Philadelphia, United States
Duration: 23 Jan 201224 Jan 2012

Conference

Conference2012 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation
LandUnited States
ByPhiladelphia
Periode23/01/201224/01/2012

    Research areas

  • Bisimulation, Labelled transitions systems, Program transformation, Superlinear improvement, Unfold/fold

ID: 172848201