Advice on Structuring Compilers and Proving Them Correct

@inproceedings{Morris1973AdviceOS,
  title={Advice on Structuring Compilers and Proving Them Correct},
  author={F. Lockwood Morris},
  booktitle={POPL},
  year={1973}
}
The purpose of this paper is to advise an approach (and to support that advice by discussion of an example) towards achieving a goal first announced by John McCarthy: that compilers for higher-level programming languages should be made completely trustworthy by proving their correctness. The author believes that the compiler-correctness problem can be made much less general and better-structured than the unrestricted program-correctness problem; to do so will of course entail restricting what a… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…