mlsanityData to 14 Oct 2026

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

arXiv 2606.21654 ↗First posted 19 Jun 2026cs.AI cs.CLcited by 1

On the map: LLM agents and tool use → GUI and mobile agents

Abstract (arXiv)

Computer use agents are evaluated almost exclusively on atomic desktop tasks, but realistic desktop work requires sustaining state across multiple objectives. We study this gap with ChainWorld, which composes atomic OSWorld tasks into long horizon desktop workloads through directional compatibility search while preserving the source evaluators. The resulting workload contains 347 chains of length two to four and compares two renderings of the same task sequence. In single turn evaluation, all tasks are presented together in one prompt. In multi turn evaluation, tasks are revealed one at a time. Across four current computer use agents, maximum chain completion is 31%. Multi turn evaluation improves completion for three models, but both protocols remain challenging. The two protocols also expose different failure profiles. Single turn failures concentrate on artifact precision, while multi turn failures more often reflect session management problems such as fragmented progress and later turn disengagement.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in GUI and mobile agents, one of 16 directions in LLM agents and tool use. Builds on 14 of its 19 references that are in the map. First posted on arXiv 19 Jun 2026.

Builds on

14 of 19 references.

Closest ancestors · 2

Same direction, newest first

  1. 2025Efficient Agent Training for Computer Use20 May
  2. 2024OS-Genesis: Automating GUI Agent Trajectory Construction via Reverse Task Synthesis27 Dec

Other references · 12

  1. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  2. 2025LLMs Get Lost In Multi-Turn Conversationcited by 429
  3. 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Taskscited by 326
  4. 2024AgentTrek: Agent Trajectory Synthesis via Guiding Replay with Web Tutorialscited by 130
  5. 2024WorkArena++: Towards Compositional Planning and Reasoning-based Common Knowledge Work Taskscited by 90
  6. 2025Explorer: Scaling Exploration-driven Web Trajectory Synthesis for Multimodal Web Agentscited by 72
  7. 2024NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wildcited by 59
  8. 2025OdysseyBench: Evaluating LLM Agents on Long-Horizon Complex Office Application Workflowscited by 57
  9. 2025AgentSynth: Scalable Task Generation for Generalist Computer-Use Agentscited by 46
  10. 2024Synatra: Turning Indirect Knowledge into Direct Demonstrations for Digital Agents at Scalecited by 43
  11. 2025GUI-Shepherd: Reliable Process Reward and Verification for Long-Sequence GUI Taskscited by 26
  12. 2026Agent-as-a-Judgecited by 17

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026OSWorld 2.0: Benchmarking Computer Use Agents on Long-Horizon Real-World Tasks
  2. 2025UI-CUBE: Enterprise-Grade Computer Use Agent Benchmarking Beyond Task Accuracy to Operational Reliability
  3. 2026WeaveBench: A Long-Horizon, Real-World Benchmark for Computer-Use Agents with Hybrid Interfaces
  4. 2026WorkBorne: Discovering Agentic Tasks from Real-World Artifact Transitions
  5. 2026OS-Marathon: Benchmarking Computer-Use Agents on Vast-Horizon, Repetitive Tasks
  6. 2026TClone: Low-Latency Forking of Live GUI Environments for Computer-Use Agents
  7. 2026LegacyWorld: Atomicity-Aware Evaluation of GUI Agents for Legacy Workflows
  8. 2026Long-Horizon-Terminal-Bench 2.0: Automating Diverse Task Construction and Measuring Sustained Agent Progress