paper-with-me

Papers

Faithful Autoformalization via Roundtrip Verification and Repair

2026-04-27 · Daneshvar Amrollahi, Jerry Lopez, Clark Barrett arxiv

When an LLM formalizes natural language, how do we know the output is faithful? We propose a roundtrip verification approach which does not require ground-truth annotations: formalize a statement, translate the result back to natural language, re-formalize, and use a formal tool to check logical equivalence. When the two formalizations agree, this provides evidence of a faithful formalization. When they disagree, a stage-level diagnosis localizes the error to a specific translation step, and a scoped repair operator attempts to correct that step. We evaluate the framework on two statutory domains (the Texas Transportation Code and the Texas Parks and Wildlife Code) using two LLMs (Claude Opus~4.6 and GPT-5.2) with three repair baselines. Diagnosis-guided scoped repair is the most effective method, with effectiveness contingent on the reliability of the diagnosis function. Across both domains and both models, under our full repair system, rules that fail the equivalence check show 1.4x-2.5x more NLI drift than rules that pass it.

📄 PDF Abstract BibTeX arXiv:2604.25031

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

FormalEvolve: Neuro-Symbolic Evolutionary Search for Diverse Autoformalization

2026-03-20 · Haijian Lu, Wei Wang, Jing Liu arxiv

Autoformalization aims to produce formal statements that compile and faithfully preserve the intended meaning of informal mathematics. Yet standard single-output evaluation protocols collapse a many-to-many problem into …

Faithful Autoformalization of Natural Language Assertions

2026-07-14 · Hongyi Liu, Madhusudan Parthasarathy, Adithya Murali arxiv

Formal contracts are essential for software testing and verification, yet writing them remains labor-intensive and error-prone. LLMs offer a promising path toward autoformalization: synthesizing executable assertions fro…

Evaluating the Robustness of Proof Autoformalization in Lean 4

2026-06-12 · Zhengtao Gui, Sheng Yang, Zhouxing Shi arxiv

Proof autoformalization aims to translate a mathematical informal proof written in natural language into a formal proof in a formal language such as Lean~4. Several works have developed LLM-based models for proof autofor…

Decompose, Structure, and Repair: A Neuro-Symbolic Framework for Autoformalization via Operator Trees

2026-04-21 · Xiaoyang Liu, Zineng Dong, Yifan Bai, Yantao Li 외 arxiv

Statement autoformalization acts as a critical bridge between human mathematics and formal mathematics by translating natural language problems into formal language. While prior works have focused on data synthesis and d…

StepProof: Step-by-step verification of natural language mathematical proofs

2025-06-12 · Xiaolin Hu, Qinghua Zhou, Bogdan Grechuk, Ivan Y. Tyukin

Interactive theorem provers (ITPs) are powerful tools for the formal verification of mathematical proofs down to the axiom level. However, their lack of a natural language interface remains a significant limitation. Rece…

Mathematical ProofsSentence