From f2206e608167995b9b96b7e340b3558f2b578490 Mon Sep 17 00:00:00 2001 From: ToikY <27568617+ToikY@users.noreply.github.com> Date: Wed, 11 Nov 2026 01:57:57 -0800 Subject: [PATCH 1/2] Reuse selected replay navigation for hosted checks Reuse the exact documentation blob carried by #7161 at bb36fc65ee0b161229169505f4840c436c5ca2b9, following #7147 and #7156. --- docs/ci-verification.md | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-) diff --git a/docs/ci-verification.md b/docs/ci-verification.md index 63ba3e9aa8..52b62d0481 100644 --- a/docs/ci-verification.md +++ b/docs/ci-verification.md @@ -1,8 +1,25 @@ # CI verification -## Current selected-family replay: #6030 +## Current selected-family replay: #7000 with #7001 The [selected record](../certificates/selected-result.json) binds conditional +κ = 0.00363005817 to the [application review](research/pr-intake-evidence/pr7000-application/PROOF-REVIEW.md), +[validation receipts](research/pr-intake-evidence/pr7000-application/VALIDATION.json), +and [explicit source closure](../certificates/frontier7000-source.json). +`make frontier7000-verify` follows that exact-source selected replay. The review +reuses eleven authenticated preceding executions and records seven fresh serial +application, scalar and complete native-catalogue executions. The earlier +monolithic timeout is retained separately and is not completed coverage. +Consult the receipts for exact commands, source heads and limits. + +The five inherited framework assumptions remain. No complete uniform word, +literal multiplier execution, independent human proof or formal-kernel proof +is asserted. Routine research submissions do not need to rerun this +selected-family replay. The sections below preserve historical checkpoints. + +## Historical selected-family replay: #6030 + +The [historical checkpoint](../certificates/checkpoints/frontier6030.json) binds conditional κ = 0.003125804 to the [proof review](research/pr-intake-evidence/pr6030-audit/PROOF-REVIEW.md), [validation receipts](research/pr-intake-evidence/pr6030-audit/VALIDATION.json), and [explicit source closure](../certificates/frontier6030-source.json). From 6ff6d56f71b8e9a2663c2e6204fbabeba34c254b Mon Sep 17 00:00:00 2001 From: ToikY <27568617+ToikY@users.noreply.github.com> Date: Wed, 11 Nov 2026 02:48:37 -0800 Subject: [PATCH 2/2] Bound paired BIT bank volume across varying cover labels --- research/bit-full-cover-volume-cut/PROOF.md | 41 + research/bit-full-cover-volume-cut/README.md | 23 + .../bit-full-cover-volume-cut/RESULT.json | 1496 +++++++++++++++++ .../bit-full-cover-volume-cut/SOURCES.json | 42 + research/bit-full-cover-volume-cut/TASK.json | 64 + .../bit-full-cover-volume-cut/VERIFY.json | 26 + research/bit-full-cover-volume-cut/verify.py | 216 +++ 7 files changed, 1908 insertions(+) create mode 100644 research/bit-full-cover-volume-cut/PROOF.md create mode 100644 research/bit-full-cover-volume-cut/README.md create mode 100644 research/bit-full-cover-volume-cut/RESULT.json create mode 100644 research/bit-full-cover-volume-cut/SOURCES.json create mode 100644 research/bit-full-cover-volume-cut/TASK.json create mode 100644 research/bit-full-cover-volume-cut/VERIFY.json create mode 100644 research/bit-full-cover-volume-cut/verify.py diff --git a/research/bit-full-cover-volume-cut/PROOF.md b/research/bit-full-cover-volume-cut/PROOF.md new file mode 100644 index 0000000000..56694b6775 --- /dev/null +++ b/research/bit-full-cover-volume-cut/PROOF.md @@ -0,0 +1,41 @@ +# Full-cover volume bound for two smaller BIT children + +## Exact interface + +The two fields are independent at the replacement boundary. Each is a binary function on the same complete cover rows C_w and physical address lattice Z_w over the admitted odd q-power digits. Extra common spectators can be included in Z_w. Write V_w = |C_w| |Z_w| for one field's volume. In each cover row g, the required difference-address map is T_g = g(I−2P)g⁻¹ with rank(P)=a, leaving the common sum address and spectators fixed. Each paid child is a fixed rational projector Q_i of proper positive rank r_i= n for r, n in idle_profile.items()) + return pairs, quiet, idle_profile + + +def commute_pairs(events, pairs): + ordered = list(enumerate(events)) + swaps = [] + for pair in sorted(pairs, key=lambda row: row["events"][0]): + lo, hi = pair["events"] + a = next(i for i, (old, _) in enumerate(ordered) if old == lo) + b = next(i for i, (old, _) in enumerate(ordered) if old == hi) + assert a < b and ordered[b][1][0] == "IDLE_ONE" + for j in range(b, a + 1, -1): + old, intervening = ordered[j - 1] + assert not touches(ordered[j][1]) & touches(intervening) + swaps.append([hi, old]) + ordered[j - 1], ordered[j] = ordered[j], ordered[j - 1] + positions = {old: i for i, (old, _) in enumerate(ordered)} + assert len(positions) == len(events) + assert len(swaps) == 243 + assert all(positions[row["events"][1]] == positions[row["events"][0]] + 1 for row in pairs) + return swaps, [event for _, event in ordered] + + +def mask_address(z, axes, q): + return tuple((-v) % q if i in axes else v for i, v in enumerate(z)) + + +def binary_rank(rows): + basis = {} + for row in rows: + while row: + pivot = row.bit_length() - 1 + if pivot not in basis: + basis[pivot] = row + break + row ^= basis[pivot] + return len(basis) + + +def finite_control(q): + # Two labels exchange axes 1 and 2. Targets depend on the output label. + # A one-child bypass may use either label and still may not change + # the physical input address before its sole child. + child1 = [{0}, {0}] + child2 = [{1}, {2}] + targets = [{0, 1}, {0, 2}] + labels = range(2) + good = Counter() + for z in product(range(q), repeat=3): + bypass = {z, *(mask_address(z, r, q) for r in child1 + child2)} + good[z] = sum(mask_address(z, targets[g], q) not in bypass for g in labels) + for g in labels: + assert mask_address(mask_address(z, child1[g], q), child2[g], q) == mask_address(z, targets[g], q) + selected = (1, 1, 1) + assert good[selected] == 2 + assert sum(good.values()) == 2 * q * (q - 1) ** 2 + + # Work at the common physical input address. One field per cover + # after intake x_g + y_(g xor 1) gives just two independent values. + # With both fields preserved, the required four cells have rank four. + intake = [0b1001, 0b0110] + assert binary_rank(intake) == 2 + assert binary_rank([1, 2, 4, 8]) == 4 + # Releasing to either cover can expose the two values repeatedly but + # can never separate the four original fields. + assert binary_rank([intake[0], intake[1], intake[1], intake[0]]) == 2 + # A fictitious ordinary address-changing bypass to the target would + # invalidate the cut, so the scope assumption is load-bearing. + assert mask_address(selected, targets[0], q) not in {selected, *(mask_address(selected, r, q) for r in child1 + child2)} + return {"digit_cardinality": q, "physical_addresses": q ** 3, "good_label_address_pairs": sum(good.values()), + "common_input": list(selected), "bank_rank": 2, "target_rank": 4, + "independent_two_child_address_match": True} + + +def directed_price(gate, invoice, pairs, quiet, kappa): + paid = {int(r): n for r, n in invoice["paid"].items()} + targets = {int(r): n for r, n in invoice["targets"].items()} + deficit = gate.sub(gate.moment(paid, kappa), gate.moment(targets, kappa)) + assert deficit[0] > 0 + aggregate = gate.exact(0) + quiet_total = gate.exact(0) + quiet_keys = {tuple(pair["events"]) for pair in quiet} + minima = {} + for pair in pairs: + a = pair["rank"] + # By monotonicity and concavity, among proper positive ranks with + # r+s>=a the minimum is attained at (1,a-1). + debit = gate.moment({1: 2, a - 1: 2, a: -2}, kappa) + assert debit[0] > 0 + full_debit = gate.mul(gate.exact(pair["ports"]), debit) + aggregate = gate.add(aggregate, full_debit) + if tuple(pair["events"]) in quiet_keys: + quiet_total = gate.add(quiet_total, full_debit) + minima[a] = gate.show(debit) + r49 = gate.moment({49: 4, 56: -2}, kappa) + assert aggregate[0] > 0 and r49[0] > 0 + return {"kappa": str(kappa), "unchanged_full_raw_deficit": gate.show(deficit), + "min_surcharge_by_target_rank": minima, + "min_surcharge_if_all_quiet_pairs_replaced": gate.show(quiet_total), + "min_surcharge_if_all_reordered_pairs_replaced": gate.show(aggregate), + "rank49_rank49_surcharge_per_rank56_pair": gate.show(r49), + "optimistic_total_saving_optional_replacement": ["0", "0"]} + + +def main(): + if not __debug__: + raise RuntimeError("Run with assertions enabled") + p = argparse.ArgumentParser(description=__doc__) + root = Path(__file__).resolve().parents[2] + p.add_argument("--bit-package", type=Path, default=root / "research/paired-query-only-bit") + p.add_argument("--expected", type=Path) + a = p.parse_args() + caller = json.loads(gzip.decompress(read(a.bit_package, "EFREE-CALLER.json.gz"))) + invoice = json.loads(read(a.bit_package, "EFREE-RESULT.json")) + gate_path = a.bit_package / "independent/interval_gate.py" + read(a.bit_package, "independent/interval_gate.py") + gate = load(gate_path) + pairs, quiet, profile = census(caller, invoice) + swaps, reordered = commute_pairs(caller["events"], pairs) + read(a.bit_package, "check.py") + checker = load(a.bit_package / "check.py") + forward = checker.forward({**caller, "events": reordered}) + assert forward == checker.forward(caller) == 1444 + result = { + "adjacent_disjoint_reorder": swaps, "reordered_pair_placements": 16 * 111, + "reordered_formal_forward_coefficients": forward, + "pins": PINS, "pairs": pairs, "nominal_same_mask_pair_placements": 16 * 111, + "quiet_pair_placements": 7 * 111, "contacting_before_reorder_placements": 9 * 111, + "nominal_rank56_pairs": 2 * 111, "quiet_rank56_pairs": 111, + "idle_paid_profile": dict(profile), + "controls": [finite_control(q) for q in (3, 5, 9)], + "directed_prices": [directed_price(gate, invoice, pairs, quiet, k) for k in (TARGET, TRIAL)], + } + encoded = json.dumps(result, indent=2, sort_keys=True) + "\n" + if a.expected is not None and a.expected.read_text(encoding="utf-8") != encoded: + raise ValueError("Frozen exact receipt mismatch") + print(encoded, end="") + if a.expected is not None: + print("PASS_BIT_FULL_COVER_VOLUME_CUT quiet_pairs=777 reordered_pairs=1776 aggregate_credit=0 no_new_kappa") + + +if __name__ == "__main__": + main()