On-line Off-line Partial Evaluation: Semantic Specifications and Correctness Proofs

On-line Off-line Partial Evaluation: Semantic Specifications and Correctness Proofs (1993)

Cached

Download Links

[www.comp.nus.edu.sg]

Other Repositories/Bibliography

DBLP

by Charles Consel , Siau Cheng Khoo

Venue:	Yale University
Citations:	9 - 1 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	On-line Off-line Partial Evaluation: Semantic Specifications and Correctness Proofs	user correction - Legacy Corrections
AUTHOR NAME	Charles Consel	SVM HeaderParse 0.1
AUTHOR AFFIL	Yale University; y; Department of Computer Science	SVM HeaderParse 0.2
AUTHOR ADDR	New Haven, CT 06520	SVM HeaderParse 0.1
AUTHOR NAME	Siau Cheng Khoo	SVM HeaderParse 0.1
AUTHOR AFFIL	Yale University; y; Department of Computer Science	SVM HeaderParse 0.2
AUTHOR ADDR	New Haven, CT 06520	SVM HeaderParse 0.1
ABSTRACT	This paper presents semantic specifications and correctness proofs for both on-line and offline partial evaluation of strict first-order functional programs. To do so, our strategy consists of defining a core semantics as a basis for the specification of three non-standard evaluations: instrumented evaluation, on-line and off-line partial evaluation. We then use the technique of logical relations to prove the correctness of both on-line and off-line partial evaluation semantics. The contributions of this work are as follows. 1. We provide a uniform framework to defining and proving correct both on-line and off-line partial evaluation. 2. This work required a formal specification of on-line partial evaluation with polyvariant specialization. We define criteria for its correctness with respect to an instrumented standard semantics. As a byproduct, on-line partial evaluation appears to be based on a fixpoint iteration process, just like binding-time analysis. 3. We show that binding-time...	user correction - Legacy Corrections
YEAR	1993	INFERENCE
VENUE	Yale University	INFERENCE
VENUE TYPE	TECHREPORT	INFERENCE
TECH	Research Report 896	INFERENCE
CITATIONS	38 found	ParsCit 1.0