English

FormalAlign: Automated Alignment Evaluation for Autoformalization

Computation and Language 2024-10-15 v1 Artificial Intelligence Formal Languages and Automata Theory Machine Learning

Abstract

Autoformalization aims to convert informal mathematical proofs into machine-verifiable formats, bridging the gap between natural and formal languages. However, ensuring semantic alignment between the informal and formalized statements remains challenging. Existing approaches heavily rely on manual verification, hindering scalability. To address this, we introduce \textsc{FormalAlign}, the first automated framework designed for evaluating the alignment between natural and formal languages in autoformalization. \textsc{FormalAlign} trains on both the autoformalization sequence generation task and the representational alignment between input and output, employing a dual loss that combines a pair of mutually enhancing autoformalization and alignment tasks. Evaluated across four benchmarks augmented by our proposed misalignment strategies, \textsc{FormalAlign} demonstrates superior performance. In our experiments, \textsc{FormalAlign} outperforms GPT-4, achieving an Alignment-Selection Score 11.58\% higher on \forml-Basic (99.21\% vs. 88.91\%) and 3.19\% higher on MiniF2F-Valid (66.39\% vs. 64.34\%). This effective alignment evaluation significantly reduces the need for manual verification. Both the dataset and code can be accessed via~\url{https://github.com/rookie-joe/FormalAlign}.

Keywords

Cite

@article{arxiv.2410.10135,
  title  = {FormalAlign: Automated Alignment Evaluation for Autoformalization},
  author = {Jianqiao Lu and Yingjia Wan and Yinya Huang and Jing Xiong and Zhengying Liu and Zhijiang Guo},
  journal= {arXiv preprint arXiv:2410.10135},
  year   = {2024}
}

Comments

23 pages, 13 tables, 3 figures

R2 v1 2026-06-28T19:19:57.648Z