Research Editor selected
The paper introduces the Algebraic World Model (AWM), a framework that explores unfamiliar environments, forms executable Python hypotheses, and refines them into typed mathematical models. AWM uses category-theory-guided simplification and Lean 4 formalization to prove reachability and impossibility, including goals beyond explored trajectories. On two impossible game levels it produced kernel-checked proofs in all six runs, while reported baselines produced none; across 25 public ARC-AGI-3 games its models replayed all 183 winning trajectories and, with Claude Opus 5, cleared every level using 43% of the human baseline's actions.
Why it matters: It presents a concrete method for turning environment exploration into machine-checked mathematical proofs, with reported results on ARC-AGI-3 and formal impossibility claims.
Algebraic World ModelFormal verificationARC-AGI-3