Verifying an Open Compiler Using Multi-language Semantics

  title={Verifying an Open Compiler Using Multi-language Semantics},
  author={James T. Perconti and Amal Ahmed},
Existing verified compilers are proved correct under a closed-world assumption, i.e., that the compiler will only be used to compile whole programs. We present a new methodology for verifying correct compilation of program components, while formally allowing linking with target code of arbitrary provenance. To demonstrate our methodology, we present a two-pass type-preserving open compiler and prove that compilation preserves semantics. The central novelty of our approach is that we define a… CONTINUE READING


Publications referenced by this paper.