mechanized reasoning - ias school of mathematicsfavonia/files/mechanization-ias2017... · 6 the...
TRANSCRIPT
5
Notable ProjectsFour-color theorem
Odd-order (Feit-Thompson) theoremKepler's conjecture (now theorem)
6
The di�iculty and length of formal proofsare certainly a major cause of the absenceof any widespread adoption by mathema-ticians of automated proof checkers.
— Mechanizing Proof by Donald MacKenzie
Challenges
8
Good language (abstraction)Theory
0, 1, 2, 3, ...{}, {{}}, {{},{{}}}, {{},{{}},{{},{{}}}}, ...
(2, 0){{{},{{}}},{{},{{},{{}}}}}
8
Good language (abstraction)Theory
0, 1, 2, 3, ...{}, {{}}, {{},{{}}}, {{},{{}},{{},{{}}}}, ...
(2, 0){{{},{{}}},{{},{{},{{}}}}}
Need structural set theory,type theory, or something
Think about Euclid's Elements.
9
(material)set theory
classicalmathematics
good lang. formechanization
insightfuleven if not formechanization
11
simplicial sets orsome model category
classicalhomotopy
theory
homotopytype theory
(even proofs need to behomotopy-invariant)
12
Did we address the issues?
The di�iculty and length of formal proofsare certainly a major cause of the absenceof any widespread adoption by mathema-
12
Many results were mechanized,some done without paper proofs.
Did we address the issues?
The di�iculty and length of formal proofsare certainly a major cause of the absenceof any widespread adoption by mathema-
12
Many results were mechanized,some done without paper proofs.
Did we address the issues?
Mechanized proofs are not longer.
The di�iculty and length of formal proofsare certainly a major cause of the absenceof any widespread adoption by mathema-
13
Blakers-Massey inhomotopy type theory Full mechanization of
Blakers-Massey in Agda(2012-13)
(2013)
[Finster, Licata, Lumsdaine]
[Licata?] [Favonia]
13
Blakers-Massey inhomotopy type theory Full mechanization of
Blakers-Massey in AgdaUn-mechanization
into classical theory
(2012-13)
(2013)
(2014)unpublished [Rezk]
[Finster, Licata, Lumsdaine]
[Licata?] [Favonia]
13
Blakers-Massey inhomotopy type theory Full mechanization of
Blakers-Massey in AgdaUn-mechanization
into classical theory
Generalization
(2012-13)
(2013)
(2014)
(2016 or earlier)
Generalizationavailable on arXiv
(2017)1703.09050
unpublished [Rezk]
[Finster, Licata, Lumsdaine]
[Licata?] [Favonia]
[Anel, Biedermann,Finster, Joyal]
13
Blakers-Massey inhomotopy type theory Full mechanization of
Blakers-Massey in AgdaUn-mechanization
into classical theory
Generalization
(2012-13)
(2013)
(2014)
(2016 or earlier)
Generalizationavailable on arXiv
(2017)
Mechanizationpublished
(2016)
1703.09050
unpublished [Rezk]
[Finster, Licata, Lumsdaine]
[Licata?] [Favonia]
[FFLL]
[Anel, Biedermann,Finster, Joyal]
13
Blakers-Massey inhomotopy type theory Full mechanization of
Blakers-Massey in AgdaUn-mechanization
into classical theory
Generalization
Mechanization of thegeneralization in Agda?
(2012-13)
(2013)
(2014)
(2016 or earlier)
Generalizationavailable on arXiv
(2017)
Mechanizationpublished
(2016)
1703.09050
(2017-?)
unpublished [Rezk]
[Finster, Licata, Lumsdaine]
[Licata?] [Favonia]
[FFLL]
[Anel, Biedermann,Finster, Joyal]
15
You can...Teach me the theorems
you want me to mechanize!
I will...Mechanize more theorems
Develop new tools (RedPRL, ...)Design new languages
15
You can...Teach me the theorems
you want me to mechanize!Try a modern mechanization tool
I will...Mechanize more theorems
Develop new tools (RedPRL, ...)Design new languages