Objects and subtyping in the λΠ-calculus modulo - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Objects and subtyping in the λΠ-calculus modulo

Résumé

We present a shallow embedding of the Object Calculus of Abadi and Cardelli in the λΠ-calculus modulo, an extension of the λΠ-calculus in which conversion is considered modulo a rewrite system. This embedding may be used as an example of translation of subtyping, a feature also present in some proof assistants like Coq and PVS. This embedding is proved correct with respect to the operational semantics and the type system of the Object Calculus. It has been implemented as a translation tool from the Object Calculus to Dedukti, a type-checker for the λΠ-calculus modulo.
Fichier principal
Vignette du fichier
article_types.pdf (627.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01097444 , version 1 (19-12-2014)
hal-01097444 , version 2 (13-06-2015)

Identifiants

  • HAL Id : hal-01097444 , version 2

Citer

Raphaël Cauderlier, Catherine Dubois. Objects and subtyping in the λΠ-calculus modulo. 2015. ⟨hal-01097444v2⟩
186 Consultations
189 Téléchargements

Partager

Gmail Facebook X LinkedIn More