/machines/1RB0LE_1RC---_0RD0RB_1RE0LA_1RF0LF_1LD1RF/submission/README.md · raw

A counter tail that escapes into a translated cycle

This package proves nonhalting from blank tape for:

1RB0LE_1RC---_0RD0RB_1RE0LA_1RF0LF_1LD1RF

The machine eventually repeats a 919-step motion shifted three cells left. The proof connects the blank-tape opening to that motion through a finite sequence of counter overflows and nested exceptional calls.

Build with Coq 8.20.1 from a busycoq checkout whose framework modules are built:

coqc -Q verify BusyCoq -Q verify/BigInt BigInt -native-compiler yes SOBCv10Tail.v

The final statement is:

Lemma nonhalt : ~ halts tm c0.

The only reported assumption is the framework's permitted functional extensionality. The proof's complete dependency closure is byte-identical between the pinned framework and the checked current BB6 branch.

AI assistance: this proof sketch, the scripts and the checks were produced with the help of Claude (Anthropic) and GPT-6 Astra (OpenAI).