[論文レビュー] Modal Matters in Interpretability Logics

Evan Goris, Joost J. Joosten|arXiv (Cornell University)|Apr 15, 2020

Logic, Reasoning, and Knowledge参考文献 21被引用数 13

ひとこと要約

本稿は解釈論理における解釈可能性の基礎的構成法を確立し、これにより既知の結果を再証明するとともに、ILM₀およびILW*の論理的完全性を示した。このアプローチは、標準的なモーダル意味論に解釈可能性の動的解釈を組み込むことで、Rのような新たな算術的に意味のある原則をモーダル解析によって導出可能にし、証明理論および算術における解釈論理の理解を前進させた。

ABSTRACT

This paper from 2008 is the first in a series of three related papers on modal methods in interpretability logics and applications. In this first paper the foundations are laid for later results. These foundations consist of a thorough treatment of a construction method to obtain modal models. This construction method is used to reprove some known results in the area of interpretability like the modal completeness of the logic ${ extbf{IL}}$. Next, the method is applied to obtain new results: the modal completeness of the logic ${ extbf{IL}}{\sf M_0}$, and modal completeness of ${ extbf{IL}}({\sf W^*})$.

研究の動機と目的

• 解釈論理のための体系的モーダル構成法を開発し、完全性証明を支援すること。
• 新規手法を用いて、ILの完全性など既知の解釈論理の結果を再証明すること。
• この手法を拡張し、コア論理ILの2つの重要な拡張であるILM₀およびILW*の論理的完全性を証明すること。
• モーダル意味論と算術的解釈可能性の相関関係、特にΣ₁文および自己証明可能理論の文脈における関係を調査すること。
• すべての妥当な算術的理論の解釈論理を理解する基盤を築くこと、これは長年の未解決問題である。

提案手法

• 解釈論理に特化したモーダルモデルを生成するための新規構成法を導入し、標準的なKripke的意味論を拡張する。
• 動的で解釈可能性に敏感なフレーム構造を用いて、ILの論理的完全性を再証明する。
• ILM₀およびILW*の追加公理を扱えるようにこの構成法を適応し、それらのフレーム条件に関して健全性と完全性を保証する。
• モーダル到達可能性が理論間の解釈可能性関係を反映する関係的意味論を採用し、標準的なモーダル論理に解釈可能性のダイナミクスを付加する。
• この手法を用いて、Rのような新たな原則をモーダル解析により導出し、意味論的洞察が算術的に有意義な結果を生み出せることを示した。
• モーダル意味論と算術的モデルの間の橋渡しをした。解釈可能性フレームが算術的モデルに埋め込めることが示された。

実験結果

リサーチクエスチョン

• RQ1 一様なモーダル構成法を開発し、解釈論理の完全性を証明できるか。
• RQ2 この新規手法を用いて、ILの既知の完全性結果をどの程度再導出できるか。
• RQ3 ILM₀およびILW*のモーダル完全性の性質は何か。また、同じフレームワークでそれらを確立できるか。
• RQ4 モーダル意味論が、構文的解析からは明確でない新たな算術的に意味のある原則を生成できるか。
• RQ5 モーダルフレームワークは、すべての妥当な算術的理論の解釈論理の特徴付けをどのように支援するか。

主な発見

• 本稿は、提案された構成法を用いてILM₀の論理的完全性を確立し、分野における重要な未解決問題を解決した。
• ILW*の論理的完全性が初めて証明され、解釈論理における既知の完全性結果が拡張された。
• 意味論的解析を通じて、Rと呼ばれる新たなモーダル原則が発見された。これは解釈可能性に関する非自明な算術的性質に対応する。
• この構成法はILの完全性を効果的に再証明でき、その堅牢性と一般性を検証した。
• この手法は、モーダル意味論がΣ₁文や自己証明可能理論に関連する算術的に有意義な洞察をもたらせることを示した。
• フレームワークは算術的モデルへの埋め込みを可能にし、モーダル構造と算術的解釈可能性の間の深い関係を示唆している。