For the metatheory of type theory, internal sconing is enough

R Bocquet, A Kaposi, C Sattler - arxiv preprint arxiv:2302.05190, 2023 - arxiv.org
Metatheorems about type theories are often proven by interpreting the syntax into models
constructed using categorical gluing. We propose to use only sconing (gluing along a global …

Second-Order Generalised Algebraic Theories: Signatures and First-Order Semantics

A Kaposi, S **e - … on Formal Structures for Computation and …, 2024 - drops.dagstuhl.de
Programming languages can be defined from the concrete to the abstract by abstract syntax
trees, well-scoped syntax, well-typed (intrinsic) syntax, algebraic syntax (well-typed syntax …

[PDF][PDF] Syntax and semantics of modal type theory

D Gratzer - 2023 - pure.au.dk
One idiosyncratic framing of type theory is as the study of operations invariant under
substitution. Modal type theory, by contrast, concerns the controlled integration of operations …

Algebraic models of simple type theories: A polynomial approach

N Arkor, M Fiore - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
We develop algebraic models of simple type theories, laying out a framework that extends
universal algebra to incorporate both algebraic sorting and variable binding. Examples of …

Type-theoretic signatures for algebraic theories and inductive types

A Kovács - arxiv preprint arxiv:2302.08837, 2023 - arxiv.org
We develop the usage of certain type theories as specification languages for algebraic
theories and inductive types. We observe that the expressive power of dependent type …

Combinatory logic and lambda calculus are equal, algebraically

T Altenkirch, A Kaposi, A Šinkarovs… - … Conference on Formal …, 2023 - drops.dagstuhl.de
It is well-known that extensional lambda calculus is equivalent to extensional combinatory
logic. In this paper we describe a formalisation of this fact in Cubical Agda. The …

[PDF][PDF] Principles of dependent type theory

C Angiuli, D Gratzer - Lecture notes for courses at Indiana …, 2024 - carloangiuli.com
In this book, we aim to introduce the reader to a modern research perspective on the design
of “full-spectrum” dependent type theories. After studying this book, readers should be …

Coherence of strict equalities in dependent type theories

R Bocquet - arxiv preprint arxiv:2010.14166, 2020 - arxiv.org
We study the coherence and conservativity of extensions of dependent type theories by
additional strict equalities. By considering notions of congruences and quotients of models …

Strictification of weakly stable type-theoretic structures using generic contexts

R Bocquet - arxiv preprint arxiv:2111.10862, 2021 - arxiv.org
We present a new strictification method for type-theoretic structures that are only weakly
stable under substitution. Given weakly stable structures over some model of type theory, we …

Towards coherence theorems for equational extensions of type theories

R Bocquet - arxiv preprint arxiv:2304.10343, 2023 - arxiv.org
We study the conservativity of extensions by additional strict equalities of dependent type
theories (and more general second-order generalized algebraic theories). The …