Download PDFOpen PDF in browser

Automatically Generalizing Theorems Using Typeclasses

EasyChair Preprint no. 6216

6 pagesDate: August 1, 2021


When producing large formally verified mathematical developments that make use of typeclasses it is easy to introduce overly strong assumptions for theorems and definitions. We consider the problem of recognizing from the elaborated proof terms when typeclass assumptions are stronger than necessary. We introduce a metaprogram for the Lean theorem prover that finds and informs the user about possible generalizations.

Keyphrases: Automation, formal proof, interactive theorem prover, Lean theorem prover, library maintainence, theorem prover, typeclasses

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
  author = {Alexander Best},
  title = {Automatically Generalizing Theorems Using Typeclasses},
  howpublished = {EasyChair Preprint no. 6216},

  year = {EasyChair, 2021}}
Download PDFOpen PDF in browser