[論文レビュー] Introduction to Univalent Foundations of Mathematics with Agda

Martı́n Hötzel Escardó|arXiv (Cornell University)|Nov 1, 2019

Logic, programming, and type systems被引用数 11

ひとこと要約

この論文は、マーチン・ローフ型理論に基づく証明支援系であるAgdaを用いて、高次帰納型と同一性の法則をサポートする、構成的数学の形式的体系である単一性基礎（univalent foundations）を紹介する。型理論の枠組み内で数論、解析学、位相幾何学などの数学を展開する方法を示し、Agdaが論理的正しさを検証することを可能にするとともに、完全な同一性数学を実現するための立方体Agdaへの道筋を提示する。

ABSTRACT

We introduce Voevodsky's univalent foundations and univalent mathematics, and explain how to develop them with the computer system Agda, which is based on Martin-Löf type theory. Agda allows us to write mathematical definitions, constructions, theorems and proofs, for example in number theory, analysis, group theory, topology, category theory or programming language theory, checking them for logical and mathematical correctness. Agda is a constructive mathematical system by default, which amounts to saying that it can also be considered as a programming language for manipulating mathematical objects. But we can assume the axiom of choice or the principle of excluded middle for pieces of mathematics that require them, at the cost of losing the implicit programming-language character of the system. For a fully constructive development of univalent mathematics in Agda, we would need to use its new cubical flavour, and we hope these notes provide a base for researchers interested in learning cubical type theory and cubical Agda as the next step. Compared to most expositions of the subject, we work with explicit universe levels.

研究の動機と目的

• 証明支援系Agdaを用いた単一性基礎の実用的入門を提供すること。
• Agdaを用いて数論、解析学、位相幾何学などの分野における数学的構成を形式的に定義・検証する方法を示すこと。
• 単一性型理論における明示的ユニバースレベルの役割と、形式化における重要性を説明すること。
• 研究者が完全に構成的な単一性数学を実現するための立方体Agdaへの移行を促すこと。
• 依存型付き言語を介して基礎的数学と計算実装を橋渡しすること。

提案手法

• 構成的型理論システムとしてAgdaを活用し、数学的定義、定理、証明を形式化する。
• マーチン・ローフ型理論を基礎論理とし、型の階層を管理するための明示的ユニバースレベルを用いる。
• 数学的構造を型理論でモデル化するための核心的原則として、同一性と高次帰納型を導入する。
• 特定のモジュールにおいて古典的推論（例：排中律、選択公理）をサポートするが、計算的解釈の喪失を伴う。
• Agdaの型チェック機能に依存して、すべての形式化の論理的・数学的正しさを検証する。
• 立方体Agdaへの移行の基盤を提供し、これは単一性型理論をネイティブにサポートし、より良い計算的挙動を実現する。

実験結果

リサーチクエスチョン

• RQ1 Agdaのような証明支援系を用いて、単一性基礎の数学がどのように効果的に形式化できるか。
• RQ2 Agdaにおける単一性数学の形式化において、明示的ユニバースレベルが果たす役割は何か。
• RQ3 構成的数学と古典的数学が、単一のAgdaベースの形式化フレームワーク内でどのように共存できるか。
• RQ4 立方体型理論を用いない状況での単一性数学の開発における実用的課題は何か。
• RQ5 標準的なAgdaから立方体Agdaへの移行ルートは何か、完全な単一性推論を実現するための道筋は何か。

主な発見

• 本論文は、数論、解析学、群論、位相幾何学といった基礎的数学理論を、Agdaを用いて単一性基礎に基づいて形式化に成功した。
• Agdaの型システムにより、すべての定義と証明の論理的・数学的正しさが自動検証によって保証される。
• 明示的ユニバースレベルの使用により、型の階層に対する正確な制御が可能となり、大規模な形式化にとって不可欠である。
• 選択公理や排中律といった古典的原理は特定のモジュールで仮定可能であるが、システムの計算的解釈を損なう。
• 立方体Agdaへの移行の基盤を十分に提供しており、これは同一性と高次帰納型の完全なサポートに不可欠である。
• すべての形式化はGitHubに公開されており、検証済みの数学とソースコードが再現・拡張可能に利用可能である。