DeepAI AI Chat
Log In Sign Up

A Cubical Language for Bishop Sets

03/03/2020
by   Jonathan Sterling, et al.
0

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) by Artin gluing.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/18/2019

Cubical Syntax for Reflection-Free Extensional Equality

We contribute XTT, a cubical reconstruction of Observational Type Theory...
06/16/2022

Ultrametric Smale's α-theory

We present a version of Smale's α-theory for ultrametric fields, such as...
07/27/2018

Towards a directed homotopy type theory

In this paper, we present a directed homotopy type theory for reasoning ...
05/01/2020

Partial Univalence in n-truncated Type Theory

It is well known that univalence is incompatible with uniqueness of iden...
10/30/2017

The univalence axiom in cubical sets

In this note we show that Voevodsky's univalence axiom holds in the mode...
12/13/2017

Decomposing the Univalence Axiom

This paper investigates the univalence axiom in intensional Martin-Löf t...
04/13/2019

A type theory for cartesian closed bicategories

We construct an internal language for cartesian closed bicategories. Pre...