paperbot · PL 论文追踪

RSS

From Semantics to Syntax: A Type Theory for Comprehension Categories

POPL 10(POPL)2026
Niyousha Najmaei, Niels van der Weide, Benedikt Ahrens, Paige Randall North

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3871,
  title = {From Semantics to Syntax: A Type Theory for Comprehension Categories},
  author = {Niyousha Najmaei and Niels van der Weide and Benedikt Ahrens and Paige Randall North},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {POPL},
  year = {2026},
  doi = {10.1145/3776725}
}