AgentProg: Empowering Long-Horizon GUI Agents with Program-Guided Context Management

Shizuo Tian , Hao Wen , Yuxuan Chen , Jiacheng Liu , Shanhui Zhao , Guohong Liu , Ju Ren , Yunxin Liu , Yuanchun Li

🏛 Institutions: Tsinghua , PKU
📅 Date: December 11, 2025
📑 Publisher: arXiv
💻 Env: Mobile
🔑 Keywords: context management belief state Semantic Task Program AW-Extend AgentProg

TLDR

AgentProg targets the context-overload problem in long-horizon mobile GUI tasks, where flat interaction histories become expensive and lose task-critical state. It reframes execution history as a Semantic Task Program with variables and control flow, adds a global belief state for partial observability, and reports stronger long-horizon performance on AndroidWorld and AW-Extend than context-compression baselines.

Open paper Code Report issue