定理証明支援系
定理証明支援系(theorem proof assistant)
数学の定義や定理、証明を記述するための形式的言語
ユーザーと対話的に証明を作成するための環境
定理証明(thorem proving)
形式化
数学の教科書に書かれた定義や証明を、定理証明支援系向けに変換する作業
ref:
『定理証明支援系とは何か、何ができるのか|森北出版|note』
定理の証明の各ステップで、どの推論規則や公理が使われたかを例外なく全て記録すること
ref:
『証明支援系を用いたトポロジーの形式化について』
数学の証明の正しさを担保するのはとても難しい。
Kepler予想
の証明の査読をしていたが手作業では結局完了できなかったため定理証明支援系(
Isabelle
/
HOL
)の力で証明した。
四色定理
を
Coq
で証明
定理証明支援系の言語
ACL2
Arend
GitHub:
JetBrains/Arend: The Arend Proof Assistant
Agda
Coq
F*
Idris
Isabelle
Isabelle/HOL
Isabelle/Isar
Isabelle/HOL-Z
Lean
Mizor
PVS
HOL
HOL Light
Rzk
ビッグマスデータ
参考
『証明支援系を用いたトポロジーの形式化について』
Proof assistant - Wikipedia
定理証明支援の紹介 - Qiita
関連
カリー=ハワード対応
Martin-Löf型理論
依存型理論
Homotopy Type Theory(HoTT)
#形式手法