Supercompiler HOSC: proof of correctness

Supercompiler HOSC: proof of correctness (2010)

Cached

Download Links

by Ilya G. Klyuchnikov

Citations:

BibTeX

@MISC{Klyuchnikov10supercompilerhosc:,
    author = {Ilya G. Klyuchnikov},
    title = {Supercompiler HOSC: proof of correctness},
    year = {2010}
}

Bookmark

OpenURL

Abstract

The paper presents the proof of correctness of an experimental supercompiler HOSC dealing with higher-order functions.

Citations

155	The concept of a supercompiler - Turchin - 1986
109	Bisimilarity as a theory of functional programming - Gordon - 1995
55	Total correctness by local improvement in the transformation of functional programs - Sands - 1996
41	The algorithm of generalization in the supercompiler - Turchin - 1988
32	Lambda-dropping: transforming recursive equations into programs with block structure - Danvy, Schultz - 1997
27	Arity raiser and its use in program specialization - Romanenko - 1990
27	Proving the correctness of recursion-based automatic program transformations - Sands - 1996
19	Operational theories of improvement in functional languages - Sands - 1991
16	A supercompiler for core Haskell - Mitchell, Runciman
14	Deforestation for higher-order functions - Marlow, Wadler - 1993
12	Turchin’s supercompiler revisited: an operational theory of positive information propagation - Sørensen - 1996
11	An extensional characterization of lambda-lifting and lambda-dropping - Danvy - 1999
10	Positive supercompilation for a higher order call-by-value language - Jonsson, Nordlander - 2009
9	Supercompiler HOSC 1.0: under the hood - Klyuchnikov
9	Transformation and Analysis of Functional Programs - Mitchell - 2008
9	Equivalent transformations of recursive functions defined in Refal (in Russian - Turchin - 1972
8	Proving the equivalence of higher-order terms by means of supercompilation - Klyuchnikov, Romanenko
6	Positive supercompilation for a higher-order call-by-value language - Jonsson, Nordlander
6	The supercompiler scp4: General structure - Nemytykh - 2003
5	Supercompiler HOSC 1.1: proof of termination - Klyuchnikov - 2010
5	Towards higher-level supercompilation - Klyuchnikov, Romanenko - 2010
4	An introduction to fully-lazy supercombinators - Jones - 1985
3	A program specialization relation based on supercompilation and its properties - Klimov - 2008
3	Implicit and explicit aspects of scope and block structure - Schultz - 1997
2	Supercompiling overloaded functions - Jonsson, Nordlander - 2009
2	Polymorphic typing for call-by-name semantics - Monsuez - 1993
1	A simple supercompiler formally verified in Coq - Krustev - 2010
1	Equivalence in supercompilation and normalisation by evaluation - Mendel-Gleason, Hamilton - 2010