SKILL-DISCO: Distilling and Compiling Agent Traces into Reusable Procedural Skills

Zhongxin Guo, Danrui Qi, Hanwen Gu, Peng Cheng, Yongqiang Xiong


Abstract
Agents often repeatedly solve similar task instances from scratch, leading to unnecessary reasoning cost and long execution traces. Prior work has explored workflow reuse and executable skill induction, but it remains unclear which task scenarios admit procedural skills and how the shared procedural structure should be represented across successful traces. We study this problem in FSM-defined scenarios, where successful traces can be viewed as paths through partially observed instance-level transition graphs, and formulate procedural skills as reusable parameterized control-flow subgraphs. Based on this view, we introduce SkillDisCo, a distillation-and-compilation framework that distills reusable PFSM subgraphs from successful traces and compiles them into callable, executable, and verifiable procedural skills. Experiments on ALFWorld and WebArena show that SkillDisCo improves success rates and reduces agent turns across benchmarks and model scales, demonstrating the benefits of representing shared experience as reusable execution structures
Anthology ID:
2026.findings-emnlp.2260
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
48405–48422
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2260/
DOI:
Bibkey:
Cite (ACL):
Zhongxin Guo, Danrui Qi, Hanwen Gu, Peng Cheng, and Yongqiang Xiong. 2026. SKILL-DISCO: Distilling and Compiling Agent Traces into Reusable Procedural Skills. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 48405–48422, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
SKILL-DISCO: Distilling and Compiling Agent Traces into Reusable Procedural Skills (Guo et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2260.pdf