paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Guarded Computational Type Theory

守卫计算类型论
LICS Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science2018匹配度 1/10 · 该论文属于依赖类型论、守卫递归与宇宙层级的纯理论工作,与用户关注的 LLM/Agent 静态分析、浮点程序分析、贝叶斯程序分析以及 AI 与 PL 交叉方向均无直接关联。引用 6 inbox
Jonathan Sterling, Robert Harper
crossref: 2026-09-12

AI 速览

一句话:提出守卫计算类型论,将 Nakano later 模态、时钟变量与依赖类型及宇宙层级相结合。

论文研究如何在依赖类型论中容纳 Nakano 的 later 模态与时钟变量,以刻画因果、同步递归函数以及更广的生产性(共)程序。此前这些构造难以与依赖类型结合,同时保持类型论的操作意义并支持宇宙层级 Ui。作者提出守卫计算类型论(Guarded Computational Type Theory),在计算类型论框架中引入守卫构造,使 later 模态、时钟变量与依赖类型、宇宙层级相容。该工作为在保持可执行语义的同时定义因果与生产性程序提供了类型论基础,并解决了与 Ui 层级共存的问题。

问题
如何将 Nakano later 模态和时钟变量与依赖类型结合,从而在保持操作语义的同时支持因果/同步及生产性(共)程序,并容纳宇宙层级 Ui?
方法
提出守卫计算类型论,在计算类型论中整合守卫模态、时钟变量与依赖类型,并处理宇宙层级。
评估
摘要未报告具体实现或案例评估,工作属于类型论的形式化构建,目标是论证该体系能保持操作意义并支持 Ui 层级。
原文摘要(Abstract)

Nakano's later modality can be used to specify and define recursive functions which are causal or synchronous; in concert with a notion of clock variable, it is possible to also capture the broader class of productive (co)programs. Until now, it has been difficult to combine these constructs with dependent types in a way that preserves the operational meaning of type theory and admits a hierarchy of universes Ui.

链接与引用

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

BibTeX
@inproceedings{paperbot4358,
  title = {Guarded Computational Type Theory},
  author = {Jonathan Sterling and Robert Harper},
  booktitle = {LICS},
  year = {2018},
  doi = {10.1145/3209108.3209153}
}