Internal universes in models of homotopy type theory

DR Licata, I Orton, AM Pitts, B Spitters - arXiv preprint arXiv:1801.07664, 2018 - arxiv.org
We begin by recalling the essentially global character of universes in various models of
homotopy type theory, which prevents a straightforward axiomatization of their properties …

Two-level type theory and applications

D Annenkov, P Capriotti, N Kraus… - Mathematical Structures in …, 2023 - cambridge.org
We define and develop two-level type theory (2LTT), a version of Martin-Löf type theory
which combines two different type theories. We refer to them as the 'inner'and the 'outer'type …

Definitional proof-irrelevance without K

G Gilbert, J Cockx, M Sozeau, N Tabareau - Proceedings of the ACM on …, 2019 - dl.acm.org
Definitional equality—or conversion—for a type theory with a decidable type checking is the
simplest tool to prove that two objects are the same, letting the system decide just using …

Internal parametricity, without an interval

T Altenkirch, Y Chamoun, A Kaposi… - Proceedings of the ACM …, 2024 - dl.acm.org
Parametricity is a property of the syntax of type theory implying, eg, that there is only one
function having the type of the polymorphic identity function. Parametricity is usually proven …

Observational equality: now for good

L Pujet, N Tabareau - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Building on the recent extension of dependent type theory with a universe of definitionally
proof-irrelevant types, we introduce TTobs, a new type theory based on the setoidal …

[PDF][PDF] Quotient inductive-inductive types

T Altenkirch, P Capriotti, G Dijkstra… - … on Foundations of …, 2018 - library.oapen.org
Higher inductive types (HITs) in Homotopy Type Theory allow the definition of datatypes
which have constructors for equalities over the defined type. HITs generalise quotient types …

A general framework for the semantics of type theory

T Uemura - Mathematical Structures in Computer Science, 2023 - cambridge.org
We propose an abstract notion of a type theory to unify the semantics of various type
theories including Martin–Löf type theory, two-level type theory, and cubical type theory. We …

[PDF][PDF] Cartesian cubical computational type theory: Constructive reasoning with paths and equalities

C Angiuli, KBF Hou, R Harper - Computer Science Logic 2018, 2018 - par.nsf.gov
We present a dependent type theory organized around a Cartesian notion of cubes (with
faces, degeneracies, and diagonals), supporting both fibrant and non-fibrant types. The …

Computational higher-dimensional type theory

C Angiuli, R Harper, T Wilson - ACM SIGPLAN Notices, 2017 - dl.acm.org
Formal constructive type theory has proved to be an effective language for mechanized
proof. By avoiding non-constructive principles, such as the law of the excluded middle, type …

Abstract and concrete type theories

T Uemura - 2021 - eprints.illc.uva.nl
In this thesis, we study abstract and concrete type theories. We introduce an abstract notion
of a type theory to obtain general results in the semantics of type theories, but we also …