~/talk

Type Theory in Type Theory using a Strictified Syntax

Talkat ICFP 2025 · 2025-10-12..10-18
links:none on file
links:none on file
slides:none on file

They build an isomorphic, substitution strictified initial CwF that encodes substitutions as meta-level functions so all substitution equations become definitional, use categorical gluing and a contextualization/construction inside presheaf models, and then transport the induction principle back to prove canonicity for dependent products and booleans. The proof is fully formalised in Agda (artifacts available). Computation on the resulting syntax is bulky and some eliminator computation rules are lost, but the method avoids transport hell.

AI-written summary · about

  1. 0:00Intrinsic type theory motivation
  2. 2:28Beyond abstract binding trees
  3. 7:10Intrinsic syntax challenges
  4. 10:18Strictifying substitution laws
  5. 15:19Categorical strictification ideas
  6. 18:10Contextual substitution models
  7. 22:27Contributions and future work
  8. 24:14Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.