[논문 리뷰] Intuitionistic modal logic based on neighborhood semantics without superset axiom

Tomasz Witczak|arXiv (Cornell University)|2017. 07. 12.

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이다.
• 최대 이웃을 통해 정의된 새로운 연산자 ⇝는 기존 함의와 다를 수 있는 새로운 직관적 함의를 제공한다.
• 초월 공리를 피하면서도 핵심적인 모달성 및 직관적 성질을 유지하여, 위상적 해석을 포함한 더 풍부한 모델 이론적 구조를 가능하게 한다.