Zulip Chat Archive

Stream: general

Topic: automatic golfing?


Ralf Stephan (Jul 24 2024 at 10:03):

Have there been attempts at the task "Take a (working) Lean4 proof and simplify it by 1. using 'better suited' lemmas; or 2. removing redundancies in structure"? To be able to apply machine learning, there would be need for training data. Isn't it bad if, while formalizing, we discard the first attempt(s) that work, instead of somehow documenting them?

Johan Commelin (Jul 24 2024 at 10:09):

I think it would be cool to have a plugin that records such things. Continue.dev has stuff in that direction.

Johan Commelin (Jul 24 2024 at 10:10):

As a first approximation, find all commits with golf in the msg and train on their diffs

Ralf Stephan (Jul 24 2024 at 10:12):

Maybe establish some tag for such commits. But golfs within PRs get lost from squashing.

Bolton Bailey (Jul 26 2024 at 17:34):

I have #9320 to golf simp calls, but some people pointed out that while this would make proofs shorter it might also make proof states more complicated, so it got forgotten.


Last updated: May 02 2025 at 03:31 UTC