[论文解读] Neighborhood Contingency Logic: A New Perspective

Jie Fan|arXiv (Cornell University)|Feb 7, 2018

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

一句话总结

本文通过在标准邻域模型上施加最小的结构约束——准滤子条件——提出了一种简化的因果逻辑邻域语义，保留了与Kripke语义相同的可满足公式，同时增强了表达力和可定义性。其主要贡献在于证明了c-双变换与此前晦涩难懂的nbh-Δ-双变换等价，澄清了其本质，并为所有十个标准邻域性质建立了新的Hennessy-Milner定理与框架可定义性结果。

ABSTRACT

In this paper, we propose a new neighborhood semantics for contingency logic, by introducing a simple property in standard neighborhood models. This simplifies the neighborhood semantics given in (Fan and van Ditmarsch, 2015), but does not change the set of valid formulas. Under this perspective, among various notions of bisimulation and respective Hennessy-Milner Theorems, we show that $c$-bisimulation is equivalent to nbh-$Δ$-bisimulation in the literature, which guides us to understand the essence of the latter notion. This perspective also provides various frame definability and axiomatization results.

研究动机与目标

• 解决在Kripke语义及先前邻域语义下因果逻辑（CL）中弱语法与强模型之间的不对称性。
• 在不改变可满足公式集合的前提下，简化Fan和van Ditmarsch（2017）提出的因果逻辑邻域语义。
• 通过证明其与更直观的c-双变换等价，澄清现有nbh-Δ-双变换的语义与模型论意义。
• 在新语义下，为所有十个标准邻域框架性质建立可定义性结果。
• 为因果逻辑在准滤子框架上提供简洁、可靠且强完备的公理化系统。

提出的方法

• 通过引入准滤子条件——即N(s)对交集封闭且包含核心∩N(s)——限制标准邻域模型，从而定义一类新的邻域模型——准滤子框架。
• 定义一种新的双变换概念c-双变换，证明其在文献中与现有的nbh-Δ-双变换等价。
• 证明在新语义下，所有十个标准邻域框架性质（如序列性、自反性、传递性、对称性、欧几里得性等）均可在因果逻辑中被定义。
• 通过极大一致集合的集合与典范邻域函数N^c(s) = { |φ| | Δφ ∈ s } 构造典范邻域模型，确保系统的一致性与强完备性。
• 通过典范模型构造，证明公理系统𝕂^Δ关于准滤子框架类具有强完备性。
• 证明在新语义下，准滤子模型上的逻辑推理关系与Kripke语义一致，从而保留了相同的逻辑（可满足公式）。

实验结果

研究问题

• RQ1 能否定义一种更简洁的因果逻辑邻域语义，使其在保留与Kripke语义相同可满足公式的同时，提升可定义性与双变换清晰度？
• RQ2 此前晦涩难懂的nbh-Δ-双变换是否等价于一种更直观且具有结构基础的双变换概念？
• RQ3 在修订后的语义下，所有十个标准邻域框架性质是否都能在因果逻辑中被定义？
• RQ4 因果逻辑在新一类准滤子框架上的可靠且强完备的公理化系统是什么？
• RQ5 新语义是否保留了与Kripke语义相同的逻辑推理关系？

主要发现

• 基于准滤子框架的新邻域语义简化了模型结构，同时未改变因果逻辑中的可满足公式集合。
• c-双变换被证明与nbh-Δ-双变换等价，为后者提供了更清晰的语义理解。
• 在新语义下，所有十个标准邻域框架性质（包括序列性、自反性、传递性、对称性、欧几里得性及其组合）现在均可在因果逻辑中被定义。
• 公理系统𝕂^Δ关于准滤子框架类是可靠且强完备的。
• 新语义下（在准滤子模型上）的逻辑推理关系与Kripke语义完全相同，确认了逻辑本身未发生改变。
• 新语义实现了对各类双变换的完整框架可定义性与Hennessy-Milner定理，解决了以往在表达力与清晰度方面的局限。