Andrew Pitts: Setoids in Intensional Type Theory @ToposInstitute
Andrew Pitts: Setoids in Intensional Type Theory  @ToposInstitute
Uploaded October 2026 | Updated November 2026, 15 hours ago
Topos Institute Colloquium, 22nd of October 2026.
———
Roughly speaking, Martin-Löf's dependent type theory comes in two
flavours, intensional and extensional. Compared with the second
flavour, the first one lacks logical principles such as function
extensionality that are taken for granted in mathematics; but it has
very good computational properties and (therefore) underlies the
various theorem-proving systems implementing dependent type
theory. Since Martin Hofmann's PhD work in the late 1990s, we have
known that some type-theoretic version of the notion of "setoid" (=
set equipped with an equivalence relation) can be used to regain some
version of extensional type theory in some version of intensional type
theory; but to be more precise, one has to explain the three "some"s
in that sentence. I have long avoided thinking about setoids, because
the topic is said to be hellish; but one can grow to love most things
if one tries! In this talk I will tell you some things I have learned
(peering over the shoulders of Hofmann, Altenkirch and Palmgren) about
setoids and families of setoids in the simplest form of intensional
type theory with universes; and will sketch precisely how they can be
used to give a semantics of extensional type theory.

A paper and accompanying Agda development are available here:
amp12.github.io/IntensionalSetoids
Andrew Pitts: Setoids in Intensional Type Theory[DOTS Lectures] 12. A general representability theorem for Systems Theory Pt. 2[Berkeley Seminar] Harrison Grodin | Amortized Analysis via CoalgebraMarcelo Aguiar: The Eckmann-Hilton argument in duoidal categoriesEric Finster: Dependetopes and Higher Generalized Algebraic TheoriesMike Stay: Generating Hypercubes of Type Systems[Oxford Seminar] Matteo Capucci | A Second Taste of Quantitative Logic[DOTS Lectures] 13. A general representability theorem for Systems Theory Pt. 3[2-torial] Quantum information theory, Part 3: Quantum bird watchingAdrian Miranda: Kleisli constructions for pseudomonads[Berkeley Seminar] Ea Thompson | A Characterization of Pro-representable Virtual Double CategoriesPierre-Louis Curien: Opetopic shapes, combinatorially
Topos Institute |

Andrew Pitts: Setoids in Intensional Type Theory

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER