Program extraction from normalization proofs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Studia Logica Année : 2006

Program extraction from normalization proofs

Ulrich Berger
  • Fonction : Auteur
  • PersonId : 840330
Stefan Berghofer
  • Fonction : Auteur
  • PersonId : 840331
Pierre Letouzey
Helmut Schwichtenberg
  • Fonction : Auteur
  • PersonId : 840332

Résumé

This paper describes formalizations of Tait's normalization proof for the simply typed lambda-calculus in the proof assistants Minlog, Coq and Isabelle/Hol. From the formal proofs programs are machine-extracted that implement variants of the well-known nbe algorithm. The case study is used to test and compare the program extraction machineries of the three proof assistants in a non-trivial setting.
Fichier principal
Vignette du fichier
snextr05.pdf (202.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00150904 , version 1 (31-05-2007)

Identifiants

Citer

Ulrich Berger, Stefan Berghofer, Pierre Letouzey, Helmut Schwichtenberg. Program extraction from normalization proofs. Studia Logica, 2006, 82 (1), pp.25-49. ⟨10.1007/s11225-006-6604-5⟩. ⟨hal-00150904⟩
125 Consultations
390 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More