Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agents
Minki Kang, Ryo Hachiuma, Shaokun Zhang, Subhashree Radhakrishnan, Yonggan Fu, Jindong Jiang, Mingjie Liu, Ehsan Hosseini-Asl and 3 others
NVIDIA · KAIST
Published September 30, 2026 · on the feed October 1, 2026 · ▲ 112 · arXiv 2609.39982
The abstract
Terminal agents act through stochastic model generations, yet the ability to generate a useful action does not ensure its reliable execution. A poor command (e.g., wrong package install) can change the environment in ways that hinder subsequent progress, even when the model could generate a better alternative. We investigate whether allocating test-time compute at the model-harness boundary can improve action reliability and trajectory success, and what makes this allocation effective. To study these questions, we introduce Mid-Harness, which samples and verifies candidate actions before forwarding one for execution, while keeping the generator and harness unchanged. With a TMAX-9B generator, more action sampling yields little benefit under weak verification, whereas a capable verifier can exploit useful alternatives from the same generator. On TerminalBench-Lite, a GPT-5.6 Sol verifier raises Pass@1 from 50.00% for the base agent to 68.03% with 8 sampled actions. When the same TMAX-9B model serves as the verifier, pairwise verification performs best among the evaluated verification mechanisms. Distilling responses from the stronger verifier into TMAX-9B further improves Pass@1, while leaving the action generator unchanged. With TMAX-9B on TerminalBench-Lite, combining action and trajectory scaling reaches higher success at lower estimated token cost than generating more trajectories alone. Mid-Harness also improves performance across additional models, benchmarks, and harnesses. These findings identify action scaling as a promising target for test-time compute scaling in terminal agents.
The Brief
2:35A short podcast summary of the paper. Written and voiced by AI.
Transcript
Mid-Harness. Scaling Actions Between Model and Harness for Terminal Agents. By Minki Kang and ten others, from NVIDIA and KAIST. Published on the thirtieth of September. No code repository is linked to it.
A terminal agent acts through stochastic model generations, one command at a time. Being able to generate a useful action is not the same as reliably executing one. A single poor command, a wrong package install for example, can change the environment in ways that make every later step harder. And this can happen even when the same model was perfectly capable of generating a better alternative. The good action was available. It just was not the one that got run.
The question the authors ask is whether test-time compute, spent at the boundary between the model and its harness, can make actions more reliable and whole trajectories more successful, and what makes that spending effective. Their instrument is Mid-Harness. It sits between the generator and the harness, samples several candidate actions, verifies them, and forwards only one for execution. The generator is left unchanged, and so is the harness. Only the step in between is new.
Once the sampling is in place, the verifier turns out to be the deciding piece. With a TMAX nine B generator, drawing more candidate actions brings little benefit when verification is weak. A capable verifier, on the other hand, can find and exploit the useful alternatives that the very same generator was already producing. When the TMAX model itself serves as the verifier, pairwise verification performs best among the mechanisms the authors evaluated. They also distil responses from a stronger verifier into TMAX, which further improves results, again without touching the action generator.
On TerminalBench-Lite, the base agent scores fifty percent at Pass at one. With a GPT five point six Sol verifier choosing among eight sampled actions, that rises to sixty-eight point zero three percent.
Cost is part of the picture too. With TMAX on TerminalBench-Lite, combining action scaling with trajectory scaling reaches higher success at a lower estimated token cost than simply generating more trajectories on their own. Beyond that setting, Mid-Harness also improves performance across additional models, benchmarks and harnesses.
Test-time compute for agents is usually pictured as more attempts at the whole task. This work points at a smaller unit. Spend the extra compute one action at a time, before the command touches the environment, and let a good verifier pick from what the model can already generate. The authors name action scaling as a promising target for test-time compute in terminal agents, and the evidence here suggests the verifier, more than the sample count, is where that promise lives.
Paper Quest · 7 chapters · about 40 min
Play this paper
Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.
Chapter 1 🧩 · The problem
Every quest starts with a wall. Here it is one bad shell command that poisons everything after it.
You run a terminal agent that solves tasks one shell command at a time. Each command changes the machine, and every later step depends on what came before.
The road ahead
- 1 · The problem ~7 min A terminal agent commits to one command at a time, and one poor command can spoil a run the model could have won.
- 2 · What came before ~3 min
- 3 · The key idea ~8 min Before each command runs, sample several candidates and let a verifier pick one, leaving the model and harness as they are.
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min Each step: sample candidate actions, verify them, forward the chosen one to the unchanged harness, then repeat from the new history.
- 6 · The experiment ~6 min You’ll guess: With a TMAX-9B generator and a weak verifier, what did sampling more candidate actions do for success?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.