私たちはリーンに固執しているのか?
Are We Stuck with Lean? (mathoverflow.net)
要約
この記事は、数学コミュニティが証明アシスタントの選択において、Leanに「固執」している状況について論じています。Leanは強力なエコシステム(Mathlibなど)と著名な支持者によって大きな勢いを得ていますが、その必然性や、Metamathのようなセット理論ベースの代替案の可能性について疑問が呈されています。記事では、証明アシスタントの選択において、単なるカーネルやライブラリだけでなく、ツールチェイン全体、ユーザビリティ、開発への投資、そしてコミュニティの社会学的側面も考慮すべきだと主張しています。
全文翻訳
私たちはLeanに縛られているのか?
このトピックについて、そして純粋数学のための優れた証明支援システムがどのようなものになるかについて、多くの考えがありますが、そのほとんどはこの質問の範囲を超えています。しかし、あなたの実際の質問と、質問に含まれる暗黙の仮定の両方に答えたいと思います。
あなたの主な質問は、「真剣に」が何を意味するかによって、答えるのが少し難しいです。単に代替案を提供する組織が真剣であるだけで十分なのか、それとも活発なコミュニティを引きつけるという意味で、意味のある実行可能な代替手段である必要があるのでしょうか?もし意図が十分であれば、Prove-It(一部はSandia National Laboratoriesの研究者によって開発されています)はすでに肯定的な答えです。もし実際の証明支援システムの利用もある程度要求するのであれば、Mizarが該当するかもしれません。もし私が間違っていたら教えてください。あなたの質問は、実際には「ある組織が、数学者の間で意味のある関心を捉えるLeanの代替案を支援できるだろうか?」というようなものだと考えています。
ユーザーエクスペリエンスとお金
成功する代替案は可能だと思いますが、基盤が本当のオペラントな問題ではないと思います。Leanが普及した理由の一部は、他の主要な選択肢よりも優れた(それでも、私は意味のあるほど悪いと主張しますが)ユーザーエクスペリエンスを持つための十分な資金があったことです。煩わしい基盤的な考慮事項は、証明支援システムを扱うユーザーエクスペリエンスに(タイプ理論の文脈であっても、一部の人が考えていることとは異なり)現れますが、証明支援システムのユーザビリティの大部分は、よく設計されたライブラリの存在と、インストールがどれほど煩わしいか、エディタでの応答性、優れたオートコンプリート、優れたチュートリアルやその他のオンボーディングなど、より地道なユーザーエクスペリエンスの問題に関係しています。あなたの質問へのコメントで、Mathlibエコシステムに投入されたコミュニティの努力の量は、より優れた純粋数学証明支援システムを構築できたはずだと述べましたが、それは言い間違えたと思います。ある規模になると、この種のプロジェクトには、何らかの組織的(したがって金銭的)なサポートが本当に必要になります。(Mathlibは現在、Leanとは別に組織的なサポートを受けているため、これを含めれば私のコメントは行き過ぎではありません。)例えば、Lean FROはオンラインLeanエディタもホストしています。これにより、Leanを気軽に試すことができます。(このウェブエディタでLeanの作業をすべて行っている人もいると聞きました。)しかし、Leanのフロントエンドはおそらくブラウザでスムーズに実行するには少し重すぎるため、このウェブサイトを使用すると、Lean FROは彼らのサーバー上でLeanのコピーを無料で実行します。これには費用がかかります。
誰かが私に腹を立てることは間違いありませんが、私の意見では、優れたユーザーエクスペリエンスに向けて合理的な努力をしたのはIsabelleだけです。とはいえ、彼らの回答(jEditのパッケージ化された修正バージョン)は、現代の基準では少しぎこちなく時代遅れです。個人的には(アクセシビリティ上の理由から)、例えばjEditで互換性のあるダークモードサポートが欠けていることに悩まされました。これを超えて、Isabelle/HOL自体の形式システムは、ユーザーが保護されるべきであるにもかかわらず、しばしば(少なくとも私の経験では)さらされることになる、率直に言って混乱を招くオブジェクト理論とメタ理論の区別のような問題に悩まされています。Isabelleには現在VSCodeプラグインがありますが、私が最後に見たときは洗練さに欠けているように見えました。私が知る限り、Isabelleにはプログラムの構築と保守を専門とするフルタイムの開発者はいないようですが、Leanにはいます。優れたフルタイムの開発者は、繰り返しになりますが、多額の費用がかかります。
したがって、これは、優れた、維持管理されたユーザーエクスペリエンスを持つ証明支援システムを構築するには、お金とフルタイムの開発チームが非常に不可欠であるという主張を裏付けていると思います。このようなプロジェクトの最も可能性の高い構造は、数学のための証明支援システムの開発に特化した組織、例えばLean FRO、CoCalc、またはOverleafのようなものになるだろうと思います。これは既存の組織によって資金提供されることももちろん可能ですが、単に数人の個々の学術者に助成金を与えるだけでは十分ではないと思います。
基盤
あなたの質問で言及しているように、Lean(つまり、最近「うんざりするほど」そう呼ばれている「真実の機械」)は、広く公表されたカーネルの健全性バグを抱えていました。健全性の問題は、Mario CarneiroによるLeanの理想化されたタイプ理論の一貫性の証明がカバーしていなかったLeanの機能(つまり、ネストされた帰納型)に関係していました。それにもかかわらず、私はこれが、少なくともユーザーインターフェースの観点からは、証明支援システムを集合論に基づいて構築する理由になるとは思えません。集合論に基づいて証明支援システムを構築することがこの問題に対する正しい解決策であるという考えは、あなたの質問の暗黙の仮定のようです。より広く言えば、証明支援システムは主にその基盤システムに基づいて評価されるべきだという、この全体的な議論には、より深い暗黙の仮定があります。
私にとって、証明支援システムを基盤的な観点から考え、ユーザーエクスペリエンスをゼロから構築することは、根本的に間違った考え方です。私の理想的な、実際には数学者のための証明支援システムは、トップダウンで構築されるでしょう。(これは、非常にミニマルなMetamathのようなカーネルがチェックできるものにコンパイルされる健全性アーキテクチャを構築しながらも、これを行うことができると思います。)例えば、Mathlibの圏論ライブラリは、定義的等価性、宇宙、輸送、一貫性、型クラス推論の管理に関わる厄介な官僚主義にぶつかるため、使用するのが非常に悪いことで有名です。(例えば、数学的には些細な管理上の補題 CategoryTheory.shiftFunctorAdd'_assoc を考えてみてください。その定理ステートメントは非常に複雑で、2つのインライン証明スクリプトを含んでいます。)圏論のためのスムーズなユーザーエクスペリエンスを持つことは、私の理想的な証明支援システムの基本的な設計目標となるでしょう。なぜなら、圏論は数学の多くの分野で基本的なツールだからです。これは、システムの実際の実装に非常に低レベルな変更を促す可能性があるほど重要です。しかし、私は圏論的基盤も使用しないでしょう。なぜなら(そして、また誰かが私に腹を立てるでしょうが)、圏論的基盤は実際にはかなり悪く、実用的には使用が難しいからです。基盤主義は、あなたの目標が産業的な偏執的な厳密性である場合、または数学の意味論を哲学的に根拠付けること、あるいはメタ数学的な証明不可能性の結果を証明することである場合には意味がありますが、コンピュータ上で実際に数学を行うことが目標である場合、UX組織原則としては意味がありません。