AIAny
Icon for item

StateAct: Program State, before Pixels, for Long-Horizon Computer-Use Agents

Drives long‑horizon desktop agents by reading and manipulating program state (files, DOM, backends) instead of relying on screenshots. The main agent uses code for actions and structural verification while a lightweight GUI subagent handles rare screenshot-click steps, improving success rates and lowering per-task cost versus screenshot-only approaches.

Introduction

Most computer-use agents treat screenshots as the canonical observation—and pay for it: pixels hide the true program state (files, DOM, application backends), creating ambiguous perceptions and expensive perception bottlenecks. StateAct reverses that assumption by making program state the primary grounding for action, memory, and verification, pushing the system bottleneck from perception toward reasoning.

Key Findings
  • State-first orchestration: the main agent acts by executing and reasoning over program state (code-driven actions) rather than selecting pixel coordinates, with a dedicated GUI subagent reserved for 28 of 108 tasks and only 1.1% of main-agent steps. This reduces reliance on costly screenshot-based perception.
  • Measured gains on OSWorld 2.0: when driving Claude Opus 4.8, StateAct raises binary success from 20.6% to 26.9% and partial success from 54.8% to 61.6%, while delivering ~9× lower cost per task than a screenshot-driven pipeline. A code-only variant (no GUI subagent) achieves 45.9% partial success, below the screenshot baseline, showing the hybrid state+GUI balance matters.
  • Verification and robustness: an independent finish gate checks structural correctness (missing output, unsaved files, wrong paths), catching failures that pixel checks miss and enabling safer long-horizon plans.
  • Context management: to stay reliable over hundreds of steps, the main agent delegates subgoals to fresh subagents, keeping each agent's context compact and reducing compounded reasoning errors.
How it works

StateAct is a code-first, multi-agent harness. The main agent inspects and modifies program state via executable code or APIs; the GUI subagent performs screenshot-and-click interactions only when required. A finish-gate verifier reads saved results to ensure structural correctness rather than relying on visual checks. The architecture emphasizes state-grounding: actions, memory, and verification are anchored to machine-readable state rather than pixel observations.

Who it's for and tradeoffs

Great fit if you build or evaluate agents that operate on desktop/web applications and can access program state or APIs—especially long-horizon workflows where verification and low-cost repeated interactions matter. Look elsewhere if you target closed GUIs with no programmatic state access, purely vision-only benchmarks, or extremely resource-constrained environments where integrating program-state access and verifiers is infeasible. State-grounding improves correctness and cost but shifts failure modes toward reasoning and state-modeling mistakes rather than perception errors.

Information

  • Websitearxiv.org
  • AuthorsYan Yang, Xiangru Jian, Ziyang Luo, Zirui Zhao, Yutong Dai, Ziji Shi, Hanshu Yan, Jun Hao Liew, Silvio Savarese, Junnan Li
  • Published date2026/07/24

More Items

Trains LVLMs to improve 3D spatial reasoning using a synthetic block-stacking dataset of 15,000 problems that cover 3D→2D projection, viewpoint transforms, and structural combination; includes color-anchored cues and provides code and data.

Synthesizes a deployment-specific safety harness (natural-language policy plus executable logic) for a frozen LLM in a target domain, using model behavior, domain specs, and adversarial review to optimize safety–utility trade-offs and transfer across agent benchmarks.

An 8B native unified multimodal model that understands, reasons about, and generates high-fidelity visual content without a separate visual encoder or VAE—focused on spatially coherent patch reconstruction, native 4K generation, multi-expert distillation, and improved text rendering and image editing.