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

Paternité - Partage selon les Conditions Initiales

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More