arXiv · 2610.19381
EvoWeave: Composing Reusable Agent Experience through Operation Level Graphs
Abstract
Different tasks often require interactive agents to perform similar operations at intermediate steps. Retrieving an entire past workflow can introduce irrelevant steps, whereas retrieving isolated operations can discard the dependencies needed to reuse them. We introduce EvoWeave, a framework for experience memory that represents abstract states as nodes and reusable operations as directed edges with input and output contracts, provenance, and capability references. A planner decomposes the current task into a dependency graph; operation retrieval and bounded directed search then assemble relevant experience fragments. An execution agent can inspect these fragments and their referenced capabilities, while reflection separates concrete execution evidence from reusable abstractions. We study the framework across four benchmarks, five evaluation settings, and three language model backbones. Across backbones, AppWorld Normal and Challenge task goal completion average 51.91 and 27.99, respectively, exceeding the baseline without memory by 6.99 and 4.99 percentage points. An AppWorld ablation associates directed connections with an additional improvement of 2.08 points over independent operation cards. The results motivate composition of reusable operations while exposing tradeoffs in retrieval overhead and conditions for valid reuse.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Guanhua Zhu, Bo Shen, Lei Zhang, Fadi Deek, Zhi Wei, Mengnan Du, Chenxi Yuan. 2026-10-14. EvoWeave: Composing Reusable Agent Experience through Operation Level Graphs. https://arxiv.org/abs/2610.19381
Cite the original work for its findings. Save a collection to share your selection of sources.