paper-with-me

Papers

Autoformalization with Large Language Models

2022-05-25 · Yuhuai Wu, Albert Q. Jiang, Wenda Li, Markus N. Rabe, Charles Staats, Mateja Jamnik, Christian Szegedy

Autoformalization is the process of automatically translating from natural language mathematics to formal specifications and proofs. A successful autoformalization system could advance the fields of formal verification, program synthesis, and artificial intelligence. While the long-term goal of autoformalization seemed elusive for a long time, we show large language models provide new prospects towards this goal. We make the surprising observation that LLMs can correctly translate a significant portion ($25.3\%$) of mathematical competition problems perfectly to formal specifications in Isabelle/HOL. We demonstrate the usefulness of this process by improving a previously introduced neural theorem prover via training on these autoformalized theorems. Our methodology results in a new state-of-the-art result on the MiniF2F theorem proving benchmark, improving the proof rate from $29.6\%$ to $35.2\%$.

📄 PDF Abstract BibTeX arXiv:2205.12615

Code (0)

등록된 구현이 없습니다.

Tasks

Automated Theorem ProvingProgram Synthesis

Similar Papers 제목 키워드 기반

Consistent Autoformalization for Constructing Mathematical Libraries

2024-10-05 · Lan Zhang, Xin Quan, Andre Freitas

Autoformalization is the task of automatically translating mathematical content written in natural language to a formal language expression. The growing language interpretation capabilities of Large Language Models (LLMs…

DenoisingRAGRetrieval-augmented Generation

Process-Driven Autoformalization in Lean 4

2024-06-04 · Jianqiao Lu, Yingjia Wan, Zhengying Liu, Yinya Huang 외

Autoformalization, the conversion of natural language mathematics into formal languages, offers significant potential for advancing mathematical reasoning. However, existing efforts are limited to formal languages with s…

Mathematical Reasoning

An Evaluation Benchmark for Autoformalization in Lean4

2024-06-01 · Aryan Gulati, Devanshu Ladsaria, Shubhra Mishra, Jasdeep Sidhu 외

Large Language Models (LLMs) hold the potential to revolutionize autoformalization. The introduction of Lean4, a mathematical programming language, presents an unprecedented opportunity to rigorously assess the autoforma…

ReForm: Reflective Autoformalization with Prospective Bounded Sequence Optimization

2025-10-28 · Guoxin Chen, Jing Wu, Xinjie Chen, Wayne Xin Zhao 외 arxiv

Autoformalization, which translates natural language mathematics into machine-verifiable formal statements, is critical for using formal mathematical reasoning to solve math problems stated in natural language. While Lar…

Mathematical Reasoning

Multilingual Mathematical Autoformalization

2023-11-07 · Albert Q. Jiang, Wenda Li, Mateja Jamnik

Autoformalization is the task of translating natural language materials into machine-verifiable formalisations. Progress in autoformalization research is hindered by the lack of a sizeable dataset consisting of informal-…

Few-Shot LearningLanguage AcquisitionLanguage ModelingLanguage Modelling