DeepAI AI Chat
Log In Sign Up

Homotopy canonicity for cubical type theory

by   Thierry Coquand, et al.
Chalmers University of Technology

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.


page 1

page 2

page 3

page 4


Simple Type Theory as a Clausal Theory

We give a presentation of Simple Type Theory as a clausal rewrite system...

The Scott model of PCF in univalent type theory

We develop the Scott model of the programming language PCF in constructi...

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...

Naive cubical type theory

This paper proposes a way of doing type theory informally, assuming a cu...

Type Theories with Universe Level Judgements

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

Unifying cubical and multimodal type theory

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