Report Number: CS-TR-71-240
Institution: Stanford University, Department of Computer Science
Title: Correctness of two compilers for a Lisp subset
Author: London, Ralph L.
Date: October 1971
Abstract: Using mainly structural induction, proofs of correctness of each of two running Lisp compilers for the PDP-10 computer are given. Included are the rationale for presenting these proofs, a discussion of the proofs, and the changes needed to the second compiler to complete its proof.
http://i.stanford.edu/pub/cstr/reports/cs/tr/71/240/CS-TR-71-240.pdf