BB(6) hunt
Machines / W7-5

1RB0RD_0LC0RA_1LA1LC_1RE0LF_0RA1RF_1LB---

W7-5local proof 32Claimed by someone elseSkelet 1-like Class 1bbchallenge ↗Explorer

How it was proved

How we proved it never halts

Exact base-4 counter on fixed digit words in a 100 sea; both starts follow one rule set; no halt to 1e16.

#32local proof number
530lines of Rocq
8 sto compile
–automatic checks
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

Claimed by someone else

We proved this machine locally, but our proof was still unsubmitted when we found it already covered upstream.

Submit completed proofs early. A local proof does not secure an upstream claim.

Upstream proof ↗ · Recorded timeline

What the timing evidence establishes

This describes upstream credit, not who first discovered the mathematics. The records do not establish adoption of our proof, first public push time, or whether an earlier submission would have secured credit.

Overview

In one sentence

Exact base-4 counter on fixed digit words in a 100 sea; both starts follow one rule set; no halt to 1e16.

Upstream
The blank-start machine never halts: PR_Sk1Class1.v.TM1 ↗. We also have a local proof. This upstream addition is separate from our merged submissions; adoption credit is not established.
Rocq proof
check_kill PASS · first Oct 14 23:08
530 lines · 24 KB .v · compile 7.6 s · coqchk pass · 0 axioms · PASS Oct 14 23:08
Class
Skelet 1-like Class 1ours: sheet Skelet 1-like Class 1 ≠ ours Base-4 counter: fixed 4-phase digit words in a 100 sea; births at the right end, a zero-field cluster at the left wall · high confidence
On the list
not on BB6_holdouts_663.txt (line 274 of the previous list) · historical 740 line 274 · observe.json rank #274
eqv ×1sim 1e15
Your calls on file 1
2026-10-14 · 2026-10-14-superseded
W7-5 (lines 274, 514) turned out to be a clean base-4 counter that needs neither W7-4's J law nor its wall table: start its stage 1 now, or keep waiting for W7-4's stage 1?

Mechanism

What to check here: the pictures show the mechanism that the rule table describes.

How it works: 3 notes
  • At every D-record the tape is 0^inf [1100] P(p1) s^f1 ... P(pk) s^R 100 D> 0^inf, s = 100, digit words P0 = 11001100, P1 = 110000, P2 = 1001100, P3 = 10000. One sweep adds 1 from the right: 3s wrap to 0 (moving 2 cells left), the first lower digit steps up in place. Fields follow from positions; R grows 6 per 4 sweeps.
  • Fields shrink 2 per cycle of their left digit and die; a digit whose field is 0 is pushed one word right instead of overlapping, so the oldest digits form a zero-field cluster at the left and keep counting. Overflows alternate the wall 1100 / none; every other one gives birth to a new digit P3 at the right end.
  • Lines 274 and 514 (start F, mirrored) enter the same language by step 108 / 792 and differ only in one field (+4). Exact sweep simulator (rules + step formula) = C core at 1e11 on both; no halt to 1e16 on either.

Figures for Checkpoint A

Fig 1 · Five counter sweeps, two carriesQ1

Each zigzag from the right edge is one sweep. Compare how far left each one turns before going back.

Five counter sweeps, two carries
bbchallenge-defaultStart constructed tape (below)Rows every 2 stepsWindow cells -68..23, 1 px = 1 cellColors 1 0 head moving R/L
Start: 0∞ 1100 110000 (100)3 10000 (100)4 10000 (100)8 100 D> 0∞ · Rows: steps 0..950 (sweeps end at steps 300, 404, 568, 696, 916) · Window: drawn at 3x
Fig 2 · Digit worldlines from blank to 1e9Q2

Each white line is one digit. Find where new lines start at the right edge; follow them left.

Digit worldlines from blank to 1e9
customStart blankRows every 46th D-recordWindow cells -40..73,720, 1 px = 128 cellsColors not yet visited 100 sea digit word wall 1100 head at the right end
Rows: (sweep), sweeps 0..18,410, steps 108..998,798,918 (401 rows; time is linear in sweeps, not steps)
Fig 3 · Births at the right edge

Rows are new rightmost cells (4 per sweep). Look for dark lines starting at the right edge.

Births at the right edge
bbchallenge-defaultStart blankRows right recordsWindow cells -18..680, 1 px = 1 cellColors 1 0 head moving R/L
Rows: (new rightmost cell, 4 per sweep), steps 0..125,000 (681 rows)
More figures (2)Fig 4–5: Default view, first 10,000 steps · Line 514, default view
Fig 4 · Default view, first 10,000 steps

The site's own picture: a striped 100 sea growing to the right, head bouncing at the right edge.

Default view, first 10,000 steps
bbchallenge-defaultStart blankRows every step; 10,000 steps squeezed into 500 rowsWindow cells -200..199, 1 px = 1 cellColors 1 0 head moving R/L
Rows: site canvas
Fig 5 · Line 514, default view

The same table started from F grows to the left: compare with Fig 1 mirrored.

Line 514, default view
bbchallenge-defaultStart blankRows every step; 10,000 steps squeezed into 500 rowsWindow cells -200..199, 1 px = 1 cellColors 1 0 head moving R/L
Rows: (site canvas); machine 1RB---_0RC0LD_1RD1RC_1LB0LE_1LF0RA_0LD1LA
Rules (5/5 validated)exact tape rewrites the proof will formalize, each re-checked by simulation
rulefrom ⟶ tocasesstepschecked
R1 increment
P(p) s^R 100 D> (p = 0, 1, 2)
⟶ P(p+1) s^(R+2) 100 D> (R+1 for p = 1)
p = 0, 1, 2; the digit stays in place8R + 32 (p = 0, 2) or 8R + 76 (p = 1)✓215658/215658
R2 carry
P(q) s^f P(3)j-chain s^R 100 D> (q < 3)
⟶ P(q+1) s^(f - [q=1]) P(0)j-chain s^(R+1) 100 D>
each wrapped digit moves 2 cells left and its right field loses 1; q = 1 also costs its right field 18(R + fields crossed) + 52 per wrapping digit + 32 or 76 (stop digit q = 1) + 20 per push word✓72019/72019
PUSH (zero field)
P(a) s0 P(b) with the field due to go to -1
⟶ P(a') s0 P(b') with P(b') one word further right; its right field pays 1
cascades through runs of zero fields+20 per pushed word✓3156/3156
O1 overflow, wall leaves
0∞ 1100 P(3)...P(3) s^R 100 D>
⟶ 0∞ P(0)...P(0) s^(R+1) 100 D> (after pushes)
k digits, any fields8(R + all fields) + 52k + 32 + 20 per push word✓2858/2858
O2 overflow, wall + birth
0∞ P(3)...P(3) s^R 100 D> (R >= 2k+2)
⟶ 0∞ 1100 P(0)...P(0) s^R' P(3) s2 100 D> (every digit 2 more cells left)
k digits, any fields; R' = R + 1 - push words10(R + all fields) + 50k + 101 + 20 per push word✓2315/2315
Compressed historythe tape as overflow outputs: 0∞ [wall] P(p1) s^f1 ... P(pk) s^R 100 D> 0∞ (274, exact sweep simulator) at 23 moments: where the rules are read off
overflow outputs: 0∞ [wall] P(p1) s^f1 ... P(pk) s^R 100 D> 0∞ (274, exact sweep simulator)
stepeventdigitswallcluster digitsnonzero inner fieldsR
477O221,100132
2,529O12none1121
7,910O231,1002412
39,426O13none23193
119,447O241,100220 1872
611,635O14none210 155381
1,874,600O251,1003122 7632
9,688,076O15none380 6351,533
29,808,277O261,100337 507 30672
154,568,141O16none4374 25556,141
476,169,214O271,1004203 2043 122832
2,471,212,970O17none433 1531 1023524,573
7,615,621,471O281,1005881 8187 491472
39,531,956,819O18none5199 6139 4095598,301
121,837,780,040O291,10063607 32763 1966032
632,482,087,556O19none6877 24571 163835393,213
1.94·1012O2101,100714525 131067 7864272
1.01·1013O110none73603 98299 6553551,572,861
3.11·1013O2111,100858211 524283 31457232
1.61·1014O111none814521 393211 26214356,291,453
4.99·1014O2121,1009232969 2097147 125829072
2.59·1015O112none958207 1572859 1048575525,165,821
7.98·1015O2131,10010932015 8388603 503316432
eventlast O2
not plottable
digitslast 13
1324778e15log xstep 477: digits = 2step 2529: digits = 2step 7910: digits = 3step 39426: digits = 3step 119447: digits = 4step 611635: digits = 4step 1874600: digits = 5step 9688076: digits = 5step 29808277: digits = 6step 154568141: digits = 6step 476169214: digits = 7step 2471212970: digits = 7step 7615621471: digits = 8step 39531956819: digits = 8step 121837780040: digits = 9step 632482087556: digits = 9step 1949357337161: digits = 10step 10119599654349: digits = 10step 31189536436514: digits = 11step 161913153642990: digits = 11step 499031892364995: digits = 12step 2590608754398423: digits = 12step 7984507652620524: digits = 13
walllast 1,100
1,1001,1004778e15log xstep 477: wall = 1100step 7910: wall = 1100step 119447: wall = 1100step 1874600: wall = 1100step 29808277: wall = 1100step 476169214: wall = 1100step 7615621471: wall = 1100step 121837780040: wall = 1100step 1949357337161: wall = 1100step 31189536436514: wall = 1100step 499031892364995: wall = 1100step 7984507652620524: wall = 1100
cluster digitslast 10
1014778e15log xstep 477: cluster digits = 1step 2529: cluster digits = 1step 7910: cluster digits = 2step 39426: cluster digits = 2step 119447: cluster digits = 2step 611635: cluster digits = 2step 1874600: cluster digits = 3step 9688076: cluster digits = 3step 29808277: cluster digits = 3step 154568141: cluster digits = 4step 476169214: cluster digits = 4step 2471212970: cluster digits = 4step 7615621471: cluster digits = 5step 39531956819: cluster digits = 5step 121837780040: cluster digits = 6step 632482087556: cluster digits = 6step 1949357337161: cluster digits = 7step 10119599654349: cluster digits = 7step 31189536436514: cluster digits = 8step 161913153642990: cluster digits = 8step 499031892364995: cluster digits = 9step 2590608754398423: cluster digits = 9step 7984507652620524: cluster digits = 10
nonzero inner fieldslast 932015 8388603 50331643
41147739,426step 477: nonzero inner fields = 3step 2529: nonzero inner fields = 1step 7910: nonzero inner fields = 41step 39426: nonzero inner fields = 31
Rlast 2
2.5e724778e15log-logstep 477: R = 2step 2529: R = 21step 7910: R = 2step 39426: R = 93step 119447: R = 2step 611635: R = 381step 1874600: R = 2step 9688076: R = 1533step 29808277: R = 2step 154568141: R = 6141step 476169214: R = 2step 2471212970: R = 24573step 7615621471: R = 2step 39531956819: R = 98301step 121837780040: R = 2step 632482087556: R = 393213step 1949357337161: R = 2step 10119599654349: R = 1572861step 31189536436514: R = 2step 161913153642990: R = 6291453step 499031892364995: R = 2step 2590608754398423: R = 25165821step 7984507652620524: R = 2
Template comparisonSk1Machines.v Sk1Counter: partly applies · the nearest solved proof, what carries over, and the transitions that differ
01
A1RB0RD
B0LC0RA
C1LA1LC
D1RE0LF
E0RA1RF
F1LB---
file
Sk1Machines.v:8
module
Sk1Counter / Sk1CounterMixed
machine
—
diff
W = 100 here; digit words of 8/6/7/5 cells; wraps shift 2 cells; zero-field pushes; O2 extra pass
note
Same take/give/carry digit-counter shape with fixed-size digit words, but the 2-cell wrap shift needs a re-cut of the words, the Sk1 batch rule excludes zero-field pushes, and the O2 overflow adds a full extra pass. Closest own kills: #30/#7 counter route; W7-4 shares the sea and the wall/birth cycle but not the digit law.
Proof strategy & riskshow the formal proof will go · 3 risks to watch

One closed-language proof: sea-crossing lemmas, 4-phase digit lemmas (stop/wrap), a push lemma by induction over zero-field runs, the two overflow lemmas, and an invariant giving R >= 2k+2 at every O2; then entry lemmas for 274 (108 steps) and 514 (792 steps).

  • ▲The push cascade and O2's extra pass need inductive segment lemmas; that is new formal work beyond Sk1CounterMixed.
  • ▲The domain condition (room at O2) counts, so a pure regular-language certificate is unlikely without extra structure.
  • ▲Scoop risk: Skelet 1-like Class 1 is mxdys's mined class (Sk1Machines.v TM1..TM105 list).
Stats & provenance1016 steps simulated · 642,934 cells · the status in full · files
simulated
1016 steps
tape
642,934 cells · 214,315 nonzeros
growth
direct C core: span 73,697 at 1e9 and 642,933 at 1e11 (274); exact sweep simulator: no halt to 1e16 on 274 and 514 (56.4 million sweeps, 13 digits, span 225,496,005); one new digit per two overflows
status now
Checkpoint B review: sound, 5 minor gaps, all fixed (proof.md section 11): S0 sentence corrected; O2 field law derived in 4.3 (gap rule g_1-1, g_2..g_(m-1), g_m-1, or g_1-2 if m=1); r' = rest of r + 2 covers RA2/RA3/L5e; 5.2 (D2) split into m>=2 / m=1; notes.md 514 counts corrected. proof.md (start-parametric, lines 274 and 514): 14 pass lemmas (S0, L1-L7, RA1-RA3, RE1-RE2) proved for all exponents by symbolic execution from six shift rules; the sweep is their composition, exact against the machine on 80k in-domain configurations; invariant B(k;f) with f_(k-1) >= (4^k-4)/3, epoch theorem B(k) -> B(k+1) in 2*4^k-3 sweeps with newborn field 3*4^k-5 (or -6) >= (4^(k+1)-4)/3; openings 274 blank -> B(3; 0,41) at step 7,910, 514 (start F mirrored, phi) -> B(2; 7) at step 792. check_proof.py: 82 checks, 0 failures, ~7 s. Not a kill until tools/check_kill.sh PASS. (status.json, 2026-10-14)
observer's note
Observe done: exact base-4 counter, rules validated (real 36.8k sweeps, 12k random, exhaustive small), sweep simulator = C core at 1e11 on both starts, no halt to 1e16. Stage 1 waits on the W7-5 stop rule (decision.json).
files
observe.json · notes.md · proof.md · status.json · 1RB0RD_0LC0RA_1LA1LC_1RE0LF_0RA1RF_1LB---.v

Proof & checks

Blank-start proof verified; the required independent audit is complete. Submission packaging remains.

Rocq proof · Independent audit · Gate and kernel-check receipt

Files

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

namesizechanged
notes.md ↓13 KB2026-10-14 22:38
proof.md ↓27 KB2026-10-14 22:37
status.json ↓2.5 KB2026-10-14 23:10
observe.json ↓12 KB2026-10-14 21:13
1RB0RD_0LC0RA_1LA1LC_1RE0LF_0RA1RF_1LB---.v ↓24 KB2026-10-14 23:03
decisions/1 item2026-10-14 22:09
img/5 items2026-10-14 21:02
proof_scripts/3 items2026-10-14 22:09
rocq/7 items2026-10-14 23:10
scripts/11 items2026-10-14 21:06
submission/2 items2026-10-14 23:07
work/23 items2026-10-14 21:08
check_proof.py ↓35 KB2026-10-14 22:35
status.json in full
{
 "tm": "1RB0RD_0LC0RA_1LA1LC_1RE0LF_0RA1RF_1LB---",
 "label": "W7-5",
 "status": "CHECKPOINT_B",
 "stage": "informal_proof",
 "updated": "2026-10-14",
 "confidence": "high",
 "holdout_line_740": 274,
 "reason": "Checkpoint B review: sound, 5 minor gaps, all fixed (proof.md section 11): S0 sentence corrected; O2 field law derived in 4.3 (gap rule g_1-1, g_2..g_(m-1), g_m-1, or g_1-2 if m=1); r' = rest of r + 2 covers RA2/RA3/L5e; 5.2 (D2) split into m>=2 / m=1; notes.md 514 counts corrected. proof.md (start-parametric, lines 274 and 514): 14 pass lemmas (S0, L1-L7, RA1-RA3, RE1-RE2) proved for all exponents by symbolic execution from six shift rules; the sweep is their composition, exact against the machine on 80k in-domain configurations; invariant B(k;f) with f_(k-1) >= (4^k-4)/3, epoch theorem B(k) -> B(k+1) in 2*4^k-3 sweeps with newborn field 3*4^k-5 (or -6) >= (4^(k+1)-4)/3; openings 274 blank -> B(3; 0,41) at step 7,910, 514 (start F mirrored, phi) -> B(2; 7) at step 792. check_proof.py: 82 checks, 0 failures, ~7 s. Not a kill until tools/check_kill.sh PASS.",
 "siblings": [
  "1RB---_0RC0LD_1RD1RC_1LB0LE_1LF0RA_0LD1LA"
 ],
 "sibling_note": "Line 514 is start F of the same table, mirrored. It enters the same language at step 792 (274 at step 108) and then follows the same rules with the same counter value; only one field differs (+4 words), and that offset moves into the next field whenever the cluster absorbs a digit. One closed-language proof plus two entry lemmas covers both lines.",
 "upstream": "No upstream proof of either start. verify/Sk1Machines.v (mxdys) Sk1Counter/Sk1CounterMixed applies only partly: same digit-counter shape, but wraps move a digit 2 cells (re-cut), consumption reaches through empty fields (outside its batch rule), and O2's E-pass/birth is a second kind of visit; proof.md 9.1.",
 "next_goal": "Formalize (proof.md section 9.2): shift rules + pass lemmas in Individual62 style, abstract sweep with domain option, epoch invariant by induction on t (lia/nia), openings by solve_init (274: 7,910 steps) and flip_halts/perm_halts + 792 steps (514).",
 "formal": {
  "file": "1RB0RD_0LC0RA_1LA1LC_1RE0LF_0RA1RF_1LB---.v",
  "sha256": "1dec277e5a7d867f...",
  "check_kill": [
   "PASS formalizer round 1 2026-10-14 23:03 (rocq/check_kill_r1.txt, coqchk pass)",
   "PASS orchestrator 2026-10-14 (rocq/check_kill_orchestrator.txt)"
  ],
  "pending": "independent audit agent, then status KILLED_NONHALT + submission bundle; line 514 needs its own delta file (rocq/log.md, Open)"
 }
}