[论文解读] Topos Semantics for Higher-Order Modal Logic

Steve Awodey, Kohei Kishida+1 more|arXiv (Cornell University)|Feb 28, 2014

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

一句话总结

本文通过用完全戴德金代数 H 替代标准子对象分类器 Ω，提出了一种高阶模态逻辑的拓扑范畴语义，利用余模范畴结构实现模态算子。其核心贡献是一个统一框架，将克里普克、邻域和层语义统一于单一拓扑范畴模型之中。

ABSTRACT

We define the notion of a model of higher-order modal logic in an arbitrary elementary topos $\mathcal{E}$. In contrast to the well-known interpretation of (non-modal) higher-order logic, the type of propositions is not interpreted by the subobject classifier $Ω_{\mathcal{E}}$, but rather by a suitable complete Heyting algebra $H$. The canonical map relating $H$ and $Ω_{\mathcal{E}}$ both serves to interpret equality and provides a modal operator on $H$ in the form of a comonad. Examples of such structures arise from surjective geometric morphisms $f : \mathcal{F} o \mathcal{E}$, where $H = f_\ast Ω_{\mathcal{F}}$. The logic differs from non-modal higher-order logic in that the principles of functional and propositional extensionality are no longer valid but may be replaced by modalized versions. The usual Kripke, neighborhood, and sheaf semantics for propositional and first-order modal logic are subsumed by this notion.

研究动机与目标

• 开发一种高阶模态逻辑的语义，以统一现有模型如克里普克与层语义。
• 用完全戴德金代数 H 替代标准子对象分类器 Ω，以内部化模态算子。
• 证明在该框架中，高阶逻辑的功能性与命题性外延性可被其模态化版本所取代。
• 确立所有标准命题与一阶模态语义（克里普克、邻域、层）均可被此拓扑范畴模型所涵盖。
• 证明模态算子可自然地由由满射几何同构诱导的余模范畴结构导出。

提出的方法

• 在初等拓扑范畴 E 中定义模型，使用完全戴德金代数 H 代替子对象分类器 ΩE。
• 模态算子 □ 解释为 H 上的余模范畴 ∆HΓH，其源于 H 与 ΩE 之间的伴随关系。
• 该结构源于一个满射几何同构 f : F → E，其中 H = f∗ΩF，通过内部化与已知语义建立联系。
• 逻辑内化了贝克-谢瓦莱条件，确保在拉回下代换行为良好。
• 通过将域解释为预序集 K 上的预层，该框架推广了克里普克-层语义。
• 该构造利用超连通-局部性分解与内部层拓扑范畴，从代数模型恢复几何模型。

实验结果

研究问题

• RQ1 如何在拓扑范畴框架中统一解释高阶模态逻辑？
• RQ2 在高阶模态逻辑中，功能性与命题性外延性由什么取代？
• RQ3 标准模态语义（克里普克、邻域、层）如何作为该模型的特例出现？
• RQ4 模态算子能否系统地由拓扑范畴中的几何同构导出？
• RQ5 完全戴德金代数 H 在高阶模态逻辑中取代 ΩE 的作用是什么？

主要发现

• 本文确立了高阶模态逻辑可在任意初等拓扑范畴 E 中，通过用完全戴德金代数 H 替代子对象分类器 ΩE 来解释。
• 模态算子 □ 作为 H 上的余模范畴 ∆HΓH 实现，其源于 H 与 ΩE 之间的伴随关系。
• 在该模型中，功能性与命题性外延性不成立，但被保持逻辑一致性的模态化版本所取代。
• 所有标准命题与一阶模态语义——克里普克、邻域与层——均可被此拓扑范畴框架所涵盖。
• 该构造表明，每个几何模型均可通过 H = f∗ΩF 的内部结构（其中 f : F → E 为满射几何同构）导出等价的代数模型。
• 通过超连通-局部性分解，可从几何模型恢复代数模型，表明几何与代数表述之间存在对偶性。