FlowState: Execution State as Memory for Long-Horizon LLM Agents

Minghao Li, Bangyan Li, Zifan Wang, Yulong Li, Hu Xu, Gan Zhang, Jingtong Wu, Wenqiang Xu

Ant International, Ant Group

Published October 8, 2026 · on the feed October 21, 2026 · ▲ 23 · arXiv 2609.34565

Agents No code arXiv ↗Hugging Face ↗

The abstract

Long-horizon tasks require LLM agents to continually draw on information from earlier interactions. However, retaining the full history increases context costs, while compressing it risks losing details needed later, and the relevance of historical information often becomes apparent as the task progresses. To address these challenges, we propose FlowState, which treats execution state as memory that can be retained and revisited across requests, unifying current decision-making with the reuse of historical information. FlowState preserves semantically typed state nodes, their relations, and references to raw tool observations, separating persistent retention from on-demand access. Within a single execution loop, Incremental State Update (ISU) maintains the current state based on new inputs and feedback, while Progressive State Access (PSA) progressively reveals historical states and supporting evidence as needed during reasoning. Together, these mechanisms enable agents to reassess prior decisions in light of new information and guide subsequent actions. Compared with a full-context baseline using the same DeepSeek-V4-Flash model, FlowState improves the average success rate on MemoryArena and the average pass rate on τ^3-Bench by 4.55 and 13.95 percentage points, respectively, while reducing total token consumption by 43.2% and 40.6%. These results demonstrate the performance and efficiency advantages of FlowState on long-horizon tasks.

The Brief

2:16

A short podcast summary of the paper. Written and voiced by AI.

Transcript

FlowState. Execution State as Memory for Long-Horizon LLM Agents. By Minghao Li and seven others, from Ant International, Ant Group. Published on the eighth of October. No code repository is linked to it.

A long-horizon task keeps asking an LLM agent to reach back into earlier interactions. The two obvious answers both cost something. Keep the full history, and context costs climb. Compress it, and you risk throwing away a detail that will matter later. The deeper difficulty is timing: whether a piece of history is relevant often only becomes apparent as the task unfolds, so there is no good moment to decide in advance what to keep.

FlowState reframes the question. Rather than treating memory as a transcript to be kept or shrunk, it treats the agent's execution state as the memory, a state that can be retained and revisited across requests. Deciding what to do now and reusing what happened earlier become one activity rather than two. The key separation is between persistent retention and on-demand access: things are kept, but only opened when needed.

What is kept are semantically typed state nodes, the relations between them, and references back to the raw tool observations. Inside a single execution loop, two mechanisms work on that structure. Incremental State Update, or ISU, maintains the current state from new inputs and feedback. Progressive State Access, or PSA, reveals historical states and their supporting evidence progressively, as reasoning calls for them. Between the two, an agent can reassess earlier decisions when new information arrives, and let that reassessment steer what it does next.

The comparison holds the model fixed: a full-context baseline and FlowState both run on DeepSeek-V4-Flash. On MemoryArena, FlowState raises the average success rate by four point five five percentage points. On tau three Bench, it raises the average pass rate by thirteen point nine five points. And it does both while spending less: total token consumption falls by forty-three point two percent on the first benchmark and forty point six percent on the second.

Against a baseline that simply keeps everything, both numbers move the right way at once: better results and around two fifths fewer tokens. That pairing is the substance of the claim. Keeping the history as structured state you can return to, instead of text you must carry, is what lets the agent remember more while reading less.

More with an account

Listen to every day’s papers

Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.

Join free
KipQuest: the day’s AI research, as podcasts and quests. All papers Android app Privacy Contact Episodes are written and voiced by AI from each paper. Summaries can contain mistakes: the paper is the source.