The results demonstrate that explicit execution state is an effective and architecture-agnostic abstraction for scalable long-horizon agent skills, and improves task accuracy while substantially reducing cumulative token consumption.
Abstract
Large Language Models (LLMs) increasingly act as autonomous agents executing complex, long-running procedural skills. Existing agent runtimes maintain execution by continually appending observations, actions, and intermediate reasoning traces to an ever-growing conversation history, causing latency degradation and context-poisoning failures over long horizons. We present SKILL. state, a runtime architecture that replaces append-only conversational history with an explicit, mutable execution state. At each execution step, the model receives only the immutable skill specification, the current structured execution state, and the latest observation. Intermediate reasoning is discarded immediately after producing a validated state update, preventing prompt growth with execution history. Across diverse datasets, models, and execution environments, SKILL. state improves task accuracy while substantially reducing cumulative token consumption. Our results demonstrate that explicit execution state is an effective and architecture-agnostic abstraction for scalable long-horizon agent skills.
This work introduces RoboGraph, a robotic task compiler that translates state-transition dependencies into executable symbolic graphs, and constructs task-state horizons from spatial and temporal causal dependencies, including those induced by unexpected failures and interventions during task execution.
AgentRewind is presented, a runtime recovery framework that records aligned checkpoints of the agent context and controlled environment, allowing agents to return to an earlier state and resume execution with information from previous attempts, improving task success rate and average checklist progress over the compared baselines.
Yu Zhuang, Kefei Chen, Yitong Duan et al.· 3 citations
This work reformulate long-horizon execution as a task-state management problem and proposes LongHorizon-Harness, which maintains the task state explicitly outside execution and updates it only with facts independently verified from the environment.
Ziyu Ma, Hailang Huang, Shun Zou et al.· 2 citations
This work presents AOSpec, a lossless framework that co-speculates actions and observations across the full agent-environment loop, and outperforms every practical baseline, reducing mean end-to-end latency by 11.8-32.5% and p99 latency by up to 42.8%.
H. Chen, Jin-Nan Guo, Wayne Luk et al.· 0 citations
Ledger is proposed, a deterministic runtime layer that distills an agent's completed interactions into an explicit execution state: what has been observed, what has been modified, and what has been attempted, in an online execution ledger and applies it at two boundaries of every step.
Zehao Wang, Yisen Xu, Cheng-Lin Li et al.· 2 citations
Skill Runtime Intelligence is presented, a passive runtime-intelligence system that reconstructs supported Skill-lifecycle stages across heterogeneous harnesses while preserving unsupported stages as unknown and motivating executable adapter qualification.