[논문 리뷰] Introduction to Univalent Foundations of Mathematics with Agda

Martı́n Hötzel Escardó|arXiv (Cornell University)|2019. 11. 01.

Logic, programming, and type systems인용 수 11

한 줄 요약

이 논문은 마틴-lö프 유형 이론을 기반으로 한 증명 보조도구인 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를 활용하여 수학적 정의, 정리, 증명을 형식화한다.
• 명시적 유니버스 수준을 사용하여 유형 계층을 관리하는 마틴-lö프 유형 이론을 기초 논리로 사용한다.
• 유니발런스와 고차형 유형을 유형 이론에서 수학적 구조를 모델링하는 핵심 원칙으로 도입한다.
• 특정 모듈에서는 고전적 추론(예: 배타적 중복, 선택 공리)을 지원하지만, 이는 계산적 해석을 상실하는 데 비용이 따른다.
• 모든 형식화의 논리적 및 수학적 정당성을 검증하기 위해 Agda의 유형 검사기를 의존한다.
• 큐빅 Agda로의 전환을 위한 기초를 제공하며, 이는 유니발런트 유형 이론을 자연스럽게 지원하고 계산 행동을 더 잘 보장한다.

실험 결과

연구 질문

• RQ1 Agda와 같은 증명 보조도구를 사용하여 유니발런트 수학 기초를 효과적으로 형식화할 수 있는가?
• RQ2 Agda에서 유니발런트 수학의 형식화에 있어 명시적 유니버스 수준은 어떤 역할을 하는가?
• RQ3 구성적 수학과 고전적 수학은 하나의 Agda 기반 형식화 프레임워크 내에서 어떻게 공존할 수 있는가?
• RQ4 큐빅 유형 이론 없이 유니발런트 수학을 개발할 때의 실용적 과제는 무엇인가?
• RQ5 표준 Agda에서 큐빅 Agda로의 전환 경로는 무엇인가?

주요 결과

• 논문은 수론, 해석학, 군론, 위상수학 등의 기초 수학 이론을 유니발런트 기초를 사용하여 Agda 내에서 성공적으로 형식화한다.
• Agda의 유형 체계는 자동 검증을 통해 모든 정의와 증명의 논리적 및 수학적 정당성을 보장한다.
• 명시적 유니버스 수준의 사용은 유형 계층에 대한 정밀한 제어를 가능하게 하며, 이는 대규모 형식화에 필수적이다.
• 선택 공리와 배타적 중복과 같은 고전적 원리는 특정 모듈에서 가정할 수 있지만, 이는 시스템의 계산적 해석을 손상시킨다.
• 큐빅 Agda로의 전환을 위한 견고한 기초를 제공하며, 이는 유니발런스와 고차형 유형의 완전한 지원을 위해 필수적이다.
• 전체 형식화는 GitHub에 공개되어 있으며, 검증된 수학과 소스 코드를 복제 및 확장하기 위해 접근 가능하다.