Conference Papers: Formalizing Double Groupoids and Cross Modules in the Lean Theorem Prover

[DBLP:conf/icms/Raumer16]Jakob von Raumer, Formalizing Double Groupoids and Cross Modules in the Lean Theorem Prover, Gert{-}Martin Greuel and Thorsten Koch and Peter Paule and Andrew J. Sommese (Ed.), Mathematical Software - ICMS 2016 - 5th International Conference, Berlin, Germany, July 11-14, 2016, Proceedings, pp. 28--33, Springer, 2016.


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 is 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 Nonabelian 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.



Original article available at springerlink.com.


Authors at the institute

Scientific Staff
Dr. Jakob von Raumer