arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.00262cs.LOmath.LO
收藏

CK 与 IK 之间直觉主义模态逻辑的语义分析

Semantical Analysis of Intuitionistic Modal Logics between CK and IK

Jim de Groot, Ian Shillito, Ranald Clouston

AI总结:

本文通过扩展 CK 的克里普克语义以涵盖 IK 公理,解决了 CK 与 IK 之间逻辑在无菱形片段上的保守性开放问题,并使用 Coq 进行了形式化验证。

摘要:

在构造性 K(CK)与直觉主义 K(IK)之间考虑的直觉主义模态逻辑,在可能性(菱形)联结词的处理上有所不同。最近重新发现,CK 与 IK 之间的一些逻辑在无菱形片段上也存在分歧,只有部分逻辑在仅含必然性(方框)的标准直觉主义模态逻辑公理化上保持保守性。我们证明了 CK 的关系克里普克语义可以扩展,以涵盖 IK 标准公理化中所有公理以及先前研究的其他公理的框架条件。这使得我们能够回答关于此类逻辑在无菱形直觉主义模态逻辑上的(非)保守性的开放问题。我们的结果使用 Coq 证明助手进行了形式化。

英文摘要:

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 Coq Proof Assistant.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑