Repository navigation
feat(busy_beaver): Port 11 single-file BB(6) proofs and SegCount - #28
Conversation
…proofs Ports the following 11 BB(6) proofs: - 1 Halt: M_1RB0RE_1RC0RA_0LD0RB_1LA0LE_1LC1LF_0LCHHH - 10 NonHalt: M_1RB0LC_1RC0RA_1RD0RF_0LEHHH_1LB1LA_1LD1RA, M_1RB0LE_1RCHHH_0RD0RB_1RE0LA_1RF0LF_1LD1RF, M_1RB0RA_1LC0RE_1LD0LC_1RA0LB_1RA0RF_1LEHHH, M_1RB0RA_1RC0RC_1LD1RF_HHH1LE_1RF0LF_1RA0LE, M_1RB0RC_1LC1RB_0RE1LD_0LC1LA_1RF1RA_HHH0RB, M_1RB0RF_0LCHHH_1LE1LD_1RE0LA_1RA0RD_1LB1RD, M_1RB0RF_1RC0RB_1LD0RA_1LE0LD_1RB0LC_1LAHHH, M_1RB1LF_0RCHHH_1RD1RF_1LE0LF_1LB0LA_1LD0RE, M_1RB1RA_0LC0RA_1RC1LD_0LB1LE_1LF0RC_HHH0LD, M_1RBHHH_1LC0LA_1LD0LC_1RE0LB_1RF0RE_1LC0RD - And BusyBeaver/Calculi/SegCount.lean which provides Segment count counting utilities. All unused declarations have been pruned. All lines are wrapped to 100 columns. No autoImplicit or linter overrides are used. lake comparator passes successfully.
|
Looks great! Checked out the branch and went through Two tiny non-blocking doc-count nits if you touch the branch (or we can fold them into #29 when rebasing):
Recommend merging this one before #29 so #29 can rebase cleanly on top. LGTM! |
|
Thanks for the thorough review and check, @mo271! Confirmed both doc-count items you spotted:
To avoid invalidating the green ~4h Ready to merge whenever you are! |
Ports the following 11 BB(6) halting and non-halting proofs from the resolved holdouts:
M_1RB0RE_1RC0RA_0LD0RB_1LA0LE_1LC1LF_0LCHHHM_1RB0LC_1RC0RA_1RD0RF_0LEHHH_1LB1LA_1LD1RA,M_1RB0LE_1RCHHH_0RD0RB_1RE0LA_1RF0LF_1LD1RF,M_1RB0RA_1LC0RE_1LD0LC_1RA0LB_1RA0RF_1LEHHH,M_1RB0RA_1RC0RC_1LD1RF_HHH1LE_1RF0LF_1RA0LE,M_1RB0RC_1LC1RB_0RE1LD_0LC1LA_1RF1RA_HHH0RB,M_1RB0RF_0LCHHH_1LE1LD_1RE0LA_1RA0RD_1LB1RD,M_1RB0RF_1RC0RB_1LD0RA_1LE0LD_1RB0LC_1LAHHH,M_1RB1LF_0RCHHH_1RD1RF_1LE0LF_1LB0LA_1LD0RE,M_1RB1RA_0LC0RA_1RC1LD_0LB1LE_1LF0RC_HHH0LD,M_1RBHHH_1LC0LA_1LD0LC_1RE0LB_1RF0RE_1LC0RDBusyBeaver/Calculi/SegCount.leanwhich provides segment-counting utilities.Hygiene and Verification:
autoImplicitorlinter.* falseoverrides are used.lake comparatorandleancheckervia the default kernel!Also updates the counts in the READMEs.