paper-with-me

Papers

APE-Bench I: Towards File-level Automated Proof Engineering of Formal Math Libraries

2025-04-27 · Huajian Xin, Luming Li, Xiaoran Jin, Jacques Fleuriot, Wenda Li

Recent progress in large language models (LLMs) has shown promise in formal theorem proving, yet existing benchmarks remain limited to isolated, static proof tasks, failing to capture the iterative, engineering-intensive workflows of real-world formal mathematics libraries. Motivated by analogous advances in software engineering, we introduce the paradigm of Automated Proof Engineering (APE), which aims to automate proof engineering tasks such as feature addition, proof refactoring, and bug fixing using LLMs. To facilitate research in this direction, we present APE-Bench I, the first realistic benchmark built from real-world commit histories of Mathlib4, featuring diverse file-level tasks described in natural language and verified via a hybrid approach combining the Lean compiler and LLM-as-a-Judge. We further develop Eleanstic, a scalable parallel verification infrastructure optimized for proof checking across multiple versions of Mathlib. Empirical results on state-of-the-art LLMs demonstrate strong performance on localized edits but substantial degradation on handling complex proof engineering. This work lays the foundation for developing agentic workflows in proof engineering, with future benchmarks targeting multi-file coordination, project-scale verification, and autonomous agents capable of planning, editing, and repairing formal libraries.

📄 PDF Abstract BibTeX arXiv:2504.19110

Code (0)

등록된 구현이 없습니다.

Tasks

Automated Theorem ProvingBug fixingMath

Similar Papers 제목 키워드 기반

Magnushammer: A Transformer-Based Approach to Premise Selection

2023-03-08 · Maciej Mikuła, Szymon Tworkowski, Szymon Antoniak, Bartosz Piotrowski 외

This paper presents a novel approach to premise selection, a crucial reasoning task in automated theorem proving. Traditionally, symbolic methods that rely on extensive domain knowledge and engineering effort are applied…

Automated Theorem ProvingLanguage ModelingLanguage ModellingRetrieval

Mind the Prompt: Self-adaptive Generation of Task Plan Explanations via LLMs

2026-04-22 · Gricel Vázquez, Alexandros Evangelidis, Sepeedeh Shahbeigi, Radu Calinescu 외 arxiv

Integrating Large Language Models (LLMs) into complex software systems enables the generation of human-understandable explanations of opaque AI processes, such as automated task planning. However, the quality and reliabi…

Explanation GenerationPrompt Engineering

AutoVerus: Automated Proof Generation for Rust Code

2024-09-19 · Chenyuan Yang, Xuheng Li, Md Rakib Hossain Misu, Jianan Yao 외

Generative AI has shown its values for many software engineering tasks. Still in its infancy, large language model (LLM)-based proof generation lags behind LLM-based code generation. In this paper, we present AutoVerus. …

Code GenerationLanguage ModelingLanguage ModellingLarge Language Model

Finding Proofs in Tarskian Geometry

2016-06-22 · Michael Beeson, Larry Wos

We report on a project to use a theorem prover to find proofs of the theorems in Tarskian geometry. These theorems start with fundamental properties of betweenness, proceed through the derivations of several famous theor…

CodeS: Natural Language to Code Repository via Multi-Layer Sketch

2024-03-25 · Daoguang Zan, Ailun Yu, Wei Liu, Dong Chen 외

The impressive performance of large language models (LLMs) on code-related tasks has shown the potential of fully automated software development. In light of this, we introduce a new software engineering task, namely Nat…

Benchmarking