Zulip Chat Archive

Stream: new members

Topic: more automation for induction?


Nada Amin (May 19 2025 at 02:27):

Hi,

I am interested in automating proofs by induction in Lean. Here is an example of a development with rather tedious proofs:
https://github.com/namin/LeanSketcher/blob/main/StlcInd.lean

In contrast, the Dafny equivalent is much more digestible and scales well when adding new constructs to the model.

I know a little about grind now, and <;>, but I still wouldn't know how to make the proofs in the file above more regular and automated.

Any thoughts? Tricks?

Eventually, I'd like to metaprogram a sketching facility in Lean for to streamline such proofs.

Thanks, ~n


Last updated: Dec 20 2025 at 21:32 UTC