Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofs. (arXiv:2210.12283v2 [cs.AI] UPDATED)

The formalization of existing mathematical proofs is a notoriously difficult
process. Despite decades of research on automation and proof assistants,
writing formal proofs remains arduous and only accessible to a few experts.
While previous studies to automate formalization focused on powerful search
algorithms, no attempts were made to take advantage of available informal
proofs. In this work, we introduce Draft, Sketch, and Prove (DSP), a method
that maps informal proofs to formal proof sketches, and uses the sketches to
guide …

arxiv draft theorem