paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A modular construction of type theories

类型论的模块化构造
LMCS vol.Volume 19, Issue 12023匹配度 1/10 · 该论文属于纯类型论与逻辑框架领域,讨论 λΠ-模理论中证明系统的模块化嵌入,与用户核心关注的静态分析、LLM/Agent、浮点程序分析和贝叶斯程序分析均无直接交集。引用 8 inbox
Frédéric Blanqui, Gilles Dowek, Emilie Grienenberger, Gabriel Hondet, François Thiré
crossref: 2026-09-10

AI 速览

一句话:在 λΠ-模理论中构造统一理论 U,使多个逻辑系统的证明可模块化嵌入并保持子理论性质。

论文研究如何在逻辑框架 λΠ-模理论(lambda-Pi-calculus modulo theory)中模块化地表达多种类型系统与逻辑系统。作者构造了一个统一理论 U,其中可表达若干逻辑系统的证明;并为每个系统识别出 U 的一个子理论。核心结果是证明:若 U 中的证明只使用某个子理论的符号,则该证明可视为该子理论中的证明。这一性质保证了不同系统在 U 中的编码相互隔离,支持模块化组合与复用,为在统一框架下形式化多种类型论提供了方法。

问题
如何在单一逻辑框架中模块化地编码多种类型系统和逻辑系统,并保证各系统证明不依赖其他系统的符号。
方法
在 λΠ-模理论中构造统一理论 U,为每个目标系统定义对应子理论,并证明当证明仅使用某子理论的符号时,它属于该子理论。
评估
以理论证明(元定理)方式验证:U 中仅使用某子理论符号的证明可归约为该子理论中的证明,表明编码具有模块性与保守性。
原文摘要(Abstract)

The lambda-Pi-calculus modulo theory is a logical framework in which many type systems can be expressed as theories. We present such a theory, the theory U, where proofs of several logical systems can be expressed. Moreover, we identify a sub-theory of U corresponding to each of these systems, and prove that, when a proof in U uses only symbols of a sub-theory, then it is a proof in that sub-theory.

链接与引用

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

BibTeX
@article{paperbot2238,
  title = {A modular construction of type theories},
  author = {Frédéric Blanqui and Gilles Dowek and Emilie Grienenberger and Gabriel Hondet and François Thiré},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 19, Issue 1},
  year = {2023},
  doi = {10.46298/lmcs-19(1:12)2023}
}