Models and termination of proof reduction in the λΠ-calculus modulo theory - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Models and termination of proof reduction in the λΠ-calculus modulo theory

Résumé

We define a notion of model for the λΠ-calculus modulo theory and prove a soundness theorem. We then define a notion of super-consistency and prove that proof reduction terminates in the λΠ-calculus modulo any super-consistent theory. We prove this way the termination of proof reduction in several theories including Simple type theory and the Calculus of constructions .
Fichier principal
Vignette du fichier
superpi.pdf (388.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01101834 , version 1 (26-01-2015)
hal-01101834 , version 2 (26-04-2017)

Licence

Paternité - Partage selon les Conditions Initiales

Identifiants

Citer

Gilles Dowek. Models and termination of proof reduction in the λΠ-calculus modulo theory. 2017. ⟨hal-01101834v2⟩
197 Consultations
102 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More