Mechanically Verifying the Correctness of an Offline Partial Evaluator

Mechanically Verifying the Correctness of an Offline Partial Evaluator (1995)

by John Hatcliff

Citations:

12 - 3 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Mechanically Verifying the Correctness of an Offline Partial Evaluator	user correction - Legacy Corrections
AUTHOR NAME	John Hatcliff	SVM HeaderParse 0.1
AUTHOR AFFIL	; y; DIKU; Computer Science Department; z	SVM HeaderParse 0.2
ABSTRACT	We show that using deductive systems to specify an offline partial evaluator allows its correctness to be mechanically verified. For a -mix-style partial evaluator, we specify binding-time constraints using a natural-deduction logic, and the associated program specializer using natural (aka "deductive") semantics. These deductive systems can be directly encoded in the Elf programming language --- a logic programming language based on the LF logical framework. The specifications are then executable as logic programs. This provides a prototype implementation of the partial evaluator. Moreover, since deductive system proofs are accessible as objects in Elf, many aspects of the partial evaluation correctness proofs (e.g., the correctness of binding-time analysis) can be coded in Elf and mechanically verified. This work illustrates the utility of declarative programming and of using deductive systems for defining program specialization systems: by exploiting the logical character of definit...	user correction - Legacy Corrections
YEAR	1995	user correction - Legacy Corrections
CITATIONS	34 found	ParsCit 1.0