Lune

POPL2026Top-tier venue

From Semantics to Syntax: A Type Theory for Comprehension Categories

Niyousha Najmaei, Niels van der Weide, Benedikt Ahrens, Paige Randall North

Abstract

Recent models of intensional type theory have been constructed in algebraic weak factorization systems (AWFSs). AWFSs give rise to comprehension categories that feature non-trivial morphisms between types; these morphisms are not used in the standard interpretation of Martin-Löf type theory in comprehension categories.

We develop a type theory that internalizes morphisms between types, reflecting this semantic feature back into syntax. Our type theory comes with Π-, Σ-, and identity types. We discuss how it can be viewed as an extension of Martin-Löf type theory with coercive subtyping, as sketched by Coraglia and Emmenegger. We furthermore define semantic structure that interprets our type theory and prove a soundness result. Finally, we exhibit many examples of the semantic structure, yielding a plethora of interpretations.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

2 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • AdapTT: Functoriality for Dependent Type Casts cites Multimodal Dependent Type Theory
  • Normalization for Multimodal Type Theory cites Multimodal Dependent Type Theory
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. The internal languages of univalent categoriesNiels van der WeideLICS 2025 · 4 citations
  2. AdapTT: Functoriality for Dependent Type CastsArthur Adjedj, Meven Lennon-Bertrand, Thibaut Benjamin, Kenji MaillardPOPL 2026 · 1 citation

Builds on3

  1. Multimodal Dependent Type TheoryDaniel Gratzer, G. A. Kavvos, Andreas Nuyts, Lars BirkedalLICS 2020 · 36 citations
  2. Normalization for Multimodal Type TheoryDaniel GratzerLICS 2022 · 23 citations
  3. AdapTT: Functoriality for Dependent Type CastsArthur Adjedj, Meven Lennon-Bertrand, Thibaut Benjamin, Kenji MaillardPOPL 2026 · 1 citation

Related papers

  1. Semantics for two-dimensional type theoryBenedikt Ahrens, Paige Randall North, Niels van der WeideLICS 2022 · 4 citations
  2. Internal Parametricity, without an IntervalThorsten Altenkirch, Yorgo Chamoun, Ambrus Kaposi, Michael ShulmanPOPL 2024 · 4 citations
  3. Large and Infinitary Quotient Inductive-Inductive TypesAndrás Kovács, Ambrus KaposiLICS 2020 · 7 citations
  4. Algebraic models of simple type theories: A polynomial approachNathanael Arkor, Marcelo FioreLICS 2020 · 10 citations
  5. A Syntax for Strictly Associative and Unital ∞-CategoriesEric Finster, Alex Rice, Jamie VicaryLICS 2024
Dusk over the sea between two cliffs drawn in fine vertical lines