Biorthogonality, Step-Indexing and Compiler Correctness (2009)
Cached
Download Links
by
Nick Benton
,
Chung-Kil Hur
| Citations: | 20 - 8 self |
BibTeX
@MISC{Benton09biorthogonality,step-indexing,
author = {Nick Benton and Chung-Kil Hur},
title = { Biorthogonality, Step-Indexing and Compiler Correctness},
year = {2009}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We define logical relations between the denotational semantics of a simply typed functional language with recursion and the operational behaviour of low-level programs in a variant SECD machine. The relations, which are defined using biorthogonality and stepindexing, capture what it means for a piece of low-level code to implement a mathematical, domain-theoretic function and are used to prove correctness of a simple compiler. The results have been formalized in the Coq proof assistant.
