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 : 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⟩
198 Consultations
103 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More