WEKO3
アイテム
自動定理証明における補助命題の実装について ―幾何学基礎論を題材として―
https://doi.org/10.14990/00004570
https://doi.org/10.14990/000045705336c34a-cc01-4e0a-9cd7-1b19774111fc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文 (1.2 MB)
|
|
|
|
論文内容の要旨及び論文審査の結果の要旨 (357.7 kB)
|
|
| Item type | 学位論文 / Thesis or Dissertation(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2023-04-12 | |||||
| タイトル | ||||||
| タイトル | 自動定理証明における補助命題の実装について ―幾何学基礎論を題材として― | |||||
| タイトル | ||||||
| タイトル | Implementation of Sublemma in Automated Theorem Proving. ―Subject to Foundation of Geometry― | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題 | 自動定理証明 | |||||
| キーワード | ||||||
| 主題 | 幾何学基礎論 | |||||
| キーワード | ||||||
| 主題 | Automated Theorem Proving | |||||
| キーワード | ||||||
| 主題 | Foundation Geometry | |||||
| 資源タイプ | ||||||
| 資源タイプ | doctoral thesis | |||||
| ID登録 | ||||||
| ID登録 | 10.14990/00004570 | |||||
| ID登録タイプ | JaLC | |||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| 著者 |
岩間, 詞也
× 岩間, 詞也 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 自動定理証明（Automated theorem proving, ATP）は，自動推論 (AR) の中でも最も成功している研究分野であり，コンピュータプログラム（ソフトウェア）によって数学的定理に対する証明を発見することを目的としている。ATPを用いて数学の定理証明を実行するには，ソフトウェアが認識可能な形で理論に沿った条件を構築しなければならない。これまで人間がATPを用いずに行ってきた証明と，ATPを用いた証明には差異が存在し，それを解消するための技法は研究の途上にある。ATPを活用するには，数学的対象と関係の構築を表現する手順と関連する概念についての洞察が必要である。ATPが人間の証明を支援することで証明の精度を高めることができる。そこに定理証明にATPを用いる価値がある。 ユークリッド幾何学は，点・線・面などの定義および一連の公理・公準が与えられ，それらを基に理論体系が構築されている。それに対し，ヒルベルトはユークリッド幾何学の点・線・面などの定義が数学的に厳密ではないとして，公理のなかでそれらの関係性のみを構築することで厳密化を図った。ATPは，こうした数学的定理の妥当性・整合性を機械的に確認する目的で開発されたものである。ヒルベルトによる幾何学基礎論の証明（ユークリッド幾何学の定理証明）をATPの１つであるIsabelle/HOLを用いて試みると，そのままでは証明できない定理が多い。この問題を解決するために，本研究ではユークリッド幾何学の定理証明に対し，ヒルベルトの幾何学基礎論の手法を基に，Isabelle/HOLを用いて証明するための補助命題の実装を行なった。 本論文では，第1章において，ATPおよびその成り立ちとATPが扱える各種問題について実装例を交えて示し，第2章において，ATP機能を有するソフトウェア(定理証明支援系)の現状と補助命題の必要性を明らかにした。そして第3章では，題材としてヒルベルトの幾何学基礎論の証明を基に，ユークリッド幾何学の定理をIsabelle/HOLを用いて証明するために必要な補助命題の実装を行い，その過程において生じる問題およびその解決について明らかにし，最後に第4章において，現状では高階述語論理は決定不能であるが，Isabelle/HOL を用いて人間の証明を支援することで証明の精度を高めることができ，そこに Isabelle/HOL を用いた自動定理証明の価値があることを考察し，今後の課題および発展可能性を示した。 |
|||||
| 学位名 | ||||||
| 学位名 | 博士（工学） | |||||
| 学位授与機関 | ||||||
| 学位授与機関名 | 甲南大学 | |||||
| 学位授与年度 | ||||||
| 内容記述 | 令和4年度(2022年度) | |||||
| 学位授与年月日 | ||||||
| 学位授与年月日 | 2023-03-31 | |||||
| 学位授与番号 | ||||||
| 学位授与番号 | 甲第126号 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
