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

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

Résumé

We define a notion of model for the $\lambda \Pi$-calculus modulo theory, a notion of super-consistent theory, and prove that proof-reduction terminates in the $\lambda \Pi$-calculus modulo a super-consistent theory. We prove this way the termination of proof-reduction in two theories in the $\lambda \Pi$-calculus modulo theory, and their consistency: an embedding of Simple type theory and an embedding of the Calculus of constructions.
Fichier principal
Vignette du fichier
superpi.pdf (169.05 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

Identifiants

Citer

Gilles Dowek. Models and termination of proof-reduction in the λΠ-calculus modulo theory. 2015. ⟨hal-01101834v1⟩
206 Consultations
112 Téléchargements

Altmetric

Partager

More