Proving the correctness of heuristically optimized code
Communications of the ACM
Compiler testing via symbolic interpretation
ACM '76 Proceedings of the 1976 annual conference
The current state of proving programs correct
ACM '72 Proceedings of the ACM annual conference - Volume 1
A normal form for compiler testing
Proceedings of the 1977 symposium on Artificial intelligence and programming languages
Correctness of a compiler for a Lisp subset
Proceedings of ACM conference on Proving assertions about programs
An approach to compiler correctness
Proceedings of the international conference on Reliable software
A view of program verification
Proceedings of the international conference on Reliable software
| Hi-index | 0.02 |
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.