StateAct: Program State, before Pixels, for Long-Horizon Computer-Use Agents
Not on the map. Why?
Abstract (arXiv)
Computer-use agents are usually improved by strengthening perception: better models for reading a screenshot and choosing where to click. Yet a screenshot is only a lossy rendering of the underlying program state, e.g., the files, application backends, and DOM that hold the task data. Different states can produce the same pixels, while code can inspect and modify that state directly. StateAct is a code-first, multi-agent harness built around this distinction. Its main agent works directly with program state by using code, while a dedicated GUI subagent handles screenshot-and-click interaction on the few subgoals that need it, just 28 of 108 tasks and 1.1% of main-agent steps. The same direct access to program state also supports verification: an independent finish gate double-checks the saved result for structural failures, e.g., output that is missing, unsaved, or written to the wrong path. To stay on track over hundreds of steps, the main agent hands subgoals to fresh subagents, keeping its own context focused. On OSWorld 2.0, StateAct lifts Claude Opus 4.8 from 20.6% to 26.9% on binary success, and from 54.8% to 61.6% on partial success, at ~ 9x lower cost per task than the same model driven by screenshots alone; a code-only variant with no GUI subagent reaches only 45.9% partial, below that screenshot-based baseline's 54.8%. In general, grounding action, verification, and memory in state, what we call state-grounding, shifts the main bottleneck from perception toward reasoning: failures depend more on what the agent thinks than on what it sees.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 19 of its 21 references that are in the map. First posted on arXiv 24 Jul 2026.
Builds on
19 of 21 references.
References · 19
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2025UI-TARS: Pioneering Automated GUI Interaction with Native Agentscited by 584
- 2024Executable Code Actions Elicit Better LLM Agentscited by 537
- 2024AndroidWorld: A Dynamic Benchmarking Environment for Autonomous Agentscited by 450
- 2024Aguvis: Unified Pure Vision Agents for Autonomous GUI Interactioncited by 271
- 2024Windows Agent Arena: Evaluating Multi-Modal OS Agents at Scalecited by 212
- 2025GTA1: GUI Test-time Scaling Agentcited by 102
- 2025MobileWorld: Benchmarking Autonomous Mobile Agents in Agent-User Interactive and MCP-Augmented Environmentscited by 69
- 2025ComputerRL: Scaling End-to-End Online Reinforcement Learning for Computer Use Agentscited by 49
7 more
- 2025UFO2: The Desktop AgentOScited by 38
- 2025MCPWorld: A Unified Benchmarking Testbed for API, GUI, and Hybrid Computer Use Agentscited by 37
- 2025CoAct-1: Computer-using Multi-Agent System with Coding Actionscited by 33
- 2025UltraCUA: A Foundation Model for Computer Use Agents with Hybrid Actioncited by 30
- 2026OSWorld 2.0: Benchmarking Computer Use Agents on Long-Horizon Real-World Taskscited by 29
- 2025Let's Think in Two Steps: Mitigating Agreement Bias in MLLMs with Self-Grounded Verificationcited by 12
- 2026OpenComputer: Verifiable Software Worlds for Computer-Use Agentscited by 9
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026ASIL: Replacing Screenshot-and-Click with Structured State and Semantic Actions
- 2026PreAct: Computer-Using Agents that Get Faster on Repeated Tasks
- 2026StateWise: Diagnosing and Repairing Persistent Operational State Before Agent Actions
- 2026StateTape: Action-Conditioned Evidence Lifecycle Modeling for Long-Horizon Coding Agents
- 2025Agent-SAMA: State-Aware Mobile Assistant
- 2025XBOUND: Exploring Capability Boundaries of Device-Control Agents at the State Level
- 2026Do GUI Agents Believe Their Eyes? Diagnosing State-Belief Reliance on Pixels versus Structure
- 2026AutoGUIWorld: Image Generators as Visual World Models for GUI Agent