Reproduce “Verify--Backtrack Loop: Structured Precondition Recovery for Long-Horizon Language Agents” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Mingyang Liu, Qingcan Kang, Shixiong Kai, Tao Zhong, Mingxuan Yuan, Xin Li, Linqi Song

VBL extends ReAct with a bounded goal stack for checking whether an active subgoal serves the terminal task and is feasible. It can insert prerequisites, mark goals complete, retry, or backtrack when decomposition fails, without undoing actions already taken. On Qwen3.5-9B AppWorld Challenge, success rises from ReAct’s 8.63% to 30.70%; ablations support combining verification and diagnosis in this benchmark.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.