Verifying an Open Compiler Using Multi-language Semantics

@inproceedings{Perconti2014VerifyingAO,
  title={Verifying an Open Compiler Using Multi-language Semantics},
  author={James T. Perconti and Amal Ahmed},
  booktitle={ESOP},
  year={2014}
}
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

References

Publications referenced by this paper.