/machines/1RB1LF_0RC0RB_0LD1LA_1LC0LE_0LA---_1LA1LF/notes.md · raw

W4-2 · 1RB1LF_0RC0RB_0LD1LA_1LC0LE_0LA---_1LA1LF (740 line 224)

Observe stage, 2026-10-10. Sheet class: Bell eats counter (no status, no claim, no Discord thread). Not in any proof upstream byte-exact; holdouts.py solved only finds the Eqv_v3 TM493 equivalence (its mirror).

Checks

The configuration family

K(w, n, m) = 0^inf w <A 1 (10)^(1+n) 0 (10)^m 0^inf. A reads the last cell of the left word w. This is the template's w <| R n m (BECv5 TM1/TM2 use exactly this right side R n m).

Blank start: K('',0,0) at step 5, K('',1,0) at step 14, then K('1',0,1) at step 32.

Rules (all validated by direct simulation with tools/sim.py, scripts/validate_rules.py)

Counters and big steps

Where halting could come from

Template comparison (BECv5.v TM1/TM2, about 140 lines each)

Cryptid check (ground rule 6)

Files

Decision (2026-10-11)

Question: Fund one 2 h stage to find an invariant on (type, N, m) that keeps every overflow off the halting points, start proof.md with it open, or park? Answer: hunt (One stage (at most 2 h): find and test the invariant, then write proof.md). Dennis: go with recommendations (2026-10-11).

Funded stage (2026-10-10, hunt)

Run 2026-10-11 (Dennis funded hunt: "go with recommendations"). Scripts in scripts/hunt/, outputs in work/hunt_*.

What was done

Results (numbers)

Still open

Informal proof stage (2026-10-11)

proof.md is now a complete informal proof (Checkpoint B pending, non-blocking). check_proof.py is new and self-contained: 133/133 PASS with seed 1 --full and seed 2 default. Logs: work/check_proof_full_seed1.log, work/check_proof_seed{1,2}.log. The hunt draft is kept as work/proof_draft_hunt_2026-10-11.md.

What changed from the hunt draft

The sweep corollary (T-count, barriers) and O3–O6 replace the draft's "gen 1 / gen 2 landing lemmas", which had been stated but not derived. SW(iii) is needed only for four high words: 0^inf, 1, 101 and 11. - The 17-case step B is cut to 11 macro rules that can occur under I: S0 S1 S2 S3a S3b P0 P1 P2 P3 P4a P4b. Each has an exact precondition, including the gen-2 merge condition n ≥ 2^(h+1)-2g. Lemma S shows under I that no other case occurs: - std is dirty only with i = 0 in class P, and pk only with i ≤ 1 in class P; - each dirty state is in its final gap with u ≥ 1, and n > 2^(L-1). - Lemma C is redone per rule with D = N'-m'. Every inequality step of Lemmas S and C has its own check. - Halting. E is entered only by D1. In RS it reads a 0 that B wrote, and in OVo it reads x's last cell. Inside the macro rules OVo occurs only with x = 0^inf (S2, P0). - Lemma plan against BECv5 TM1/TM2: - verbatim: RIncs, LC0/LIncs (TM2), ROv (TM1); - new: the W(e,o) side, SW as digit shift rules on tm' = flip tm, O3–O6 modelled on TM2 LIncs', general OV, BigStep per rule, and I as progress_nonhalt_cond. - Start F (349). K(0^inf,0,1) at step 14, then (std,2,2) at step 73 (not 63), then (pk,5,3) and (std,6,5).

Check sizes (seed 1 --full)

Next

Formalize (2–3 Rocq stages). Order: OV and SW digit lemmas first (the new parts), then O3–O6 as sideRLs lemmas, then the BigSteps, then the arithmetic of Lemmas S and C, one lemma per rule.

Skeptic round 1 (2026-10-11)

The verdict was "sound", with two minor gaps. Both are fixed in proof.md and check_proof.py, and status is now CHECKPOINT_B. - 349 is a mirror. Eqv_v3 TM518 tm is this table mirrored and renamed, started in F. It is not "started in F" alone. - For Rocq the reduction is the Skelet15.v pattern: TM518.eqv, then Flip.flip_halts_c0, then Permute.perm_nonhalt with f = (A->F, B->A, C->B, D->C, E->D, F->E), then execute for 73 steps from F;; tape0 to S(std,2,2), then an exported nonhalt_I : forall s, I s -> ~halts tm (S s). - Flip.v's functional_extensionality_dep is already in the kill baseline. - Mirroring every side lemma, as the skeptic proposed, is only the fallback. - Still to do: time TM518's solve_eqv (fixed NG parameters) alone before relying on a copy of it. - Where a macro step ends. Each macro rule ends at the first clean overflow state with N >= 1. (std,0,M) is an intermediate state inside S2 and P0, outside I, and S0 leaves it. BigStep_S2 and BigStep_P0 are composed with BigStep_S0, and S(std,0,M) is never a progress_nonhalt_cond state. The text changed; no rule or bound did. - check_proof.py: 147/147 PASS with seed 1 --full, seed 1 default and seed 2 default; it had 133 checks before. - New F checks: the mirror/rename string identity, the Eqv_v3 strings and eqv, 349 and this table on the 740 list, the Perm table, and a lockstep run (1e6 steps with --full). - New B checks: endpoint = first clean state with N >= 1; the direct TM's overflow states = the abstract trace; (std,0,M) only in S2/P0, once, outside I, then S0. - A scratch mutation run (start in A, or two states swapped in the renaming) makes the new F checks fail.

Kill

KILLED_NONHALT (2026-10-11). check_kill PASS, independently re-verified (audit: one --json run, PASS, all 17 checks, coqchk pass 26.7 s, the whole .v read; holdout membership confirmed at 778 line 240 / 740 line 224). - Kill file: 1RB1LF_0RC0RB_0LD1LA_1LC0LE_0LA---_1LA1LF.v, 1,217 lines, Individual62 only, 105 Qed, no Admitted. sha256 20521ad7e52872407bf6a03250bdd5064676def5b770fd65ab06eb49026238f1 (same as the round-2 PASS and the audit run). - Fresh packaging run (2026-10-11T17:59:26Z): RESULT: PASS, exit 0; compile 65.8 s (-native-compiler yes), coqchk -norec pass 29.6 s, Print Assumptions closed (0 entries). Log: rocq/check_kill_final.log (= submission/check_kill.txt). - Proof: init0 (32 steps to K 1 0 0 1 = (std,1,1)), then progress_nonhalt_cond with P := I and step_I (11 macro rules BS_S0..BS_P4b, coverage Cov_S3/Cov_P4, closure C_S1/C_P1/C_P2/close_*). Template: BECv5 TM1/TM2 (same table except F1). - Package: submission/ = the .v, a public proof.md (rewritten from this folder's proof.md; mathematics unchanged, new §8 maps it to the .v, §9 lists the numerical checks without script names; writeup_lint 0 errors, 0 warnings), check_kill.txt (fresh human-readable run), README.md, discord.md (not posted; 1,538 characters before <LINK>). - Still open: 349 1RB1LD_1LC1RA_0LD0LC_0RE1RB_1RD0RF_0RB--- (740 line 349, sheet row 1038) is covered by the same mathematics (proof.md §7.3) but not formalized; route in status.json family_note. Checkpoint B had no notes from Dennis when this was packaged.