English

A modular construction of type theories

Logic in Computer Science 2023-06-22 v6 Logic

Abstract

The lambda-Pi-calculus modulo theory is a logical framework in which many type systems can be expressed as theories. We present such a theory, the theory U, where proofs of several logical systems can be expressed. Moreover, we identify a sub-theory of U corresponding to each of these systems, and prove that, when a proof in U uses only symbols of a sub-theory, then it is a proof in that sub-theory.

Keywords

Cite

@article{arxiv.2111.00543,
  title  = {A modular construction of type theories},
  author = {Frédéric Blanqui and Gilles Dowek and Emilie Grienenberger and Gabriel Hondet and François Thiré},
  journal= {arXiv preprint arXiv:2111.00543},
  year   = {2023}
}
R2 v1 2026-06-24T07:19:52.349Z