paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Dual-context calculi for modal logic

模态逻辑的双上下文演算
LICS 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2017匹配度 2/10 · 该论文属于纯模态逻辑、类型论与范畴语义的理论工作,与用户核心关注的 LLM/Agent 静态分析、浮点程序分析、贝叶斯程序分析及其与 LLM 的交叉均无直接关联,仅在 PL/形式化验证的理论基础上可能有极间接联系。引用 17 inbox
G. A. Kavvos
crossref: 2026-09-12

AI 速览

一句话:为 K、T、K4、GL、S4 的必要性片段提出双上下文自然演绎与模态 λ 演算,并建立元理论与范畴语义。

论文针对模态逻辑必要性片段(K、T、K4、GL、S4),提出了一类双上下文自然演绎系统及相应的模态 λ 演算。系统区分模态假设与直觉主义假设两个区域,并说明其源于相应的 sequent 演算。作者研究这些演算的元理论,给出合流且强规范化的归约概念,证明其可证性与通常的 Hilbert 系统一致。最后建立范畴语义,将模态解释为保持乘积的函子,从而为双上下文模态演算提供语义基础。

问题
如何为多种模态逻辑的必要性片段提供统一的自然演绎与 λ 演算表述,并刻画其证明论与语义性质。
方法
采用双上下文自然演绎,将假设分为模态与直觉主义两类,并定义相应归约与范畴语义。
评估
通过元理论证明合流性、强规范化以及与 Hilbert 系统可证性一致,并用范畴语义验证系统。
原文摘要(Abstract)

We present natural deduction systems and associated modal lambda calculi for the necessity fragments of the normal modal logics K, T, K4, GL and S4. These systems are in the dual-context style: they feature two distinct zones of assumptions, one of which can be thought as modal, and the other as intuitionistic. We show that these calculi have their roots in in sequent calculi. We then investigate their metatheory, equip them with a confluent and strongly normalizing notion of reduction, and show that they coincide with the usual Hilbert systems up to provability. Finally, we investigate a categorical semantics which interprets the modality as a product-preserving functor. Comment: Full version of article previously presented at LICS 2017 (see arXiv:1602.04860v4 or doi: 10.1109/LICS.2017.8005089)

链接与引用

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

BibTeX
@inproceedings{paperbot4150,
  title = {Dual-context calculi for modal logic},
  author = {G. A. Kavvos},
  booktitle = {LICS},
  year = {2017},
  doi = {10.1109/lics.2017.8005089}
}