
Procedural Graphs: Self-Evolving Execution Structures for LLM Agents
Replaces unconstrained next-action generation over an accumulating trajectory with an evolving (procedure, relation, procedure) graph that a guidance model turns into step-level hints biasing, but not dictating, the agent's next action. Costs an extra guidance-model call per decision step plus LLM-refiner passes that contrast failed and successful trajectories to edit the graph against a held-out validation set, adding orchestration complexity and API spend. Can fail if validation sets are small or unrepresentative, letting the refiner overfit graph edits, or if localization of the active node is wrong on long trajectories, injecting misleading guidance; the abstract reports only qualitative 'consistent gains' with no quantified improvement, so the benefit is unverified for any specific workload.








































