# Procedural Graphs: Self-Evolving Execution Structures for LLM Agents

Source: [arXiv](https://arxiv.org/abs/2609.09153v1)  
Feed7 permalink: https://feed7.dev/p/2609-09153v1-0ee5zbi  
Published: 2026-09-08T17:59:41.000Z  
Trust: Needs Review (needs_review)

## Why Included

Procedural Graphs externalize an agent’s workflow, guide each action from the relevant subgraph, and refine the structure from failed and working runs. This targets drift and repeated tool mistakes on long tasks.

## Source Summary

A **Procedural Graph** represents what to do as linked procedure-relation-procedure triples. At each decision, the system locates the active node and converts its surrounding subgraph into guidance for the solver’s next action.

## Practical Implication

For long-running coding agents, this suggests making workflow state explicit instead of relying only on an expanding transcript. The refinement loop can compare failed and working trajectories, then update the graph while preserving changes that help held-out validation.

## Agent-Ready Context

A **Procedural Graph** represents what to do as linked procedure-relation-procedure triples. At each decision, the system locates the active node and converts its surrounding subgraph into guidance for the solver’s next action.

For long-running coding agents, this suggests making workflow state explicit instead of relying only on an expanding transcript. The refinement loop can compare failed and working trajectories, then update the graph while preserving changes that help held-out validation.

The material reports consistent gains over memory-based baselines across multiple datasets, task types, and models, but gives no result sizes here. The approach also adds a guidance model, a refiner, and validation machinery to the harness.

## Connected Context

Feed7 judgment across 713 accumulated Signals:

This turns durable agent state from a passive record into an executable, locally retrieved workflow that can be revised from outcomes. It gives the prior long-running harness patterns a concrete adaptive structure, while raising the bar for curation: graph updates need held-out validation so accumulated experience does not encode regressions.

- [Effective harnesses for long-running agents](https://feed7.dev/p/effective-harnesses-for-long-running-agents-0xzfs05) — Procedural Graphs extend Anthropic’s explicit feature and progress files into linked action guidance that can evolve from trajectories.
- [Chained Recursive Language Models for Multi-Iteration Reasoning](https://feed7.dev/p/2608-05124v1-05haobv) — Both externalize state for long-horizon work, but Chained RLM carries summaries and artifacts between fresh contexts while Procedural Graphs retrieve and refine an executable neighborhood.
- [The Era of Compound Engineering — Kieran Klaassen, Every/Cora](https://feed7.dev/p/the-era-of-compound-engineering-kieran-klaassen-every-cora-053chml) — The graph operationalizes compound engineering’s reusable corrections, while held-out validation supplies a safeguard against memory that merely accumulates.
- [A Taxonomy of Cognitive Capability Gaps in Generative and Agentic AI](https://feed7.dev/p/2608-02553v1-12y8joy) — It supplies a concrete adaptive-state architecture for several reliability needs that the capability-gap taxonomy identifies only conceptually.

## Context Map

- Layer: agent
- Domains: coding
- Topics: harness-engineering, agent-memory, agent-reliability

## Uncertainty

- The material reports consistent gains over memory-based baselines across multiple datasets, task types, and models, but gives no result sizes here. The approach also adds a guidance model, a refiner, and validation machinery to the harness.

## Agent Instruction

Use this item as source-backed context. Do not invent claims beyond the linked source. If this item conflicts with another source, call out the conflict.