preprint Open access

Models and termination of proof reduction in the $\\lambda$$\\Pi$-calculus\n modulo theory

  • arXiv (Cornell University)
  • Cornell University
Research footprint

At a glance

Citations
1
References
5
Comments
0
Paper overview

Abstract

We define a notion of model for the $\\lambda$$\\Pi$-calculus modulo theory and\nprove a soundness theorem. We then define a notion of super-consistency and\nprove that proof reduction terminates in the $\\lambda$$\\Pi$-calculus modulo any\nsuper-consistent theory. We prove this way the termination of proof reduction\nin several theories including Simple type theory and the Calculus of\nconstructions .\n

Record transparency

Publication details

DOI
10.48550/arxiv.1501.06522
OpenAlex
W2276986759
Document type
preprint
Language
EN
Source
arXiv (Cornell University)
Last metadata update
Community

Comments

Log in to join the discussion.

  1. No comments yet. Start the discussion.