Compiling Functional Types to Relational Specifications for Low Level Imperative Code - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Compiling Functional Types to Relational Specifications for Low Level Imperative Code

Nick Benton
  • Fonction : Auteur
  • PersonId : 855965
Nicolas Tabareau

Résumé

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.
Fichier principal
Vignette du fichier
compiler_relation.pdf (362.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00341404 , version 1 (25-11-2008)

Identifiants

  • HAL Id : hal-00341404 , version 1

Citer

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⟩
168 Consultations
171 Téléchargements

Partager

Gmail Facebook X LinkedIn More