acceptodds
Under review as a conference paper at ICLR 2027

What Process Evaluation of Coding Agents Actually Measures: Action, Task, and Step Are Three Different Levels

Abstract

Coding agents are increasingly evaluated not only by whether they solve a task, but also by how they execute it. However, existing process-level evaluations often treat action prediction, task uncertainty, and step attribution as if they were the same problem, which makes it unclear what such evaluations actually measure. In this paper, we introduce a measurement framework for process evaluation in coding agents and instantiate step-level causal attribution with SCAE, a replay-based estimator derived from a structural causal model of agent execution. Our framework combines prefix-conditioned identification, replay/intervention-based estimation, and controlled judge-information manipulation to study process evaluation at the action, task, and step levels. Experiments on file-localization episodes from repositories show that next actions are driven primarily by execution provenance rather than code-graph transitions, and that execution uncertainty is structured at the task rather than step level. They also show that full-trace judges exhibit systematic collider bias, suggesting that current process evaluation often measures semantic relevance rather than certified causal contribution. Our code are available at https://anonymous.4open.science/r/scae-repro-1B01.

Then back it, or bet against it.

Related papers

Open the market on this paper to see 7 more related papers.