Proof pearl: abella formalization of lambda-calculus cube property - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Proof pearl: abella formalization of lambda-calculus cube property

Résumé

In 1994 Gerard Huet formalized in Coq the cube property of lambda-calculus residuals. His development is based on a clever idea, a beautiful inductive definition of residuals. However, in his formalization there is a lot of noise concerning the representation of terms with binders. We re-interpret his work in Abella, a recent proof assistant based on higher-order abstract syntax and provided with a nominal quantifier. By revisiting Huet's approach and exploiting the features of Abella, we get a strikingly compact and natural development, which makes Huet's idea really shine.
Fichier principal
Vignette du fichier
CPP2012.pdf (243.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00780337 , version 1 (23-01-2013)

Identifiants

  • HAL Id : hal-00780337 , version 1

Citer

Beniamino Accattoli. Proof pearl: abella formalization of lambda-calculus cube property. Second international conference on Certified Programs and Proofs, Dec 2012, Kyoto, Japan. ⟨hal-00780337⟩
183 Consultations
181 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More