Parsing the Stream: A Live Trace Model for Long-Horizon Agents and Their Observers
On the map: LLM agents and tool use → Agent memory systems
Abstract (arXiv)
A long-horizon agent's trace outgrows both of its consumers: the human observer monitoring the run, and the agent itself, whose bounded context the trace must be folded back into. We present a live trace model, an append-only event ledger folded incrementally into typed run state and compiled into per-consumer views, and evaluate it for both consumers against deterministic ground truth. For the observer side, evaluated with an LLM reader as proxy, the compiled view answers monitoring questions using approximately 14x and 15x fewer input tokens (by reader) and at 5-7x lower cost than a budget-capped single-call reading of the raw trace, with higher accuracy (0.85-0.87 versus 0.48). Because the questions were co-designed with the view schema, we treat the token and cost reduction, conditional on schema coverage, as the transferable result. For the agent, on 120-link sequential-dependency tasks, mechanisms that maintain the task's running statistic in per-step state succeed where full-context prompting fails (30/30 versus 8/30 under a clean protocol, n=30, labeled descriptive owing to benchmark-system co-development); a prompt-level scratchpad matches the fold's accuracy at lower cost, and a two-arm decomposition attributes the fold's accuracy to its deterministic aggregate and its cost advantage to its compactness. The fold's remaining value over cheaper alternatives is deterministic auditability and serving the observer from the same state. We derive eleven candidate requirements for trace folding from observed failures and delimit them with an order-sensitive task family on which the fold ceases to help. Code, benchmarks, a regenerable synthetic corpus, and all workbench traces are released.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Agent memory systems, one of 16 directions in LLM agents and tool use. Builds on 26 of its 33 references that are in the map. First posted on arXiv 1 Sep 2026.
Builds on
26 of 33 references.
Closest ancestors · 9
Same direction, newest first
- 2026LLM Agents Are Latent Context Managers: Eliciting Self-Managed Context via State Proprioception29 Jun
- 2025AgentFold: Long-Horizon Web Agents with Proactive Context Management28 Oct
- 2025Scaling Long-Horizon LLM Agent via Context-Folding13 Oct
- 2025Agentic Context Engineering: Evolving Contexts for Self-Improving Language Models6 Oct
- 2025ACON: Optimizing Context Compression for Long-horizon LLM Agents1 Oct
- 2025ReSum: Unlocking Long-Horizon Search Intelligence via Context Summarization16 Sep
- 2025Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memory28 Apr
- 2025Zep: A Temporal Knowledge Graph Architecture for Agent Memory20 Jan
- 2024HiAgent: Hierarchical Working Memory Management for Solving Long-Horizon Agent Tasks with Large Language Model18 Aug
Other references · 17
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2023MemGPT: Towards LLMs as Operating Systemscited by 1,295
- 2025Why Do Multi-Agent LLM Systems Fail?cited by 559
- 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 558
- 2025LLMs Get Lost In Multi-Turn Conversationcited by 400
- 2025TRAIL: Trace Reasoning and Agentic Issue Localizationcited by 98
- 2025Holistic Agent Leaderboard: The Missing Infrastructure for AI Agent Evaluationcited by 83
- 2025The Complexity Trap: Simple Observation Masking Is as Efficient as LLM Summarization for Agent Context Managementcited by 40
- 2025The OpenHands Software Agent SDK: A Composable and Extensible Foundation for Production Agentscited by 39
- 2026Don't Break the Cache: An Evaluation of Prompt Caching for Long-Horizon Agentic Taskscited by 18
- 2026LOCA-bench: Benchmarking Language Agents Under Controllable and Extreme Context Growthcited by 12
- 2026LongSeeker: Elastic Context Orchestration for Long-Horizon Search Agentscited by 8
5 more
- 2026Slipstream: Trajectory-Grounded Compaction Validation for Long-Horizon Agentscited by 5
- 2026ESAA: Event Sourcing for Autonomous Agents in LLM-Based Software Engineeringcited by 4
- 2026Graph of Trace: Visualizing Execution Traces of Scientific Agentcited by 4
- 2026PROJECTMEM: A Local-First, Event-Sourced Memory and Judgment Layer for AI Coding Agentscited by 3
- 2022DBSP: Automatic Incremental View Maintenance for Rich Query Languagescited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026From Question Answering to Task Completion: A Survey on Agent System and Harness Design
- 2026LongHorizon-Harness: Advancing Long-Horizon Agents for Real-World Tasks
- 2026The Log is the Agent: Event-Sourced Reactive Graphs for Auditable, Forkable Agentic Systems
- 2026Turning Interaction History into Execution State: A Runtime Layer for Long-Horizon Coding Agents
- 2026DynamicMCPBench: A Trace-Grounded, Effect-Scored Benchmark for LLM Agents over Live MCP Servers
- 2026SKILL.state: Scalable Long-Horizon Agent Skills
- 2026Trace as State: Reasoning Traces as Conditional States for Long-Context Transformers
- 2026PRO-LONG: Programmatic Memory Enables Long-Horizon Reasoning