A Mechanically Verified Compiling Specification for a Lisp Compiler (2001)
| Citations: | 11 - 0 self |
BibTeX
@MISC{Dold01amechanically,
author = {Axel Dold and Vincent Vialard},
title = {A Mechanically Verified Compiling Specification for a Lisp Compiler},
year = {2001}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We report on an ongoing effort in mechanically proving correct a compiling specification for a bootstrap compiler from ComLisp (a subset of ANSI Common Lisp suciently expressive to serve as a compiler implementation language) to binary Transputer code using the PVS system. The compilation is carried out in four steps through a series of intermediate languages. This paper focuses on the first phase, namely, the compilation of ComLisp to the stack-intermediate language SIL, where parameter passing is implemented by a stack technique. The context of this work is the joint research effort Verifix aiming at developing methods for the construction of correct compilers for realistic programming languages.
