証明支援系

proof assistant

数学の証明を形式論理で記述すると、コンピュータが各ステップの妥当性を機械的に検証するソフトウェア。

記事3本最終言及

証明支援系とは、数学の定理と証明を形式論理の言語で記述すると、各推論ステップが公理と規則に従っているかをコンピュータが機械的に検証するソフトウェアである。対話型定理証明器とも呼ばれる。利用者が証明の骨格を書き、細かなステップは自動化されたタクティクで埋めるという使い方が一般的で、検証を通過した証明には論理的な欠落がないことが保証される。代表的なものにLean、Coq(現在はRocq)、Isabelle、Agdaがある。

もともとはソフトウェアやハードウェアの形式検証に主に用いられていたが、数学の分野でも大規模な証明の検証に使われることが増え、Leanの数学ライブラリMathlibがその中心にある。AI分野では、言語モデルが生成した証明を証明支援系で検証して正誤を自動判定できるため、数学推論モデルの学習と評価に広く利用されている。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAI、Yang-Mills理論の存在証明をAIで完成と発表 読めるのは5人だけAIニュース ·

    証明は1,147ページに及び、OpenAIによれば、証明支援系Leanによる形式検証を済ませています。

    記事を読む
  • OpenAIのAIが指数時間仮説を反証、P=NPではないが理論の土台が揺らぐAIニュース ·

    今後のAI生成数学を評価する人は、主張を確定したものとして扱う前にLeanのような証明支援系での形式検証を確認し、主張されたアルゴリズムが実行可能な定数と指数を持つかどうかを、展開可能だと決めつけずに確かめるべきです。

    記事を読む
  • Claudeがゼータ零点の3分の2超を証明、リーマン予想は未解決のままAIニュース ·

    Claudeは証明を、すべての論理の段階を厳密な基礎に照らして検査する証明支援系Leanに翻訳し、LeanのライブラリであるMathlibを使いました。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。