A modular construction of type theories

A modular construction of type theories

Logical Methods in Computer Science, Volume 19, Issue 1 (February 14, 2023) lmcs:8637 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....

Full description

Saved in:
Bibliographic Details
Main Authors: Blanqui, Frédéric, Dowek, Gilles, Grienenberger, Emilie, Hondet, Gabriel, Thiré, François
Format: Journal Article
Language:English
Published: 13-02-2023
Subjects:
Computer Science - Logic in Computer Science
Mathematics - Logic
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Logical Methods in Computer Science, Volume 19, Issue 1 (February 14, 2023) lmcs:8637 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.
DOI:10.48550/arxiv.2111.00543