General-purpose computer-use agents have shown impressive performance across diverse digital environments. However, our new benchmark, OSExpert-Eval, indicates they remain far less helpful than human experts. Although inference-time scaling enables adaptation, these agents complete complex tasks inefficiently with degraded performance, transfer poorly to unseen UIs, and struggle with fine-grained action sequences. To solve the problem, we introduce a GUI-based depth-first search (GUI-DFS) exploration algorithm to comprehensively explore and verify an environment's unit functions. The agent then exploits compositionality between unit skills to self-construct a curriculum for composite tasks. To support fine-grained actions, we curate a database of action primitives for agents to discover during exploration; these are saved as a skill set once the exploration is complete. We use the learned skills to improve the agent's performance and efficiency by (1) enriching agents with ready-to-use procedural knowledge, allowing them to plan only once for long trajectories and generate accurate actions, and (2) enabling them to end inference-time scaling earlier by realizing their boundary of capabilities. Extensive experiments show that our environment-learned agent takes a meaningful step toward expert-level computer use, achieving a around 20 percent performance gain on OSExpert-Eval and closing the efficiency gap to humans by around 80 percent
Figures & tables
Figure 1: Our OSExpert-Eval shows that current computer-use agents remain far from expert-level: they struggle with long-horizon tasks, generalize poorly to unseen UI designs, lack fine-grained control over action sequences, and still fall well short of human expert efficiency.
Real-World Benchmark / Evaluation Dimensions
Long-Horizon Composite Skills
Creative UI Generalization
Fine-Grained UI Interaction
Latency Evalaution
Mind2Web ( Deng et al., 2023 )
✓
✗
✗
✗
BEARCUBS ( Song et al., 2025b )
✓
✗
✗
✗
OSWorld ( Xie et al., 2024a )
✗
✗
✗
✗
WinAgentArena ( Bonatti et al., 2024a )
✓
✗
✗
✗
macOSWorld ( Yang et al., 2025 )
✓
✗
✗
✗
OSWorld-Human ( Abhyankar et al., 2025 )
✗
✗
✗
✓
Table 1: Comparison of web-based agents and computer-use agent benchmarks. Most mainstream benchmarks do not explicitly evaluate composite skills, generalization to creative UI designs, fine-grained low-level interaction sequences, or latency & efficiency evaluation.
Figure 2: Up: Current general-purpose computer-use agents rely on inference-time scaling, yet remain prone to failures and high latency. Left: Prior approaches explore digital environments using human-curated queries or tutorial-derived queries, which are often unavailable or difficult to obtain for arbitrary environments. Right: Our framework does not require external data or human effort for exploration queries and more comprehensively discover the unit functions of the digital environment, and benefits both performance and efficiency. We introduce how we handle the fine-grained actions during the exploration and how we organize the learned skill set in Figure 3 .
Figure 3: Left: How our framework organizes and utilize the self-constructed skill set for robust and efficient inference. The unit functions are obtained from the terminal states as shown in Figure 2 . Right: How we handled potential fine-grained actions during exploration stage. The fine-grained action handling is usually triggered by an error state in the exploration, as shown in Figure 2 . The selected primitive fine-grained action template will be added to the skill set for solving future queries if verified helpful.
General CUAs
Agent Type
Long-Horizon Composite Skills
Unseen UI Generalization
Fine-Grained Action Execution
GIMP
LibreOffice
Tableau
MiniWord
GIMP
LibreOffice
OpenCUA-7B ( Wang et al., 2025b )
Specialized Model
0.00 ± 0.00
0.00 ± 0.00
0.02 ± 0.03
0.00 ± 0.00
0.07 ± 0.00
0.05 ± 0.00
Computer-Use-Preview ( OpenAI, 2025 )
Specialized Model
0.00 ± 0.00
0.04 ± 0.00
0.00 ± 0.00
0.00 ± 0.00
0.00 ± 0.00
0.00 ± 0.00
Qwen-3-VL-8B ( Bai et al., 2025 )
General Model
0.00 ± 0.00
0.00 ± 0.00
0.00 ± 0.00
0.00 ± 0.00
0.07 ± 0.00
0.10 ± 0.00
CoAct-1 ( Song et al., 2025a )
Agentic Framework
0.00 ± 0.00
0.08 ± 0.00
0.05 ± 0.00
0.06 ± 0.02
0.00 ± 0.00
0.05 ± 0.00
Agent-S3 w/ GPT-5 ( Gonzalez-Pumariega et al., 2025 )
Agentic Framework
0.06 ± 0.10
0.08 ± 0.00
0.03 ± 0.03
0.02 ± 0.02
0.00 ± 0.00
0.10 ± 0.00
Table 2: Performance comparison on OSExpert-Eval using average success rate ( ↑ ) . Our agent acquires expert-level skills for long-horizon tasks, generalizes effectively to unseen UIs, and executes fine-grained actions reliably.
General CUAs
Agent Type
Long-Horizon Composite Skills
Unseen UI Generalization
Fine-Grained Action Execution
GIMP
LibreOffice
Tableau
MiniWord
GIMP
LibreOffice
OpenCUA-7B ( Wang et al., 2025b )
Specialized Model
169 ± 5
193 ± 11
216 ± 6
235 ± 2
162 ± 7
173 ± 3
Computer-Use-Preview ( OpenAI, 2025 )
Specialized Model
252 ± 15
240 ± 9
361 ± 11
296 ± 2
256 ± 14
282 ± 7
Qwen-3-VL-8B ( Bai et al., 2025 )
General Model
139 ± 2
136 ± 4
135 ± 4
153 ± 1
83 ± 5
138 ± 3
CoAct-1 ( Song et al., 2025a )
Agentic Framework
1260 ± 58
1104 ± 73
924 ± 31
857 ± 61
911 ± 21
782 ± 27
Agent-S3 w/ GPT-5 ( Gonzalez-Pumariega et al., 2025 )
Agentic Framework
998 ± 21
1231 ± 44
623 ± 55
628
702 ± 34
633 ± 19
Table 3: Efficiency comparison on OSExpert-Eval , measured by average execution time (seconds, ↓ ) . Our agent substantially narrows the efficiency gap between computer-use agents and human experts.
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
Model
GIMP
Calc
Impress
Writter
Base Agent
0.269
0.447
0.404
0.304
OSExpert
0.308
0.447
0.426
0.347
Appendix
Table 4: Performance Comparison between the Base Computer Use Agent with Qwen-3-VL-8B and the our agent equipped with Exploration results on four OSWorld subsets using Pass@1 Success Rate ( ↑ ).
Figure 4: Composition of our evaluation tasks (113 total). The inner ring shows the three high-level categories (Unseen UI, Fine-Grained, and Long Horizon), while the outer ring breaks each category down by environment (Tableau, MiniWord, Office, and GIMP); slice sizes are proportional to the number of tasks. Here, Office includes LibreOffice Writer, LibreOffice Impress, and LibreOffice Calc.
Figure 5: Representative examples from OSExpert-Eval across three task categories. The figure aggregates six examples illustrating the breadth of professional computer-use skills evaluated in our benchmark. Top (Long-Horizon Compositional Workflows) : multi-step tasks in LibreOffice Calc and Writer that require composing several unit operations in the correct order, including spreadsheet completion with interface adjustments (e.g., zoom) and document-wide formatting with image insertion. Middle (Fine-Grained Action Execution) : precise image-editing tasks in GIMP, including tightly cropping to a specified 200×200 region and performing accurate background removal while preserving object integrity. For each example, we show the initial environment state, the natural-language instruction, and the corresponding ground-truth outcome. Bottom (Unseen UI Generalization) : tasks in Tableau and MiniWord that test transfer to unfamiliar interfaces and interaction patterns, such as building a world map visualization with sales-based coloring and category filtering, and importing external text followed by image insertion and alignment in a novel editor layout.
Existing computer-use benchmarks fail to capture the realism, complexity, and long-horizon demands of real-world computer use, limiting their ability to reveal the limitations of frontier agents. We introduce OSWorld 2.0, a benchmark of 108 long-horizon computer-use workflows across everyday and professional tasks, designed to capture complex and challenging real-world phenomena. Each task represents a realistic end-to-end workflow that takes human users a median of about 1.6 hours to complete and requires an average of 318 tool calls with Claude Opus 4.7 using maximum thinking, compared with about 30 in OSWorld 1.0. OSWorld 2.0 targets challenge phenomena that are common in real workflows yet underrepresented in prior benchmarks, spanning interaction-design challenges such as streaming interaction and dynamic environments, as well as agent-pattern challenges such as cross-source reasoning, implicit-state inference, and visual-spatial precision. Tasks are grounded in authentic input artifacts and cross-referenced against realistic stateful user profile data, and include separate safety reports auditing safety-sensitive execution. Under our primary binary-completion metric at 500 steps, Claude Opus 4.8 with maximum thinking and batched tool calls scores best but still completes only 20.6% of tasks at a 54.8% partial score; GPT-5.5 is far more token-efficient yet plateaus near 13%. These results show that current agents are still far from professional-level computer use: rather than stumbling on basic GUI control or coding, they lose track of constraints, miss information that arrives mid-task, guess rather than ask the user, and skip verification, struggling most when a task hinges on hidden state they must recover.
Computer-use agents provide a promising path toward general software automation because they can interact directly with arbitrary graphical user interfaces instead of relying on brittle, application-specific integrations. Despite recent advances in benchmark performance, strong computer-use agents remain expensive and slow in practice, since most systems invoke large multimodal models at nearly every interaction step. We argue that this uniform allocation of compute is fundamentally inefficient for long-horizon GUI tasks. Such trajectories are highly heterogeneous: many steps are routine and can be handled reliably by smaller, cheaper policies, while errors tend to concentrate at a relatively small number of high-risk moments. Across computer-use benchmarks, these failures repeatedly take two forms: progress stalls, where the agent loops, repeats ineffective actions, or fails to make meaningful progress, and silent semantic drift, where the agent continues taking locally plausible actions after already deviating from the user's true goal. To address this inefficiency, we propose an event-driven, step-level cascade for computer-use agents that runs a small policy by default and escalates to a stronger model only when lightweight learned monitors detect elevated risk. Our framework combines two complementary signals: a Stuck Monitor that detects degraded progress from recent reasoning-action history and triggers recovery, and a Milestone Monitor that identifies semantically meaningful checkpoints where sparse verification is most informative for catching drift. This design turns always-on frontier-model inference into adaptive, on-demand compute allocation over the course of an evolving interaction. The framework is modular and deployment-oriented: it can be layered on top of existing computer-use agents without changing the underlying agent architecture or retraining the large model.
Jinbiao Wei, Kangqi Ni, Yilun Zhao +2
Y Yale NLP Lab · CUniversity of North Carolina at Chapel Hill
Computer-use agents have advanced on benchmarks like OSWorld and AndroidWorld, but still act mostly through the GUI, often producing inefficient trajectories. Real-world computer work is hybrid, combining visual-state inspection with precise, high-throughput command-line operations, so capable agents must coordinate both modalities over shared application state. Yet scalable hybrid environments remain scarce because supporting both GUI and CLI over real applications typically requires substantial manual engineering for each application. Existing agents also struggle to use the two interfaces complementarily: CLI-native agents lack visual perception for tasks involving interface state or layout, while GUI-native agents are inefficient for operations better executed through commands. We introduce CUA-Universe, a scalable environment-to-data pipeline that turns real desktop software into hybrid GUI+CLI environments. App-Forge adapts applications into reproducible VMs and command-line surfaces it discovers, wraps, or generates, scaling to 16 applications; Task-Weave synthesizes diverse hybrid tasks of controllable difficulty from reusable operations over seed files; and Path-Steer steers rollouts along efficient hybrid paths and harvests verified trajectories for post-training. Training on this data shifts behavior from inefficient GUI interaction and brittle CLI scripting toward effective GUI+CLI orchestration. Our 9B model improves both success and efficiency on CUA-Verse (Score +39.3 pts; -37% steps, -60% tokens), OSWorld (SR +16.8 pts; -57% steps, -44% tokens), and OSWorld-MCP (Score +7.84 pts; -27% steps, -30% tokens). CUA-Universe provides a scalable path toward more capable and efficient computer-use agents.
Haoting Shi, Wenhao Wang, Weicheng Fang +6
Shanghai Jiao Tong University · Zhejiang University