ChainWorld: Composing Long-Horizon Desktop Workloads from Atomic OSWorld Tasks

arXiv:2606.21654 · cs.AI, cs.CL · Submitted 2026-08-19 · Read on arXiv

Vincent Siu, Manasi Sharma, Dawn Song, Daniel Yue Zhang, Chenguang Wang, Ying Liu

cs.AI, cs.CL

Submitted: 2026-08-19

Updated: 2026-08-20

Terminology

• Benchmark — 19× in this paper · explained in 2 episodes
• Consistency — 8× in this paper · explained in 3 episodes
• Verifier — 7× in this paper · explained in 2 episodes
• Verification — 4× in this paper · explained in 2 episodes
• Benchmarking — 3× in this paper · explained in 3 episodes
• Core — 2× in this paper · explained in 2 episodes
• Failure Modes — 2× in this paper · explained in 3 episodes
• LLM judge — 2× in this paper · explained in 2 episodes
• Reinforcement Learning — 2× in this paper · explained in 4 episodes
• Robustness — 2× in this paper · explained in 5 episodes
• Action Space — 1× in this paper · explained in 1 episode
• Failure Taxonomy — 1× in this paper · explained in 2 episodes
• Online Reinforcement Learning — 1× in this paper · explained in 2 episodes
• Redundancy — 1× in this paper · explained in 2 episodes
• Trace — 1× in this paper · explained in 2 episodes

Sources

• WorkArena++: Towards Compositional Planning and Reasoning-based Common Knowledge Work Tasks
• Spider2-V: How Far Are Multimodal Agents From Automating Data Science and Engineering Workflows?
• GUI-Shepherd: Reliable Process Reward and Verification for Long-Sequence GUI Tasks
• VisualWebArena: Evaluating Multimodal Agents on Realistic Visual Web Tasks
• LLMs Get Lost In Multi-Turn Conversation
• ComputerRL: Scaling End-to-End Online Reinforcement Learning for Computer Use Agents
• Synatra: Turning Indirect Knowledge into Direct Demonstrations for Digital Agents at Scale
• Explorer: Scaling Exploration-driven Web Trajectory Synthesis for Multimodal Web Agents
• Autonomous Evaluation and Refinement of Digital Agents
• OpenAI GPT-5 System Card
• OS-Genesis: Automating GUI Agent Trajectory Construction via Reverse Task Synthesis
• Kimi K2.5: Visual Agentic Intelligence
• UI-TARS-2 Technical Report: Advancing GUI Agent with Multi-Turn Reinforcement Learning
• OdysseyBench: Evaluating LLM Agents on Long-Horizon Complex Office Application Workflows
• AgentSynth: Scalable Task Generation for Generalist Computer-Use Agents
• TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Tasks
• AgentTrek: Agent Trajectory Synthesis via Guiding Replay with Web Tutorials
• Agent-as-a-Judge: Evaluate Agents with Agents

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
• 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
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection