The Journey of Biorthogonal Logical Relations to the Realm of Assembly Code - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

The Journey of Biorthogonal Logical Relations to the Realm of Assembly Code

Résumé

Logical relations appeared to be very fruitful for the development of modular proofs of compiler correctness. In this field, logical relations are parametrized by a high-level type system, and are even sometimes directly relating low level pieces of code to high-level programs. All those works rely crucially on biorthogonality to get extensionality and compositionality properties. But the use of biorthogonality in the definitions also complicates matters when it comes to operational correctness. Most of the time, such correctness results amount to show an unfolding lemma that makes reduction more explicit than in a biorthogonal definition. Unfortunately, unfolding lemmas are not easy to derive for rich languages and in particular for assembly code. In this paper, we focus on three different situations that enable to reach step-by-step the assembly code universe: the use of Curry-style polymorphism, the presence of syntactical equality in the language and finally an ideal assembly code with a notion of code pointer.
Fichier principal
Vignette du fichier
lola2011.pdf (204.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00594386 , version 1 (24-05-2011)

Identifiants

  • HAL Id : hal-00594386 , version 1

Citer

Guilhem Jaber, Nicolas Tabareau. The Journey of Biorthogonal Logical Relations to the Realm of Assembly Code. Workshop LOLA 2011, Syntax and Semantics of Low Level Languages, Jun 2011, Toronto, Canada. ⟨hal-00594386⟩
663 Consultations
209 Téléchargements

Partager

More