[論文レビュー] On a Partial Decision Method for Dynamic Proofs

Diderik Batens|ArXiv.org|Jul 25, 2002

Logic, Reasoning, and Knowledge参考文献 14被引用数 12

ひとこと要約

この論文は、正のテストが存在しない状況における最終導出性の意思決定手法として、適応論理 ACLuN1 の命題断片における目的志向的証明手順を提示する。この方法は、欠落可能な条件を追跡し、整合性のない行をマークすることで、導出可能性を体系的に探索し、意味論に関して健全かつ完全である安定した最終導出性の基準を提供する。

ABSTRACT

This paper concerns a goal directed proof procedure for the propositional fragment of the adaptive logic ACLuN1. At the propositional level, it forms an algorithm for final derivability. If extended to the predicative level, it provides a criterion for final derivability. This is essential in view of the absence of a positive test. The procedure may be generalized to all flat adaptive logics.

研究の動機と目的

• 非単調推論における帰結関係の正のテストの欠如に対処すること。特に、適応論理において。
• 適応論理の命題レベルにおける最終導出性を決定する体系的でアルゴリズム的な方法を開発すること。
• 証明の段階や構成経路に依存しない、意味論に基づいた安定した最終導出性の基準を提供すること。
• この手順をすべてのフラット適応論理に一般化し、矛盾適応的システムにおける体系的な導出可能性の検査を可能にすること。
• 動的証明理論と実用的意思決定を結びつけるために、目的志向的証明を完全な動的証明に変換すること。

提案手法

• この方法は、前提から結論を体系的に導出する目的志向的証明形式を採用し、欠落可能な条件（偽であると仮定される論理式の集合）を追跡する。
• 新たな知見が得られるにつれて無効になる行を特定するマーキングメカニズムを導入し、整合的に導出可能な論理式のみがマークされないように保証する。
• 条件を付加した行、推論規則（例：推移性、論理積の除去）およびマーキング定義を用いて、どの行が「除外」されるかを決定する。
• 段階を経て処理を行う：段階1では、特定の条件下で標的論理式を導出しようと試みる。段階2では、その条件の整合性を確認する。段階3では、代替仮定の下での導出可能性を検証する。
• さらに導出が不可能になった時点でアルゴリズムは停止し、最終的な導出可能性は、標的論理式がマークされていない行に導出可能かどうかで判断される。
• この方法は、論理の異常性条件に特化した規則（例：ACLuN1における矛盾的否定）を置き換えることで、他のフラット適応論理に対しても適用可能である。

実験結果

リサーチクエスチョン

• RQ1 正のテストが存在しない適応論理における最終導出性を決定する体系的でアルゴリズム的な手順を開発できるか。
• RQ2 目的志向的証明をどのように構造化すれば、意味的帰結関係に関して健全かつ完全になるか。
• RQ3 論理式が最終的に導出可能であるために満たすべき条件は何か。そして、これらの条件を動的証明システムでどのようにアルゴリズム的に検査できるか。
• RQ4 目的志向的アプローチをすべてのフラット適応論理に一般化できる範囲はどの程度か。また、そのために必要な修正は何か。
• RQ5 この手順はどのようにして無限ループを回避し、実装上の効率を向上させることができるか。

主な発見

• 目的志向的証明手順は、ACLuN1 の命題断片における最終導出性の意思決定基準を提供し、論理式が最終的に導出可能であることは、かつはその前提の意味的帰結であることに正確に対応する。
• この手順は、異常性条件とその部分論理式の依存関係を体系的にチェックすることで、有限の前提集合の最小 Dab 帰結を的確に特定する。
• この方法は、論理の意味論に関して健全かつ強く完全である。最終的な導出可能性は、意味的帰結と正確に一致する。
• 導出可能性が確認された後もさらなる推論を可能にするために、手順を再編成・置換することで完全な動的証明に変換できる。
• この手順を実装したコンピュータプログラムはオンラインで利用可能であり、生成される証明は論文で提示された形式的構造と一致する。
• 異常性および矛盾的否定を扱うルールを置き換えることで、このアプローチは他のフラット適応論理へも拡張可能である。