[논문 리뷰] Topos Semantics for Higher-Order Modal Logic

Steve Awodey, Kohei Kishida외 1명|arXiv (Cornell University)|2014. 02. 28.

Logic, Reasoning, and Knowledge참고 문헌 16인용 수 4

한 줄 요약

이 논문은 표준 하위객체 분류자 Ω 대신 완전 헤이팅 대수 H를 사용하여 고차수 모달 논리에 대한 토포스 이론적 의미론을 제안한다. 이는 comonad 구조를 통해 모달 연산자를 내재화하는 데 기여한다. 주요 기여는 Kripke, 이웃성, 셰이프 의미론을 하나의 토포스 이론적 모델 안에서 통합하는 프레임워크를 제공한다는 점이다.

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.

연구 동기 및 목표

• 기존의 Kripke 및 셰이프 의미론과 같은 기존 모델을 일반화하는 고차수 모달 논리의 의미론을 개발하는 것.
• 표준 하위객체 분류자 Ω를 완전 헤이팅 대수 H로 대체하여 모달 연산자를 내재화하는 것.
• 이 프레임워크에서 기능적 및 문장적 외연성은 모달화된 형태로 대체될 수 있음을 보여주는 것.
• 모든 표준 문장적 및 일阶 모달 의미론이 이 토포스 이론적 모델에 포함됨을 확립하는 것.
• 모달 연산자가 표면 기하학적 준동형에 의해 유도되는 comonad 구조에서 자연스럽게 유도됨을 보여주는 것.

제안 방법

• 모델은 표준 하위객체 분류자 ΩE 대신 완전 헤이팅 대수 H를 사용하는 기본 토포스 E에서 정의된다.
• 모달 연산자 □는 H와 ΩE 사이의 수반 관계에서 유도되는 comonad ∆HΓH로 해석된다.
• 이 구조는 surjective 기하학적 준동형 f : F → E로부터 유래되며, H = f∗ΩF로 정의되어 기존 의미론과 내재화를 통해 연결된다.
• 논리는 Beck-Chevalley 조건을 내재화하여, 당김에 대한 치환 작동이 잘 유지됨을 보장한다.
• 이 프레임워크는 전순서 집합 K 위의 프레샤브를 도메인으로 해석함으로써 Kripke-셰이프 의미론을 일반화한다.
• 초연결성-국소적 인수분해와 내부 셰이프 토포스를 사용하여, 대수적 모델로부터 기하학적 모델을 복원한다.

실험 결과

연구 질문

• RQ1 고차수 모달 논리가 어떻게 통일된 토포스 이론적 프레임워크 안에서 해석될 수 있는가?
• RQ2 고차수 모달 논리에서 기능적 및 문장적 외연성은 무엇으로 대체되는가?
• RQ3 표준 모달 의미론(Kripke, 이웃성, 셰이프)은 이 모델의 특수한 경우로 어떻게 유도되는가?
• RQ4 모달 연산자는 토포스의 기하학적 준동형으로부터 체계적으로 유도될 수 있는가?
• RQ5 완전 헤이팅 대수 H는 고차수 모달 논리에서 ΩE를 어떻게 대체하는가?

주요 결과

• 논문은 고차수 모달 논리를 임의의 기본 토포스 E에서 완전 헤이팅 대수 H를 하위객체 분류자 ΩE의 대체로 사용하여 해석할 수 있음을 확립한다.
• 모달 연산자 □는 H 위의 comonad ∆HΓH로 실현되며, 이는 H와 ΩE 사이의 수반 관계에서 기인한다.
• 기능적 및 문장적 외연성은 이 모델에서 성립하지 않지만, 논리적 일관성을 유지하는 모달화된 형태로 대체된다.
• 모든 표준 문장적 및 일阶 모달 의미론—Kripke, 이웃성, 셰이프—은 이 토포스 이론적 프레임워크에 의해 포함된다.
• 이 구성은 모든 기하학적 모델이 surjective 기하학적 준동형 f : F → E에 대해 H = f∗ΩF의 내부 구조를 통해 등가의 대수적 모델을 유도함을 보여준다.
• 기하학적 모델은 초연결성-국소적 인수분해를 통해 대수적 모델로 복원될 수 있으며, 이는 기하학적 및 대수적 표현 방식 사이의 이중성(duaity)을 보여준다.