Models and termination of proof reduction in the $\lambda$$\Pi$-calculus modulo theory
Logic in Computer Science
2017-04-28 v2
Abstract
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 .
Keywords
Cite
@article{arxiv.1501.06522,
title = {Models and termination of proof reduction in the $\lambda$$\Pi$-calculus modulo theory},
author = {Gilles Dowek},
journal= {arXiv preprint arXiv:1501.06522},
year = {2017}
}