paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Modal Intuitionistic Logics as Dialgebraic Logics

作为 dialgebra 逻辑的模态直觉主义逻辑
LICS Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science2020匹配度 1/10 · 论文属于范畴逻辑/对偶与模态直觉主义逻辑的纯形式语义工作,未涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户画像的核心方向几乎无交集;仅与形式化验证的理论基础有非常间接的关联。引用 7 inbox
Jim de Groot, Dirk Pattinson
crossref: 2026-09-12

AI 速览

一句话:提出 dialgebra 对偶框架,将一大类模态直觉主义逻辑及其框架实例化,并给出完备性与表达性结果。

本文填补模态直觉主义逻辑缺少系统性范畴对偶处理的空白。经典模态逻辑和分配格模态逻辑可分别借助 Stone 与 Priestley 对偶,在模态代数与描述框架之间建立对偶,从而推导完备性与可定义性。作者指出,模态直觉主义逻辑并不自然表现为代数/余代数对偶,而是作为 dialgebra 出现。技术贡献是为 dialgebra 及其逻辑建立对偶理论,并证明该框架可将一大类模态直觉主义逻辑及其框架作为特例实例化,进而给出一般情形下的完备性与表达性结果,也系统化了文献中已有的模态直觉主义逻辑处理。

问题
为模态直觉主义逻辑建立统一的范畴对偶语义框架,弥补其缺少类似经典模态逻辑与分配格模态逻辑的代数-框架对偶处理。
方法
引入 dialgebra 及其逻辑,发展 dialgebra 对偶理论,将模态直觉主义逻辑及其框架作为该一般框架的实例。
评估
通过一般性定理推导完备性与表达性结果,并说明该框架覆盖并系统化已有文献中的模态直觉主义逻辑处理。
原文摘要(Abstract)

Duality is one of the key techniques in the categorical treatment of modal logics. From the duality between (modal) algebras and (descriptive) frames one derives e.g. completeness (via a syntactic characterisation of algebras) or definability (using a suitable version of the Goldblatt-Thomason theorem). This is by now well understood for classical modal logics and modal logics based on distributive lattices, via extensions of Stone and Priestley duality, respectively. What is conspicuously absent is a comprehensive treatment of modal intuitionistic logic. This is the gap we are closing in this paper. Our main conceptual insight is that modal intuitionistic logics do not appear as algebra/coalgebra dualities, but instead arise naturally as dialgebras. Our technical contribution is the development of dualities for dialgebras, together with their logics, that instantiate to large class of modal intuitionistic logics and their frames as special cases. We derive completeness and expressiveness results in this general case. For modal intuitionistic logic, this systematises the existing treatment in the literature.

链接与引用

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

BibTeX
@inproceedings{paperbot5516,
  title = {Modal Intuitionistic Logics as Dialgebraic Logics},
  author = {Jim de Groot and Dirk Pattinson},
  booktitle = {LICS},
  year = {2020},
  doi = {10.1145/3373718.3394807}
}