Bretton Chen

Data-driven lemma synthesis for interactive proofs

2022 · Proceedings of the ACM on Programming Languages

Interactive proofs of theorems often require auxiliary helper lemmas to prove the desired theorem. Existing approaches for automatically synthesizing helper lemmas fall into two broad categories. Some approaches are goal-directed, producing lemmas specifically to help …