DeepAI AI Chat
Log In Sign Up

Homotopy canonicity for cubical type theory

02/18/2019
by   Thierry Coquand, et al.
Chalmers University of Technology
0

Cubical type theory provides a constructive justification of homotopy type theory and satisfies canonicity: every natural number is convertible to a numeral. A crucial ingredient of cubical type theory is a path lifting operation which is explained computationally by induction on the type involving several non-canonical choices. In this paper we show by a sconing argument that if we remove these equations for the path lifting operation from the system, we still retain homotopy canonicity: every natural number is path equal to a numeral.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/26/2023

Simple Type Theory as a Clausal Theory

We give a presentation of Simple Type Theory as a clausal rewrite system...
04/22/2019

The Scott model of PCF in univalent type theory

We develop the Scott model of the programming language PCF in constructi...
06/15/2018

Formalizing Category Theory and Presheaf Models of Type Theory in Nuprl

This article is the first in a series of articles that explain the forma...
11/13/2019

Naive cubical type theory

This paper proposes a way of doing type theory informally, assuming a cu...
12/06/2022

Type Theories with Universe Level Judgements

The aim of this paper is to refine and extend Voevodsky's draft "A unive...
03/24/2022

Unifying cubical and multimodal type theory

In this paper we combine the principled approach to programming with mod...