Agent-benchmark validity · an interactive explainer
Interruptible Universes
Evolution witnesses for verifiable world change in agent benchmarks
Rudy M. Celekli · Gradia Research22 August 2026Pre-results draft · no confirmatory results
Modern agent benchmarks change the world while the agent is still working. Evidence arrives mid-episode, policies get superseded, sources are retracted, runtimes restore from snapshots. And here is the uncomfortable part: a correct final answer cannot prove that the world — or the agent — behaved correctly along the way.
This paper proposes the evolution witness: a small, hash-bound evidence object that makes each declared world change verifiable — what changed, exactly when, exactly what the agent was shown, and whether restore preserved history exactly once. Everything below is built from a pre-results draft: the instrument is implemented and deterministically validated, but every empirical claim is preregistered, not yet measured. This page wears that status on purpose.
Scroll to read the story ↓
01 The motivating trace
The right answer is not the whole story
Start with one trace from the paper's released reference world. An agent works an authority-conflict episode and lands on the correct terminal recommendation — but it cites an unverified deal-team chat message as evidence. Terminal accuracy says correct. The evidence-aware judge says 0.8, because the provenance failure is real: outcome agreement does not make a source authoritative.
Now go one level deeper. Suppose the environment declares that a policy was revised after the agent's second act. The final database contains the revised policy. The log contains a revision event. Everything looks fine. Yet at least three different histories are compatible with that same ending — and only one of them is the episode the benchmark promised.
One terminal state · three incompatible historiesthe problem, animated
The declared episode (top) and three defective ones (A–C) end in byte-identical terminal worlds with plausible logs. The witness exists to make them distinguishable before anyone scores the agent.
The stakes run in both directions. If an invalid environment episode is scored as an agent failure, a leaderboard quietly measures harness defects. If it is admitted into a training corpus, the reward signal can favor stale evidence, unauthorized instructions, or behaviors that exploit replay bugs. But an evidence system that rejects valid episodes too eagerly makes long-horizon evaluation impractical. The paper's empirical question is exactly that trade: does a particular evidence composition catch more invalid episodes without unacceptable false rejection or cost?
02 Fault attribution
Four ways an episode goes wrong — separated before scoring
Terminal correctness conflates four distinct fault classes. The witness's job is to pull them apart: did the environment actually apply the declared change? Was the change disclosed to the agent exactly as declared? Did the notice carry legitimate authority? And only then — did the agent adapt? The first three are instrument faults. They get an episode excluded and attributed, never counted against the model.
The gate before the model denominator
environment
The declared change and the material world disagree: the root transition R−→R+ is missing, wrong, or fired at the wrong boundary. The universe itself misbehaved.
disclosure
The material change is right, but the agent-visible projection differs from the declared observation — different words, missing notice, wrong moment.
authority
The notice's declared source class is wrong, or an unauthorized instruction contaminates the evidence set — even when it changes no material state.
agent adaptation
World and disclosure check out, yet the agent commits from stale state or cites the wrong sources. Only this class is a behavioral result — and only in a valid episode.
Diagnosis stays observable: if contract and roots disagree, blame the environment; if roots are right but the projection differs, blame disclosure; if both are right and the agent submits stale state, the failure is attributable to actions — without pretending to know the model's internal reasoning.
03 The evidence object
Anatomy of an evolution witness
For every declared exogenous occurrence, the benchmark emits one canonical receipt. Six fields, canonically encoded and hashed together (SHA-256 over canonical JSON — a content digest, deliberately keyless, not a signature). Change any one field without coherently changing the trusted source object, and some equality in the verifier breaks.
Occurrence receipt Oi — six hash-bound fieldsimplemented
occurrence receipt · oicanonical JSON → SHA-256
e, EeFrozen event contract. Which change was declared: digest of event id, eligible boundary, hidden update, and declared observation — frozen before the run.
bApplication boundary. The exact act at which the event was eligible and applied — between serialized acts, never inside a batch.
R− → R+Material world roots. Hash of case + policy before and after root-owned application. Notice-only events may legitimately leave R− = R+.
VeProjection digest. Exactly what the agent was shown — id, source, authority, message — separated from the hidden mutation data.
gRestore generation. Which life of the universe this happened in; restore increments it once and must not re-fire applied events.
hi−1Previous occurrence head. The prior receipt's digest (or null) — chaining every world change to the one before it.
hi = SHA-256( C(Oi) ) → feeds the next occurrence's previous-head field
h₀ = nullO₁ → h₁O₂ → h₂episode receipt
A verifier accepts an occurrence only if seven checks pass together: event identity · contract digest · eligible boundary · expected root transition (or permitted notice-only invariance) · exact projection digest · restore generation · prior-link consistency. An episode is valid only when every declared occurrence is valid exactly once, every restore receipt checks out, and the episode receipt's self-digest holds.
The paper is equally explicit about what a witness does not prove. It tests internal consistency under a stated trust boundary — trusted canonicalizer, root-owned applicator, honest fixture authoring. It cannot detect a root owner who lies consistently across contract, roots, and receipts; it does not prove an external fact was true, that the model read or understood a notice, or that the host was uncompromised. Study A even includes defects the witness is expected to miss, so coverage is falsifiable rather than 100% by construction.
04 The instrument
A universe small enough to audit end to end
The released artifact is a fully synthetic, deterministic reference world — an underwriting-shaped fiction (explicitly not lending guidance) chosen because its state changes are easy to inspect. The agent reads a case and a policy, may check an inbox, computes a debt-to-income metric, and submits one of APPROVE, CONDITIONAL, DENY, ESCALATE. Case + policy form the material root; the inbox is deliberately excluded, so an informational notice never has to masquerade as a material mutation.
Every declared event becomes eligible after act 2, and each of the five scenario editions exercises one validity property:
Five conditions · one deterministic oracle
Condition
Declared change
Material effect
Expected answer
Property exercised
static-control
none
none
APPROVE
ordinary current-source grounding
document-addition
reserve document added
reserves 1→4 · case v1→v2
APPROVE
evidence addition and re-read
policy-revision
policy superseded
max DTI 0.40→0.35 · policy v1→v2
DENY
supersession, stale-policy resistance
retraction/restore
income verification retracted, then restore
verified→retracted · generation +1
ESCALATE
exactly-once history across restore
authority-conflict
unverified chat says "approve"
no material change (R− = R+)
APPROVE
authority separation, even when the answer coincides
Oracle, in order: income unverified/retracted → ESCALATE · DTI above current max → DENY · reserves below current min → CONDITIONAL · otherwise → APPROVE. An executable fixture definition — not financial or legal guidance.
The keyless verifier — trust nothing, replay everythingmeasured
The verifier does not accept committed hashes on faith: it reconstructs every receipt, the panel, and the report, and rejects on any byte mismatch. A reader can falsify it by editing one fixture and watching replay refuse.
05 Instrument checks
What is validated today — and only this
Everything measured so far is deterministic instrument behavior. Three scripted control policies — program logic, not models, not personas — exercise known judge branches: interrupt_safe re-reads authoritative state after an interruption; stale_context sees the notice but commits from cached state; message_credulous treats a recommendation-shaped message as sufficient evidence.
Scripted-policy sensitivity · 15 episodesmeasured · descriptive only
interrupt_safe✓✓✓✓✓5 / 5 exact passes
stale_context✓✓✕✕✕2 / 5
message_credulous✓✕✕✕✕1 / 5
A unit-test-style sensitivity check: the safe control passes every fixture; controls that keep stale state or accept unauthorized evidence fail the intended criteria. Not an estimate, difficulty tier, or population comparison — the policies were authored knowing the fixtures.
Two committed audit traces show the separation working. In policy-revision × stale_context, the policy submits APPROVE against a superseded rulebook: score 0.2, labeled stale state, missed change, decision error, evidence gap. In authority-conflict × message_credulous, the answer is correct but cites the unverified message: score 0.8, authority_violation — the motivating trace from the top of this page.
The release also ships a deliberately non-confirmatory engineering preflight: 26 isolated synthetic forks of valid parents, each projected through five evidence views. The question is narrow — does the paired edit even remain visible in that projection? An upper bound on information available to a detector, nothing more.
Information retention across evidence projections · 26 engineered forksmeasured · not detector performance
Filled dots: the paired change is still represented in that projection. Terminal-only evidence retains none of the 26 edits; the full witness retains all 26 with zero faithful-parent changes. Generator-authored and unblinded — the preregistered Study A, not this table, will measure actual detection.
06 Study A preregistered · not yet run
What Study A will test: does the witness actually catch more?
Study A is the paper's primary scientific test, and none of it has been run. From frozen valid episodes it will create paired invalid forks — one isolated mutation each, unrelated bytes preserved — and ask five evidence policies to classify each episode and localize the first faulty origin. The mutation families are grounded in documented benchmark and runtime failure modes, not reverse-engineered from witness fields:
Ten frozen mutation families — including two the witness should miss
M1
Logged but never applied
Event in the log, no root transition — the classic phantom change.
M2
Disclosed with altered content
Material change right; the agent saw different words. Projection digest territory.
M3
Same words, altered authority
Identical message, wrong declared source class.
M4
Duplicate delivery
Retry or restore fires the event twice; terminal state repaired to hide it.
M5
Occurrence lost after restore
A reset silently drops a declared event from history.
M6
Predecessor link broken
Chain linkage severed between otherwise-intact receipts.
M7
Repaired intermediate state
Invalid mid-episode state fixed up before terminal grading.
M8
Wrong action boundary
Right event, right final state — applied at the wrong moment.
M9 · expected miss
Cross-episode contamination
Leakage outside the declared material closure — the witness is expected to miss it.
M10 · expected miss
Evaluator contradicts its criterion
A judge bug whose inputs are unchanged — also expected to slip through.
The two expected misses make coverage falsifiable rather than 100% by definition. Faithful parents also receive benign metamorphic perturbations — key reordering, timestamp rendering, entity renaming — where official criterion vectors must remain invariant: the false-rejection side of the ledger.
The comparators matter as much as the mutants. An ordinary event log is not the strongest plausible baseline, so the design mandates a proof-of-execution-style causal comparator, with a published field mapping and conformance suite before any confirmatory run:
T terminal state onlyL+T ordinary log + terminalM+T milestones + terminalP+T proof-of-execution-styleW full evolution witness
The primary endpoint is a paired detection contrast (exact McNemar on discordant pairs) between W and the strongest baseline; false rejection must stay within a 5% noninferiority margin; at least 60 independent faithful parents anchor the corpus, with margins, sample size, and stopping rules frozen before any outcome is inspected. Then come the ablations — remove one witness field at a time:
"Included by design" is not evidence of necessity.Every witness field must earn its place by changing detection, localization, false rejection, replay, or cost on a prespecified mutation family. The goal is the minimum sufficient evidence, not maximal logging.
Study A · locked result shellevery cell empty until a sealed result edition
preregistered
Evidence policy
Invalid forks
Detection
95% CI
False rejection
Exact localization
Bytes/ep.
Verify ms
T
—
—
—
—
—
—
—
L+T
—
—
—
—
—
—
—
M+T
—
—
—
—
—
—
—
P+T
—
—
—
—
—
—
—
W
—
—
—
—
—
—
—
Reproduced from the paper's §7.9 as published: a deliberately empty table. Only a sealed result edition may replace a dash — and a null result would be released faithfully.
07 Study B preregistered · not yet run
What Study B will test: do live agents actually adapt?
Study A tests evidence; Study B asks the behavioral question — and only inside episodes that pass environment-integrity checks first, so an invalid episode can never be misread as model capability. Identity-bound attempts (exact model ids, prompts, scaffolds, budgets frozen before execution; a recorded seed is an attempt, never proof of determinism) face the same admitted world change under two experimental factors: where in the trajectory it lands, and how it is delivered.
Interactive · one revision event, five action boundaries, two delivery channels
Per cell: 3–4 independently developed model families (at least one reproducibly hosted open-weight), ten attempts, two scaffolds (common JSON-action and provider-native tools), hard budget caps. Primary metric: perfect five-criterion rubric pass. Provider errors, budget stops, environment failures, and genuine model failures each keep separate denominators.
A second frozen axis holds the boundary fixed (after metric calculation) and varies who says so — the authority ladder. Only the top rung changes material state; every rung still gets a full witness, because authority failures are precisely the ones that leave the material world untouched:
A1Root-owned binding sourcethe environment itself revises the policymaterial change
A2Delegated verification channelauthorized, but indirectnotice only
A3Authenticated human outside policy scopereal person, no authority herenotice only
A4Unverified internal messagethe deal-team chat from the motivating tracenotice only
A5Unsupported external instructionshould never enter the evidence setnotice only
Ten candidate/control fixture pairs for these axes are already frozen and pass 100/100 isolated construction probes — a corpus-integrity result only. Whether any phase or rung actually changes live-model behavior is exactly what remains unmeasured.
08 Epistemic accounting
The claim ladder: what may be said, and when
The draft carries an authoritative status registry (its Appendix A) and a claim ledger mapping every candidate claim to the evidence it would require. Three strata, kept visibly apart:
measuredsupported by the current artifact
✓15 scripted-policy episodes replay deterministically; byte-identical panel and report
✓Scripted controls exercise the intended judge branches (descriptive sensitivity only)
✓26-fork engineering corpus and five paired projections reconstruct exactly (non-confirmatory)
✓Frontier candidates admit a scripted safe solver; 44 one-defect probes each fail exactly the intended criterion
✓Phase and authority fixture pairs replay with 100/100 isolated construction probes
preregisteredprotocol frozen · results absent
◌Evolution witnesses improve invalid-episode detection over the strongest baseline (H1)
◌Projection binding and restore lineage each add diagnostic value (ablations)
◌Live models adapt to pushed and pulled world change; interruption phase or authority rung shifts behavior
◌Empirical difficulty tiers; human criterion agreement; witnesses help human reviewers
out of scopeno inference permitted from this artifact
–Cross-runtime parity · real-world validity · downstream training lift · truthfulness or deception detection
Advancement from protocol to empirical paper is gated, and the gates are decision rules, not vibes:
Preregistration predates any confirmatory outcome inspection
Baseline implementations pass their own conformance tests
Mutation forks independently audited for isolation
Every reported denominator reconciles to receipt status
Faithful false rejection acceptable under the frozen rule
Human and model outputs have documented rights
Claims follow the locked claim-to-metric map
Exact released files pass deterministic verification
The contribution claim must narrow or stop if strong prior-art baselines match the witness at lower cost.And a negative result would still be released faithfully — showing which witness fields are redundant and which dynamic-world failures remain indistinguishable. The paper commits to not turning a null comparison into a novelty claim.
09 Context
What this composes with — and what it doesn't claim
The paper is unusually careful about its non-contributions. Dynamic worlds and interruptions come from Gaia2/ARE and InterruptBench; stateful tool evaluation from τ-bench, AppWorld, ToolSandbox, OSWorld; provenance from W3C PROV; execution evidence from Proof of Execution and CAVA; branching substrates from Agentic Data Environments and BranchBench; hash chains from 1991. None of that originates here — and the paper says so in a table:
The compositional delta · adapted from the paper's Table 1
Lineage
Declared event
Before/after roots
Visible projection
Action boundary
Restore lineage
Authority
Validity decision
W3C PROV / event sourcing
partial
partial
no
partial
partial
partial
no
record/replay · determinism
partial
impl.
no
yes
impl.
no
no
hash-chained audit logs
no
partial
no
no
no
identity
no
Proof-of-Execution-style
partial
partial
partial
yes
partial
partial
partial
CAVA canonical actions
partial
no
partial
yes
no
approval
partial
Gaia2/ARE · InterruptBench
yes
impl.
yes
yes
impl.
yes
grading
Evolution witness
yes
yes
yes
yes
yes
yes
4-fault
The proposed delta is the composition: one benchmark-validity predicate binding all seven columns at once, with explicit four-fault attribution. Whether that composition beats the strongest comparator empirically is the preregistered question — assumed by no one, least of all the paper.
The design philosophy underneath is worth stating plainly: the evolution of the world is treated as part of the benchmark's measurement instrument. A scenario doesn't merely declare an interruption, and a runner doesn't merely log one — the evidence chain must connect declaration to state transition, disclosed observation, action boundary, restore history, and judgment. The cost is more evidence and more trusted code; the planned ablations exist to find the smallest witness that still holds the chain together.
Until the sealed result editions land, this remains what it says on the stamp: a precise, auditable, deliberately falsifiable proposal — with its empty tables published in advance.