Automatically Generalizing Theorems Using Typeclasses

EasyChair Preprint no. 6216

Abstract

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

@Booklet{EasyChair:6216,
  author = {Alexander Best},
  title = {Automatically Generalizing Theorems Using Typeclasses},
  howpublished = {EasyChair Preprint no. 6216},

  year = {EasyChair, 2021}}