Compiling a 50-year journey
Keyword(s):
AbstractFifty years ago, John McCarthy and James Painter (1967) published the first paper on compiler verification, in which they showed how to formally prove the correctness of a compiler that translates arithmetic expressions into code for a register-based machine. In this article, we revisit this example in a modern context, and show how such a compiler can now be calculated directly from a specification of its correctness using simple equational reasoning techniques.
1995 ◽
Vol 13
(3)
◽
pp. 219-230
◽
Keyword(s):
2018 ◽
Vol 62
(4)
◽
pp. 461-468
2018 ◽
Vol 2018
(06)
◽
pp. 122-136