Compiling Functional Types to Relational Specifications for Low Level Imperative Code

Abstract : We describe a semantic type soundness result, formalized in the Coq proof assistant, for a compiler from a simple functional language into an idealized assembly language. Types in the high-level language are interpreted as binary relations, built using both second-order quantification and separation, over stores and values in the low-level machine.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00341404
Contributor : Nicolas Tabareau <>
Submitted on : Tuesday, November 25, 2008 - 9:52:28 AM
Last modification on : Friday, January 4, 2019 - 5:32:58 PM
Document(s) archivé(s) le : Thursday, October 11, 2012 - 12:05:37 PM

File

compiler_relation.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00341404, version 1

Collections

Citation

Nick Benton, Nicolas Tabareau. Compiling Functional Types to Relational Specifications for Low Level Imperative Code. Types in Language Design and Implementation, Jan 2009, Savannah, United States. ⟨hal-00341404⟩

Share

Metrics

Record views

298

Files downloads

124