AI RESEARCH
Keep the Proof State Live: Snapshotting for Efficient Tactic Search in Lean 4
arXiv CS.AI
•
ArXi:2605.25556v1 Announce Type: cross Automated theorem proving systems built on Lean 4 increasingly rely on parallel tactic search over partially specified proofs, such as those generated by Draft-Sketch-Prove (DSP) pipelines. In current systems, each search branch reconstructs a proof state by re-running elaboration, leading to substantial per-branch overhead.