[Oxford Seminar] Owen Lynch | Element Model Type Theory @ToposInstitute
[Oxford Seminar] Owen Lynch | Element Model Type Theory  @ToposInstitute
Uploaded March 2025 | Updated September 2026, 2 weeks ago
Oxford Seminar, 6th of March 2025

Generalized algebraic theories have long been part of our work at Topos, going back to the very beginnings of Catlab.jl. In this talk, I give a new implementation of generalized algebraic theories in Rust, which takes a different, more type-theoretic approach to generalized algebraic theories. This approach tightly integrates e-graphs into the type-checking process to enable an approximation to extensive equality, and in addition enables greater compositionality of theories, achieving a principled approach to “theory pushout” that has been long-desired. This new implementation is intended as a prototype for type-checking algorithms that will go into CatColab and enable “open notebooks” for compositional modeling, and I give an overview of how I envision that working. In addition to this application in scientific modeling, I believe that lessons from this implementation that I have learned about two-level type theory could be applicable in a wide variety of domains in which abstraction is desired that does not complicate the underlying semantics, such as finite state machines, probabilistic programming, SAT solving, systems programming, constraint programming, databases, and serialization formats.
[Oxford Seminar] Owen Lynch | Element Model Type Theory[Oxford Seminar] Tim Hosgood | Why might I want to build a formal model for a respiratory virus?[Oxford Seminar] Matteo Capucci | A Taste of Quantitative LogicSpencer Breiner: Polynomial InterfacesKristine Bauer: Distillation systems as models of homotopy colimits[Berkeley Seminar] Kris Brown | Incremental homomorphism search[Oxford Seminar] Ray Pedersen | Everettian QM and the problem of ontological extravaganceTerry Winograd: Whats up with AI?Andrej Bauer: Classically laughable theorems[Berkeley Seminar] Valeria de Paiva | Classical and constructive logics together: Ecumenical systems[Berkeley Seminar] Corinthia Aberlé | Synthetic Mathematics, Logical Frameworks, Categorical AlgebraJames Hefford: BV-Categories and Higher-Order Quantum Theory
Topos Institute |

[Oxford Seminar] Owen Lynch | Element Model Type Theory

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER