Compiling a 50-year journey

Hutton, Graham and Bahr, Patrick (2017) Compiling a 50-year journey. Journal of Functional Programming, 27 . e20/1-e20/11. ISSN 1469-7653

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (115kB) | Preview


Fifty 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.

Item Type: Article
Additional Information: This article has been published in a revised form in Journal of Functional Programming of Functional Programming. This version is free to view and download for private research and study only. Not for re-distribution, re-sale or use in derivative works. © Cambridge University Press 2017
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Related URLs:
Depositing User: Hutton, Prof Graham
Date Deposited: 04 Oct 2017 09:37
Last Modified: 10 Apr 2018 14:26

Actions (Archive Staff Only)

Edit View Edit View