Provably Complete Generalized Planning with LLMs

arXiv:2609.27105 · cs.AI · Submitted 2026-09-22 · Read on arXiv

cs.AI

Submitted: 2026-09-22

Updated: 2026-09-22

Code: https://github.com/leanprover-community/repl

Terminology

• Abstraction — 8× in this paper · explained in 1 episode
• Benchmark — 8× in this paper · explained in 2 episodes
• Verification — 8× in this paper · explained in 2 episodes
• Axioms — 3× in this paper · explained in 2 episodes
• Verifier — 3× in this paper · explained in 2 episodes
• International Conference on Tools with Artificial Intelligence — 2× in this paper
• Benchmarking — 1× in this paper · explained in 3 episodes
• Formal Verification — 1× in this paper · explained in 2 episodes
• Hybrid Approach — 1× in this paper · explained in 4 episodes
• Planning Domain Definition Language — 1× in this paper
• Reinforcement Learning — 1× in this paper · explained in 4 episodes

Sources

• Faults in Our Formal Benchmarking: Dataset Defects and Evaluation Failures in Lean Theorem Proving
• A Case Study on Emergent Cheating and Whistleblowing in Autonomous Research Swarms
• Lean Copilot: Large Language Models as Copilots for Theorem Proving in Lean
• LongCat-Flash-Prover: Advancing Native Formal Reasoning via Agentic Tool-Integrated Reinforcement Learning

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