English

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 λ\lambdaΠ\Pi-calculus modulo theory and prove a soundness theorem. We then define a notion of super-consistency and prove that proof reduction terminates in the λ\lambdaΠ\Pi-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}
}
R2 v1 2026-06-22T08:13:18.028Z