Draft-and-Prune: Improving the Reliability of Auto-formalization for Logical Reasoning

Zhiyu Ni, Zheng Liang, Liangcheng Song, Chenrui Cao, Xian Zhang, Alberto Sangiovanni-Vincentelli, Pierluigi Nuzzo · 2026

Read Draft-and-Prune: Improving the Reliability of Auto-formalization for Logical Reasoning by Zhiyu Ni, Zheng Liang, Liangcheng Song, Chenrui Cao, Xian Zhang, Alberto Sangiovanni-Vincentelli, Pierluigi Nuzzo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-17233.txt.

Description

Ni and co-authors present Draft-and-Prune, a method that makes auto formalization for logic problems more reliable. Auto formalization turns word problems into solver ready programs, but the programs may crash or encode the wrong meaning. Draft-and-Prune first drafts several natural language plans and conditions program generation on them. It then prunes programs that run yet contradict themselves or stay ambiguous. Surviving paths vote on the final answer. Across four benchmarks, the method beat strong baselines, reaching perfect scores on two sets.

Catalog record

CREATORZhiyu Ni, Zheng Liang, Liangcheng Song, Chenrui Cao, Xian Zhang, Alberto Sangiovanni-Vincentelli, Pierluigi Nuzzo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53692
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.17233

Browse the full library · About the Tower of Babel