×

Formalizing double groupoids and cross modules in the Lean theorem prover. (English) Zbl 1434.68647

Greuel, Gert-Martin (ed.) et al., Mathematical software – ICMS 2016. 5th international conference, Berlin, Germany, July 11–14, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9725, 28-33 (2016).
Summary: Lean is a new open source dependently typed theorem prover which is mainly being developed by Leonardo de Moura at Microsoft Research. It is suited to be used for proof irrelevant reasoning as well as for proof relevant formalizations of mathematics. In my talk, I will present my experiences doing a formalization project in Lean. One of the interesting aspects of homotopy type theory is the ability to perform synthetic homotopy theory on higher types. While for the first homotopy group the choice of a suitable algebraic structure to capture the homotopic information is obvious – it’s a group –, implementing a structure to capture the information about both the first and the second homotopy group (or groupoid) of a type and their interactions is more involved. Following Ronald Brown’s book on non-abelian algebraic topology, I formalized two structures: double groupoids with thin structures and crossed modules on groupoids. I furthermore attempted to prove their equivalence. The project can be seen as a usability and performance test for the new theorem prover.
For the entire collection see [Zbl 1342.68017].

MSC:

68V20 Formalization of mathematics in connection with theorem provers
18G45 2-groups, crossed modules, crossed complexes
18G50 Nonabelian homological algebra (category-theoretic aspects)
20L05 Groupoids (i.e. small categories in which all morphisms are isomorphisms)
68V15 Theorem proving (automated and interactive theorem provers, deduction, resolution, etc.)

Software:

Lean
Full Text: DOI

References:

[1] Brown, R., Higgins, P.J., Sivera, R.: Nonabelian algebraic topology: filtered spaces, crossed complexes, cubical homotopy groupoids. European Mathematical Society (2011) · Zbl 1237.55001 · doi:10.4171/083
[2] de Moura, L., Kong, S., van Doorn, F., von Raumer, J.: The lean theorem prover (system description). In: Felty, A.P., Middeldorp, A. (eds.) CADE-25. LNCS, vol. 9195, pp. 378–388. Springer International Publishing, Switzerland (2015) · Zbl 1465.68279 · doi:10.1007/978-3-319-21401-6_26
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.