Use and abuse of instance parameters in the Lean mathematical library
Abstract
The Lean mathematical library mathlib features extensive use of the typeclass pattern for organising mathematical structures, based on Lean's mechanism of instance parameters. Related mechanisms for typeclasses are available in other provers including Agda, Coq and Isabelle with varying degrees of adoption. This paper analyses representative examples of design patterns involving instance parameters in the current Lean 3 version of mathlib, focussing on complications arising at scale and how the mathlib community deals with them.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2022
- DOI:
- 10.48550/arXiv.2202.01629
- arXiv:
- arXiv:2202.01629
- Bibcode:
- 2022arXiv220201629B
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.4.1
- E-Print:
- To be published at Interactive Theorem Proving 2022 (Haifa, Israel). Unabridged, interactive versions of the listings are available at https://github.com/lean-forward/mathlib-classes/