Repository navigation
research/lockstep-live-role-audit: live roles in the lockstep compiler and the #4470 outer constant C (no new κ) - #4691
Merged
Mister-Meeseeks merged 1 commit intoOct 22, 2026
Conversation
…r and the CrocSwap#4470 outer constant C (no new kappa) Answers the two open questions of research/bit-row-stock-atom-audit (CrocSwap#4612). Executes the FINITE-PRECOMPILATION compiler event by event with per-array live-role stacks (whole-fiber cover routes): simultaneously live roles of a class lie on distinct arrays, nested roles form parent-child chains, routes are undone LIFO (DELAYED-COVER-BRIDGE open question 1). Binds C to the CrocSwap#4470 templates: log2 C <= 64215200000088, fit from log2 p = 64473100659114. Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Requested by Mark
Change and mathematical scope
Audit with a positive scoped result; no new κ. The selected κ is unchanged.
Before: DELAYED-COVER-BRIDGE open question 1 was open. It asks whether the lockstep compiler gives every simultaneously live child role a distinct physical array, which both the delayed BIT cover and the row-digit reserve assume. The outer-reserve constant
Cfor #4470 was only illustrative (#4612).After:
research/lockstep-live-role-auditanswers both questions.Live roles. This is an independent implementation of the FINITE-PRECOMPILATION compiler: the Theorem 1G lockstep flow,
areplicas, source complements, and exit substitution by the smaller uniform program. It is executed event by event, with a stack of live roles on every array. A push is a whole-fiber cover route and a pop is its inverse. At every event it checks:All checks pass on the toy rule (full width up to rank 40, 6.9M events), on BIT-shaped rules (targets {8,22,50}, paid 1..7, random and adversarial owners, up to rank 25600 and three generations) and on the actual complex p2 rule with its native owners. Counting reproduces the FINITE-DAG-AUDIT receipts (91,854/2,242,264 and 1397/57,149). The README gives the general induction.
Constant C. For the Conditional kappa = 0.00302015 (+0.6304% over #4447): joint helper boundaries #4470 templates (BIT ranks from Conditional κ = 0.00296 via query-thinned productive controllers (+10.18%) #4440, complex word
N_c = 2^64215200000000),log2 C <= 64,215,200,000,088. The complex row stock dominates.H(p)fitsp^βfromlog2 p = 64,473,100,659,114(Audit #4359 BIT row stock and its #4470 atom change (no new κ) #4612's illustrative value was 5.2e13). It also dominates the Small-prime check of #4612's outer-reserve threshold: displayed H fails at p=2 for moderate C; corrected H' = max(H, 4096 C log2(4096 C)) (no κ change) #4618 term.Remaining obligations:
C(c_row,A_old <= 2^64).Task and overlap
selected-stock-envelope, priority revision 7. Scope refined to the two open questions of Audit #4359 BIT row stock and its #4470 atom change (no new κ) #4612.b58ad9ef4. Eleven inputs are pinned in SOURCES.json.transfer-audit/finite_dag_audit.pychecks only class-local field distinctness and batch counts. This package adds event-level execution across classes, replicas, complements and exits, plus BIT-shaped rules.Validation
Both pass (CPython 3.12, Windows, standard library only; verify.py takes about 4 minutes).
Rejecting controls:
These are finite executions. At astronomical widths (up to about 10^254), two replicas are executed and the smaller programs are checked through their interface.
Credit
zxv (#4359, delayed-cover bridge, finite compiler); Jacob Alan Sussman (Theorem 1G); Cinna Davis (#4440/#4470); the transfer-audit authors (
finite_dag_audit.py). Audit by Mark (Matarener), prepared with substantial Claude Code assistance.Open next questions
See README:
c_rowandA_oldfrom the Conditional kappa = 0.00302015 (+0.6304% over #4447): joint helper boundaries #4470 sources;v = 2product.🤖 Generated with Claude Code