A modular construction of type theories
-
Published:2023-02-14
Issue:
Volume:Volume 19, Issue 1
Page:
-
ISSN:1860-5974
-
Container-title:Logical Methods in Computer Science
-
language:en
-
Short-container-title:
Author:
Blanqui Frédéric,Dowek Gilles,Grienenberger Emilie,Hondet Gabriel,Thiré François
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.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)
Subject
General Computer Science,Theoretical Computer Science