StructAgent's Verifier-Backed State Machine Pushes Open-Source Digital Agents to 62–79% on Long-Horizon Tasks

arXiv·high signal

StructAgent (arXiv 2607.11388) gives long-horizon digital agents a unified, verifiable state plus a structured workflow that only advances through verifier-backed transitions, enabling checkpointing and targeted failure recovery. It raises Qwen3.5-27B success from 31.6% to 62.2% and reaches 78.9% with MiniMax-M3, an open-source state of the art. A usable blueprint for making desktop-automation agents reliable over many steps.