[论文解读] Intuitionistic modal logic based on neighborhood semantics without superset axiom

Tomasz Witczak|arXiv (Cornell University)|Jul 12, 2017

Logic, Reasoning, and Knowledge参考文献 6被引用 5

一句话总结

本文提出了一种基于邻域语义的新型直觉主义模态逻辑（IML1），其不依赖于上界公理，利用最小与最大邻域定义模态算子Δ（类似必然性）与∇（非对偶可能性），并引入一种新的蕴含函子⇝。该文建立了该系统在单模态片段中的可靠性、通过典范模型的完备性以及有限模型性质，同时展示了IML1与经典模态逻辑CL2.4之间的翻译关系。

ABSTRACT

In this paper we investigate certain systems of propositional intuitionistic modal logic defined semantically in terms of neighborhood structures. We discuss various restrictions imposed on those frames but our constant approach is to discard superset axiom. Such assumption allows us to think about specific modalities $Δ, abla$ and new functor $ ightsquigarrow$ depending on the notion of maximal neighborhood. We show how it is possible to treat our models as bi-relational ones. We prove soundness and completeness of proposed axiomatization by means of canonical model. Moreover, we show that finite model property holds. Then we describe properties of bounded morphism, behavioral equivalence, bisimulation and n-bisimulation. Finally, we discuss further researches (like some interesting classical cases and particular topological issues).

研究动机与目标

• 开发一种基于邻域的直觉主义模态逻辑语义，无需上界公理，从而实现对模态算子更灵活的处理。
• 定义并研究新的模态算子Δ与∇，以及基于最大邻域的新型蕴含函子⇝。
• 通过典范模型证明所提出的系统IML1的可靠性和完备性，并确立其有限模型性质。
• 探讨最大邻域与拓扑空间之间的对应关系，并形式化一种双关系视角。
• 建立直觉主义模态逻辑IML1与经典模态逻辑CL2.4之间的翻译关系，证明二者在逻辑上可相互转换。

提出的方法

• 将nIML1-框架定义为结构⟨W, N⟩，其中W为非空世界集合，N:W→P(P(W))满足特定公理，包括→-条件、Δ-条件及一个相对化的上界公理。
• 引入一个赋值V:PV→P(W)，满足最小邻域条件：若w∈V(q)，则∩Nw⊆V(q)。
• 通过∩Nw与∪Nw定义直觉主义蕴含、否定及模态算子Δ的强制关系，确保满足直觉主义语义。
• 基于素理论构造典范模型以证明完备性，确保所有有效公式均可推导。
• 通过在新宇宙W̅上定义对偶模型M̅，构造双关系模型，其中世界对应于最小邻域，从而实现向经典模态逻辑的翻译。
• 定义从IML1到经典逻辑CL2.4的翻译∗，使得φ∈IML1当且仅当φ∗∈CL2.4，并通过模型对应关系与强制关系保持性证明其等价性。

实验结果

研究问题

• RQ1 如何在不依赖上界公理的前提下，通过邻域语义形式化直觉主义模态逻辑？
• RQ2 新模态算子Δ与∇的逻辑性质是什么？它们与标准模态算子有何不同？
• RQ3 能否通过典范模型为直觉主义模态逻辑IML1建立可靠且完备的公理化系统？
• RQ4 IML1是否具有有限模型性质？该性质如何被确立？
• RQ5 IML1与经典模态逻辑CL2.4之间存在何种关系？能否在二者之间建立忠实的翻译？

主要发现

• 通过典范模型构造证明，IML1在邻域语义下具有可靠性和完备性。
• IML1满足有限模型性质，确保每个可满足公式均存在有限模型。
• 在扩展系统中，模态算子Δ满足Δφ→ΔΔφ，这使得其可翻译至经典逻辑CL2.4。
• 双关系模型的构造使得IML1可被翻译为经典模态逻辑CL2.4，且满足φ∈IML1当且仅当φ∗∈CL2.4。
• 通过最大邻域定义的新函子⇝，提供了一种新颖的直觉主义蕴含，其行为不同于标准蕴含。
• 该系统虽避免了上界公理，但仍保留了关键的模态与直觉主义性质，从而允许更丰富的模型论结构，包括拓扑解释。