paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Homotopy type theory as a language for diagrams of $\infty$-logoses

同伦类型论作为 ∞-logos 图的语言
LMCS vol.Volume 22, Issue 12026匹配度 1/10 · 该论文属于同伦类型论与高阶范畴论(∞-logos、synthetic Tait computability)的纯基础形式语义研究,既不涉及 LLM/Agent 与静态分析的交叉,也与浮点程序分析、贝叶斯程序分析无关;虽属形式化方向,但无工程实现或工业落地关切,与用户研究画像基本无交集。引用 1 inbox
Taichi Uemura
crossref: 2026-09-10

AI 速览

一句话:用带 lex 可及模态的 HoTT 重建 ∞-logos 图,并给出高维 synthetic Tait computability。

论文研究如何用同伦类型论(HoTT)刻画的不只是单个 ∞-logos,还包括 ∞-logos 构成的图。作者在 HoTT 上加入一族 lex、accessible 模态,并证明某些 ∞-logos 图可在该类型论中重建,从而可用普通 HoTT 推理这些图表及其中的逻辑结构。该工作还给出 Sterling 的 synthetic Tait computability 的高维版本,即一种用于高维逻辑关系的类型论。其贡献主要是类型论与范畴语义层面的理论构造与证明,不涉及实验评估。

问题
如何让同伦类型论不仅描述单个 ∞-logos,还能描述和推理 ∞-logos 构成的图,并支持高维逻辑关系。
方法
在同伦类型论中引入 lex、accessible 模态,证明若干 ∞-logos 图可在该扩展类型论中重建,由此把图表推理化归为普通 HoTT 推理。
评估
通过类型论与范畴语义层面的重建定理和理论证明进行评估,未涉及实现或实验基准。
原文摘要(Abstract)

We show that certain diagrams of $\infty$-logoses are reconstructed in homotopy type theory extended with some lex, accessible modalities, which enables us to use plain homotopy type theory to reason about not only a single $\infty$-logos but also a diagram of $\infty$-logoses. This also provides a higher dimensional version of Sterling's synthetic Tait computability -- a type theory for higher dimensional logical relations.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{Uemura26,
  title = {Homotopy type theory as a language for diagrams of $\infty$-logoses},
  author = {Taichi Uemura},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 1},
  year = {2026},
  doi = {10.46298/lmcs-22(1:25)2026}
}