upvote
I believe that it could be more akin to decompilation? When done correctly, you turn something a bit crude into potentially beautiful.
reply
The Lean is already full-fledged code with structure and names. What are you decompiling into? How do you raise it further?
reply
Lean is the Assembly of mathematics. Human proofs are natural language specifications of a functionally equivalent program.
reply
Well, you raise it into more lean. Its just higher level.
reply
You could try but that's kind of improbable. "Why don't they rewrite <program X> in the same language, with every feature intact, but much smaller and simpler" seems optimistic in Lean, C++, Rust or any other language.
reply
It’s like refactoring.

If you spot the same idea used multiple places in the proof, you can pull it out as a tactic. Suddenly the proof is 30% shorter _and_ a core idea is clearer.

So yes it will be simplified. A lot. And it will be easier to understand.

reply
Are AI proofs bloated because they just contain refactorable concepts over and over again? That's an interesting theory and it does align with the type of slop we see in vibe-coded apps, but I'm still not confident that sort of approach will radically shrink a 200,000 function proof. Imagine it gets down to 120,000 functions--that's a massive improvement but it's still enormous by any standard. Which gets to my original point--I'm sure you can shrink it, but even 2x smaller or 3x smaller gives you an incredibly large proof.
reply