HN 日本語サマリー

← 一覧へ戻る
科学・技術

Palomar: Leanで検証された数学の登録所

Palomar: A registry of Lean verified mathematics (terrytao.wordpress.com)

156 pointsby matt_d37 コメント

要約

Terence Tao氏が、Leanで形式化された数学的証明を登録・検証するためのプラットフォーム「Palomar」の開設を発表しました。この登録所は、AI生成証明を含むLeanコードの信頼性を確保するため、証明の型チェック、追加公理の有無、および主張との意味論的一致を機械的およびLLMを用いて検証します。Palomarは査読付きジャーナルではありませんが、数学コミュニティにおける形式化された証明の透明性とアクセス性を向上させることを目指しています。

全文翻訳

Palomar – Leanで検証された数学のレジストリ

ここ数ヶ月、様々な古い結果や新しい結果に対するAI生成証明が急増しており、その一部は証明支援言語Leanで形式化されています。しかし、与えられたLeanリポジトリが実際に主張されたステートメントを証明しているかを確認することは、特にLeanの使用に精通していない聴衆にとっては、ある程度自明ではありません。まず、主張されたLeanの形式ステートメントに型チェックされる証明があるか、証明に「不正行為」(追加公理の追加など)が含まれていないか、そして形式ステートメントが主張された結果の非形式的な説明と(意味的な意味で)一致しているかを確認する必要があります。

この状況に明確さをもたらすために、Lean FROおよびICARMによってインキュベートされたイニシアチブであるPalomar、Leanで検証された数学のレジストリが、現在提出を受け付けていることを発表できることを嬉しく思います。私は、Jeremy Avigad、Matthew Ballard、Jaume de Dios、Nestor Guillen、Bryna Kra、Kim Morrison、Ravi Vakil、Akshay Venkateshと共に、科学諮問委員会のメンバーを含むいくつかの役割でこのレジストリに参加しています。

Palomarの詳細な動機はこちらで、Palomarに関するさらなる情報はこちらで見つけることができます。Palomarが意図するもののゼロ近似は、Lean証明のためのプレプリントサーバーのアナログです。より正確には、Palomar(天文台にちなんで名付けられました)は、外部のGithubリポジトリ(より正確には、特定のGithubコミットによって表されるそのようなリポジトリの「スナップショット」)のレジストリであり、そのような形式化のための現在のベストプラクティスに従ったLeanコードを含んでいます。特に、以下を含んでいます。

  • 結果を主張するLeanでの短く人間が読める説明を含む「チャレンジファイル」。
  • チャレンジファイルで主張された結果の(任意の長さの)証明を含む「ソリューションモジュール」。
  • 結果を非形式言語で記述し、さらに多くの関連メタデータと開示情報を含む「formalization.yaml」ファイル。

(ここでは省略しますが、リポジトリにはいくつかの追加の技術的要件もあります。)リポジトリのスナップショットがPalomarに提出されると、(a) ソリューションモジュールが型チェックされ、チャレンジファイルで主張された結果を正確に証明していること、および (b) formalization.yamlファイル内の結果の非形式的な説明がチャレンジファイルで主張された結果と一致しているように見えること、そしてリポジトリがレジストリエントリに必要な様々な最小基準を満たしていること、の両方がチェックされます。最初のチェック(a)は、LeanツールComparatorを使用して純粋に機械的に行われます。2番目のチェック(b)は、大規模言語モデルによって実行されるため、非決定論的です。リポジトリが両方のチェックに合格すると、Palomarに登録できます。チェック(a)と(b)は、新規性、関心、正確性に関する提出物の適切な人間の査読が得るものよりもはるかに限定的であることを強調する価値があります。特に、Palomarは査読付きジャーナルではありません。

提出プロセスは徹底的ですが、達成可能です。テストとして、私は自身のSendov予想の証明の最近の形式化をPalomarに提出することに成功しました。また、古い形式化もまもなくレジストリに提出する予定です。

いずれにせよ、レジストリは現在、古い結果と新しい結果の両方の形式化を受け付けています。提出(人間生成、AI生成、またはその両方の混合)を歓迎します。提出を開始する前に、こちらの詳細な(かなり詳細な)指示をお読みください。(ただし、現代のAIエージェントは、提出の機械的な詳細を支援するのに非常に役立ちますが、人間のレビューは依然として強く推奨されることに注意してください。)

Palomarに関する議論とフィードバックは、このZulipチャンネルで行われます。