[论文解读] 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，引入了数学的同伦类型论基础，支持高阶归纳类型和同伦性公理，实现了构造性数学的正式化。它展示了如何在类型论框架内发展数学——如数论、分析和拓扑学——并由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提供基础，立方体Agda原生支持同伦类型论并具备更优的计算行为。

实验结果

研究问题

• RQ1 如何有效使用Agda等证明助手形式化数学的同伦类型论基础？
• RQ2 显式类型层级在Agda中形式化同伦数学中扮演何种角色？
• RQ3 构造性数学与经典数学如何在单一Agda形式化框架中共存？
• RQ4 在缺乏立方体类型论的情况下，发展同伦数学的实际挑战是什么？
• RQ5 从标准Agda过渡到立方体Agda以实现完整同伦推理的路径是什么？

主要发现

• 本文成功在Agda中使用同伦类型论基础形式化了基础数学理论——包括数论、分析、群论和拓扑学。
• Agda的类型系统通过自动检查确保所有定义和证明的逻辑与数学正确性。
• 显式类型层级的使用实现了对类型层次结构的精确控制，这对大规模形式化至关重要。
• 经典公理（如选择公理和排中律）可在特定模块中假设，尽管这会损害系统的计算解释能力。
• 该框架为过渡到立方体Agda提供了坚实基础，而立方体Agda是实现同伦性公理和高阶归纳类型完整支持的必要条件。
• 整个形式化内容均托管于GitHub，经验证的数学与源代码可供复制与扩展。