For the metatheory of type theory, internal sconing is enough
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 …
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 …
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 …
substitution. Modal type theory, by contrast, concerns the controlled integration of operations …
Algebraic models of simple type theories: A polynomial approach
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 …
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 …
theories and inductive types. We observe that the expressive power of dependent type …
Combinatory logic and lambda calculus are equal, algebraically
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 …
logic. In this paper we describe a formalisation of this fact in Cubical Agda. The …
[PDF][PDF] Principles of dependent type theory
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 …
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 …
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 …
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 …
theories (and more general second-order generalized algebraic theories). The …