Abstract
We present XTT, a version of Cartesian cubical type theory specialized for
Bishop sets \`a la Coquand, in which every type enjoys a definitional version
of the uniqueness of identity proofs. Using cubical notions, XTT reconstructs
many of the ideas underlying Observational Type Theory, a version of
intensional type theory that supports function extensionality. We prove the
canonicity property of XTT (that every closed boolean is definitionally equal
to a constant) using Artin gluing.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)
Subject
General Computer Science,Theoretical Computer Science
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Decalf: A Directed, Effectful Cost-Aware Logical Framework;Proceedings of the ACM on Programming Languages;2024-01-05