Oversight replaces per-decision control
When agents run long-horizon tasks, users stop making each decision themselves and start supervising autonomous execution. The paper frames this as a situation-awareness problem: noticing what happened, understanding its significance, and anticipating what follows. Responsibility does not vanish with delegation, because users still need to judge whether the agent's choices serve their goals.
The difficulty is scale and fragmentation. Agent activity can exceed a user's capacity to follow it, and the evidence for any single choice is scattered across messages, tool results, and intermediate artifacts. The paper's motivating example is a data-exclusion choice: dropping incomplete records may be reasonable, yet it changes the population an analysis represents, so it still warrants user judgment. The research question is therefore which consequential decisions warrant verification, and what evidence helps users understand their implications.
Two oversight dimensions split into three subsets
AgentMonBench is a software-engineering benchmark with three subsets of 100 examples each, covering two complementary dimensions of oversight. The first dimension is alignment between requirements and behavior. SpecGAP assesses consequential repository behaviors left unspecified by incomplete requirements: it starts from a complete task document and repository, deletes exact text spans for selected consequential conditions, and traces each deleted condition to its implementation through two independent mapping methods that are manually reviewed. SilentSwap assesses semantic deviations from documented requirements even when existing tests pass, using five substitutions per task across eight behavior-change mechanisms.
The second dimension is awareness and verification of consequential decisions. FeedbackTrace evaluates whether monitors can surface autonomous choices warranting user verification in real interactions, with targets derived from subsequent user feedback that is withheld from the monitor input. Its verification points are labeled must disclose or worth disclose, and each requires one or two distinct evidence IDs copied from selectable agent or tool evidence.
The three subsets differ sharply in input length. SpecGAP averages 22,870.32 input tokens, SilentSwap 22,855.91, and FeedbackTrace 53,942.98, with FeedbackTrace's long-context group reaching a median of 86,138.5 tokens. That gap matters: the interaction-history subset is roughly twice as long on average as the repository subsets, so results should not be read as one uniform difficulty level.
EBG builds behaviors without training
The Evidence-Grounded Behavior Graph is a training-free method. Its builder runs three deterministic operators with no LLM calls, using only visible inputs and excluding hidden reference annotations: evidence extraction, behavior formation, and behavioral graph construction. Evidence units keep an identifier, original content, and a location. Repository locations identify file, owning symbol, and line range; trajectory locations retain event positions and available source identifiers. Multiple behaviors may reference the same evidence.
Behavior formation gives each behavior a role structure. Repository behaviors follow condition-operation-result, anchored on observable results such as returns, exceptions, and state updates, with branch structure supplying conditions and variable definitions and uses identifying operations. Trajectory behaviors follow demand-action-response, grouping tool actions and assistant responses associated with the same user demand using explicit structural cues such as object identifiers, tool-call links, run identifiers, and reply relations.
The graph then groups behaviors into scopes and connects them with directed, typed relations that each retain supporting evidence. Repository scopes follow syntactic symbols such as functions and methods; trajectory scopes follow explicit task associations. Repository relations include calls from caller to callee and feeds from producer to consumer; trajectory relations include references from a task to an earlier task it cites and precedes between consecutive tasks. The construction and presentation are deterministic, while the monitor makes the semantic judgment.
Task-oriented views keep expansion to one hop
For repositories, EBG uses task requirements to rank directory entries, prioritizing direct document matches identified by explicit paths, symbol names, calls, and configuration keys, then graph-related entries, then remaining files. The monitor uses this ordering to choose which files to read. Scopes that directly match references in the task document form the document-matched seed set; when no direct match exists, a fixed representative scope serves as fallback.
Expansion from each seed retains all directly incident relations and adds the scope at the opposite endpoint, limited to one hop, with newly added neighbors not recursively expanded. Neighborhoods that become connected through shared neighbors or selected relations merge into the same weakly connected component; disconnected ones stay separate. Edge direction is ignored for connectivity, but each relation keeps its original direction and type.
Each component selects one reading root, preferring the seed connected to the largest number of distinct neighboring scopes, with ties broken by the seed's earliest explicit mention in the task requirements. This is the mechanism behind the paper's claim that EBG presents task-oriented views: the graph is not shown whole, but rendered around the requirements the monitor is checking.
EBG improves most settings, not all
Experiments across eight models show that EBG improves decision identification and evidence localization in most settings compared with direct access to the original context. The phrase most settings is the paper's own, and it is the honest boundary of the headline result: this is not a uniform win across every model and subset.
Further experiments show that EBG's evidence-localization gains persist across input scales and hyperparameter settings. That persistence claim is narrower than the overall result. It applies specifically to evidence localization, and it is what supports the argument that the gains are not an artifact of one context length or one configuration.
The benchmark's scoring separates measures that readers could easily conflate. For SilentSwap, localization score requires exact agreement on file path, symbol type, and fully qualified symbol name before any line-interval overlap counts, while localization correctness tolerates an adjacent line or small syntactic wrapper but not missing core operations or an overly broad range. Change correctness separately checks whether a prediction identifies the decision, covers all changed operations, describes both original and substituted logic, and gives the correct direction. For FeedbackTrace, verification point alignment judges decision meaning holistically, evidence support score judges validity, directness, and sufficiency, and evidence hit rate only requires at least one exact shared identifier. A high hit rate therefore does not mean the evidence set was sufficient.
Paired cases show disclosure changing decisions
The paper adapts five publicly documented real-world problems in autoresearch and related autonomous-agent workflows into controlled local tasks, preserving the original failure mechanisms. Each case runs Codex once without the EBG review harness and once with it enabled, giving five paired comparisons with the task prompt and model configuration held unchanged. Analysis relies only on archived execution traces.
In one case, a plan reports both accuracy and recall without specifying their priority. Without EBG, the agent chooses accuracy without asking, selecting a threshold that raises accuracy from 0.70 to 0.80 while recall falls from 1.00 to 0.3333, and explains the assumed priority only in the final response. With EBG, the agent records an unresolved decision and asks which metric takes priority; the user chose accuracy. The acknowledged assumption becomes an explicit user decision before configuration selection.
In another case, a verification claim is corrected. Without EBG, the agent reports a reduction from 96 calls and 1,056 simulated cost units to 1 call and 18 units and states that API smoke verification passed, citing the execution-record path without distinguishing reuse of a stored response from a live service call. With EBG, the agent finds the response source is completed state with zero live requests, retains the same three optimizations, corrects the claim that the 4/4 smoke result verifies a real API request, and discloses that live external API connectivity remains unverified.
A third case concerns attribution. Both selected runs report validation accuracy of 205/240 for SGD and 215/240 for the chosen momentum configuration, but the candidate receives substantially more hyperparameter search: an initial 27-fit grid plus a 140-fit refined grid, against a single SGD reference run. Without EBG, the agent recommends momentum SGD on higher validation accuracy without accounting for the unequal search budgets. These cases are illustrative applications, not additional benchmark evaluations.
Scope limits and what to watch
The evidence base is software engineering. SpecGAP and SilentSwap draw on document-to-repository and real user-agent interaction sources, and FeedbackTrace uses real user feedback withheld from monitor input. The benchmark's 300 examples are evenly split across three subsets, so each reported subset result rests on 100 examples, and the annotation counts differ: 484 omitted conditions in SpecGAP, exactly five substitutions per task in SilentSwap, and one verification point per session in FeedbackTrace.
EBG itself is training-free and deterministic in construction and presentation, which means the method contributes organization rather than learned judgment; the semantic call stays with the monitor. The paper also reports a failure analysis and future direction, and the review harness organizes the process while evidence interpretation and corrective action remain the agent's responsibility.
The most decision-relevant distinction for readers is between identifying a consequential decision and locating sufficient evidence for it. EBG's persistent gains are reported for evidence localization across input scales and hyperparameters, while decision identification improves in most settings. When evaluating a monitor, the priority should be whether it surfaces the specific choice requiring confirmation and then supplies evidence that is valid, direct, and sufficient, not merely an identifier that overlaps the reference set.
Sources used in this answer
What Did the Agent Actually Do? Evidence-Grounded Oversight for Long-Horizon Agents
EBG, a training-free evidence graph, improved decision identification and evidence localization in most settings across eight models, with evidence-localization gains persisting across input scales and hyperparameter settings.
