Proof pearl: abella formalization of lambda-calculus cube property - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Proof pearl: abella formalization of lambda-calculus cube property

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00780337 , version 1

Cite

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⟩
177 View
159 Download

Share

Gmail Facebook X LinkedIn More