自動定理証明(ATP)は、コンピュータプログラムを用いて数学の定理を証明することに特化した、コンピュータ科学と数理論理学の一分野です。ATPシステム、すなわち証明器は、論理的推論を用いて、一連の公理と仮説から新しい定理を導き出します。これらは、より多くの人間の介入を必要とする証明支援システムとは異なりますが、両分野は大きく重なり合っています。

(画像はイメージです)
自動定理証明(ATP)は、コンピュータプログラムを用いて数学の定理を証明することに特化した、コンピュータ科学と数理論理学の一分野です。ATPシステム、すなわち証明器は、論理的推論を用いて、一連の公理と仮説から新しい定理を導き出します。これらは、より多くの人間の介入を必要とする証明支援システムとは異なりますが、両分野は大きく重なり合っています。
自動定理証明器は、数学的知識を形式言語(通常は一階述語論理または高階述語論理)で表現することによって機能します。そして、体系的な方法で推論規則を適用して証明を探します。重要なブレークスルーは、1965年にジョン・アラン・ロビンソンが開発した分解原理です。これは、一階述語論理に対して完全な単一の効率的な推論規則です。これにより、反駁(背理法による証明の一形態)による証明を探索できる自動システムを構築することが実用的になりました。このシステムは、目的の定理の公理と否定を受け取り、矛盾(空節)を導出しようとします。成功すれば、定理は証明されたことになります。ATPシステムは、長年の未解決問題を解決するために使用されており、最も有名なのは、1996年にEQP証明器によってロビンス予想が証明されたことです。また、産業界でも重要な役割を果たしています。 形式検証マイクロプロセッサなどの重要なシステムの正しさを証明するために使用され、 飛行制御 ソフトウェアに論理エラーがないことを保証する。
自動定理証明(ATP)
(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)
フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。
> ログイン <