BB(6) hunt
Machines / W4-5

1RB0LF_1RC0LB_1RD1RB_1RE1RF_1LA---_0RC1LA

W4-5ParkedCounter Class 2bbchallenge ↗Explorer

Where it stands

Parked at the deeper analysis

Parked after the funded inv_search stage (2026-10-11), as its exit rule says. Covers holdouts 469 (start A) and 599 (start D).

Read the full status

No inductive invariant found. Precise obstruction: splice the closed-block stacks of two reachable E-events at a common window, keeping one's head and window, and the TM halts. This happens for windows of 1-4 exact blocks, 1-5 when both stacks are spliced, and 1-7 with blocks read as exact below 8, else mod 4. 45/45 halting splices were confirmed by direct simulation (halts at steps 2,595-279,060); right-side splices never halt (0/560). So no product n-gram/CPS invariant with such windows exists, under any value abstraction; all 173 macro-level closure settings fail accordingly. The defect surfaces 47-6,628 macro steps after the head reaches the splice. A global parity GP (0 at all 6e6 sampled E-events) explains 24/45 halting splices; the rest need more global information. TM-level CTL: 300 settings false. The mechanism is still exact: macro model 34.5M/34.5M E-events, no halt to 1e11. Resume only with coupled left/right automata, a non-regular invariant, or a compiled closure with exact windows of 6+ on both sides.

Observe
Deepen
Informal proof
Rocq
space-time diagram, first 10,000 steps from blank
The first 10,000 steps from a blank tape. Time runs down; white is 1.
About this picture

The standard picture (bbchallenge.org's Default view): each row is the whole tape at one step, time runs downward, and the head's path draws the pattern.

bbchallenge-defaultStart blankRows steps 0 → 10,000, top to bottomWindow cells −200..199, left to rightColors 1 0 or unvisited

Overview

In one sentence

Blocks left of the head, pairs right of it; exact macro rules; halting needs an even zero run; parity holds, proof open.

Status
Parkedinv search · updated 2026-10-11Not blocking · Stuck at the inv search stage. Answer Q1–Q3 whenever; a “no” redirects the work.
idle since Oct 11 09:06 · status.json 2026-10-11
Class
Counter Class 2ours: sheet Counter Class 2 ≠ ours two-zone block/pair shuffler (chaotic two-stack list machine), not a counter · med confidence
On the list
line 426 of BB6_holdouts_663.txt · historical 740 line 469 · observe.json rank #469
eqv ×4table ×2sim 1e13
Your calls on file 3
priority call (answered)
Fund one ~2 h stage to search for an inductive context invariant over the macro model (covers 469 and 599), or park both?
funded
option: inv_search · date: 2026-10-11
2026-10-11 · inv_search
W4-5 (469) and its same-table sibling 599 have an exact macro model where halting needs one parity defect: fund one ~2 h stage to search for an inductive context invariant, or park both? (Dennis: go with recommendations (2026-10-11))

Mechanism

How it works: 3 notes
  • Two zones split at the head: left = 1-blocks split by single 0s, right = (10)-pairs split by zero runs (plus a rare lone 1). A/F sweeps left turn a block into pairs; B/C passes right turn pairs into blocks. E-event K(L; a; r; R) = L 1^a E> 0^r R.
  • Exact rules (12,000/12,000 random, all 34.5M E-events from blank to 1e9): even a -> Ee eats the last two closed blocks y, b: K(L; y+3; b+1; (10)^(a/2) 0^(r-2) R). Odd a -> Eo closes a block 2, then a C-pass turns pairs into blocks until a run 0^n, n >= 3 (a = x+2, r = n-2) or a lone 1 (a = y+3, r = x+1). The block list is shuffled chaotically.
  • Halting needs a C-pass to meet exactly 0^2. Closed blocks stay even and zero runs odd (1.7M E-events to 5e7), and every rule keeps this, but only under side conditions (no lone pair before a run; a = 2 only at the edge) that are not yet shown inductive.

Figures for Checkpoint A

Fig 1 · First 10,000 steps (site view)

The site's own picture. The head zigzags inside the tape; the right edge advances in small steps.

First 10,000 steps (site view)
bbchallenge-defaultStart blankRows every step, steps 0..10,000 squeezed into 500 rowsWindow cells -200..199, 1 px = 1 cellColors 1 0 or unvisited head (last move right/left)
Rows: site canvas, bilinear: about 20 steps per row · Window: cell 0 = start cell, at column 200
Fig 2 · Sweeps at the block/pair interfaceQ1

Left of the zigzag: solid 1-blocks. Right: fine (10) stripes and black zero runs. Compare both sides of each turn.

Sweeps at the block/pair interface
bbchallenge-defaultStart mid-run: step 36,312Rows every step, steps 36,312..36,952 (641 rows)Window cells -12..93, 1 px = 1 cellColors 1 0 or unvisited head (last move right/left)
Start: E-event 0∞ 12 0 12 0 12 0 16 0 16 E> 03 (10)3 0 (10)3 015 ... · Window: absolute cells; the head starts at cell 10
Fig 3 · One row per E bounce (macro step)Q2

Each row is one E-event of the model. Follow the red head: rows drifting left, then jumps right.

One row per E bounce (macro step)
bbchallenge-defaultStart blankRows entries into state EWindow cells -12..74, 1 px = 1 cellColors 1 0 or unvisited head (last move right/left)
Rows: the first 700 (steps 0..19,041); each is one E-event of the macro model
More figures (3)Fig 4–6: Records view to 2e9 · Long run to 1e9 (sampled) · Spliced block stack halts at step 2,595
Fig 4 · Records view to 2e9

At records the tape is all 1-blocks; black dots are the single-0 separators. Compare neighbouring rows.

Records view to 2e9
bbchallenge-defaultStart blankRows left/right recordsWindow cells -53..501, 1 px = 1 cellColors 1 0 or unvisited head (last move right/left)
Rows: the start, then one row per new leftmost or rightmost cell (555 rows, steps 0..2,000,000,000)
Fig 5 · Long run to 1e9 (sampled)

Speckle = tape caught mid-conversion between block and pair form. The span grows slowly.

Long run to 1e9 (sampled)
bbchallenge-defaultStart blankRows every 500,000 stepsWindow cells -47..414, 1 px = 1 cellColors 1 0 or unvisited head (last move right/left)
Rows: steps 0..1,000,000,000 (2,001 rows)
Fig 6 · Spliced block stack halts at step 2,595

Both halves occur on the real run; the bottom row is the halt. Compare the left zigzag with Fig 2.

Spliced block stack halts at step 2,595
bbchallenge-defaultStart constructed tape (below)Rows every 4th stepWindow cells -56..131, 1 px = 1 cellColors 1 0 or unvisited head (last move right/left)
Start: 0∞ 12 0 12 0 134 0 110 E> 015 (10)5 0 (10)3 0 (10)3 0 (10)7 0 (10)5 0 (10)13 013 (10)8 1 (10)5 0∞ · Rows: steps 0..2,595 (650 rows; the machine halts at step 2,595) · Window: head starts at cell 0
Rules (6/6 validated)exact tape rewrites the proof will formalize, each re-checked by simulation
rulefrom ⟶ tocasesstepschecked
Ee (even head block, a = 2k)
L 1y 0 1b 0 12k E> 0r R
⟶ L 1y+3 E> 0b+1 (10)k 0r-2 R
k >= 1, r >= 3. r = 1: tail (10)^(k-1) 1 R (creates a lone 1). r = inf: tail (10)^k 0^inf. Missing y, b count as 0 (left edge: a' = 3, r' = 1, tape grows left by 1).a + b + 7✓6398/6398
Eo (odd head block, a = 2k+1)
L 12k+1 E> 0r R
⟶ L 12 0 C> (10)k 0r-2 R (then the C-pass)
r = 1: L 1^2 0 C> (10)^(k-1) 1 R. r = inf: L 1^2 0 C> (10)^k 0^inf.a + 4 + C-pass✓5289/5289
C1-C2 (C-pass over pairs)
1x C> (10)j Q | 1x C> 0 (10)j Q
⟶ 1x+2j C> Q | 1x+2 0 12j-2 C> Q
C2 closes the block x+2 at a single 0; needs j >= 1 after it (always so).2j | 2j + 1✓5289/5289
C3 (C-pass meets 0^n, n >= 3 or inf)
L 1x C> 0n Q
⟶ K(L; x+2; n-2; Q) = L 1x+2 E> 0n-2 Q
n = 3 gives r = 1; n = inf is the right edge (right record, +4 cells).2✓4364/4364
C4 (C-pass meets a lone 1)
L 1y 0 1x C> 1 (10)j Q
⟶ L 1y+3 E> 0x+1 (10)j-1 Q
A zero run at the front of (10)^(j-1) Q merges into r. A missing y counts as 0.x + 5✓925/925
H (halting pattern)
1x C> 0 0 1
⟶ halt: C, D write 1, E reads 1
The only way E reads 1. It needs an even zero run of length 2 after a pair, which INV excludes.3✓313/313
Compressed historythe tape as right-edge E-events (r = inf, R empty): 0∞ 1b1 0 1b2 0 ... 0 1bp 0 1a E> 0∞ at 40 moments: where the rules are read off
right-edge E-events (r = inf, R empty): 0∞ 1b1 0 1b2 0 ... 0 1bp 0 1a E> 0∞
stepp (closed blocks)a (head block)span (cells)closed blocks = 0 mod 4
40450
19534211
912410341
2,18258511
5,93474651
15,75482821
28,563816940
41,7659161111
64,8559141230
190,0611481442
279,0771521570
437,3831621741
581,74815101850
1,034,0221762030
1,481,3221762150
2,339,1261962290
2,748,6342242480
3,370,3702242600
7,378,1842742811
10,589,3822822941
17,823,34528103101
19,332,47328103221
23,873,2173063401
29,338,8133363552
58,601,2893423721
123,457,39033103830
172,853,68236104021
184,161,2203684140
246,727,0843784271
676,875,3823944451
890,627,9264024581
1,341,079,13141384750
1,347,364,85141384870
1,356,744,36741385030
1,363,195,71742385161
1,539,011,86943345330
1,605,475,73345325471
2,290,941,96347305650
2,738,645,11151305812
3,561,025,63952245980
p (closed blocks)last 52
52043.6e9log xstep 4: p (closed blocks) = 0step 195: p (closed blocks) = 3step 912: p (closed blocks) = 4step 2182: p (closed blocks) = 5step 5934: p (closed blocks) = 7step 15754: p (closed blocks) = 8step 28563: p (closed blocks) = 8step 41765: p (closed blocks) = 9step 64855: p (closed blocks) = 9step 190061: p (closed blocks) = 14step 279077: p (closed blocks) = 15step 437383: p (closed blocks) = 16step 581748: p (closed blocks) = 15step 1034022: p (closed blocks) = 17step 1481322: p (closed blocks) = 17step 2339126: p (closed blocks) = 19step 2748634: p (closed blocks) = 22step 3370370: p (closed blocks) = 22step 7378184: p (closed blocks) = 27step 10589382: p (closed blocks) = 28step 17823345: p (closed blocks) = 28step 19332473: p (closed blocks) = 28step 23873217: p (closed blocks) = 30step 29338813: p (closed blocks) = 33step 58601289: p (closed blocks) = 34step 123457390: p (closed blocks) = 33step 172853682: p (closed blocks) = 36step 184161220: p (closed blocks) = 36step 246727084: p (closed blocks) = 37step 676875382: p (closed blocks) = 39step 890627926: p (closed blocks) = 40step 1341079131: p (closed blocks) = 41step 1347364851: p (closed blocks) = 41step 1356744367: p (closed blocks) = 41step 1363195717: p (closed blocks) = 42step 1539011869: p (closed blocks) = 43step 1605475733: p (closed blocks) = 45step 2290941963: p (closed blocks) = 47step 2738645111: p (closed blocks) = 51step 3561025639: p (closed blocks) = 52
a (head block)last 24
38243.6e9log xstep 4: a (head block) = 4step 195: a (head block) = 4step 912: a (head block) = 10step 2182: a (head block) = 8step 5934: a (head block) = 4step 15754: a (head block) = 2step 28563: a (head block) = 16step 41765: a (head block) = 16step 64855: a (head block) = 14step 190061: a (head block) = 8step 279077: a (head block) = 2step 437383: a (head block) = 2step 581748: a (head block) = 10step 1034022: a (head block) = 6step 1481322: a (head block) = 6step 2339126: a (head block) = 6step 2748634: a (head block) = 4step 3370370: a (head block) = 4step 7378184: a (head block) = 4step 10589382: a (head block) = 2step 17823345: a (head block) = 10step 19332473: a (head block) = 10step 23873217: a (head block) = 6step 29338813: a (head block) = 6step 58601289: a (head block) = 2step 123457390: a (head block) = 10step 172853682: a (head block) = 10step 184161220: a (head block) = 8step 246727084: a (head block) = 8step 676875382: a (head block) = 4step 890627926: a (head block) = 2step 1341079131: a (head block) = 38step 1347364851: a (head block) = 38step 1356744367: a (head block) = 38step 1363195717: a (head block) = 38step 1539011869: a (head block) = 34step 1605475733: a (head block) = 32step 2290941963: a (head block) = 30step 2738645111: a (head block) = 30step 3561025639: a (head block) = 24
span (cells)last 598
598543.6e9log xstep 4: span (cells) = 5step 195: span (cells) = 21step 912: span (cells) = 34step 2182: span (cells) = 51step 5934: span (cells) = 65step 15754: span (cells) = 82step 28563: span (cells) = 94step 41765: span (cells) = 111step 64855: span (cells) = 123step 190061: span (cells) = 144step 279077: span (cells) = 157step 437383: span (cells) = 174step 581748: span (cells) = 185step 1034022: span (cells) = 203step 1481322: span (cells) = 215step 2339126: span (cells) = 229step 2748634: span (cells) = 248step 3370370: span (cells) = 260step 7378184: span (cells) = 281step 10589382: span (cells) = 294step 17823345: span (cells) = 310step 19332473: span (cells) = 322step 23873217: span (cells) = 340step 29338813: span (cells) = 355step 58601289: span (cells) = 372step 123457390: span (cells) = 383step 172853682: span (cells) = 402step 184161220: span (cells) = 414step 246727084: span (cells) = 427step 676875382: span (cells) = 445step 890627926: span (cells) = 458step 1341079131: span (cells) = 475step 1347364851: span (cells) = 487step 1356744367: span (cells) = 503step 1363195717: span (cells) = 516step 1539011869: span (cells) = 533step 1605475733: span (cells) = 547step 2290941963: span (cells) = 565step 2738645111: span (cells) = 581step 3561025639: span (cells) = 598
closed blocks = 0 mod 4last 0
2043.6e9log xstep 4: closed blocks = 0 mod 4 = 0step 195: closed blocks = 0 mod 4 = 1step 912: closed blocks = 0 mod 4 = 1step 2182: closed blocks = 0 mod 4 = 1step 5934: closed blocks = 0 mod 4 = 1step 15754: closed blocks = 0 mod 4 = 1step 28563: closed blocks = 0 mod 4 = 0step 41765: closed blocks = 0 mod 4 = 1step 64855: closed blocks = 0 mod 4 = 0step 190061: closed blocks = 0 mod 4 = 2step 279077: closed blocks = 0 mod 4 = 0step 437383: closed blocks = 0 mod 4 = 1step 581748: closed blocks = 0 mod 4 = 0step 1034022: closed blocks = 0 mod 4 = 0step 1481322: closed blocks = 0 mod 4 = 0step 2339126: closed blocks = 0 mod 4 = 0step 2748634: closed blocks = 0 mod 4 = 0step 3370370: closed blocks = 0 mod 4 = 0step 7378184: closed blocks = 0 mod 4 = 1step 10589382: closed blocks = 0 mod 4 = 1step 17823345: closed blocks = 0 mod 4 = 1step 19332473: closed blocks = 0 mod 4 = 1step 23873217: closed blocks = 0 mod 4 = 1step 29338813: closed blocks = 0 mod 4 = 2step 58601289: closed blocks = 0 mod 4 = 1step 123457390: closed blocks = 0 mod 4 = 0step 172853682: closed blocks = 0 mod 4 = 1step 184161220: closed blocks = 0 mod 4 = 0step 246727084: closed blocks = 0 mod 4 = 1step 676875382: closed blocks = 0 mod 4 = 1step 890627926: closed blocks = 0 mod 4 = 1step 1341079131: closed blocks = 0 mod 4 = 0step 1347364851: closed blocks = 0 mod 4 = 0step 1356744367: closed blocks = 0 mod 4 = 0step 1363195717: closed blocks = 0 mod 4 = 1step 1539011869: closed blocks = 0 mod 4 = 0step 1605475733: closed blocks = 0 mod 4 = 1step 2290941963: closed blocks = 0 mod 4 = 0step 2738645111: closed blocks = 0 mod 4 = 2step 3561025639: closed blocks = 0 mod 4 = 0
Template comparisonCounterClass2v1.v: does not apply · the nearest solved proof, what carries over, and the transitions that differ
01
A1RB0LF
B1RC0LB
C1RD1RB
D1RE1RF
E1LA---
F0RC1LA

differs from the template

file
CounterClass2v1.v
module
—
machine
1RB1RD_1LC---_1LE0LD_0RE1LC_1RA1RF_1RE0LF (11 transitions apart)
diff
1 transition: our A0 = 1RB, template (in our names) A0 = 1LC; v2-v4 have 0LB there (v4 also E0 = 1LD)
note
All four proved neighbours differ exactly at A0, the turn that starts rule Ee. v1 is a deterministic counter on a fixed skeleton (SkelE n, Bnext on (n, j, b), ClosedCall, GoodB). Here the block list is a shuffled stack, so only the top-level shape (progress_nonhalt_cond + an invariant) carries over.
Proof strategy & riskshow the formal proof will go · 3 risks to watch

Find an inductive invariant over the validated macro model: closed blocks even, runs odd, plus local context conditions. Search it mechanically (regular/bigram closure over abstract tokens, or a TM-level CTL certificate). Then write rules Ee/Eo/C1-C4 as es/ind lemmas and close with progress_nonhalt_cond; one proof would cover 469 and 599 (start D).

  • ▲The context conditions may not be local: simple versions fail random closure (~2% of steps), and 'r = 1 implies next group >= 3 pairs' fails on the real run at step 2,403,364.
  • ▲Chaotic list dynamics: if no small invariant closes, a CTL certificate may be large; 85 small RWL_mod/NG settings returned false.
  • ▲No template help: the proved neighbours differ exactly in the slot that drives rule Ee.
Stats & provenance1011 steps simulated · 779 cells · the status in full · files
simulated
1011 steps
tape
779 cells · 349 nonzeros
growth
span 462 at 1e9, 779 at 1e11 (about t^0.23); +4 cells per right record
status now
Parked after the funded inv_search stage (2026-10-11), as its exit rule says. Covers holdouts 469 (start A) and 599 (start D). No inductive invariant found. Precise obstruction: splice the closed-block stacks of two reachable E-events at a common window, keeping one's head and window, and the TM halts. This happens for windows of 1-4 exact blocks, 1-5 when both stacks are spliced, and 1-7 with blocks read as exact below 8, else mod 4. 45/45 halting splices were confirmed by direct simulation (halts at steps 2,595-279,060); right-side splices never halt (0/560). So no product n-gram/CPS invariant with such windows exists, under any value abstraction; all 173 macro-level closure settings fail accordingly. The defect surfaces 47-6,628 macro steps after the head reaches the splice. A global parity GP (0 at all 6e6 sampled E-events) explains 24/45 halting splices; the rest need more global information. TM-level CTL: 300 settings false. The mechanism is still exact: macro model 34.5M/34.5M E-events, no halt to 1e11. Resume only with coupled left/right automata, a non-regular invariant, or a compiled closure with exact windows of 6+ on both sides. (status.json, 2026-10-11)
observer's note
Observe done at med confidence: exact macro model (34.5M/34.5M E-events from blank to 1e9, 12,000 random), halting reduced to one parity pattern; inductive invariant open.
files
observe.json · notes.md · status.json

Proof & checks

No proof work yet.

Files

machines/<tm>/: 7 entries · raw notes, status, scripts, images

namesizechanged
notes.md ↓15 KB2026-10-11 09:06
status.json ↓1.9 KB2026-10-11 09:06
observe.json ↓13 KB2026-10-11 09:00
deepen.json ↓7.2 KB2026-10-11 09:06
decisions/1 item2026-10-11 09:03
img/6 items2026-10-11 08:55
scripts/27 items2026-10-11 08:53
status.json in full
{
 "tm": "1RB0LF_1RC0LB_1RD1RB_1RE1RF_1LA---_0RC1LA",
 "label": "W4-5",
 "status": "STUCK",
 "stage": "inv_search",
 "updated": "2026-10-11",
 "confidence": "med",
 "reason": "Parked after the funded inv_search stage (2026-10-11), as its exit rule says. Covers holdouts 469 (start A) and 599 (start D). No inductive invariant found. Precise obstruction: splice the closed-block stacks of two reachable E-events at a common window, keeping one's head and window, and the TM halts. This happens for windows of 1-4 exact blocks, 1-5 when both stacks are spliced, and 1-7 with blocks read as exact below 8, else mod 4. 45/45 halting splices were confirmed by direct simulation (halts at steps 2,595-279,060); right-side splices never halt (0/560). So no product n-gram/CPS invariant with such windows exists, under any value abstraction; all 173 macro-level closure settings fail accordingly. The defect surfaces 47-6,628 macro steps after the head reaches the splice. A global parity GP (0 at all 6e6 sampled E-events) explains 24/45 halting splices; the rest need more global information. TM-level CTL: 300 settings false. The mechanism is still exact: macro model 34.5M/34.5M E-events, no halt to 1e11. Resume only with coupled left/right automata, a non-regular invariant, or a compiled closure with exact windows of 6+ on both sides.",
 "relation": "one table, two holdout starts: A = 469 (this), D = 599",
 "siblings": [
  "1RB1RD_1LC---_1RF0LD_0RE1LC_1RA1RF_1RE0LF"
 ],
 "holdout_line_740": 469,
 "existing_work": "none found: sheet Results row is class Counter Class 2 only (no status/notes/done-by); Direct Simulation tab lists it as not simulated to 1e14/1e15; no Discord hit; upstream has only the Eqv_v3 TM540 / Eqv_v2 TM359 equivalences to other unproved tables.",
 "priority_call_answered": "Fund one ~2 h stage to search for an inductive context invariant over the macro model (covers 469 and 599), or park both?",
 "funded": {
  "option": "inv_search",
  "date": "2026-10-11"
 }
}
observe.json contract (tools/README-card.md):
1 contract warning
  • diagrams: 6 (want 3-5)