Verified LISP implementations on ARM, x86 and PowerPC
by
Magnus O. Myreen
,
Michael J. C. Gordon
| Citations: | 2 - 2 self |
BibTeX
@MISC{Myreen_verifiedlisp,
author = {Magnus O. Myreen and Michael J. C. Gordon},
title = {Verified LISP implementations on ARM, x86 and PowerPC},
year = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. This paper reports on a case study, which we believe is the first to produce a formally verified end-to-end implementation of a functional programming language running on commercial processors. Interpreters for the core of McCarthy’s LISP 1.5 were implemented in ARM, x86 and PowerPC machine code, and proved to correctly parse, evaluate and print LISP s-expressions. The proof of evaluation required working on top of verified implementations of memory allocation and garbage collection. All proofs are mechanised in the HOL4 theorem prover. 1
