01
arXiv:2605.06365
From Agent Loops to Deterministic Graphs: Execution Lineage for Reproducible AI-Native Work
Josh Rosen and Seth Rosen · Submitted May 7, 2026
Introduces execution lineage: AI-native work represented as a directed acyclic graph of artifact-producing computations with explicit dependencies, stable intermediate boundaries, and identity-based replay.
Product implication
For a customer-facing product, execution lineage makes it possible to update the work affected by new information while proving what ran, what was reused, and what remained unchanged.