WebStep logo

WebStep

Where Did It Go Wrong? Process-Level Evaluation of Web Agents with Semantic State Tracking

COLM 2026

Success rates only tell you whether an agent worked. WebStep shows how it worked and where it went wrong, by recording every step in a semantic MDP, fully automatically.

1Yonsei University   2Microsoft Research
Terminal outcome hides different failures

Terminal outcome alone cannot distinguish qualitatively different failures. Two agents both fail the same task, but for entirely different reasons: one fails to locate the target, the other reaches it but executes the wrong action.

Overview

We introduce WebStep, a benchmark for process-level evaluation of web agents. WebStep contains 1,800 task instances across 10 self-hosted websites with controlled difficulty, and is designed to move beyond terminal success as the sole measure of performance. Instead of evaluating only whether an agent reaches the correct final outcome, WebStep makes it possible to analyze how agents search, decide, and fail throughout an interaction trajectory.

How it works
What it enables

Automatic Trajectory Analysis

  Live demo with real agent trajectories. Click or hover any step to inspect

Task
Click any column to inspect state and screenshot

The semantic MDP records states and transitions in the background as the agent interacts with the GUI. Skill labels, coverage, and efficiency are computed from the recorded trajectory with no manual annotation.


Benchmark Overview

  Interactive. Hover and click to explore

Task distribution across domains
10
Websites
1,800
Task Instances
5
Skill Categories
6
Agents Evaluated

Leaderboard

Agent Terminal (%) Exploration (%) Execution (%) Coverage (%) GUI Steps Semantic Steps GUI/Semantic
Claude CUA (claude-sonnet-4-6) 85.3 91.0 93.7 96.3 14.3 9.3 1.5
OpenAI CUA (GPT-5.4) 82.7 89.4 92.4 96.8 19.7 10.0 2.0
Qwen3.5-122B 58.2 66.3 86.7 89.1 22.1 9.8 2.3
UI-TARS-1.5-7B 37.1 49.2 73.9 80.3 35.0 14.0 2.5
Fara-7B 35.7 47.3 75.0 76.4 18.9 8.3 2.3
GUI-Owl-1.5-8B 34.4 43.3 78.6 79.5 28.3 10.4 2.7

Terminal success alongside process-level metrics from semantic MDP traces. Process metrics reveal behavioral differences not visible from terminal success alone.


Key Findings

1

Same score, different behavior

Agents at 34-37% success diverge in exploration vs. execution accuracy.

2

Skill-specific weaknesses

Claude CUA leads OpenAI CUA by 30% on Accommodation filtering, yet trails by 14% on Job-Network commits.

3

Agent-specific decisive errors

Claude CUA's wrong branches concentrate at inspection (71%); GUI-Owl uniquely diverges at filtering (30%).

4

Gaps widen with difficulty

Similar on easy tasks, sharply different as complexity grows.

AgentTerminal (%)Exploration (%)Execution (%)
UI-TARS-1.5-7B37.149.273.9
Fara-7B35.747.375.0
GUI-Owl-1.5-8B34.443.378.6

Three agents land within three points of each other on terminal success, yet differ visibly in exploration reach and execution accuracy: differences that only process metrics expose.


BibTeX

@article{chung2026did,
  title={Where Did It Go Wrong? Process-Level Evaluation of Web Agents with Semantic State Tracking},
  author={Chung, Jiwan and Byun, JiHyuk and Vineet, Vibhav and Kim, Seon Joo},
  journal={arXiv preprint arXiv:2606.15673},
  year={2026}
}