FormalEvolve: Neuro-Symbolic Evolutionary Search for Diverse Autoformalization

arXiv:2603.19828 · cs.AI · Submitted 2026-03-20 · Read on arXiv

cs.AI

Submitted: 2026-03-20

Updated: 2026-09-02

Comments: 29 pages, 13 figures. Accepted to Findings of EMNLP 2026. Revised camera-ready version

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 20× in this paper · explained in 2 episodes
• Ablation — 9× in this paper · explained in 1 episode
• Consistency — 5× in this paper · explained in 3 episodes
• Alignment — 4× in this paper · explained in 1 episode
• Trace — 3× in this paper · explained in 2 episodes
• Abstract Syntax Tree — 2× in this paper
• Accuracy — 2× in this paper · explained in 1 episode
• Benchmarking — 2× in this paper · explained in 3 episodes
• Calibration — 2× in this paper · explained in 7 episodes
• Semantic Drift — 2× in this paper · explained in 3 episodes
• Verification — 2× in this paper · explained in 2 episodes
• Verifier — 2× in this paper · explained in 2 episodes
• Adam — 1× in this paper · explained in 2 episodes
• Core — 1× in this paper · explained in 2 episodes
• Failure Modes — 1× in this paper · explained in 3 episodes
• Fidelity — 1× in this paper · explained in 2 episodes
• Formal Verification — 1× in this paper · explained in 2 episodes
• Grounding — 1× in this paper · explained in 3 episodes
• LLM judge — 1× in this paper · explained in 2 episodes
• Reinforcement Learning — 1× in this paper · explained in 4 episodes
• Semantic Alignment — 1× in this paper · explained in 3 episodes

Sources

• Autoformalizer with Tool Feedback
• ShinkaEvolve: Towards Open-Ended And Sample-Efficient Program Evolution
• Goedel-Prover-V2: Scaling Formal Theorem Proving with Scaffolded Data Synthesis and Self-Correction
• LLM4AD: A Platform for Algorithm Design with Large Language Model
• CombiBench: Benchmarking LLM Capability for Combinatorial Mathematics
• ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematics
• FormalAlign: Automated Alignment Evaluation for Autoformalization
• ReForm: Reflective Autoformalization with Prospective Bounded Sequence Optimization
• Illuminating search spaces by mapping elites
• AlphaEvolve: A coding agent for scientific and algorithmic discovery
• Kimina Lean Server: A High-Performance Lean Server for Large-Scale Verification
• CriticLean: Critic-Guided Reinforcement Learning for Mathematical Formalization
• Generative Language Modeling for Automated Theorem Proving
• Lean Copilot: Large Language Models as Copilots for Theorem Proving in Lean
• EvolProver: Advancing Automated Theorem Proving by Evolving Formalized Problems via Symmetry and Difficulty
• Aria: An Agent For Retrieval and Iterative Auto-Formalization via Dependency Graph
• Ineq-Comp: Benchmarking Human-Intuitive Compositional Reasoning in Automated Theorem Proving on Inequalities

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection