A Cubical Language for Bishop SetsArticleAuthors: Jonathan Sterling

; Carlo Angiuli

; Daniel Gratzer

0000-0002-0585-5564##0000-0002-9590-3303##0000-0003-1944-0789
Jonathan Sterling;Carlo Angiuli;Daniel Gratzer
We present XTT, a version of Cartesian cubical type theory specialized for Bishop sets à 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.
Volume: Volume 18, Issue 1
Secondary volumes: Selected Papers of the 4th International Conference on Formal Structures and Deduction (FSCD 2019)
Published on: March 29, 2022
Accepted on: February 9, 2022
Submitted on: February 9, 2022
Keywords: Computer Science - Logic in Computer Science, Mathematics - Logic