arXiv AI By Nicola J. M\"uller, Naya Rudolph, Katharina Stein, J\"org Hoffmann, Ayal Taitler, Timo P. Gros

Generating Instance Generators in PDDL Planning

Read the original on arXiv AI →

The Flow has not summarised this story yet — read it at arXiv AI.

arXiv AI
Sep 24

Provably Complete Generalized Planning with LLMs

The paper presents a method for automatically generating generalized plans in Lean, along with formal proofs of their completeness for given domain constraints. It introduces a semantic‑preserving conversion from PDDL to Lean and uses an LLM to produce both the plan and its proof, whose correctness is verified by Lean’s kernel. Evaluated on 13 benchmark domains with GPT‑5.6‑Sol, the approach yields complete plans and valid proofs for 12 of them, marking a significant advance in automated generalized‑plan completeness.

By Katharina Stein, Chaahat Jain, J\"org Hoffmann, Alexander Koller