paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Semantical Analysis of Intuitionistic Modal Logics between CK and IK

CK 与 IK 之间直觉主义模态逻辑的语义分析
LICS 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2025匹配度 1/10 · 该论文属于纯直觉主义模态逻辑的语义与证明工程,不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。虽然使用 Rocq 形式化,但研究目标与用户画像的核心交叉方向基本无关。引用 2 inbox
Jim De Groot, Ian Shillito, Ranald Clouston
crossref: 2026-09-12

AI 速览

一句话:为 CK 与 IK 之间的直觉主义模态逻辑给出 Kripke 语义与框架条件,解答其相对无 diamond 逻辑的保守性问题。

本文研究 Constructive K (CK) 与 Intuitionistic K (IK) 之间的直觉主义模态逻辑。这些逻辑对可能性(diamond)联结词的处理不同,近期发现其中部分逻辑在无 diamond 片段上也不一致,只有部分逻辑对仅含必然性(box)的标准直觉主义模态逻辑公理化保持保守。作者将 CK 的关系 Kripke 语义扩展,为 IK 标准公理化及此前研究的其他公理给出对应框架条件,从而回答这些逻辑关于无 diamond 直觉主义模态逻辑的(非)保守性开放问题。所有结果均在 Rocq Prover 中形式化验证。

问题
CK 与 IK 之间多个直觉主义模态逻辑对 diamond 的处理不同,且它们在无 diamond 片段上的保守性尚存开放问题。
方法
扩展 CK 的关系 Kripke 语义,为 IK 标准公理及额外公理提供框架条件,并用 Rocq Prover 形式化。
评估
通过语义对应与机器化证明回答这些逻辑相对无 diamond 直觉主义模态逻辑的(非)保守性问题。
原文摘要(Abstract)

The intuitionistic modal logics considered between Constructive K (CK) and Intuitionistic K (IK) differ in their treatment of the possibility (diamond) connective. It was recently rediscovered that some logics between CK and IK also disagree on their diamond-free fragments, with only some remaining conservative over the standard axiomatisation of intuitionistic modal logic with necessity (box) alone. We show that relational Kripke semantics for CK can be extended with frame conditions for all axioms in the standard axiomatisation of IK, as well as other axioms previously studied. This allows us to answer open questions about the (non-)conservativity of such logics over intuitionistic modal logic without diamond. Our results are formalised using the Rocq Prover.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot8667,
  title = {Semantical Analysis of Intuitionistic Modal Logics between CK and IK},
  author = {Jim De Groot and Ian Shillito and Ranald Clouston},
  booktitle = {LICS},
  year = {2025},
  doi = {10.1109/lics65433.2025.00020}
}