Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
This conference talk from CPP 2025 explores how to optimize tactic scripts generated by Aesop, a white-box proof search tactic in Lean. Learn how naive scripts can be transformed into more idiomatic, human-like proofs through a three-stage optimization pipeline. The presentation covers replacing less idiomatic tactics with better alternatives, reordering tactics into a natural depth-first order to leverage Lean's structuring constructs, and applying post-processing optimizations. Discover how these improvements can make automatically generated proof scripts more readable, maintainable, and efficient compared to directly invoking slower search tactics. Presented by Jannis Limperg from LMU Munich at the ACM SIGPLAN and SIGLOG sponsored CPP 2025 conference, this talk includes references to supplementary materials available through Zenodo with the "Artifacts Available" badge.
