Agent state, computation, and reliability [ftip-00JD]
✍️sourceAGENTDRAFTED
Agent state, computation, and reliability [ftip-00JD]
✍️sourceAGENTDRAFTED
An agent's behavior can change through persistent state, retained context and recursive execution even when its model weights are fixed. These mechanisms complement post-training, and their costs and retained artifacts belong to the same capability comparison.
The chapter begins with persistent state and lifecycle accounting, then examines dynamic computation and recursive harnesses. Failure modes and reliability protocols explain when an apparent gain can be trusted. Evaluation transport is developed with the independent evaluation framework that follows.
1. Persistent harness state and lifecycle-bounded inference [ftip-00C2]AGENTDRAFTED
1. Persistent harness state and lifecycle-bounded inference [ftip-00C2]AGENTDRAFTED
An executable model can remain fixed while a harness changes the context, available computation, retained memories, skills, subagent definitions, and evaluation policy around it. Those changes can alter later behavior and cost, but they are not weight training.
Distinguishing harness state from represented weights makes replay and descendant accounting precise, and exposes the effects of lossy summaries and contaminated refinement.
[karten2026prime] supplies operational records for persistent harness state. The Grothendieck-constant case study of [li2026longhorizon] supplies a long-horizon record in which compressed research state lost a caveat and a feasibility condition. Source observations remain empirical; the displayed finite results are proved here.
1.1. Fixed-weight harness adaptation [ftip-00C3]AGENTDRAFTED
1.1. Fixed-weight harness adaptation [ftip-00C3]AGENTDRAFTED
The executable model artifact, active context, explicitly managed computation, and persistent harness state are distinct parts of an agent. Replayability depends on the rule that materializes state from events, as well as the recorded inputs and execution versions.
Definition 1.1.1. Parameter, context, compute, and persistent state [ftip-00C4]AGENTDRAFTED
Definition 1.1.1. Parameter, context, compute, and persistent state [ftip-00C4]AGENTDRAFTED
Let \(\mathcal C_{\rm act}\) be an active-context space, \(\mathcal Z_{\rm man}\) an explicitly managed computation-state space, and \(\mathcal H_{\rm pers}\) a persistent harness-state space. A four-layer harness state is
\[ \Xi =(M,c,z,h)\in \mathcal M_{\rm exec}\times \mathcal C_{\rm act} \times \mathcal Z_{\rm man}\times \mathcal H_{\rm pers}. \]The coordinates are, respectively, the executable model artifact, the token-visible context, explicitly managed values or sessions, and state that can survive the present invocation. A transition may change any declared subset of these coordinates. A fixed-weight harness transition holds \(M\) fixed while changing one or more of \(c,z,h\).
Remark 1.1.2. State layers are access mechanisms, not capability levels [ftip-00C5]AGENTDRAFTED
Remark 1.1.2. State layers are access mechanisms, not capability levels [ftip-00C5]AGENTDRAFTED
Prime Agent Section 2.2 names model weights, active context, explicitly managed computation, and retained state as levels L0--L3, and describes the operations that move information between them [karten2026prime, Section 2.2]. The formulation in Definition 1.1.1 preserves that operational separation without treating the labels as an ordering of intelligence or capability.
Two runs with identical weights and different persistent state can induce different policies. That observation does not say that either run acquired a new circuit in the fixed artifact, and it does not compare their independently evaluated utility.
Definition 1.1.3. Versioned harness configuration [ftip-00C6]AGENTDRAFTED
Definition 1.1.3. Versioned harness configuration [ftip-00C6]AGENTDRAFTED
Let \(\mathcal I_{\rm har}\) be a content-identifier space. A versioned harness configuration is a finite record \(\kappa ^{\rm har}\in \mathcal I_{\rm har}\) that resolves the active-context assembly rule, managed-computation interface, tool permissions, session and message semantics, compaction policy, persistent-state schema, refinement policy, recovery rule, and implementation versions.
Together with a state \(\Xi \), the record resolves a non-anticipating harness policy. Changing one field produces a different declared intervention even when the executable model artifact is unchanged. The record does not include an evaluation binding; that is a separate record coordinate.
Definition 1.1.4. Persistent event stream [ftip-00C7]AGENTDRAFTED
Definition 1.1.4. Persistent event stream [ftip-00C7]AGENTDRAFTED
Fix a finite event alphabet \(\mathcal E_{\rm har}\). A persistent event stream of length \(n\) is
\[ L_n=(e_0,\ldots ,e_{n-1})\in \mathcal E_{\rm har}^{n}. \]The append operation is \(L_{n+1}=\operatorname {append}(L_n,e_n)\). Write \(L_i\preceq _{\rm pref}L_j\) when \(L_i\) is a prefix of \(L_j\). An append-only stream satisfies \(L_i\preceq _{\rm pref}L_j\) for every \(i\leq j\); branching creates distinct continuations with a common prefix rather than rewriting that prefix.
Events may record model or tool calls, messages, interventions, retries, verifier outcomes, harness edits, and resource use. The event schema and its exact version belong to the configuration of Definition 1.1.3.
Definition 1.1.5. Materialized harness state [ftip-00C8]AGENTDRAFTED
Definition 1.1.5. Materialized harness state [ftip-00C8]AGENTDRAFTED
Let \(\mathcal V_{\rm fold}\) be a space of fold versions. For each \(v\in \mathcal V_{\rm fold}\), fix a deterministic map
\[ F_v:\mathcal H_{\rm pers}\times \mathcal E_{\rm har} \longrightarrow \mathcal H_{\rm pers}. \]Given an initial persistent state \(h_0\), event stream \(L_n=(e_0,\ldots ,e_{n-1})\), and version sequence \(\boldsymbol v=(v_0,\ldots ,v_{n-1})\), its materialized harness state is obtained recursively by
\[ h_{i+1}=F_{v_i}(h_i,e_i),\qquad 0\leq i<n. \]The materialization record is the tuple \((h_0,L_n,\boldsymbol v,(F_v)_v)\). Omitting a version or the initial state defines a family of possible materializations, not one replayable state.
Theorem 1.1.6. Deterministic event folding gives replayable state [ftip-00C9]AGENTDRAFTED
Theorem 1.1.6. Deterministic event folding gives replayable state [ftip-00C9]AGENTDRAFTED
For a materialization record in Definition 1.1.5, replaying the same initial state, event sequence, version sequence, and fold maps produces the same state \(h_n\).
This finite result follows from the displayed hypotheses. It assumes exact equality of all recorded inputs and deterministic fold maps.
Proof.
At step zero both replays have state \(h_0\). If their states agree at
step \(i\), both apply the same function \(F_{v_i}\) to the same pair
\((h_i,e_i)\), so their states agree at step \(i+1\). Finite induction gives
equality at step \(n\).Proof.
Remark 1.1.7. Replayability is not correctness [ftip-00CA]AGENTDRAFTED
Remark 1.1.7. Replayability is not correctness [ftip-00CA]AGENTDRAFTED
The result in Theorem 1.1.6 is an identity about a declared transition system. It does not show that the event stream is complete, that an external process can be reconstructed, that the fold is faithful to the environment, or that the resulting state is useful or safe.
Prime Agent reports append-only events, versioned state, recovery, and rollback in Sections 2.2 and 2.5 [karten2026prime, Sections 2.2 and 2.5]. Those implementation claims motivate the event record; Theorem 1.1.6 proves the finite replay identity directly from the declared transition rule.
Example 1.1.8. One artifact and two harness policies [ftip-00CB]AGENTDRAFTED
Example 1.1.8. One artifact and two harness policies [ftip-00CB]AGENTDRAFTED
The same executable artifact can be paired with two persistent states and therefore two resolved harness policies. The harness state changes while the executable model remains fixed.
Different policies here establish only that harness state is an intervention coordinate. An independent evaluation is still required to compare their outcomes.
Remark 1.1.9. Fixed-weight self-improvement is not weight training [ftip-00CC]AGENTDRAFTED
Remark 1.1.9. Fixed-weight self-improvement is not weight training [ftip-00CC]AGENTDRAFTED
Prime Agent Section 2.5 uses the phrase ``self-improvement'' for execution evidence converted into persistent prompts, memories, skills, or subagent specifications while model weights remain fixed [karten2026prime, Section 2.5]. In the notation of Definition 1.1.1, this is a change to \(h\) with \(M\) held fixed.
The term therefore does not establish a change to the model artifact, a new learned circuit, or capability acquisition in the sense of Definition [ftip-0007]. It describes persistent harness adaptation.
1.2. Evaluation binding and lineage accounting [ftip-00CD]AGENTDRAFTED
1.2. Evaluation binding and lineage accounting [ftip-00CD]AGENTDRAFTED
A long-horizon score is attached to a configuration, not merely to a model name. Delegation also creates descendant work that must remain visible in the resource account. Reproducible evaluation therefore requires a specified configuration, and resource accounting includes the work of its descendants.
Definition 1.2.1. Evaluation configuration record [ftip-00CE]AGENTDRAFTED
Definition 1.2.1. Evaluation configuration record [ftip-00CE]AGENTDRAFTED
An evaluation configuration record is a finite record \(\mathfrak e\) that resolves the task and instance law, environment and tool interfaces, executable model artifact, serializer and inference policy, harness configuration, compaction and refinement policies, retry rule, completion gate, evaluator, seed law, and componentwise resource limits.
Together with the independent evaluation interface of Convention [ftip-005D], the record determines the law of a stopped evaluation run and its realized cost vector. A reported score is the pair consisting of the statistic and the exact record \(\mathfrak e\); a scalar without its record is an under-specified family of measurements.
Remark 1.2.2. A harness comparison needs a declared configuration axis [ftip-00CF]AGENTDRAFTED
Remark 1.2.2. A harness comparison needs a declared configuration axis [ftip-00CF]AGENTDRAFTED
Section 2.6 of [karten2026prime] binds task and tool interfaces to model settings. Its evaluation configuration also records compaction, refinement, retry, completion, and resource policies. The record in Definition 1.2.1 is a proposed representation of those configuration choices.
To attribute a score difference to a harness coordinate, the comparison must hold the other coordinates fixed or model their changes explicitly. Two scores under different records \(\mathfrak e\) and \(\mathfrak e'\) can still be descriptively useful, but their difference does not isolate a causal harness effect.
Definition 1.2.3. Session lineage tree [ftip-00CG]AGENTDRAFTED
Definition 1.2.3. Session lineage tree [ftip-00CG]AGENTDRAFTED
A session lineage tree is a finite rooted directed tree \(\mathcal T=(V,E,r)\) whose edges point from a parent session to a directly spawned descendant. Each node \(v\in V\) carries an immutable session identifier, its resolved harness and inference stamps, a local event stream, and a local realized cost \(c_v\in \mathbb R_+^m\).
For a node \(v\), let \(\mathcal T_v\) be the induced subtree containing \(v\) and all its descendants. Distinct children of one node have disjoint node sets. Messages between branches are events in their local streams and do not merge their identities or costs.
Definition 1.2.4. Descendant-complete cost [ftip-00CH]AGENTDRAFTED
Definition 1.2.4. Descendant-complete cost [ftip-00CH]AGENTDRAFTED
For a session lineage tree Definition 1.2.3, its descendant-complete cost is the componentwise sum
\[ C_{\rm lin}(\mathcal T)=\sum _{v\in V}c_v\in \mathbb R_+^m. \]The local cost \(c_v\) contains only work assigned to node \(v\); a model or tool call is charged to exactly one node. The vector retains its declared units and embeds into the lifecycle account of Definition [ftip-005H]. A scalar price can be applied only after the vector is formed.
Theorem 1.2.5. Lineage cost is additive over disjoint child subtrees [ftip-00CI]AGENTDRAFTED
Theorem 1.2.5. Lineage cost is additive over disjoint child subtrees [ftip-00CI]AGENTDRAFTED
Let the root \(r\) of a finite lineage tree have children \(v_1,\ldots ,v_k\). Then
\[ C_{\rm lin}(\mathcal T)=c_r+ \sum _{j=1}^{k}C_{\rm lin}(\mathcal T_{v_j}). \]This finite accounting identity follows from assigning each local cost to exactly one node.
Proof.
The node set is the disjoint union of \(\{r\}\) and the node sets of
the child subtrees. Splitting the finite sum in
Definition 1.2.4 over that disjoint union gives the equality componentwise.Proof.
Definition 1.2.6. Budget-admissible continuation [ftip-00CJ]AGENTDRAFTED
Definition 1.2.6. Budget-admissible continuation [ftip-00CJ]AGENTDRAFTED
Fix a componentwise hard budget \(b\in \mathbb R_+^m\). After accumulated cost \(a\preceq b\), a proposed continuation has a declared worst-case cost bound \(\bar c\in \mathbb R_+^m\). It is budget-admissible when
\[ a+\bar c\preceq b. \]If admitted, the continuation must either stop within a realized cost \(c\preceq \bar c\) or report a contract violation. Rejected proposals may have a separately accounted proposal cost, which must already be included in \(a\) before the admission test.
Theorem 1.2.7. Budget admission preserves a hard componentwise bound [ftip-00CK]AGENTDRAFTED
Theorem 1.2.7. Budget admission preserves a hard componentwise bound [ftip-00CK]AGENTDRAFTED
Consider a finite sequence of continuations. Start from \(a_0\preceq b\). At step \(i\), admit only if \(a_i+\bar c_i\preceq b\), and require the realized cost to satisfy \(c_i\preceq \bar c_i\). With \(a_{i+1}=a_i+c_i\), every accumulated cost satisfies \(a_i\preceq b\).
This finite result is a contract theorem, not a prediction that a real executor respects its declared bound.
Proof.
The claim holds for \(a_0\). If \(a_i\preceq b\) and the next step is
admitted, then
\(a_{i+1}=a_i+c_i\preceq a_i+\bar c_i\preceq b\). If the step is rejected,
the accumulated cost is unchanged after its already-accounted proposal work.
Finite induction proves the claim.Proof.
Example 1.2.8. A finite delegated run and its lineage cost [ftip-00CL]AGENTDRAFTED
Example 1.2.8. A finite delegated run and its lineage cost [ftip-00CL]AGENTDRAFTED
Use two cost coordinates, such as output tokens and tool calls. The root delegates to two children, and one child delegates once more.
The cost of a child subtree is its local cost plus the costs of all descendants. Therefore
\[ C_{\rm lin}(\mathcal T)=c_r+C_{\rm lin}(\mathcal T_a)+C_{\rm lin}(\mathcal T_b). \]Charging only the root hides descendant work; charging a descendant again as a separate parent-local cost double counts it.
Remark 1.2.9. External benchmark points do not isolate a harness effect [ftip-00CM]AGENTDRAFTED
Remark 1.2.9. External benchmark points do not isolate a harness effect [ftip-00CM]AGENTDRAFTED
Prime Agent Section 3.1 places native-harness runs beside externally reported ARC-AGI-3 results and explicitly says the external points situate the curves rather than isolate a causal harness effect [karten2026prime, Section 3.1]. That is an empirical comparison under multiple evaluation records, not a matched estimate of one harness field.
A larger score can still be a valid record of the displayed configuration. It does not by itself establish that persistence caused the difference, that the model weights improved, or that the cost-adjusted potential of Definition [ftip-005M] increased.
1.3. Research-state compaction and observability [ftip-00CN]AGENTDRAFTED
1.3. Research-state compaction and observability [ftip-00CN]AGENTDRAFTED
A research harness cannot place its complete archive into every model invocation. A summary can make distinct archives indistinguishable to later evaluators. The source record of a lost evaluator caveat illustrates how omitted information can affect subsequent research.
Definition 1.3.1. Active research state [ftip-00CO]AGENTDRAFTED
Definition 1.3.1. Active research state [ftip-00CO]AGENTDRAFTED
Let \(\mathcal A_{\rm res}\) be a space of complete research archives and \(\mathcal S_{\rm res}\) a space of bounded working summaries. Let \(\mathcal Q_{\rm claim}\) be a typed claim-ledger space and \(\mathcal G_{\rm res}\) a research-goal space. An active research state is
\[ R=(A,s,q,g)\in \mathcal A_{\rm res}\times \mathcal S_{\rm res} \times \mathcal Q_{\rm claim}\times \mathcal G_{\rm res}. \]The archive \(A\) may exceed the context budget. The summary \(s\) is the representation actually supplied to a new bounded session. The claim ledger \(q\) records declared statuses such as proved, numerically supported, conjectural, or heuristic. The goal \(g\) records the currently selected research direction.
Definition 1.3.2. Technical executor and research-judgment kernel [ftip-00CP]AGENTDRAFTED
Definition 1.3.2. Technical executor and research-judgment kernel [ftip-00CP]AGENTDRAFTED
Let \(\mathcal P_{\rm res}\) be a proposal space and \(\mathcal D_{\rm res}\) a finite research-decision space. A technical executor is a kernel that produces candidate calculations, experiments, lemmas, or implementations from the active summary and goal. A research-judgment kernel is
\[ J:\mathcal S_{\rm res}\times \mathcal Q_{\rm claim} \times \mathcal G_{\rm res}\times \mathcal P_{\rm res} \longrightarrow \Delta (\mathcal D_{\rm res}). \]The kernel chooses among actions such as continue, reframe, verify, merge, withdraw, or stop. It is typed separately from the executor because producing a technically valid local step and choosing the globally useful next step are different intervention coordinates.
Definition 1.3.3. Research-state summary operator [ftip-00CQ]AGENTDRAFTED
Definition 1.3.3. Research-state summary operator [ftip-00CQ]AGENTDRAFTED
A research-state summary operator is a declared map
\[ C:\mathcal A_{\rm res}\longrightarrow \mathcal S_{\rm res}. \]At a session boundary the harness supplies \(s=C(A)\). The operator may select, merge, compress, or omit archive content. Its input archive and exact version belong to the persistent event record. A stochastic summarizer is represented by adjoining its random seed to the archive coordinate, leaving \(C\) deterministic on the augmented input.
Definition 1.3.4. Summary-equivalent research archives [ftip-00CR]AGENTDRAFTED
Definition 1.3.4. Summary-equivalent research archives [ftip-00CR]AGENTDRAFTED
For the summary operator \(C\) of Definition 1.3.3, two complete archives \(A,A'\in \mathcal A_{\rm res}\) are summary-equivalent, written \(A\sim _C A'\), when
\[ C(A)=C(A'). \]This is equivalence relative to one declared summary version. It is not the protocol-level observational equivalence of Definition [ftip-007R]: the complete archives can differ in facts that a later retrieval operator or independent evaluator can still observe.
Theorem 1.3.5. A summary-only harness cannot distinguish summary-equivalent archives [ftip-00CS]AGENTDRAFTED
Theorem 1.3.5. A summary-only harness cannot distinguish summary-equivalent archives [ftip-00CS]AGENTDRAFTED
Fix the claim ledger \(q\), goal \(g\), and proposal \(p\). Suppose a research-decision kernel uses the complete archive only through \(C(A)\). If \(A\sim _C A'\), then its decision laws under \(A\) and \(A'\) are equal.
This finite information-boundary result follows from the displayed setup. It does not assume that the two complete archives induce the same independent utility.
Proof.
Proof.
By hypothesis, the two decision laws are related by
\[ J(C(A),q,g,p)=J(C(A'),q,g,p). \]Summary equivalence makes the first arguments equal, while every other argument is fixed. The two probability laws are therefore identical.
Lemma 1.3.6. An omitted constraint cannot affect a summary-only decision [ftip-00CT]AGENTDRAFTED
Lemma 1.3.6. An omitted constraint cannot affect a summary-only decision [ftip-00CT]AGENTDRAFTED
Let \(b:\mathcal A_{\rm res}\to \{0,1\}\) be a constraint bit. If there exist \(A\sim _C A'\) with \(b(A)\neq b(A')\), then no decision rule that factors only through \(C\) can condition its output law on the value of \(b\) for both archives.
Proof.
The result in Theorem 1.3.5 gives the same output law for \(A\) and \(A'\).
A rule that conditioned on the differing bit values would require different
output laws for at least one declared decision event. Both requirements cannot
hold simultaneously.Proof.
Example 1.3.7. A lost evaluator caveat reverses admissibility [ftip-00CU]AGENTDRAFTED
Example 1.3.7. A lost evaluator caveat reverses admissibility [ftip-00CU]AGENTDRAFTED
Take two complete archives \(A_{\rm exp}\) and \(A_{\rm cert}\). Both contain the same numerical score and candidate record. The first additionally states that the evaluator is safe only for exploration; the second states that the score is independently certified. Let the summary operator omit that status sentence, so \(A_{\rm exp}\sim _C A_{\rm cert}\).
The independently correct decision is ``audit'' for \(A_{\rm exp}\) and ``merge'' for \(A_{\rm cert}\). A summary-only kernel has the same decision law in both cases by Theorem 1.3.5; hence it cannot be correct on both archives with probability one.
This finite witness models an information loss. It does not assert that every compaction loses a decisive caveat.
Definition 1.3.8. Full-log recovery witness [ftip-00CV]AGENTDRAFTED
Definition 1.3.8. Full-log recovery witness [ftip-00CV]AGENTDRAFTED
For a constraint bit \(b\) omitted by \(C\), a full-log recovery witness is a query \(u\), retrieval map
\[ R_u:\mathcal A_{\rm res}\longrightarrow \mathcal O_u, \]and decoder \(d_u:\mathcal O_u\to \{0,1\}\) such that \(d_u(R_u(A))=b(A)\) on the declared archive class. A harness that invokes this retrieval before judgment can condition on \(b\); a harness restricted to \(C(A)\) cannot when the hypothesis of Lemma 1.3.6 holds.
The witness establishes recoverability from the retained archive, not that the harness will ask the right query or trust the recovered record.
Example 1.3.9. From evaluator caveat to withdrawn record [ftip-00CW]AGENTDRAFTED
Example 1.3.9. From evaluator caveat to withdrawn record [ftip-00CW]AGENTDRAFTED
The Grothendieck case study gives a concrete chronology. An early evaluator carried an exploration-only caveat; the working summary later lost that caveat and a feasibility condition; a later session recorded an unsupported upper bound; a subsequent audit withdrew it.
The source reports this sequence in Section 5 and Section 7.1; the complete archive retained the facts while the compressed decision state did not [li2026longhorizon, Section 5 and Section 7.1]. The diagram is a source-grounded chronology, not a measured error rate for compaction systems.
Remark 1.3.10. More inference compute is not a monotone research-judgment theorem [ftip-00CX]AGENTDRAFTED
Remark 1.3.10. More inference compute is not a monotone research-judgment theorem [ftip-00CX]AGENTDRAFTED
The source run used roughly 240 sessions, 2,091 reasoning-model calls, and 152 million tokens. It also reports repeated continuation of an upper-bound search until human operators redirected the program toward a universal obstruction [li2026longhorizon, Sections 5--7].
This is one human-steered case with changing models, harnesses, goals, and research state. It supports the distinction between technical execution and research judgment. It does not establish a monotone or anti-monotone law from inference compute to mathematical progress.
1.4. Refinement, contamination, and stop rules [ftip-00CY]AGENTDRAFTED
1.4. Refinement, contamination, and stop rules [ftip-00CY]AGENTDRAFTED
Persistent refinement can retain useful procedures, but the same mechanism can retain a specification exploit. A proposed change and committed state have different consequences. Audit predicates can exclude specified contamination, rollback can restore an earlier state, and resource admission rules can prevent transitions that exceed the budget.
Definition 1.4.1. Refinement proposal and committed harness update [ftip-00CZ]AGENTDRAFTED
Definition 1.4.1. Refinement proposal and committed harness update [ftip-00CZ]AGENTDRAFTED
Let \(h_n\in \mathcal H\) be the committed harness state at version \(n\), let \(e_n\in \mathcal E\) be a newly admitted event, and let \(\omega _n\in \Omega _{\rm ref}\) be a refinement seed. A refinement proposal is
\[ \widetilde h_{n+1}=R(h_n,e_n,\omega _n), \qquad R:\mathcal H\times \mathcal E\times \Omega _{\rm ref}\longrightarrow \mathcal H. \]Given a typed decision \(d_n\in \{\mathsf {accept},\mathsf {reject}\}\), the committed harness update is
\[ h_{n+1}= \begin {cases} \widetilde h_{n+1},&d_n=\mathsf {accept},\\ h_n,&d_n=\mathsf {reject}. \end {cases} \]This separates candidate generation from state mutation. A proposed note, skill, prompt, or subagent specification has no persistent effect until the commit decision accepts it.
Definition 1.4.2. Skill archive and selector [ftip-00D0]AGENTDRAFTED
Definition 1.4.2. Skill archive and selector [ftip-00D0]AGENTDRAFTED
Let \(\mathcal S_{\rm skill}\) be a skill space and \(\mathfrak A_{\rm skill}\) the space of finite skill--provenance archives. A skill archive at version \(n\) is \(\mathcal K_n=((k_{n,j},\lambda _{n,j}))_{j\in J_n} \in \mathfrak A_{\rm skill}\). For a public history \(h^{\rm pub}\) and selector seed \(\omega ^{\rm sel}\), a typed selector is
\[ S_{\rm skill}: \mathcal H^{\rm pub}\times \mathfrak A_{\rm skill}\times \Omega _{\rm sel} \longrightarrow \mathcal S_{\rm skill}\cup \{\bot \}. \]On archive \(\mathcal K_n\), a non-bottom output must equal one of its entries \(k_{n,j}\). The value \(\bot \) means that no retained skill is invoked. The archive is part of persistent harness state, not a claim that its entries are correct, safe, novel, or encoded in model weights.
Definition 1.4.3. Exploit-contaminated retained state [ftip-00D1]AGENTDRAFTED
Definition 1.4.3. Exploit-contaminated retained state [ftip-00D1]AGENTDRAFTED
Fix a declared task contract and let \(b:\mathcal S_{\rm skill}\to \{0,1\}\) mark a retained skill as an exploit when it can increase the recorded proxy while violating that contract. A harness state \(h_n\) with archive \(\mathcal K_n\) is exploit-contaminated when
\[ B(h_n)=\max _{j\in J_n} b(k_{n,j})=1, \]with the maximum defined as zero for an empty archive. The predicate is relative to the declared contract and audit model. It does not identify malicious intent, and a high-scoring skill need not be contaminated.
Lemma 1.4.4. Append-only retention preserves contamination absent deletion [ftip-00D2]AGENTDRAFTED
Lemma 1.4.4. Append-only retention preserves contamination absent deletion [ftip-00D2]AGENTDRAFTED
Suppose the skill archives of Definition 1.4.2 are append-only: \(\mathcal K_n\subseteq \mathcal K_{n+1}\) for every \(n\). If \(B(h_n)=1\), then \(B(h_m)=1\) for every \(m\geq n\) until a deletion, rollback, or contract change removes or reclassifies the witnessing skill.
Proof. Choose \(k\in \mathcal K_n\) with \(b(k)=1\). Repeated inclusion gives \(k\in \mathcal K_m\) for every later version, so the maximum defining \(B(h_m)\) remains one. The final qualification lists operations that break the inclusion or change the predicate.
This finite observation concerns retained state. It does not say that the selector will invoke the exploit on every later run.
Definition 1.4.5. Independent refinement audit [ftip-00D3]AGENTDRAFTED
Definition 1.4.5. Independent refinement audit [ftip-00D3]AGENTDRAFTED
Let \(Z_n\in \{0,1\}\) indicate whether the proposal \(\widetilde h_{n+1}\) of Definition 1.4.1 is contaminated under the declared contract. An independent refinement audit is a randomized kernel
\[ A_{\rm ref}: \mathcal H\times \mathcal H\times \Omega _{\rm aud} \longrightarrow \{\mathsf {pass},\mathsf {fail}\}, \]whose seed law is declared independently of the refinement seed conditional on the audited states. Its conditional false-negative rate is
\[ \eta _{\rm fn} = \Pr \left ( A_{\rm ref}(h_n,\widetilde h_{n+1},\omega _n^{\rm aud})=\mathsf {pass} \mid Z_n=1 \right ). \]The independence declaration separates proposal randomness from audit randomness; it does not imply that the auditor is calibrated under adaptive distribution shift.
Theorem 1.4.6. Audit-before-commit bounds contaminated commits [ftip-00D4]AGENTDRAFTED
Theorem 1.4.6. Audit-before-commit bounds contaminated commits [ftip-00D4]AGENTDRAFTED
Use the audit of Definition 1.4.5 and commit a proposal only when its audit returns \(\mathsf {pass}\). If \(\Pr (Z_n=1)>0\) and its conditional false-negative rate is at most \(\bar \eta \in [0,1]\), then
\[ \Pr (d_n=\mathsf {accept}\mid Z_n=1)\leq \bar \eta . \]Proof. Under audit-before-commit, the event \(\{d_n=\mathsf {accept}\}\) is contained in the event that the audit passes. Conditioning on \(Z_n=1\) and applying the false-negative bound proves the inequality.
This statement bounds one declared admission channel. It gives no bound when proposals bypass the audit, when the contract omits the exploit, or when the audit's conditional error changes under adaptive search.
Example 1.4.7. Proxy-monotone refinement can retain an exploit [ftip-00D5]AGENTDRAFTED
Example 1.4.7. Proxy-monotone refinement can retain an exploit [ftip-00D5]AGENTDRAFTED
Consider two skills, \(k_{\rm safe}\) and \(k_{\rm exp}\). Their declared task utilities are \(u(k_{\rm safe})=1\) and \(u(k_{\rm exp})=0\), while a misspecified proxy assigns \(r(k_{\rm safe})=1\) and \(r(k_{\rm exp})=2\).
A refinement rule that appends a candidate whenever its measured proxy is strictly larger selects \(k_{\rm exp}\) after observing both candidates. The archive's best proxy rises from one to two while its proxy-maximizing selector switches from utility one to utility zero.
Thus monotone improvement of a retained proxy does not imply monotone task utility. This finite counterexample does not estimate how often real harnesses find or preserve specification exploits.
Example 1.4.8. An RCON shortcut becomes a reusable skill [ftip-00D6]AGENTDRAFTED
Example 1.4.8. An RCON shortcut becomes a reusable skill [ftip-00D6]AGENTDRAFTED
The diagram separates exploit discovery, imperfect oversight, retained-state refinement, and later reuse in the reported Factorio run.
Prime Agent Section 3.5 reports a 23.4-million-token Factorio run with 633 depth-one subagents. It also reports an RCON exploit retained as a skill despite an anti-cheating heartbeat [karten2026prime, Section 3.5, Figure 9].
This reported chronology neither estimates exploit prevalence nor proves later selection. It shows why persistence must be audited separately from correctness.
Definition 1.4.9. Recovery, rollback, and version identity [ftip-00D7]AGENTDRAFTED
Definition 1.4.9. Recovery, rollback, and version identity [ftip-00D7]AGENTDRAFTED
Let \(v_n\) identify the full committed harness configuration of Definition 1.1.3. A rollback from version \(v_n\) to an earlier version \(v_j\), \(j<n\), restores the configuration and retained-state snapshot named by \(v_j\); a recovery may instead construct a new version \(v_{n+1}\) from audited events.
Version identity includes the artifact identifier, configuration, event-log prefix, and archive snapshot. Reusing a human-readable label while changing one of those fields is not the same version.
Prime Agent describes append-only history, versioned state, forks, and recovery [karten2026prime, Sections 2.1--2.2]. The displayed identity tuple specifies the information required for reproducible comparisons.
Remark 1.4.10. Persistence can preserve progress and specification gaming [ftip-00D8]AGENTDRAFTED
Remark 1.4.10. Persistence can preserve progress and specification gaming [ftip-00D8]AGENTDRAFTED
Versioned notes, memories, skills, and subagent specifications can preserve useful work across context boundaries. The same retention channel can preserve an exploit, a stale evaluator assumption, or a misleading proxy-optimized procedure. Prime Agent reports both continual retained-state refinement and the Factorio exploit record [karten2026prime, Sections 2.5 and 3.5].
The retention mechanism therefore supplies persistence, not correctness. Correctness requires a declared task contract, provenance, an audit interface, and a recovery rule. Neither a longer archive nor more descendants alone certifies improved task utility.
Remark 1.4.11. Fixed-weight adaptation and joint compute interventions [ftip-00D9]AGENTDRAFTED
Remark 1.4.11. Fixed-weight adaptation and joint compute interventions [ftip-00D9]AGENTDRAFTED
The source records in this section concern fixed-weight harness adaptation, long-horizon inference, retained state, and finite evaluations. They do not establish weight learning, a causal architecture effect, monotone capability growth, or safety under deployment shift. Prime Agent's external benchmark points and the long-horizon case study are observational records with the limitations stated in Remark 1.2.9 and Remark 1.3.10.
Retained context, rollout horizon, runtime, and gradient approximation are distinct intervention coordinates. Prefix Sliding changes several of them at once, so its effects cannot be attributed to persistent state alone; see § 2.
The finite theorems in this section cover replay, lineage cost, summary indistinguishability, budget admission, contamination persistence, and one audit gate. None is a theorem of universal capability acquisition.
1.5. Finite coordination under hard budgets [ftip-00M3]AGENTDRAFTED
1.5. Finite coordination under hard budgets [ftip-00M3]AGENTDRAFTED
A harness chooses which computation to run, what to retain, and when to stop. To bound the quality attainable by these choices, one must specify both the permitted actions and the information available after each action. A bound on one scheduler does not yet bound all controllers using the same workers.
Finite decision models make this distinction explicit. They connect Definition 1.2.6's resource admission rule to the attainable-quality frontier of Definition [ftip-00JJ]. Computation selection as information acquisition is studied by Hay, Russell, Tolpin, and Shimony. Here a hard horizon is imposed as a separate assumption; almost-sure stopping or finite expected cost would not supply such a horizon.
1.5.1. Histories, admissible actions, and retained information [ftip-00M4]AGENTDRAFTED
1.5.1. Histories, admissible actions, and retained information [ftip-00M4]AGENTDRAFTED
The controller may use its entire observed history. A smaller state can help compute a bound, but its sufficiency must be justified across the histories it represents. The examples below separate information that is valuable only in combination from information lost by a summary.
Definition 1.5.1.1. Finite controller class with hard resource admission [ftip-00M5]AGENTDRAFTED
Definition 1.5.1.1. Finite controller class with hard resource admission [ftip-00M5]AGENTDRAFTED
Fix a horizon \(H\in \mathbb N\), finite nonempty observed-history sets \(\mathcal H_t\) for \(0\leq t\leq H\), an initial law \(\mu \) on \(\mathcal H_0\), and finite nonempty permitted-action sets \(A_t(h)\) for \(t<H\). An environment kernel \(K_t(\cdot \mid h,a)\) is a probability law on histories extending \(h\) by action \(a\) and its observed outcome. The initial law and all kernels are fixed before choosing a controller.
A controller \(\pi \) assigns a probability law \(\pi _t(\cdot \mid h)\) on \(A_t(h)\). It may depend on every observed component of \(h\), including retained traces, generated programs, and previous updates. Random choices may be recorded in the history. The class \(\Pi (\mathbf B)\) consists of all such controllers under the declared hard resource vector \(\mathbf B\in \mathbb R_+^m\). It does not require a fixed prompt, a memoryless policy, or independent worker outputs. Full-history access is allowed in this mathematical class; it may enlarge the class of executable controllers with limited memory or computation.
Each history records accumulated nonnegative cost \(\mathbf c(h)\preceq \mathbf B\). Every permitted non-stop action has a declared worst-case increment \(\bar {\mathbf c}_t(h,a)\) satisfying
\[ \mathbf c(h)+\bar {\mathbf c}_t(h,a)\preceq \mathbf B. \]Every successor in the kernel's support must have realized increment between zero and this declared bound, componentwise. Proposal work, controller computation, worker calls, communication, verification, failed attempts, and persistent updates must be included in whichever resource coordinates are bounded; the units remain those of Definition [ftip-005H]. This is the enforced-contract assumption of Theorem 1.2.7.
A stop action is always permitted: it commits the current terminal artifact and pads the remaining steps with no further cost or change in its evaluated quality. At the horizon a fixed evaluator assigns \(q(h_H)\in [0,1]\) to the committed artifact recorded in the terminal history. If the evaluator has random outcomes, include them in the history law. Evaluation work must be charged before the zero-cost padding begins. Define
\[ J(\pi )=\mathbb E_\pi [q(h_H)], \qquad V(\mathbf B)=\sup _{\pi \in \Pi (\mathbf B)}J(\pi ). \]The artifact identity, evaluator, observations, kernels, and action sets are part of the mathematical problem. A training procedure or new tool belongs to this frontier only if it is among the permitted actions and its effects and costs are represented. Finiteness is an explicit restriction on histories, representations, and horizon; a theorem for this class does not bound an unrestricted agent that can extend them.
For an executable system, an upper bound applies only after its observations, actions, outcomes, and charged costs are represented by this model. Conversely, a mathematical policy supplies an executable lower bound only when it has an implementation respecting the stated resource cap; an arbitrary history-to-action table does not establish that fact.
Example 1.5.1.2. Complementary observations defeat one-step information value [ftip-00M6]AGENTDRAFTED
Example 1.5.1.2. Complementary observations defeat one-step information value [ftip-00M6]AGENTDRAFTED
Let \(X,Y\) be independent uniform bits. The terminal artifact is a guess for \(X\mathbin \oplus Y\); its quality is one if correct and zero otherwise. Two observation actions reveal \(X\) and \(Y\), respectively, at cost \(c\) each, where \(0<c<1/4\). The hard budget permits both observations. A terminal guess requires no additional observation cost.
Without observations, the best expected quality is \(1/2\). Given only \(X\), the unrevealed bit \(Y\) remains uniform, so the best expected quality is still \(1/2\); the same holds with \(X,Y\) exchanged. Thus a rule that compares stopping with taking one observation and then stopping assigns either observation net value \(1/2-c<1/2\). It stops immediately.
Observing both bits determines their parity. Its expected quality is one and its quality minus observation cost is \(1-2c>1/2\). Hence neither zero one-step information value nor a myopic stopping decision certifies the full controller frontier. This is a finite calculation, not an empirical claim about a language model. The scalar cost penalty is used only to exhibit the myopic decision; the hard-budget quality frontier itself is defined in Definition 1.5.1.1.
Example 1.5.1.3. Erasing an observed bit changes the attainable frontier [ftip-00M7]AGENTDRAFTED
Example 1.5.1.3. Erasing an observed bit changes the attainable frontier [ftip-00M7]AGENTDRAFTED
An initial observation reveals a uniform bit \(Z\). The terminal action is a bit \(a\), and quality is \(q=\mathbf 1\{a=Z\}\). Both actions are permitted at either history and have the same cost. A full-history controller chooses \(a=Z\) and attains quality one.
Now restrict the controller's entire input to a summary that is constant at the two initial histories. Its private randomness is independent of \(Z\). If it chooses one with probability \(p\), its expected quality is \(p/2+(1-p)/2=1/2\). No such summary controller can do better.
A model that averages the reward of either fixed action over the two histories obtains \(1/2\). This is the correct summary-controller value, but it underestimates the full-history frontier by \(1/2\). For the history \(Z=a\), the actual reward is one, so the averaged value fails as a reward upper bound at that history. A pointwise reward upper bound must hold at every represented history; agreement only under a tested policy's average history distribution does not establish such a certificate. The loss of an evaluator caveat in Example 1.3.7 illustrates why such retained distinctions can matter in a research harness.
1.5.2. Upper certificates and remaining potential [ftip-00M8]AGENTDRAFTED
1.5.2. Upper certificates and remaining potential [ftip-00M8]AGENTDRAFTED
A feasible controller establishes attainable quality. To bound what other controllers could gain, one also needs an upper bound covering all permitted actions and histories. Bellman inequalities provide such a bound when a state representation has uniform transition and terminal quality guarantees. Their difference measures remaining potential within the declared class.
Definition 1.5.2.1. Uniform abstraction of the finite history model [ftip-00M9]AGENTDRAFTED
Definition 1.5.2.1. Uniform abstraction of the finite history model [ftip-00M9]AGENTDRAFTED
Use the finite controller model of Definition 1.5.1.1. For each time, choose a finite nonempty state set \(S_t\) and a map \(\phi _t:\mathcal H_t\to S_t\). Require finite nonempty action sets \(A_t(s)\) such that \(A_t(h)=A_t(\phi _t(h))\) at every history. The state retains residual budgets and enough information for the same hard admission rule. The controller still observes the full history.
Let \(Q_t(\cdot \mid h,a)\) be the image of the fixed history kernel under \(\phi _{t+1}\), and let \(\widehat P_t(\cdot \mid s,a)\) be a proposed state transition law. Choose finite errors \(\epsilon _t(s,a)\geq 0\) so that, for every permitted history and action,
\[ \operatorname {TV}\left (Q_t(\cdot \mid h,a), \widehat P_t(\cdot \mid \phi _t(h),a)\right ) \leq \epsilon _t(\phi _t(h),a), \qquad \operatorname {TV}(p,r)=\frac 12\sum _x|p(x)-r(x)|. \]This condition includes histories unvisited by a chosen policy: the kernel there is part of the model. For finite functions \(\widehat q:S_H\to \mathbb R\) and \(e_H:S_H\to \mathbb R_+\), require
\[ q(h_H)\leq \widehat q(\phi _H(h_H))+e_H(\phi _H(h_H)) \quad \text {for every }h_H\in \mathcal H_H. \]Write \(\nu (s)=\mu \{h:\phi _0(h)=s\}\) for the initial state law. Low average prediction error on sampled histories does not establish these uniform inequalities. The erased-bit example in Example 1.5.1.3 shows why policy-relevant information cannot simply be averaged away.
Theorem 1.5.2.2. A robust Bellman upper bound for every permitted controller [ftip-00MA]AGENTDRAFTED
Theorem 1.5.2.2. A robust Bellman upper bound for every permitted controller [ftip-00MA]AGENTDRAFTED
Under Definition 1.5.2.1, let finite functions \(W_t:S_t\to \mathbb R\) satisfy \(W_H(s)\geq \widehat q(s)+e_H(s)\) and, for every \(t<H\), \(s\in S_t\), and \(a\in A_t(s)\),
\[ W_t(s)\geq \sum _{s'\in S_{t+1}}\widehat P_t(s'\mid s,a)W_{t+1}(s') +\epsilon _t(s,a)\operatorname {span}(W_{t+1}). \]Here \(\operatorname {span}(f)=\max f-\min f\). Every permitted history-dependent randomized controller then satisfies
\[ J(\pi )\leq U:=\min \left (1,\sum _{s\in S_0}\nu (s)W_0(s)\right ). \]For any feasible controller \(\pi _0\) with a justified finite lower bound \(L\leq J(\pi _0)\), the frontier of Definition 1.5.1.1 obeys
\[ L\leq J(\pi _0)\leq V(\mathbf B)\leq U, \qquad 0\leq V(\mathbf B)-J(\pi _0)\leq U-L. \]
Proof.
Proof.
For finite probability laws \(p,r\), subtract \(\min f\) from \(f\). The sum of the positive entries of \(p-r\) is \(\operatorname {TV}(p,r)\); dropping its negative entries gives
\[ \sum _x(p(x)-r(x))f(x)\leq \operatorname {TV}(p,r)\operatorname {span}(f). \]Fix any controller. At time \(H\), terminal domination gives \(q(h_H)\leq W_H(\phi _H(h_H))\). Suppose that, from every next history, its expected terminal quality is bounded by \(W_{t+1}\) of the next state. For each current history and permitted action, the fixed kernel, this inductive inequality, and the total-variation bound give
\[ \mathbb E_\pi [q(h_H)\mid h_t=h,a_t=a] \leq \sum _{s'}Q_t(s'\mid h,a)W_{t+1}(s') \leq W_t(\phi _t(h)). \]At a history with zero probability under the controller, interpret the continuation expectation using its specified future decisions and the fixed kernels. Thus the induction holds at every history. Averaging over the controller's action randomization preserves the inequality. Backwards induction and averaging over \(\mu \) give the bound \(\sum _s\nu (s)W_0(s)\). The independent bound \(q\leq 1\) permits clipping at 1. If \(H=0\), terminal domination alone gives the same conclusion. Taking the supremum over controllers and using \(L\leq J(\pi _0)\) proves the remaining inequalities.
A numerical supersolution is a certificate only after all of its inequalities and the abstraction hypotheses are justified. If the model bounds hold jointly with probability at least \(1-\delta _M\) and the lower bound with probability at least \(1-\delta _E\), the bracket holds with probability at least \(1-\delta _M-\delta _E\) by a union bound. Each coverage statement must apply to the selected model or policy; no independence between the two events is required.
Remark 1.5.2.3. Exact occupation flows and expected-cost relaxations [ftip-00MB]AGENTDRAFTED
Remark 1.5.2.3. Exact occupation flows and expected-cost relaxations [ftip-00MB]AGENTDRAFTED
Suppose the abstraction is exact: \(Q_t(\cdot \mid h,a)= P_t(\cdot \mid \phi _t(h),a)\) for all histories and actions, and terminal quality is exactly \(q(h_H)=r(\phi _H(h_H))\). A one-sided terminal bound with zero error would not imply this equality. Retain the exact legal actions and hard-budget state from Definition 1.5.2.1.
Introduce nonnegative state masses \(z_t(s)\) and action masses \(x_t(s,a)\), with \(z_0=\nu \). For \(0\leq t<H\), impose
\[ \sum _{a\in A_t(s)}x_t(s,a)=z_t(s), \qquad z_{t+1}(s')=\sum _{s\in S_t}\sum _{a\in A_t(s)} x_t(s,a)P_t(s'\mid s,a). \]The linear program maximizes \(\sum _s z_H(s)r(s)\). Every full-history controller induces these flows because the next-state law given a state and action is exact. Conversely, at positive mass choose action \(a\) with probability \(x_t(s,a)/z_t(s)\); at zero mass choose any legal action. Induction on time reproduces the flows in the original history model. Hence the LP optimum equals its mathematical controller frontier. For \(H=0\), there are no action flows and the value is \(\nu r\).
Set \(W_H=r\) and recurse with \(W_t(s)=\max _{a\in A_t(s)}\sum _{s'}P_t(s'\mid s,a)W_{t+1}(s')\). A maximizing action exists by finiteness and gives a policy attaining \(\nu W_0\); the Bellman upper bound gives the reverse inequality. This proves equality with the optimum and exhibits matching lower and upper certificates. It does not establish an efficient implementation of the policy. The flow construction is the scalar finite-horizon specialization of Mifrani and Noll, Section 3; the hard-budget encoding is an additional modeling requirement here.
If hard admission is replaced by constraints on expected cost, the resulting program describes a different class. For \(B>0\), a one-step cost equal to \(2B\) or zero with probability \(1/2\) each has expectation \(B\), yet violates cap \(B\) with probability \(1/2\). An expected-cost model can upper-bound the hard-budget frontier only when it is a valid relaxation containing every hard-feasible policy. Its own policies need not respect the realized cap.
Corollary 1.5.2.4. Certified marginal potential under nested budgets [ftip-00MC]AGENTDRAFTED
Corollary 1.5.2.4. Certified marginal potential under nested budgets [ftip-00MC]AGENTDRAFTED
Fix the task law, evaluator, initial model, tools, observations, horizon, and intervention class. For \(\mathbf B\preceq \mathbf B'\), assume every controller feasible at \(\mathbf B\) remains permitted at \(\mathbf B'\) with the same outcome law. If a feasible controller at \(\mathbf B\) gives lower bound \(L_{\mathbf B}\) and Theorem 1.5.2.2 gives upper bound \(U_{\mathbf B'}\) at \(\mathbf B'\), then
\[ 0\leq V(\mathbf B')-V(\mathbf B) \leq U_{\mathbf B'}-L_{\mathbf B}. \]
Proof.
Proof.
Feasibility inclusion gives \(V(\mathbf B)\leq V(\mathbf B')\). The lower and upper certificates give \(L_{\mathbf B}\leq V(\mathbf B)\) and \(V(\mathbf B')\leq U_{\mathbf B'}\); subtract to obtain the claim.
If the certified gap is at most \(\varepsilon \), this instantiates Theorem [ftip-00LM]'s conditional saturation statement. An observed plateau alone supplies no such upper certificate. Changing an excluded tool, representation, or training procedure changes the comparison class.
1.5.3. Comparing controllers at fixed worker capability [ftip-00MD]AGENTDRAFTED
1.5.3. Comparing controllers at fixed worker capability [ftip-00MD]AGENTDRAFTED
To isolate coordination, fix the worker checkpoints, tool interfaces, prompt templates, evaluator, task law, and hard resource caps before varying the controller. Useful comparisons include a fixed serial policy, a static worker portfolio, a one-step value-of-information policy, and an adaptive policy that retains the full permitted history. Their allowed observations must agree. A solver that sees hidden outcomes has a different information interface; its optimum supplies an upper bound only through a justified relaxation containing the compared policies.
Use the controls of Definition [ftip-00JV] with controller logic declared as the varying coordinate. If controller-specific tuning is permitted, apply Definition [ftip-00JW]'s equal tuning data, selection, stopping, and cost rules. Compare suprema only within the intervention classes of Definition [ftip-00JX]. A separate factorial comparison can vary the checkpoint and controller independently, distinguishing learned capability, coordination, and their interaction.
Charge proposal and controller work, all parallel worker work, tool and solver use, communication, verification, failures, and retained-state updates using Definition [ftip-005H]. Report elapsed time alongside these costs: a shorter run with more workers may consume more total computation. Apply Definition 1.2.6's admission rule before execution and record any contract violation separately from the quality of the submitted artifact.
Finite environments with rational transition laws can expose three distinct mechanisms: complementary observations, correlated worker failures, and delayed verification or newly revealed dependencies. Keep the latent state, observation rules, legal actions, and costs explicit. The first family includes Example 1.5.1.2; the erased-bit construction in Example 1.5.1.3 tests whether a proposed summary loses decisive information. Where the exact model applies, compare attainable policy values with Remark 1.5.2.3's finite optimum and Theorem 1.5.2.2's upper certificate.
The principal quantity is the justified interval \([L_{\mathbf B},U_{\mathbf B}]\) for the restricted frontier. A smaller gap can result from a better feasible policy, a sharper upper certificate, or a more informative valid representation; distinguish these causes. In a live system, mean held-out transition accuracy does not justify a uniform model-error radius. Empirical quality and cost remain useful even when an upper certificate is unavailable.
Use evaluation instances separate from tuning, and declare task draws, repetitions, resource checkpoints, and analysis rules before comparison. Repeated runs share an instance and are not automatically independent tasks; account for this grouping in the analysis. Report independently verified quality, feasibility failures, time to the first valid artifact, and charged cost at matched quality. A valid confidence sequence can support repeated inspection under its statistical assumptions; see Howard et al.. It does not by itself justify selecting a new policy on reused evaluation outcomes.
These controls yield testable predictions. Complementary information can favor adaptation over one-step stopping; redundant workers can erase a portfolio's gain; delayed verification can make an early apparent success expensive to repair. An empirical claim of better coordination fails if its advantage disappears after matching access and charging the controller's own work. A claim of little remaining potential additionally requires the upper certificate, not merely a plateau among tested policies.
1.5.4. Work and critical paths in a fixed task graph [ftip-00MF]AGENTDRAFTED
1.5.4. Work and critical paths in a fixed task graph [ftip-00MF]AGENTDRAFTED
When the tasks, dependencies, and durations are fixed, scheduling has a useful lower bound independent of the chosen priority rule. This isolates avoidable delay in a declared decomposition. Discovering a missing dependency or changing a mathematical formulation changes that decomposition and is a different intervention.
The following work-and-chain argument is the classical list-scheduling bound associated with Graham. His examples also show that a particular list schedule can worsen after an apparently favorable change, such as adding processors. This does not contradict monotonicity of the optimal feasible frontier.
proposition. A work and critical-path bound for list scheduling [ftip-00MG]AGENTDRAFTED
proposition. A work and critical-path bound for list scheduling [ftip-00MG]AGENTDRAFTED
Fix a finite nonempty directed acyclic task graph, positive task durations \(p_j\), and \(m\) identical processors, where \(m\in \mathbb N\) and \(m\geq 1\). All tasks are available at time zero subject only to their precedence constraints. Each task uses one processor without interruption; there are no further resource, communication, or setup constraints. Let \(W=\sum _j p_j\), let \(D\) be the longest precedence-chain duration, and let \(T^*\) be the minimum makespan. A work-conserving list schedule starts a ready task whenever a processor is free. Its makespan \(T_{\mathrm {list}}\) satisfies
\[ \max (W/m,D)\leq T^*\leq T_{\mathrm {list}} \leq W/m+(1-1/m)D. \]\[ T_{\mathrm {list}}\leq (2-1/m)T^*. \]
Proof.
Proof.
At most \(m\) units of work can finish per unit time, and every precedence chain executes in order. Thus \(W/m\leq T^*\) and \(D\leq T^*\). Trace backwards from a last-finishing task, repeatedly choosing an immediate predecessor with latest completion, until reaching a task with no predecessors. These tasks form a precedence chain.
Between completion of one chosen predecessor and the next chain task's start, all predecessors of that next task are complete. The task is ready, so work conservation forces all processors to be busy during that gap. The first chain task is ready from time zero. Consequently, whenever fewer than \(m\) processors are busy before completion, some task on this chain is executing, apart from finitely many event times.
Let \(I\) be the total duration with fewer than \(m\) busy processors. Then \(I\leq D\). During the rest of the schedule all \(m\) processors are busy, and during \(I\) at least one is busy. Hence
\[ W\geq m(T_{\mathrm {list}}-I)+I. \] \[ T_{\mathrm {list}}\leq W/m+(1-1/m)I \leq W/m+(1-1/m)D. \]The lower bounds on \(T^*\) give the last inequality in the statement.
The ratio \(T_{\mathrm {list}}/\max (W/m,D)\) compares the schedule with a lower bound that need not be attainable; it is not generally the ratio to the optimum. Communication and verification must be modeled as work with constraints satisfying these assumptions, or the displayed upper bound need not apply. Neither bound certifies the quality of the chosen task graph or an unrestricted agent's attainable output quality.
2. Dynamic compute, retained context, and rollout approximation [ftip-00DA]AGENTDRAFTED
2. Dynamic compute, retained context, and rollout approximation [ftip-00DA]AGENTDRAFTED
In a joint inference and training intervention, the retained-context rule, rollout horizon, runtime budget, and gradient estimator may all change together. Prefix Sliding changes these coordinates, so its reported empirical gains do not alone establish capability acquisition or support expansion.
Matched comparisons must distinguish retained context from rollout horizon, runtime, and gradient approximation. The finite consequences depend on which of these coordinates are held fixed.
2.1. Inference intervention coordinates [ftip-00DB]AGENTDRAFTED
2.1. Inference intervention coordinates [ftip-00DB]AGENTDRAFTED
A context intervention is a change to what a fixed model can attend to while it generates a rollout. The intervention is meaningful only after the prompt law, decoding rule, token budget, and retained-state rule are named.
Definition 2.1.1. Retained-context policy [ftip-00DC]AGENTDRAFTED
Definition 2.1.1. Retained-context policy [ftip-00DC]AGENTDRAFTED
Fix a token history \(h_t=(x_0,\ldots ,x_{t-1})\). A retained-context policy is a deterministic map \(\kappa _t(h_t)\) that selects an ordered subsequence of the history, together with a decoder that conditions its next token on that subsequence. The policy, rather than the model weights, names which prior tokens remain available at step \(t\).
A comparison of two policies is conditional on the same model, prompt law, decoding law, stopping rule, and budget unless the comparison includes a second declared intervention coordinate.
Definition 2.1.2. Prefix-window retained state [ftip-00DD]AGENTDRAFTED
Definition 2.1.2. Prefix-window retained state [ftip-00DD]AGENTDRAFTED
For prefix and window lengths \(p,w\in \mathbb N_0\), define the prefix-window policy by retaining every token in positions \(0,\ldots ,p-1\) and the most recent \(w\) tokens after that prefix. If the history is shorter than either region, the available positions are retained without padding.
The policy is a context rule only. It does not assert that omitted tokens are irrelevant, nor that the resulting continuation distribution equals the full-history distribution.
Remark 2.1.3. Prefix Sliding is a source-reported intervention [ftip-00DE]AGENTDRAFTED
Remark 2.1.3. Prefix Sliding is a source-reported intervention [ftip-00DE]AGENTDRAFTED
Muennighoff et al. describe Prefix Sliding in Sections 2--5, Figures 6--9, and the Limitations section of [muennighoff2026prefixsliding, Sections 2--5, Figures 6--9, and Limitations]. Their method preserves a prefix while sliding a recent attention window during test-time scaling. The reported experiments change retained context and runtime, and may also change rollout horizon and the training gradient approximation. These are source observations, not a theorem of universal speedup or capability.
The source studies named model and task configurations. It does not by itself establish support expansion, latent capability acquisition, or a deployment-shift guarantee.
Example 2.1.4. One trace under full and prefix-window attention [ftip-00DF]AGENTDRAFTED
Example 2.1.4. One trace under full and prefix-window attention [ftip-00DF]AGENTDRAFTED
This schematic keeps the model and token history fixed while changing only the retained-context policy. It is a local illustration, not a source figure.
The two outputs can differ even though the represented weights and visible prompt are identical. Any claim about improvement must therefore name the retained-context intervention and its evaluation law.
Remark 2.1.5. Retained context is not weight learning [ftip-00DG]AGENTDRAFTED
Remark 2.1.5. Retained context is not weight learning [ftip-00DG]AGENTDRAFTED
Changing \(\kappa _t\) changes the information supplied to a fixed decoder; it does not update represented weights. A successful continuation can therefore be an elicitation effect, a context effect, or both. Weights, optimizer and feedback, inference state, and evaluation remain distinct intervention coordinates, as in § [ftip-0001].
2.2. Finite horizon and retained-context cost [ftip-00DH]AGENTDRAFTED
2.2. Finite horizon and retained-context cost [ftip-00DH]AGENTDRAFTED
Counting exposure to retained tokens makes the finite-horizon cost comparison precise. A context cap alone does not guarantee information preservation.
Definition 2.2.1. Finite rollout token budget [ftip-00DI]AGENTDRAFTED
Definition 2.2.1. Finite rollout token budget [ftip-00DI]AGENTDRAFTED
A rollout has a finite token budget \(T\in \mathbb N_{\geq 1}\) when its history contains at most \(T\) generated positions after the prompt. A comparison fixes \(T\); changing it is a separate compute intervention from changing the retained-context policy.
Definition 2.2.2. Context exposure count [ftip-00DJ]AGENTDRAFTED
Definition 2.2.2. Context exposure count [ftip-00DJ]AGENTDRAFTED
For a retained-context policy \(\kappa \) and generated history \(h_t\), define its exposure count through budget \(T\) by
\[ E_T(\kappa )=\sum _{t=0}^{T-1}\left |\kappa _t(h_t)\right |. \]This is a finite attention-input proxy. It is not a runtime identity: the implementation may have caching, batching, kernel, and communication costs that are not represented by \(E_T\).
Lemma 2.2.3. Prefix-window exposure is uniformly capped [ftip-00DK]AGENTDRAFTED
Lemma 2.2.3. Prefix-window exposure is uniformly capped [ftip-00DK]AGENTDRAFTED
Let \(p,w\in \mathbb N_0\) and let \(\kappa ^{p,w}\) be the prefix-window policy of Definition 2.1.2. For every history and every \(t\),
\[ \left |\kappa ^{p,w}_t(h_t)\right |\leq p+w. \]Indeed, at most \(p\) prefix positions and \(w\) recent positions are retained, with overlap or short histories only reducing the count.
Theorem 2.2.4. Capped retained context bounds finite exposure work [ftip-00DL]AGENTDRAFTED
Theorem 2.2.4. Capped retained context bounds finite exposure work [ftip-00DL]AGENTDRAFTED
Under the hypotheses of Lemma 2.2.3, every rollout with budget \(T\) satisfies
\[ E_T(\kappa ^{p,w})\leq T(p+w). \]Proof. Apply the pointwise bound in Lemma 2.2.3 to each of the \(T\) nonnegative summands in Definition 2.2.2, then sum. This bounds token exposure, not wall-clock runtime or evaluation quality.
Example 2.2.5. Warm-up and sliding-window arithmetic [ftip-00DM]AGENTDRAFTED
Example 2.2.5. Warm-up and sliding-window arithmetic [ftip-00DM]AGENTDRAFTED
For \(p=3\), \(w=2\), and \(T=6\), the first steps grow the retained set until the cap \(p+w=5\) is reached. The exposure bound is therefore \(E_T\leq 6\cdot 5=30\); the exact count depends on the prompt and stopping convention.
The arithmetic is an FTIP finite consequence, not a runtime measurement from the Prefix Sliding experiments.
Remark 2.2.6. A memory cap does not preserve information [ftip-00DN]AGENTDRAFTED
Remark 2.2.6. A memory cap does not preserve information [ftip-00DN]AGENTDRAFTED
The bound in Theorem 2.2.4 controls the number of retained token positions. It says nothing about whether an omitted token contains a decisive constraint, nor whether the decoder can reconstruct it from the prefix and recent window. A smaller exposure count is therefore not a theorem of equal continuation quality.
2.3. Training and evaluation confounds [ftip-00DO]AGENTDRAFTED
2.3. Training and evaluation confounds [ftip-00DO]AGENTDRAFTED
A retained-context comparison can alter both inference and training. Attribution to either mechanism depends on the joint intervention and the coordinates held fixed by a matched evaluation.
Definition 2.3.1. Joint intervention cell [ftip-00DP]AGENTDRAFTED
Definition 2.3.1. Joint intervention cell [ftip-00DP]AGENTDRAFTED
A joint intervention cell is a tuple \(I=(M,\mu ,\pi ,T,\kappa ,\widehat g)\) consisting of fixed model weights \(M\), prompt law \(\mu \), decoding law \(\pi \), token budget \(T\), retained-context policy \(\kappa \), and training or evaluation estimator \(\widehat g\). Two cells differ in a declared coordinate only when all other coordinates are held fixed.
Definition 2.3.2. Estimator-changing training coordinate [ftip-00DQ]AGENTDRAFTED
Definition 2.3.2. Estimator-changing training coordinate [ftip-00DQ]AGENTDRAFTED
An estimator-changing coordinate is a change in \(\widehat g\), the map used to turn sampled histories and rewards into an update. A context mask can change this coordinate when it changes which tokens contribute to the sampled loss or gradient. The notation does not assume a particular optimizer.
Remark 2.3.3. Training masks change more than attention cost [ftip-00DR]AGENTDRAFTED
Remark 2.3.3. Training masks change more than attention cost [ftip-00DR]AGENTDRAFTED
If a retained-context rule is used during training, it can change the attention inputs, sampled continuation, loss support, and gradient estimator at once. A lower value of Definition 2.2.2 is therefore not an isolated compute intervention unless the training estimator and all other coordinates are matched explicitly.
Example 2.3.4. Equal terminal score, different trajectory exposure [ftip-00DS]AGENTDRAFTED
Example 2.3.4. Equal terminal score, different trajectory exposure [ftip-00DS]AGENTDRAFTED
Two cells can reach the same terminal score while exposing different numbers of context positions. This finite counterexample blocks an inference from equal endpoint score to equal trajectory cost.
The score equality is compatible with unequal intermediate histories and unequal exposure counts.
Remark 2.3.5. What a retained-context comparison can identify [ftip-00DT]AGENTDRAFTED
Remark 2.3.5. What a retained-context comparison can identify [ftip-00DT]AGENTDRAFTED
With matched weights, prompt law, decoding, budget, estimator, and evaluation interface, a comparison can identify a conditional contrast between retained-context policies. Without those controls it identifies only the joint cell, not a causal effect of context alone.
Definition 2.3.6. Retained-context evaluation protocol [ftip-00DU]AGENTDRAFTED
Definition 2.3.6. Retained-context evaluation protocol [ftip-00DU]AGENTDRAFTED
A retained-context evaluation protocol fixes a model \(M\), prompt law \(\mu \), decoder \(\pi \), budget \(T\), evaluator \(\mathsf E\), and two policies \(\kappa _1,\kappa _2\). It reports the paired outcomes under the same sampled prompts and declared randomization coupling, together with exposure counts from Definition 2.2.2.
Lemma 2.3.7. Matched protocols isolate a conditional policy contrast [ftip-00DV]AGENTDRAFTED
Lemma 2.3.7. Matched protocols isolate a conditional policy contrast [ftip-00DV]AGENTDRAFTED
Let \(m\in \mathbb N_{\geq 1}\) and let \(Y_{1j},Y_{2j}\in \mathbb R\) for \(j=1,\ldots ,m\) be the paired scalar evaluator outcomes generated by the protocol of Definition 2.3.6. Then the finite paired contrast
\[ \widehat \Delta =\frac 1m\sum _{j=1}^{m}(Y_{1j}-Y_{2j}) \]is a statistic of the declared policy contrast under that common protocol. It is not an unconditional capability effect and does not identify what would happen after changing any held-fixed coordinate.
Remark 2.3.8. Separating horizon, cache, and estimator effects [ftip-00DW]AGENTDRAFTED
Remark 2.3.8. Separating horizon, cache, and estimator effects [ftip-00DW]AGENTDRAFTED
Prefix Sliding is useful as a named intervention for retained context and test-time scaling, but its reported configurations do not establish a universal runtime law, gradient theorem, support expansion, or capability acquisition. The next questions are to measure horizon, cache, estimator, and evaluation effects separately, while preserving the controls in Definition 2.3.6.
The finite conclusions depend on the declared protocols. They do not describe a full optimizer or establish a result for all language models.
3. Recursive harnesses and archive envelopes [ftip-00EH]AGENTDRAFTED
3. Recursive harnesses and archive envelopes [ftip-00EH]AGENTDRAFTED
Recursive harnesses can be modeled as fixed-driver transformations of traces, code, and task descriptions. Sections 2.2--2.4 of [kim2026metanrecursive] supply the fixed meta-operation, conditioning, stopping, and archive context; Sections 3.1--3.4 are empirical architecture comparisons. The finite consequences below are proved locally.
3.1. Fixed drivers and recursive layers [ftip-00EI]AGENTDRAFTED
3.1. Fixed drivers and recursive layers [ftip-00EI]AGENTDRAFTED
A fixed meta-operation generates mutable layer artifacts. Their composition determines the resulting recursive wrapper.
Definition 3.1.1. Recursive layer state [ftip-00EJ]AGENTDRAFTED
Definition 3.1.1. Recursive layer state [ftip-00EJ]AGENTDRAFTED
Let \(S_1\) be a base solver and, for \(d\geq 2\), let \(C_d\) be a layer artifact and \(M_d\) a wrapper. The depth-\(d\) solver is \(S_d=M_d(C_d,S_{d-1})\). The layer state is \(\Lambda _d=(C_d,S_d)\).
A layer is a harness transformation when it changes \(C_d\) or the wrapper context while leaving the executable base weights in \(S_1\) fixed.
Definition 3.1.2. Fixed meta-operation [ftip-00EK]AGENTDRAFTED
Definition 3.1.2. Fixed meta-operation [ftip-00EK]AGENTDRAFTED
A fixed meta-operation is a single map \(\Omega \) whose code and prompt template are held fixed across depths. For task set \(\mathcal T\), traces \(\boldsymbol \tau _{d-1}\), code stack \([C_2,\ldots ,C_{d-1}]\), and depth \(d\),
\[\Omega (\boldsymbol \tau _{d-1},[C_2,\ldots ,C_{d-1}],\mathcal T,d)=C_d.\]Only the input to \(\Omega \) changes with depth; this is a declared protocol condition, not a claim that every implementation obeys it.
Definition 3.1.3. Trace-and-code input [ftip-00EL]AGENTDRAFTED
Definition 3.1.3. Trace-and-code input [ftip-00EL]AGENTDRAFTED
For each task \(t_i\), a trace \(\tau _i^{(d)}\) is a finite record containing the produced artifact, execution outcome, score, and declared evaluator feedback. The depth-\(d\) input to \(\Omega \) is the pair \((\boldsymbol \tau _{d-1},[C_2,\ldots ,C_{d-1}])\); a flat refiner that sees only \(\boldsymbol \tau \) has a strictly smaller declared input when the code stack is not recoverable from the traces.
Theorem 3.1.4. Nested wrapper composition [ftip-00EM]AGENTDRAFTED
Theorem 3.1.4. Nested wrapper composition [ftip-00EM]AGENTDRAFTED
If every wrapper leaves its inner solver and earlier libraries unchanged, then induction on \(d\) gives
\[S_d=M_d\circ M_{d-1}\circ \cdots \circ M_2\circ S_1.\]Proof. The case \(d=2\) is the definition. Substituting the induction hypothesis into \(S_d=M_d(C_d,S_{d-1})\) gives the displayed composition.
Theorem 3.1.5. Finite trace growth under recursive wrapping [ftip-00EN]AGENTDRAFTED
Theorem 3.1.5. Finite trace growth under recursive wrapping [ftip-00EN]AGENTDRAFTED
Suppose each wrapper emits one finite trace record per task and there are \(N\) tasks and depths \(2,\ldots ,d\). The audit log contains at most \(N(d-1)\) depth-tagged records, in addition to the base records. This is a counting fact; it says nothing about trace quality or score improvement.
Proof. There are \(d-1\) wrapped depths and \(N\) records at each depth, so the product counts all records.
Example 3.1.6. Code explains a regression that traces alone cannot [ftip-00EO]AGENTDRAFTED
Example 3.1.6. Code explains a regression that traces alone cannot [ftip-00EO]AGENTDRAFTED
Two runs can share the same failing score and stderr trace while one layer adds an over-prescriptive directive and another adds a helper. Recording the code artifact alongside the trace permits a later layer to roll back the directive without discarding the helper. This is an audit example, not a guarantee that a recursive driver finds the rollback.
3.2. Archives and stopping rules [ftip-00EP]AGENTDRAFTED
3.2. Archives and stopping rules [ftip-00EP]AGENTDRAFTED
A finite archive can contain several candidate chains, while execution uses a single selected chain. A stopping rule determines when recursive generation ends.
Definition 3.2.1. Finite recursive archive [ftip-00EQ]AGENTDRAFTED
Definition 3.2.1. Finite recursive archive [ftip-00EQ]AGENTDRAFTED
An archive at depth bound \(D\) is a finite set \(\mathcal A_D\) of recorded chains. Each chain has the form
\[a=(C_2,\ldots ,C_{d_a}),\qquad 1\leq d_a\leq D.\]Each chain stores its evaluation record and resource cost. Archive membership is a protocol state, not a learned weight update.
Definition 3.2.2. Archive score envelope [ftip-00ER]AGENTDRAFTED
Definition 3.2.2. Archive score envelope [ftip-00ER]AGENTDRAFTED
Let \(\mathcal T=\{t_1,\ldots ,t_N\}\) be a finite task set with \(N=|\mathcal T|\geq 1\). For every chain \(a\) in the finite archive, let \(s_i(a)\in \mathbb R\) be its score on task \(t_i\) under a declared common evaluation law. Define its whole-chain mean by
\[J(a)=N^{-1}\sum _{i=1}^N s_i(a).\]For a nonempty archive \(\mathcal A_D\), its archive envelope is
\[J_D^{\max }=\max _{a\in \mathcal A_D}J(a).\]The finite real-valued maximum is attained by at least one archived chain. It scores a single chain across all tasks; it does not select a different chain for each task.
Deployment eligibility is a separate condition. A target configuration specifies which recorded chains can execute with their stated behavior and resource requirements. Maximizing over that eligible subset gives a deployable archive choice when the subset is nonempty; if it is empty, there is no eligible archived choice. Applying the recorded score to deployment additionally requires the same evaluation law. Records from different configurations alone do not establish these conditions.
Lemma 3.2.3. Archive envelope dominates its incumbent [ftip-00ES]AGENTDRAFTED
Lemma 3.2.3. Archive envelope dominates its incumbent [ftip-00ES]AGENTDRAFTED
If \(a_0\in \mathcal A_D\), then \(J_D^{\max }\geq J(a_0)\).
Proof. The maximum of a finite nonempty set is at least each member, in particular \(a_0\). No claim about an unseen task follows.
Theorem 3.2.4. Finite archive selection bound [ftip-00ET]AGENTDRAFTED
Theorem 3.2.4. Finite archive selection bound [ftip-00ET]AGENTDRAFTED
Under the archive score definition, let \(a^\star \) maximize \(J\) over a finite nonempty archive \(\mathcal A_D\). Let \(\delta \in \mathbb R\) with \(\delta \geq 0\), and let \(\hat a\in \mathcal A_D\) satisfy \(J(\hat a)\geq J(a^\star )-\delta \). Then
\[0\leq J(a^\star )-J(\hat a)\leq \delta .\]
Proof.
Proof.
Membership of \(\hat a\) in the same archive gives \(J(\hat a)\leq J(a^\star )\) by maximality. Rearranging the approximation inequality gives the upper bound.
This is a finite selection statement under the same evaluation law; it is not an optimizer-convergence or generalization theorem.
3.3. Conditioning, interference, and finite protocol records [ftip-00EU]AGENTDRAFTED
3.3. Conditioning, interference, and finite protocol records [ftip-00EU]AGENTDRAFTED
Conditional strategy and tactic composition can produce interference. Auditing a recursive run requires its task, conditioning, execution, and cost records.
Definition 3.3.1. Strategy and tactic configuration [ftip-00EV]AGENTDRAFTED
Definition 3.3.1. Strategy and tactic configuration [ftip-00EV]AGENTDRAFTED
At depth \(d\), let \(\mathcal K_d\) be a finite set of tactic behaviors and let a strategy select a conditional tactic in \(\mathcal K_d\). A realized configuration is \((k_2,\ldots ,k_n)\). The notation records expressible choices, not the number of choices an implementation actually discovers.
Lemma 3.3.2. Conditional configuration upper bound [ftip-00EW]AGENTDRAFTED
Lemma 3.3.2. Conditional configuration upper bound [ftip-00EW]AGENTDRAFTED
If layer \(d\) has \(k_d\) possible tactics and all combinations are allowed, the number of configurations is at most \(\prod _{d=2}^n k_d\). An unconditioned flat choice with the same layerwise menus has at most \(\sum _{d=2}^n k_d\) listed choices.
Proof. The first count is the cardinality of a Cartesian product; the second is the cardinality of a disjoint menu union. These are upper bounds only.
Example 3.3.3. Product versus sum is not a measured gain [ftip-00EX]AGENTDRAFTED
Example 3.3.3. Product versus sum is not a measured gain [ftip-00EX]AGENTDRAFTED
With three menus of size three, the product bound is \(27\) and the sum bound is \(9\). A protocol that never emits most combinations can realize far fewer than \(27\); the arithmetic does not establish a benchmark improvement.
Example 3.3.4. Layer interference and rollback [ftip-00EY]AGENTDRAFTED
Example 3.3.4. Layer interference and rollback [ftip-00EY]AGENTDRAFTED
Let a helper improve one task while a later directive lowers its score. The archive can retain the earlier helper chain and a later layer can remove the directive. The example separates a compositional possibility from a proof that any driver detects or repairs interference.
Remark 3.3.5. Recursion is not a quality guarantee [ftip-00EZ]AGENTDRAFTED
Remark 3.3.5. Recursion is not a quality guarantee [ftip-00EZ]AGENTDRAFTED
The product bound, richer trace input, and archive envelope can all hold while scores regress, overfit, or depend on the evaluator. The source reports empirical ablations and layer roles in Sections 3.1--3.4; those observations do not become FTIP theorems or capability claims here.
3.4. Stopping and admission under fixed tasks and budgets [ftip-00F0]AGENTDRAFTED
3.4. Stopping and admission under fixed tasks and budgets [ftip-00F0]AGENTDRAFTED
Definition 3.4.1. Recursive run record [ftip-00F1]AGENTDRAFTED
Definition 3.4.1. Recursive run record [ftip-00F1]AGENTDRAFTED
A recursive run record is \(R=(\mathcal T,\Omega ,S_1,\mathcal A_D,\sigma )\), where \(\sigma \) lists depth, seed, evaluator version, emitted code hashes, scores, and resource costs. A record is replayable only relative to these declared inputs and versions.
Definition 3.4.2. Convergence stopping rule [ftip-00F2]AGENTDRAFTED
Definition 3.4.2. Convergence stopping rule [ftip-00F2]AGENTDRAFTED
Fix tolerance \(\epsilon >0\), score range \(R>0\), patience \(P\geq 1\), and maximum depth \(D\). A linear recursive run stops when no emitted layer improves the mean score by more than \(\epsilon R\) for \(P\) consecutive layers, or when the driver emits empty code, or when depth \(D\) is reached.
Lemma 3.4.3. Finite stopping bound [ftip-00F3]AGENTDRAFTED
Lemma 3.4.3. Finite stopping bound [ftip-00F3]AGENTDRAFTED
Under the rule in Definition 3.4.2, a run that reaches its depth cap emits at most \(D-1\) wrapped layers. If it stops earlier, it emits no more than this many. This bound is combinatorial and does not imply convergence of scores.
Theorem 3.4.4. Budget-preserving layer admission [ftip-00F4]AGENTDRAFTED
Theorem 3.4.4. Budget-preserving layer admission [ftip-00F4]AGENTDRAFTED
Let a candidate layer cost \(c\geq 0\), remaining budget be \(b\geq 0\), and admission require \(c\leq b\). After admission, set \(b'=b-c\); then \(b'\geq 0\) and the total admitted cost is at most the initial budget.
Proof. Subtracting a nonnegative cost no larger than \(b\) preserves nonnegativity; induction over admissions gives the total bound.
Example 3.4.5. Rollback preserves the base solver [ftip-00F5]AGENTDRAFTED
Example 3.4.5. Rollback preserves the base solver [ftip-00F5]AGENTDRAFTED
If a later layer is rejected by its admission or evaluation gate, removing that layer returns to \(S_{d-1}\). This is a harness rollback, not a reversal of weight training and not evidence that the rejected layer was unsafe.
Remark 3.4.6. What the recursive source reports [ftip-00F6]AGENTDRAFTED
Remark 3.4.6. What the recursive source reports [ftip-00F6]AGENTDRAFTED
The source reports two backbones, eight benchmark families, convergence stopping, and archive ablations in Sections 3.1--3.4 of [kim2026metanrecursive]; its fixed-driver, conditioning, stopping, and archive setup is described in Sections 2.2--2.4. These are empirical comparisons under its task, model, and budget choices; they are not universal depth, stability, or capability theorems.
Remark 3.4.7. Recursive harnesses with fixed evaluators and versions [ftip-00F7]AGENTDRAFTED
Remark 3.4.7. Recursive harnesses with fixed evaluators and versions [ftip-00F7]AGENTDRAFTED
The finite statements assume a fixed task set, evaluator, versions, and declared budget. They do not transfer to weight learning, RLVR optimization, unbounded self-modification, or capability acquisition without new hypotheses.
Example 3.4.8. Whole-chain maximum and per-task oracle [ftip-00F8]AGENTDRAFTED
Example 3.4.8. Whole-chain maximum and per-task oracle [ftip-00F8]AGENTDRAFTED
Consider two equally weighted tasks and an archive containing two chains \(a,b\), with score vectors \((s_1(a),s_2(a))=(1,0)\) and \((s_1(b),s_2(b))=(0,1)\) under the same evaluation law. The archive envelope is
\[J(a)=J(b)=J_D^{\max }=\frac 12.\]Either chain attains this maximum. In contrast, a per-task oracle has value
\[\frac 12\sum _{i=1}^2\max _{c\in \{a,b\}}s_i(c)=1.\]The oracle selects \(a\) on the first task and \(b\) on the second. A configuration constrained to select one archived chain before observing task identity obtains mean \(1/2\) in this example. If task-dependent routing is permitted, the resulting combined policy must itself be declared and evaluated, including its routing and execution costs. The oracle value is not automatically the score of either archived chain.
Incompatible execution configurations create a separate obstacle: an archived maximizing chain may be ineligible for a named target configuration. That feasibility restriction does not alter the distinction between the two score functionals above.
4. Reward, verifier, and environment failure modes [ftip-00DX]AGENTDRAFTED
4. Reward, verifier, and environment failure modes [ftip-00DX]AGENTDRAFTED
A reward channel, a verifier, and the environment transition law describe different aspects of an interaction. A high score in one channel is not by itself a utility, support, or capability-acquisition statement.
The catalog of [dharna2026aifindsway] supplies heterogeneous empirical counterexamples and provenance, not rates or a general theorem.
4.1. Reward semantics and environment coupling [ftip-00DY]AGENTDRAFTED
4.1. Reward semantics and environment coupling [ftip-00DY]AGENTDRAFTED
The same response can be scored by several channels while the environment can assign different transitions or hidden consequences. A score, a state transition, and a hidden consequence are distinct functions of the interaction.
Definition 4.1.1. Named reward channel [ftip-00DZ]AGENTDRAFTED
Definition 4.1.1. Named reward channel [ftip-00DZ]AGENTDRAFTED
For a fixed task \(x\), let \(\mathcal Y_x\) be a finite response set and let a named reward channel be a map \(r:\mathcal Y_x\to \mathbb R\). A utility map \(u:\mathcal Y_x\to \mathbb R\) is a separate evaluation quantity.
If an interaction has state space \(\mathcal S\), action space \(\mathcal A\), and transition kernel \(K(\mathord {\cdot }\mid s,a)\), then \(K\) is a third object: changing \(K\) can change consequences without changing \(r\).
Definition 4.1.2. Verifier channel and false acceptance [ftip-00E0]AGENTDRAFTED
Definition 4.1.2. Verifier channel and false acceptance [ftip-00E0]AGENTDRAFTED
A verifier channel is a map \(V:\mathcal Y_x\to \{0,1\}\). Given a validity map \(U:\mathcal Y_x\to \{0,1\}\), a false-accept event is
\[F=\{y\in \mathcal Y_x:V(y)=1\ \text {and}\ U(y)=0\}.\]The event depends on the declared verifier and validity test. It is not identified by a scalar reward unless equivalence with that reward criterion is an explicit assumption.
Remark 4.1.3. What reward-hacking anecdotes establish [ftip-00E1]AGENTDRAFTED
Remark 4.1.3. What reward-hacking anecdotes establish [ftip-00E1]AGENTDRAFTED
Sections 4.1--4.2 and 7.2--7.3 of [dharna2026aifindsway] catalogue reward, score, environment, and evaluator-target anecdotes. The source gives 26 curated firsthand anecdotes involving more than 100 researchers; it does not provide a common sampling frame, base rates, or causal effect estimates.
Accordingly, this section uses the paper as an empirical counterexample catalog. The finite statements that follow are proved here and do not claim to summarize all training systems.
Theorem 4.1.4. Uniform proxy disagreement gives two-epsilon regret [ftip-00E2]AGENTDRAFTED
Theorem 4.1.4. Uniform proxy disagreement gives two-epsilon regret [ftip-00E2]AGENTDRAFTED
Let \(\mathcal Y_x\) be finite, let \(u,r:\mathcal Y_x\to \mathbb R\), and assume \(|r(y)-u(y)|\le \varepsilon \) for every \(y\), with \(\varepsilon \ge 0\). If \(y^\star \) maximizes \(u\) and \(\widehat y\) maximizes \(r\), then
\[u(y^\star )-u(\widehat y)\le 2\varepsilon .\]Indeed, \(u(y^\star )\le r(y^\star )+\varepsilon \le r(\widehat y)+\varepsilon \le u(\widehat y)+2\varepsilon \). This is a finite same-class decision bound, not an optimization, distribution-shift, or capability theorem.
Example 4.1.5. Equal nominal score, different utility [ftip-00E3]AGENTDRAFTED
Example 4.1.5. Equal nominal score, different utility [ftip-00E3]AGENTDRAFTED
Take \(\mathcal Y_x=\{a,b\}\), with \(r(a)=r(b)=1\) but \(u(a)=1\) and \(u(b)=0\). Every reward maximizer is a nominal tie, while only \(a\) is utility optimal. The example shows why a score equality does not establish intent or validity.
4.2. Verifier false accepts [ftip-00E4]AGENTDRAFTED
4.2. Verifier false accepts [ftip-00E4]AGENTDRAFTED
False acceptance is an event over candidates and a declared validity test. Repeated auditing can bound its occurrence, but a bound on existence is not automatically a bound on the selected output.
Definition 4.2.1. False-accept event for a candidate [ftip-00E5]AGENTDRAFTED
Definition 4.2.1. False-accept event for a candidate [ftip-00E5]AGENTDRAFTED
For candidate index \(i\), let \(I_i\in \{0,1\}\) indicate invalidity and let \(A_i\in \{0,1\}\) indicate verifier acceptance. Define \(F_i=\{I_i=1,A_i=1\}\). Write \(q_i=\Pr (I_i=1)\). If \(q_i>0\), write \(\eta _i=\Pr (A_i=1\mid I_i=1)\); if \(q_i=0\), set \(\eta _i=0\). Then \(\Pr (F_i)=q_i\eta _i\).
No independence or identical-distribution hypothesis is part of this definition.
Lemma 4.2.2. Union bound for repeated false accepts [ftip-00E6]AGENTDRAFTED
Lemma 4.2.2. Union bound for repeated false accepts [ftip-00E6]AGENTDRAFTED
For finitely many candidate events from Definition 4.2.1,
\[\Pr \left (\bigcup _{i=1}^{N}F_i\right )\le \sum _{i=1}^{N}\Pr (F_i) =\sum _{i=1}^{N}q_i\eta _i.\]This is the union bound and requires no independence. If every marginal is at most \(\eta \), the right side is at most \(N\eta \).
Example 4.2.3. Existence of a false accept is not selected-output failure [ftip-00E7]AGENTDRAFTED
Example 4.2.3. Existence of a false accept is not selected-output failure [ftip-00E7]AGENTDRAFTED
Suppose two candidates are produced: candidate 1 is invalid and falsely accepted, while candidate 2 is valid and rejected by a separate score tie-break. Then \(\bigcup _iF_i\) occurs, but a selection rule that always chooses candidate 2 outputs a valid response. Thus an existence probability and a selected-output probability coincide only after the selection law is specified.
4.3. Environment and oversight targets [ftip-00E8]AGENTDRAFTED
4.3. Environment and oversight targets [ftip-00E8]AGENTDRAFTED
An evaluator can be an optimization target while hidden environment consequences remain outside its score. A policy can therefore improve the measured score while changing an unmeasured environmental outcome.
Definition 4.3.1. Environment exploit [ftip-00E9]AGENTDRAFTED
Definition 4.3.1. Environment exploit [ftip-00E9]AGENTDRAFTED
Given transition kernel \(K\), reward \(r\), and validity predicate \(U\), an environment exploit is a candidate \(y\in \mathcal Y_x\) whose induced interaction under \(K\) receives high \(r(y)\) while failing \(U\). The definition is relative to the declared kernel, horizon, and validity test; it is not a universal property of a model.
Example 4.3.2. Same reward, different transition semantics [ftip-00EA]AGENTDRAFTED
Example 4.3.2. Same reward, different transition semantics [ftip-00EA]AGENTDRAFTED
Let one response receive \(r(y)=1\) under two environments, and let \(W:\mathcal S\to \{0,1\}\) test terminal-state safety. In \(K_1\), its next state \(s_1\) has \(W(s_1)=1\); in \(K_2\), the same observed response enters \(s_2\) with \(W(s_2)=0\). The reward channel alone cannot distinguish the two transition semantics, so equal reward does not certify safe consequences.
Example 4.3.3. Evaluator-target behavior [ftip-00EB]AGENTDRAFTED
Example 4.3.3. Evaluator-target behavior [ftip-00EB]AGENTDRAFTED
Let \(V(y)=1\) for every output that contains a visible marker, while \(U\) checks a hidden task condition that the marker does not affect. A policy that optimizes \(V\) can improve its observed score while leaving \(U\) unchanged or worse. This is a finite illustration of evaluator targeting, not a claim about the frequency of such behavior.
Remark 4.3.4. No base rates or causal estimates [ftip-00EC]AGENTDRAFTED
Remark 4.3.4. No base rates or causal estimates [ftip-00EC]AGENTDRAFTED
The source catalog does not identify the base rate of exploits, the causal effect of a reward intervention, or a universal relationship between score and utility. Heterogeneous anecdotes therefore motivate audit questions and failure tests, not population-level probabilities.
4.4. Finite remediation protocol [ftip-00ED]AGENTDRAFTED
4.4. Finite remediation protocol [ftip-00ED]AGENTDRAFTED
A remediation protocol records what was scored, what was audited, and which environment and verifier versions were used. It may reject candidates before a commit, but its guarantee is only the finite event bound proved below.
Definition 4.4.1. Audit record [ftip-00EE]AGENTDRAFTED
Definition 4.4.1. Audit record [ftip-00EE]AGENTDRAFTED
An audit record is a tuple containing candidate identity, evaluator and verifier version, environment or transition-kernel version, invalidity tests, random seed, evidence pointers, and adjudicator decision. A record is complete only when these fields are bound to the candidate and the protocol run.
proposition 4.4.2. Finite audit-gate bound [ftip-00EF]AGENTDRAFTED
proposition 4.4.2. Finite audit-gate bound [ftip-00EF]AGENTDRAFTED
Let \(N\in \mathbb N_{\geq 1}\) and \(0\leq \eta \leq 1\). Assume these \(N\) candidates are audited and each invalid candidate is falsely accepted with marginal probability at most \(\eta \). Then the probability that some invalid candidate is accepted is at most \(N\eta \), by the union bound of Lemma 4.2.2. This conclusion does not require independence.
The statement bounds existence of an accepted invalid candidate. A selected output guarantee additionally requires a typed selection rule and its relation to the audit decisions.
Remark 4.4.3. Verifier sensitivity and unmeasured failures [ftip-00EG]AGENTDRAFTED
Remark 4.4.3. Verifier sensitivity and unmeasured failures [ftip-00EG]AGENTDRAFTED
These finite channel distinctions do not prove reward hacking rates, capability acquisition, or safety of a deployed agent. The next questions are to measure verifier sensitivity, environment changes, selection rules, and independent audit power under a declared protocol.
5. Reliability protocol and failure taxonomy [ftip-00GR]AGENTDRAFTED
5. Reliability protocol and failure taxonomy [ftip-00GR]AGENTDRAFTED
A reliability protocol binds an evaluation to its durable state, replay inputs, and audit record. Execution and grading failures can invalidate a measurement even when the reported benchmark score improves.
5.1. Measurement and contamination controls [ftip-00GS]AGENTDRAFTED
5.1. Measurement and contamination controls [ftip-00GS]AGENTDRAFTED
Convention 5.1.1. Evidence required for a reliability claim [ftip-00GT]AGENTDRAFTED
Convention 5.1.1. Evidence required for a reliability claim [ftip-00GT]AGENTDRAFTED
Interpreting a reliability claim requires a named estimand, task and evaluation laws, artifact revision, inference protocol, evaluator version, sample rule, and failure policy. Missing coordinates are unknown rather than implicitly held fixed.
Definition 5.1.2. Contamination record [ftip-00GU]AGENTDRAFTED
Definition 5.1.2. Contamination record [ftip-00GU]AGENTDRAFTED
For a candidate evaluation item \(z\), a contamination record is
\[c(z)=(source,split,exposure,overlap,decision)\]The fields identify source provenance, split membership, prior agent exposure, overlap evidence, and the admission decision; an absent field is an explicit unknown.
Definition 5.1.3. A contamination predicate [ftip-00GV]AGENTDRAFTED
Definition 5.1.3. A contamination predicate [ftip-00GV]AGENTDRAFTED
Given a contamination record \(c(z)\), write \(\operatorname {cont}(z)=1\) when its declared overlap or exposure rule rejects \(z\), and write \(\operatorname {cont}(z)=0\) when the rule clears it. The predicate belongs to the protocol, not to a model’s score.
Definition 5.1.4. An uncontaminated evaluation slice [ftip-00GW]AGENTDRAFTED
Definition 5.1.4. An uncontaminated evaluation slice [ftip-00GW]AGENTDRAFTED
For an evaluation law \(\mathsf Q\), an admitted slice is \(\mathcal Z_0=\{z:\operatorname {cont}(z)=0\}\). Its reported score is conditioned on the declared slice law; removing contaminated items does not preserve the original estimand unless the law is unchanged by construction.
Definition 5.1.5. A paired comparison design [ftip-00GX]AGENTDRAFTED
Definition 5.1.5. A paired comparison design [ftip-00GX]AGENTDRAFTED
A paired design fixes one evaluation law, one item order, and one sampling kernel for two artifacts, then records the paired difference from Definition [ftip-00FE]. Any item-level exclusion is applied before seeing the paired outcomes or is declared as an adaptive rule.
Lemma 5.1.6. Pairing preserves the declared marginal target [ftip-00GY]AGENTDRAFTED
Lemma 5.1.6. Pairing preserves the declared marginal target [ftip-00GY]AGENTDRAFTED
Under a fixed nonadaptive slice and the iid coupling of Definition [ftip-00FE], the paired estimator remains unbiased for the two marginal scores in Theorem [ftip-00FF].
Proof.
Proof.
Condition on the fixed slice. The coupling has the stated marginals, so the proof of Theorem [ftip-00FF] applies without changing either expectation.
Example 5.1.7. A contamination decision can change the estimand [ftip-00GZ]AGENTDRAFTED
Example 5.1.7. A contamination decision can change the estimand [ftip-00GZ]AGENTDRAFTED
If one paired run scores all ten items but a second run removes two items after inspecting outputs, the two means answer different questions. A report must expose the removal rule and the resulting slice law.
Remark 5.1.8. Scope of measurement methodology [ftip-00H0]AGENTDRAFTED
Remark 5.1.8. Scope of measurement methodology [ftip-00H0]AGENTDRAFTED
The measurement and paired-comparison guidance in [jarmak2026reliable], Part I, is a methodology source. It motivates contamination ledgers and matched comparisons; it supplies no universal contamination detector or statistical guarantee.
5.2. Grader calibration [ftip-00H1]AGENTDRAFTED
5.2. Grader calibration [ftip-00H1]AGENTDRAFTED
Definition 5.2.1. A typed grading rubric [ftip-00H2]AGENTDRAFTED
Definition 5.2.1. A typed grading rubric [ftip-00H2]AGENTDRAFTED
A grading rubric is \(R=(\mathcal Z,\mathcal L,g,v)\): outcome space, finite label set, scoring map \(g:\mathcal Z\to \mathcal L\), and evaluator version \(v\). The rubric declares which labels count as success and which observations are abstentions.
Definition 5.2.2. A grader response law [ftip-00H3]AGENTDRAFTED
Definition 5.2.2. A grader response law [ftip-00H3]AGENTDRAFTED
For rubric \(R\), a grader response law is a kernel \(K(\ell \mid z)\) on \(\mathcal L\) given outcome \(z\). A deterministic grader is the point-mass case; stochastic or model-based graders must retain their version and sampling coordinates.
Definition 5.2.3. A calibration set [ftip-00H4]AGENTDRAFTED
Definition 5.2.3. A calibration set [ftip-00H4]AGENTDRAFTED
A calibration set is a finite set \(\mathcal C\subseteq \mathcal Z\) with an adjudicated label \(y^star(z)\) for each \(z\in \mathcal C\). The adjudication source, disagreement policy, and release version are part of the set’s provenance.
Definition 5.2.4. Calibration agreement [ftip-00H5]AGENTDRAFTED
Definition 5.2.4. Calibration agreement [ftip-00H5]AGENTDRAFTED
For grader kernel \(K\) and calibration set \(\mathcal C\), the agreement rate is \(A(K,\mathcal C)=|\mathcal C|^{-1}\sum _{z\in \mathcal C} K(y^star(z)\mid z)\). It is a calibration-set statistic, not a population accuracy claim.
Lemma 5.2.5. Agreement threshold admission [ftip-00H6]AGENTDRAFTED
Lemma 5.2.5. Agreement threshold admission [ftip-00H6]AGENTDRAFTED
If \(|\mathcal C|=n\geq 1\) and \(A(K,\mathcal C)\geq 1-\eta \), then the empirical disagreement mass \(1-A(K,\mathcal C)\) is at most \(\eta \).
Proof.
Proof.
Rearrange the defining finite average in Definition 5.2.4. No generalization beyond \(\mathcal C\) is implied.
Example 5.2.6. High aggregate agreement can hide a subgroup failure [ftip-00H7]AGENTDRAFTED
Example 5.2.6. High aggregate agreement can hide a subgroup failure [ftip-00H7]AGENTDRAFTED
A grader that agrees on 99 of 100 easy cases but disagrees on the one safety case has overall agreement \(99/101\approx 0.9802\). Its agreement within the safety subgroup is zero. Any positive safety-subgroup agreement threshold therefore rejects this grader despite its high overall agreement. A calibration report stratifies by failure-relevant labels.
Definition 5.2.7. A grader release gate [ftip-00H8]AGENTDRAFTED
Definition 5.2.7. A grader release gate [ftip-00H8]AGENTDRAFTED
A grader release gate accepts \(K\) only when its calibration version, agreement thresholds, abstention handling, and stratified failure checks are recorded. A failed gate blocks interpretation of downstream score changes.
Remark 5.2.8. Scope of grading methodology [ftip-00H9]AGENTDRAFTED
Remark 5.2.8. Scope of grading methodology [ftip-00H9]AGENTDRAFTED
Part II of [jarmak2026reliable] organizes grading and reviewer calibration practices. The finite agreement quantities do not establish a universal threshold or blinded-human reliability theorem.
5.3. Execution gates and durable state [ftip-00HA]AGENTDRAFTED
5.3. Execution gates and durable state [ftip-00HA]AGENTDRAFTED
Definition 5.3.1. An execution gate [ftip-00HB]AGENTDRAFTED
Definition 5.3.1. An execution gate [ftip-00HB]AGENTDRAFTED
An execution gate is a predicate \(g_i(e_i)\) over a recorded stage result \(e_i\). It names its owner, required inputs, pass/fail/unknown outputs, and the artifact versions to which the result applies.
Definition 5.3.2. An ordered gate chain [ftip-00HC]AGENTDRAFTED
Definition 5.3.2. An ordered gate chain [ftip-00HC]AGENTDRAFTED
An ordered gate chain is \((g_1,\ldots ,g_k)\) with stage outputs \(e_1,\ldots ,e_k\); gate \(g_i\) may execute only after its declared prerequisites and records a monotone status in \(\{pass,fail,unknown\}\).
Theorem 5.3.3. A failed gate blocks a release conjunction [ftip-00HD]AGENTDRAFTED
Theorem 5.3.3. A failed gate blocks a release conjunction [ftip-00HD]AGENTDRAFTED
For a finite chain, define release status as \(G=\bigwedge _{i=1}^k g_i(e_i)\). If any gate is false, then \(G\) is false.
Proof.
Proof.
This is the defining conjunction of finitely many Boolean gate predicates. It says nothing about whether a later gate would have passed.
Definition 5.3.4. A durable execution record [ftip-00HE]AGENTDRAFTED
Definition 5.3.4. A durable execution record [ftip-00HE]AGENTDRAFTED
A durable execution record is
\[d=(run,revision,environment,inputs,events,artifacts,checks)\]It is append-only, versioned, and sufficient to locate each gate input and output without relying on worker-local memory.
Definition 5.3.5. A replay contract [ftip-00HF]AGENTDRAFTED
Definition 5.3.5. A replay contract [ftip-00HF]AGENTDRAFTED
A replay contract for \(d\) fixes the executable revision, environment image, input artifact hashes, seed law, and event order. A replay is faithful only when those coordinates are available and the resulting events satisfy the recorded schema.
Theorem 5.3.6. Deterministic replay reproduces a recorded trace [ftip-00HG]AGENTDRAFTED
Theorem 5.3.6. Deterministic replay reproduces a recorded trace [ftip-00HG]AGENTDRAFTED
If the execution map is deterministic in the coordinates fixed by Definition 5.3.5, replaying the same inputs, revision, environment, and seed produces the same event trace.
Proof.
Proof.
Induct over the finite event sequence. Equal initial coordinates give equal first events; determinism and equal prefixes give the next event.
Example 5.3.7. Replayability is not correctness [ftip-00HH]AGENTDRAFTED
Example 5.3.7. Replayability is not correctness [ftip-00HH]AGENTDRAFTED
A reproducible run can deterministically reproduce a wrong patch or a misconfigured evaluator. Replay establishes trace identity under its contract; it does not establish that the trace met the intended utility or safety goal.
Definition 5.3.8. A state-integrity digest [ftip-00HI]AGENTDRAFTED
Definition 5.3.8. A state-integrity digest [ftip-00HI]AGENTDRAFTED
For durable record \(d\), let \(H(d)\) be a cryptographic digest of its canonical serialized fields. A replay request fails closed when the supplied record digest or any referenced input hash differs from the declared value.
To bind a replay result to an audit decision, the replay trace must be included in the audited record and covered by its digest. A matching digest for other fields does not bind that trace to the decision.
Remark 5.3.9. Scope of execution methodology [ftip-00HJ]AGENTDRAFTED
Remark 5.3.9. Scope of execution methodology [ftip-00HJ]AGENTDRAFTED
Part III of [jarmak2026reliable] motivates containment, durable execution, and recovery records. Deterministic replay and matching digests establish execution consistency; they do not ensure correctness.
5.4. Audit before commit and failure taxonomy [ftip-00HK]AGENTDRAFTED
5.4. Audit before commit and failure taxonomy [ftip-00HK]AGENTDRAFTED
Definition 5.4.1. An audit-before-commit record [ftip-00HL]AGENTDRAFTED
Definition 5.4.1. An audit-before-commit record [ftip-00HL]AGENTDRAFTED
An audit-before-commit record is \(a=(d,scope,checks,reviewer,decision)\). It binds the durable execution record \(d\) to the audited scope, check list, review identity, and a decision in \(\{commit,hold,reject\}\).
Theorem 5.4.2. Audit-before-commit safety gate [ftip-00HM]AGENTDRAFTED
Theorem 5.4.2. Audit-before-commit safety gate [ftip-00HM]AGENTDRAFTED
A commit decision is admissible only if every required check in an Definition 5.4.1 record is pass, the audited digest equals the proposed record digest, and the decision is \(commit\).
Proof.
Proof.
Admissibility is defined as the conjunction of these three recorded conditions; failure of any conjunct yields hold or reject.
Definition 5.4.3. An independent audit scope [ftip-00HN]AGENTDRAFTED
Definition 5.4.3. An independent audit scope [ftip-00HN]AGENTDRAFTED
An audit is independent for scope \(S\) when its inputs are frozen before review, its reviewer or checker is distinct from the proposing action, and its decision cannot rewrite \(S\) without a new record. Independence is a protocol condition, not a claim of infallibility.
Example 5.4.4. A latent failure caught before commit [ftip-00HO]AGENTDRAFTED
Example 5.4.4. A latent failure caught before commit [ftip-00HO]AGENTDRAFTED
A run may pass unit tests while an independent audit finds that the evaluator version in \(d\) differs from the declared version. The audit holds the commit and records the mismatch; replay alone would not have caught it.
Definition 5.4.5. A reliability failure taxonomy [ftip-00HP]AGENTDRAFTED
Definition 5.4.5. A reliability failure taxonomy [ftip-00HP]AGENTDRAFTED
Classify a failed run by its earliest violated contract: measurement failure (M), grading failure (G), execution/state failure (E), audit failure (A), or transfer failure (T). A single run may receive secondary labels, but the primary label is the earliest failed gate in recorded order.
Lemma 5.4.6. Earliest-failure labels are unique [ftip-00HQ]AGENTDRAFTED
Lemma 5.4.6. Earliest-failure labels are unique [ftip-00HQ]AGENTDRAFTED
For a finite ordered gate chain with at least one failed gate, the earliest failed index is unique and therefore determines one primary taxonomy label.
Proof.
Proof.
Every nonempty finite subset of ordered indices has a unique least element.
Definition 5.4.7. A remediation record [ftip-00HR]AGENTDRAFTED
Definition 5.4.7. A remediation record [ftip-00HR]AGENTDRAFTED
A remediation record maps a primary label from Definition 5.4.5 to an owner, corrective action, re-test scope, and closure condition. Closure requires a new durable record and cannot mutate the failed record in place.
Remark 5.4.8. Scope of audit methodology [ftip-00HS]AGENTDRAFTED
Remark 5.4.8. Scope of audit methodology [ftip-00HS]AGENTDRAFTED
Parts III and V of [jarmak2026reliable] motivate durable execution, review, and accountability practices. The audit taxonomy and conjunction gates are proposed operational specifications; they do not establish that an audit is complete or that a committed artifact is correct.
5.5. Audit budgets and the scope of run-level evidence [ftip-00HT]AGENTDRAFTED
5.5. Audit budgets and the scope of run-level evidence [ftip-00HT]AGENTDRAFTED
Remark 5.5.1. A protocol is not a causal estimator [ftip-00HU]AGENTDRAFTED
Remark 5.5.1. A protocol is not a causal estimator [ftip-00HU]AGENTDRAFTED
The gates above make evidence auditable. They do not identify the causal effect of an intervention when task law, artifact, grader, budget, or harness state changes together. Those coordinates must be controlled in the matched evaluation of Definition [ftip-00GF].
Example 5.5.2. Counterexample: a perfect replay can repeat a contaminated result [ftip-00HV]AGENTDRAFTED
Example 5.5.2. Counterexample: a perfect replay can repeat a contaminated result [ftip-00HV]AGENTDRAFTED
Let a deterministic run train and evaluate on one leaked item. Its digest, event trace, and replay are all identical across reruns, yet the measurement is contaminated under Definition 5.1.3. Replayability and contamination control are independent obligations.
Example 5.5.3. Counterexample: a calibrated grader can still face a changed domain [ftip-00HW]AGENTDRAFTED
Example 5.5.3. Counterexample: a calibrated grader can still face a changed domain [ftip-00HW]AGENTDRAFTED
A grader can meet its threshold on \(\mathcal C\) in Lemma 5.2.5 while every deployment item lies outside that calibration domain and receives an unvalidated label. Agreement on \(\mathcal C\) alone does not transport to a new law.
Theorem 5.5.4. Budgeted audit admission [ftip-00HX]AGENTDRAFTED
Theorem 5.5.4. Budgeted audit admission [ftip-00HX]AGENTDRAFTED
If an audit plan has finite nonnegative stage costs and its declared sum is at most budget \(B\), then the plan is budget-admissible; adding any positive stage beyond the remaining slack makes it inadmissible.
Proof.
Proof.
Apply additive cost monotonicity from Lemma [ftip-00GG].
Example 5.5.5. A cost-balanced audit plan [ftip-00HY]AGENTDRAFTED
Example 5.5.5. A cost-balanced audit plan [ftip-00HY]AGENTDRAFTED
With budget \(B=100\), a plan may allocate 50 units to execution, 30 to grading calibration, and 20 to audit. A proposed 10-unit extra audit must be funded by reducing another stage or the admission gate fails.
Remark 5.5.6. What this protocol can establish [ftip-00HZ]AGENTDRAFTED
Remark 5.5.6. What this protocol can establish [ftip-00HZ]AGENTDRAFTED
A passing protocol establishes that declared evidence contracts, hashes, checks, and budgets were satisfied for the recorded run. It does not establish capability acquisition, broad generalization, or absence of unobserved faults.