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
| CREATOR | Zhiyu Ni, Zheng Liang, Liangcheng Song, Chenrui Cao, Xian Zhang, Alberto Sangiovanni-Vincentelli, Pierluigi Nuzzo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53692 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.17233