Finding Blind Spots in AppWorld and WorkArena Task Verifiers
cs.AI, cs.SE
Submitted: 2026-10-06
Updated: 2026-10-06
Comments: 14 pages. Accepted as a poster at the NeurIPS 2026 workshop "Who Verifies the Agents? Toward Reliable Agent Development". OpenReview paper and supplement: https://openreview.net/forum?id=uR6EWsGE48
Code: https://github.com/ServiceNow/WorkArena
License: http://creativecommons.org/licenses/by/4.0/
The gist: Execution-based task verifiers decide whether an agent succeeded.
Terminology
Abstract
Execution-based task verifiers decide whether an agent succeeded. We audit shipped AppWorld and WorkArena verifiers with source-informed mutation tests. The main audit never modifies a shipped checker. In AppWorld, duplicating a non-idempotent write creates an extra record while preserving every checked field value. The verifier accepts all three task variants from two of five eligible generators: 6/15 constructed effects. A cardinality patch applied to checker copies after the census makes all six cells fail while preserving valid controls. In WorkArena, we prospectively rerun 23 extra-field candidates selected for earlier checker-PASS outcomes. Independent Table API readback confirms nondefault persisted values in 21, while all 23 receive PASS. Two requested strings are aliases of stored defaults. The 21 confirmed wrong effects span three form templates. These selected cases confirm wrong effects under the audit's protocol; they do not estimate a population rate. No other construction produces an independently confirmed false accept. Other checker-PASS cases are effect-correct degeneracies. We report zero-PASS families separately because retained evidence differs. In fixed intent-swap grids, the checkers return no PASS on 2,689 off-diagonal executions. This is a rejection census: 57 WorkArena cells use session-scoped evidence; the other 2,632 lack classified rejection causes and independent target ground truth. Each increment is specified before its own cells are scored. A supplement accompanies the OpenReview submission with the construction grammar, evidence, content-bound stage lineage and count reproducer.
Sources
- From Confident Closing to Silent Failure: Characterizing False Success in LLM Agents
- Conformal Risk Control
- Learn then Test: Calibrating Predictive Algorithms to Achieve Risk Control
- Benchmarking the Benchmarks: A Validity Audit of Tool-Calling Evaluation
- Measurement Without Validity: The Compounding Reliability Problem in Agentic AI Evaluation
- Reinforcement Learning with Verifiable yet Noisy Rewards under Imperfect Verifiers
- How Benchmarks Mis-Score Computer-Use Agents
- WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?
- Real-Time Detection and Repair of LLM Agent Failures
- CORA: Conformal Risk-Controlled Agents for Safeguarded Mobile GUI Automation
- Scaling Laws for Reward Model Overoptimization
- Conformal Selective Acting: Anytime-Valid Risk Control for RLVR-Trained LLMs
- AgentRewardBench: Evaluating Automatic Evaluations of Web Agent Trajectories
- ToolChain-CRC: Conformal Risk Control for Agentic AI Under Retrieval and Tool-Use Drift
- Uncertainty-Aware Reward Modeling for Stable RLHF
- An Imperfect Verifier is Good Enough: Learning with Noisy Rewards
- Rate or Fate? RLV$^\varepsilon$R: Reinforcement Learning with Verifiable Noisy Rewards
- Beyond Aggregate Risk: Role-Stratified Conformal Risk Control for LLM Tool Calls
- The Art of Building Verifiers for Computer Use Agents
- E-valuator: Reliable Agent Verifiers with Sequential Hypothesis Testing
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Agents' Last Exam
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems