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). diff --git a/research/historical-selected-replay-gap/README.md b/research/historical-selected-replay-gap/README.md index 55d8cc3b49..36d9a873ca 100644 --- a/research/historical-selected-replay-gap/README.md +++ b/research/historical-selected-replay-gap/README.md @@ -69,7 +69,11 @@ python3 -B scripts/research_package.py --package research/historical-selected-re The direct command prints `PASS_HISTORICAL_SELECTED_REPLAY_GAP`. A registered replay prints `PASS_REGISTERED_RESEARCH_PACKAGE`. Both require Git history -containing the two inspected commits. +containing the two inspected commits and the source and manifest objects at +`2485805a6d47f36ea83ddde6327d453ac82d44dc`. The verifier uses a temporary +sparse checkout of that commit, checks the declared source digests there, and +uses its planner and manifest inventory. The recorded rejections and selection +therefore remain reproducible after later changes to the live Makefile or CI guide. ## Open next questions diff --git a/research/historical-selected-replay-gap/SOURCES.json b/research/historical-selected-replay-gap/SOURCES.json index c1010eec95..62bb8b3950 100644 --- a/research/historical-selected-replay-gap/SOURCES.json +++ b/research/historical-selected-replay-gap/SOURCES.json @@ -4,13 +4,13 @@ "files": [ { "path": "Makefile", - "usage": "input", + "usage": "provenance", "git_blob": "0d683a06b9e7ee162496108ce9a7c5d2ee94fccf", "sha256": "4f2d4f2dcd15139ec82658a975f85ed300897385f85799218539f4c8d60567da" }, { "path": "certificates/partial-swap-network.json", - "usage": "input", + "usage": "provenance", "git_blob": "eccafa830c16170c36faf93045ddf1f638f7bcd4", "sha256": "4c0b9d37e1034b2076e30a70f8e514416298c462d9ee98bc87fe6556b14df786" }, @@ -22,7 +22,7 @@ }, { "path": "docs/ci-verification.md", - "usage": "input", + "usage": "provenance", "git_blob": "63ba3e9aa8bdc5e942b56e34244b92b16f854085", "sha256": "c7d3027e9ad8bcbff68f07aa9576b30fb2f3c76c44d876d40c7fdbf4a3e2228a" }, @@ -34,163 +34,163 @@ }, { "path": "research/clifford-state-performance/SOURCE.json", - "usage": "input", + "usage": "provenance", "git_blob": "6f98a0061a5104dfab82c9e806f819b41811f684", "sha256": "396d0f08df24952248140d5c65c51b8c902ef1c580892ff7ea182890530f67ee" }, { "path": "research/community-batch1047-audit/CONTENT-COVERAGE.json", - "usage": "input", + "usage": "provenance", "git_blob": "5e0f92af463ec12c5e1dcc3effd44081a88af647", "sha256": "07a9daeaf2bda308a92e9a4684f13d5fc766c7772d74801fceb7f4599fdab226" }, { "path": "research/community-batch1099-audit/CONTENT-COVERAGE.json", - "usage": "input", + "usage": "provenance", "git_blob": "9e13266bf85e627f1b7dc225e9530ea69fd2c7f0", "sha256": "421e1211fb1897c45621dc6801c276e53f2e6f335583c9c9049e535f87c0a3b1" }, { "path": "research/community-batch932-audit/CONTENT-COVERAGE.json", - "usage": "input", + "usage": "provenance", "git_blob": "cc4d03eb59b9ab3f952735f7e88ff18c2d15d7af", "sha256": "184629cac91a5cfaca50330a88596008b824221433867dcf8117539c913c284a" }, { "path": "research/community-batch970-audit/CONTENT-COVERAGE.json", - "usage": "input", + "usage": "provenance", "git_blob": "8b9f4111badf7de5d97684799560b55110e9da79", "sha256": "23188ed920e38a54006cb883e181585620821c63bf7e8b5e05d32719417cc37e" }, { "path": "research/community-frontier741-audit/CONTENT-COVERAGE.json", - "usage": "input", + "usage": "provenance", "git_blob": "a5300d4e7a5381a3f443fc54c768ca6f0f236d68", "sha256": "3c820fb30e1b4d9bcfc6a7ab524375e5b2abd66b940af2c509146104f0bcd79c" }, { "path": "research/community-frontier890-audit/CONTENT-COVERAGE.json", - "usage": "input", + "usage": "provenance", "git_blob": "d7ff6d777b01d69b6ce84caf25d3b7e4a4d2f211", "sha256": "6b185a9902652f893f3ebd8ada92d2f11b6de6533a9a4d11718a8a4496101128" }, { "path": "research/community-hyperplane599-audit/SOURCE.json", - "usage": "input", + "usage": "provenance", "git_blob": "546f37d326d10a99910ae8f908e71ef768524d98", "sha256": "65099d764bfcc39bda5e4d9966783611b094c3522dbdd1435cd498d657a8ef8e" }, { "path": "research/community-k492-audit/SOURCE.json", - "usage": "input", + "usage": "provenance", "git_blob": "e538481e4cb16ed936d3195f2dfb5b5a9ca0a76b", "sha256": "2c0f4fa5bc150d05658af2e7c54c4d2c337dd52b7efd3d69530ae73bcbdf452a" }, { "path": "research/community-reconciliation92-audit/MANIFEST.json", - "usage": "input", + "usage": "provenance", "git_blob": "2a2e93685173d5f13cbb5abe740f5d90352e0228", "sha256": "5f501f3c118131e7d069f30ad77186eb2ad6961f9680a0ef105f4514ed41808a" }, { "path": "research/partial-swap-digest/baseline.py", - "usage": "input", + "usage": "provenance", "git_blob": "a2f0190704db83bd8ef48e46e723c49b925804fe", "sha256": "81e9af92cdf38243a540cdcff2062778e449467848d444da37a9553c12ca4c34" }, { "path": "research/r420-two-sided-basis/SOURCES.json", - "usage": "input", + "usage": "provenance", "git_blob": "5d718e11e62f4bcadecf1e02d6b61f87dbe190b0", "sha256": "d9810b0d139c5a1211fd2c1f0d142187cc1fca30026e1e7bc4f9ecfacf1596d1" }, { "path": "research/skip-clones/SOURCE.json", - "usage": "input", + "usage": "provenance", "git_blob": "8d1bb3b9c8189e35e5d8bfdfa632d7473e8be0d5", "sha256": "0b68e63e35a97ce6b0cdb6e291b88ebaa8f2dd4afb70b2498f10ee89428258dc" }, { "path": "research/split-skip/SOURCE.json", - "usage": "input", + "usage": "provenance", "git_blob": "2ab610b6ea2edd2865fda793ef2168b0c76afb4f", "sha256": "7c2b4646a3ecfef6f881da5c43e4bd0fa9a4d1b00548b8ab458d897e16735134" }, { "path": "scripts/historical-ci-inputs/Makefile", - "usage": "input", + "usage": "provenance", "git_blob": "aff68409021c9d401a6f8013b9dfd7dbcc30f2a8", "sha256": "ea8830dd79da493e2d75baf753d733ff7efbcf2b4794afe41fae0ac8f3055646" }, { "path": "scripts/historical-ci-inputs/ledger-batch932-run_isolated_tests.py", - "usage": "input", + "usage": "provenance", "git_blob": "65db599ab0b1dea0312c4ca048e0bd0f44c3736f", "sha256": "96ea543e6c707424afe247e77bd86c82152f90fc76a0773c4232145da5cdf8d1" }, { "path": "scripts/historical-ci-inputs/ledger-batch932-test_isolated_test_runner.py", - "usage": "input", + "usage": "provenance", "git_blob": "34820a8f24678f918f4d0e7a35380d8013fc3495", "sha256": "628391b6abfbc8674ceec1751867a4392f2cc0b5b66886243e139af86cf355ac" }, { "path": "scripts/historical-ci-inputs/ledger-batch970-verify_selected_result.py", - "usage": "input", + "usage": "provenance", "git_blob": "c755b76e0d44ba4917aa94440ebe54daefce5b2a", "sha256": "d7fd929726b326aeeaf0a3996475adec88eee9aac09ae0bebeeaa0bc1fc8f199" }, { "path": "scripts/historical-ci-inputs/ledger-frontier741-ci-verification.md", - "usage": "input", + "usage": "provenance", "git_blob": "7f3c012504187917a728b9fe87043f0fc8cd006a", "sha256": "a854022e0e1d5d4db4d60e586be3ea56005013ef14a1fc06d02bc06e8529c4b0" }, { "path": "scripts/historical-ci-inputs/partial-swap-context.json", - "usage": "input", + "usage": "provenance", "git_blob": "ad65114886bf34a4fd27e79f3be502389e689faa", "sha256": "833a9642f33aeab2ffea17ec9c6b82e0a953f90192b2c82e10bef21538dccba9" }, { "path": "scripts/historical-ci-inputs/partial-swap-network.json", - "usage": "input", + "usage": "provenance", "git_blob": "52075f2463f60af5e16571347f24274fce73a1ea", "sha256": "f3c4be597b2f2136da4ae2cc80c7454f63c90aa01f84e5b8131cee4dd55de815" }, { "path": "scripts/partial_swap/shared.py", - "usage": "input", + "usage": "provenance", "git_blob": "44a0e454c70f9c4b98e258b8443612e6a119904b", "sha256": "5a0646a50b9f3e8ea55168620a78e8853b0ab810517cefc8cfb8696aedee278a" }, { "path": "scripts/replay_historical_check.py", - "usage": "input", + "usage": "provenance", "git_blob": "1e92fff2782970ef71378f594f2350d245a4db26", "sha256": "5467619c78183d3adc82b0cb55af28e5c1a01fca2b0588677816244b53e2bafd" }, { "path": "scripts/research_package.py", - "usage": "input", + "usage": "provenance", "git_blob": "091b4c8f58bac9a9580d76025b887dc5c873d05f", "sha256": "e1256016e7f51827d04fa2179255989f639ae1d97afaa9c16265f85a0c6abd70" }, { "path": "scripts/run_isolated_tests.py", - "usage": "input", + "usage": "provenance", "git_blob": "a96ab35b315ce492e7fbbfd6c5ae211aa066b541", "sha256": "49eb56dd0fc0d8d8ffdb209970a7adf2176223580646f575d5c22e59543b381c" }, { "path": "scripts/verify_selected_result.py", - "usage": "input", + "usage": "provenance", "git_blob": "6882a4700e410dec569b51ae2eaf1a19cc019195", "sha256": "d6b305eac5b9bdb8172c469ad30a1655a60fa0aceac8b1bf610e1b73f51babd8" }, { "path": "tests/test_isolated_test_runner.py", - "usage": "input", + "usage": "provenance", "git_blob": "343b24abf6719b81805eba5a84c74e57634c8288", "sha256": "3a5470d0b139828b90e19bf9583ddeafcd69f8e34f2824664eb3a2958a52e34d" } diff --git a/research/historical-selected-replay-gap/VERIFY.json b/research/historical-selected-replay-gap/VERIFY.json index 98553e72ed..ab7efa3471 100644 --- a/research/historical-selected-replay-gap/VERIFY.json +++ b/research/historical-selected-replay-gap/VERIFY.json @@ -4,36 +4,7 @@ "python": "3.12", "requirements": [], "inputs": [ - "Makefile", - "certificates/partial-swap-network.json", - "docs/ci-verification.md", - "research/clifford-state-performance/SOURCE.json", - "research/community-batch1047-audit/CONTENT-COVERAGE.json", - "research/community-batch1099-audit/CONTENT-COVERAGE.json", - "research/community-batch932-audit/CONTENT-COVERAGE.json", - "research/community-batch970-audit/CONTENT-COVERAGE.json", - "research/community-frontier741-audit/CONTENT-COVERAGE.json", - "research/community-frontier890-audit/CONTENT-COVERAGE.json", - "research/community-hyperplane599-audit/SOURCE.json", - "research/community-k492-audit/SOURCE.json", - "research/community-reconciliation92-audit/MANIFEST.json", - "research/partial-swap-digest/baseline.py", - "research/r420-two-sided-basis/SOURCES.json", - "research/skip-clones/SOURCE.json", - "research/split-skip/SOURCE.json", - "scripts/historical-ci-inputs/Makefile", - "scripts/historical-ci-inputs/ledger-batch932-run_isolated_tests.py", - "scripts/historical-ci-inputs/ledger-batch932-test_isolated_test_runner.py", - "scripts/historical-ci-inputs/ledger-batch970-verify_selected_result.py", - "scripts/historical-ci-inputs/ledger-frontier741-ci-verification.md", - "scripts/historical-ci-inputs/partial-swap-context.json", - "scripts/historical-ci-inputs/partial-swap-network.json", - "scripts/partial_swap/shared.py", - "scripts/replay_historical_check.py", - "scripts/research_package.py", - "scripts/run_isolated_tests.py", - "scripts/verify_selected_result.py", - "tests/test_isolated_test_runner.py" + "scripts/research_package.py" ], "commands": [ { diff --git a/research/historical-selected-replay-gap/verify.py b/research/historical-selected-replay-gap/verify.py index 83b995941a..9d266c5a4e 100644 --- a/research/historical-selected-replay-gap/verify.py +++ b/research/historical-selected-replay-gap/verify.py @@ -6,8 +6,10 @@ """ import hashlib import importlib.util +import json import subprocess import sys +import tempfile from pathlib import Path ROOT = Path(__file__).resolve().parents[2] @@ -61,31 +63,47 @@ def require(ok, message): raise SystemExit(message) -def load_checker(): - path = ROOT / "scripts/replay_historical_check.py" - spec = importlib.util.spec_from_file_location("historical_selected_replay_gap_checker", path) +def load_module(path): + spec = importlib.util.spec_from_file_location(path.stem, path) module = importlib.util.module_from_spec(spec) spec.loader.exec_module(module) return module +def checkout_snapshot(snapshot, sources, runner, env): + paths = [runner.canonical_relative_path(row["path"]) for row in sources["files"]] + git = ["git", "-c", "maintenance.auto=false", "-c", "gc.auto=0", + "-c", "core.autocrlf=false"] + subprocess.run([*git, "clone", "--quiet", "--shared", "--no-tags", "--no-checkout", + "--", str(ROOT), str(snapshot)], cwd=ROOT, env=env, check=True) + subprocess.run([*git, "update-ref", "--no-deref", "HEAD", INSPECTED], + cwd=snapshot, env=env, check=True) + # The pinned planner reads omitted manifests from the sparse HEAD/index. + patterns = "".join(f"/{path.as_posix()}\n" for path in paths) + subprocess.run([*git, "sparse-checkout", "set", "--no-cone", "--stdin"], + cwd=snapshot, env=env, input=patterns.encode("utf-8"), check=True) + subprocess.run([*git, "read-tree", "-mu", "HEAD"], cwd=snapshot, env=env, check=True) + for path, row in zip(paths, sources["files"], strict=True): + require(hashlib.sha256((snapshot / path).read_bytes()).hexdigest() == row["sha256"], + "historical checkout source digest changed: " + path.as_posix()) + + def entries(checker): for name, config in checker.CONFIG.items(): for entry in [config, *config.get("additional_inputs", [])]: yield name, entry -def reject(checker, entry): +def reject(root, checker, entry): try: - checker.authenticated_input(ROOT, entry) + checker.authenticated_input(root, entry) except ValueError as exc: return str(exc) raise SystemExit("historical input was admitted: " + entry["path"]) -def main(): - require(not sys.flags.optimize, "assertions must stay enabled") - checker = load_checker() +def check_snapshot(root, env): + checker = load_module(root / "scripts/replay_historical_check.py") selected = [entry for name, entry in entries(checker) if name == "tooling-ledger" and entry["path"] == SELECTED_PATH] require(len(selected) == 1, "selected-result checker overlay is not unique") @@ -94,7 +112,7 @@ def main(): require(entry["accepted_live_sha256"] == [SELECTED_ACCEPTED], "accepted selected-checker successors changed") frozen = (checker.INPUTS / entry["input"]).read_bytes() - live = (ROOT / SELECTED_PATH).read_bytes() + live = (root / SELECTED_PATH).read_bytes() require(hashlib.sha256(frozen).hexdigest() == SELECTED_PIN, "frozen selected checker bytes changed") require(hashlib.sha256(live).hexdigest() == SELECTED_LIVE, "live selected checker digest changed") require(SELECTED_LIVE not in (SELECTED_PIN, SELECTED_ACCEPTED), "live checker was already admitted") @@ -102,7 +120,7 @@ def main(): # live successor, not a broken comparison. require(SELECTED_PIN in (SELECTED_PIN, *entry["accepted_live_sha256"]), "pin membership control failed") - require(reject(checker, entry) == REJECTIONS[SELECTED_PATH][1], + require(reject(root, checker, entry) == REJECTIONS[SELECTED_PATH][1], "selected checker rejection text changed") counts = {path: 0 for path in REJECTIONS} @@ -110,7 +128,7 @@ def main(): for _name, item in entries(checker): if item["path"] not in REJECTIONS: continue - message = reject(checker, item) + message = reject(root, checker, item) counts[item["path"]] += 1 messages.setdefault(item["path"], message) for path, (count, message) in REJECTIONS.items(): @@ -118,20 +136,31 @@ def main(): require(messages[path] == message, "rejection text changed for " + path) require(sum(counts.values()) == 19, "rejection total changed") ci = [item for _name, item in entries(checker) if item["path"] == CI_PATH] - require(len(ci) == 1 and hashlib.sha256((ROOT / CI_PATH).read_bytes()).hexdigest() == CI_LIVE, + require(len(ci) == 1 and hashlib.sha256((root / CI_PATH).read_bytes()).hexdigest() == CI_LIVE, "selected CI note digest changed") diff = subprocess.check_output( - ["git", "diff", "--name-only", PARENT, INSPECTED], cwd=ROOT, text=True) + ["git", "diff", "--name-only", PARENT, INSPECTED], cwd=root, env=env, text=True) changed = sorted(name for name in diff.splitlines() if name) require(changed == CHANGED, "inspected commit diff changed") - sys.path.insert(0, str(ROOT / "scripts")) - from research_package import plan_details - details = plan_details(ROOT, set(changed)) + planner = load_module(root / "scripts/research_package.py") + details = planner.plan_details(root, set(changed)) require([row["package"] for row in details] == PLAN_PACKAGES, "helper plan selection changed") matched = {name for row in details for names in row["causes"].values() for name in names} require(sorted(set(changed) - matched) == UNMATCHED, "unmatched plan paths changed") - require(plan_details(ROOT, set()) == [], "empty change set selected a package") + require(planner.plan_details(root, set()) == [], "empty change set selected a package") + + +def main(): + require(not sys.flags.optimize, "assertions must stay enabled") + sources = json.loads(Path(__file__).with_name("SOURCES.json").read_bytes()) + require(sources["base_commit"] == INSPECTED, "historical checkout base changed") + runner = load_module(ROOT / "scripts/research_package.py") + env = runner.git_source_env() + with tempfile.TemporaryDirectory(prefix="historical-selected-replay-") as temporary: + snapshot = Path(temporary) / "snapshot" + checkout_snapshot(snapshot, sources, runner, env) + check_snapshot(snapshot, env) print("PASS_HISTORICAL_SELECTED_REPLAY_GAP") print("selected_checker_live=" + SELECTED_LIVE) print("rejections=19 distinct_paths=7 plan_packages=9") diff --git a/research/p104-historical-bank-move-fusion-bound/LOCAL-PINS.json b/research/p104-historical-bank-move-fusion-bound/LOCAL-PINS.json new file mode 100644 index 0000000000..bb17187a9e --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/LOCAL-PINS.json @@ -0,0 +1,17 @@ +{ + "PROVENANCE.json": "99bfd80b3aee645dafeb6094d3704f239d36e5b14cce4279bc6a81b4b51e00b3", + "engines/READBACK-PINS": "b5fe62edc2a6175854c7ce53ee8c1d119092bbd5041cbff0bd704f36d2103968", + "engines/bank_gate.py": "4f554f1a98411eccd134d1029408c6ee76b280a8a0f90dd17dc3edae200b841d", + "engines/r200.py": "984693a47ee9c1a01b2fc9c251ad31e809e8e18896dcf59f25ef9c3967d9c17c", + "engines/readback.py": "bb6fb28c2c62f7c08f09dd5612382630202367063af6f8482ba186b7364db182", + "engines/stage1.py": "300af2b38415d3a71ce30261556213e54ae6d4a6d0d093de6b7d68c667d96def", + "engines/stage2.py": "ff3c13d2fb2ccfa03903110cdd190db6a5619d4e8625090da4ca0753fe748872", + "inputs/7334-WORD.json.gz": "4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a", + "inputs/BANK.json": "4843481ba524572696ac5977182dfe55768c2746c8d5dbf59ee7ba7ee6feeffb", + "inputs/COFRAME.json.gz": "96532f1cbaf57313ac558867500922a061ef7fe6a2dceda02f66339e71f8d9cf", + "inputs/PR7362-SHA256.json": "2c90ca39b0f075cc4b3ec9e90c66fde473465e7bb50cf1db9a820d3a29556c0b", + "inputs/R92-PRICE.json": "05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f", + "inputs/pricing.py": "f4d0b6c9314b838d882d6d06020f24881c19a3fda97a7c00df87b1e920785182", + "inputs/reverse_span.py": "f8b48f2ed99d003e20f5b3fb2270603c4edbc3ce9a01484102816aa2710ce9ff", + "receipts/EXPECTED.json": "d94a74009f2ef02480ea1097c36eed2154bcb071238cc4f997b87d64e7c67744" +} diff --git a/research/p104-historical-bank-move-fusion-bound/NOTICE b/research/p104-historical-bank-move-fusion-bound/NOTICE new file mode 100644 index 0000000000..c01bf3e46e --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/NOTICE @@ -0,0 +1,4 @@ +Apache-2.0 contribution. Clear1nsight supplied the exact #7334 comparison. +Rohan Arun supplied the retained signed caller in #7113. +See README.md and PROVENANCE.json for source and pricing credits. +OpenAI Codex and subagents materially assisted proof and independent replay. diff --git a/research/p104-historical-bank-move-fusion-bound/PROOF.md b/research/p104-historical-bank-move-fusion-bound/PROOF.md new file mode 100644 index 0000000000..45aba2075a --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/PROOF.md @@ -0,0 +1,22 @@ +# Exact source tests for one retimed ADD + +Use the authenticated #7334 word with 76,466 events and 1,501 arbitrary public input coordinates. The exact family has 967 consecutive same-role MOVE–ADD–MOVE contact triples with the ADD updating that role. The contact census counts both operands of ADD and COPY. The edited role has no other contacts between its two MOVEs. Keep every other role and event unchanged, replace the two paid MOVEs by one direct endpoint MOVE, and retime the ADD immediately after the old second MOVE using the endpoint chart's bank, excluding the edited role. + +In the native normalized row representation, MOVE preserves the row in the independent source coordinates and changes its chart. The old middle ADD contributes its peer's normalized row at the endpoint with the literal ADD coefficient. Every other row in the endpoint bank is unchanged by the edit. Consequently the old peer row must be a rational linear combination of that bank's rows for the proposed retimed ADD to work on arbitrary input. The test grants arbitrary rational coefficients and free ordinary work. A nonzero target coordinate absent from every bank row is an exact obstruction. A rational dual annihilating the bank and nonzero on the target gives the stronger span obstruction. + +Stage one builds exact rational normalized rows from INIT, CLEAR, COPY, ADD and SCALE, following the literal MOVE charts. For each chart it maintains exact nonzero-incidence counts by source coordinate. It subtracts the edited role's incidence before checking the target row. The full literal census and screen exclude 724 cases. The separate forward mask readback reconstructs every source row and each witness from the same native word. The R200 control at clocks 48765,48766,48767 has target `−e831+e1497`, and its 760 chart-127 bank rows all lack `e831`. + +Stage two tests the six highest directed lower price quotes among the 243 support survivors, breaking ties by clock tuple. It independently reconstructs 31 exact sparse rows using reverse normalized actions. Each dual below is zero on the entire frozen bank and equals one on the target. All indices are zero-based public source coordinates. + +| Clocks | Role | Bank rank → augmented rank | Separating dual | +| --- | --- | --- | --- | +| 40102/40103/44609 | 205 | 8→9 | `e58 − e1493/2` | +| 33180/33181/33201 | 212 | 4→5 | `e31 − e1349/2` | +| 38956/38957/43320 | 210 | 2→3 | `e48 + e1340/2` | +| 39705/39706/41856 | 160 | 3→4 | `e98 + e1463/2 + 2e1484` | +| 40104/40105/43348 | 124 | 3→4 | `e100 − e1349/2` | +| 40250/40251/43316 | 157 | 4→5 | `e107 − e1340/2` | + +For the price, each case has monotone chart ranks and two positive paid gaps a and b. The direct endpoint gap is a+b. Holding every productive job fixed and granting exact physical fusion, the gross allowance is 17[H(a)+H(b)−H(a+b)], where H(r)=r^(1−κ). The directed upper for the 237 unresolved cases sums their separate quotes, so it includes overlapping uses and bounds every compatible subset. That bound is below 28.041 raw. The exact one-case and aggregate rationals are reproduced by the verifier. No case in the exact top six remains unresolved. + +The exclusion covers the literal endpoint cut, retained normalized source transport and unchanged bank. Other cuts, alternate paid schedules and the 237 support-only cases remain open. A source span would still need exact physical chart composition, signed forward and adjoint action, fixed tape and ownership restoration, precision accounting and complete recurrence verification. No new caller or κ claim is made. diff --git a/research/p104-historical-bank-move-fusion-bound/PROVENANCE.json b/research/p104-historical-bank-move-fusion-bound/PROVENANCE.json new file mode 100644 index 0000000000..ca366f191c --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/PROVENANCE.json @@ -0,0 +1,80 @@ +{ + "caller": { + "commit": "07a76c5e2738882c0cb322278e56f6cae3c9885d", + "scope": "Exact retained signed caller. No caller replay is required for this scoped exclusion.", + "source": "https://github.com/CrocSwap/integer-mult-bounds/pull/7113" + }, + "comparator": { + "head": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "pull_request": 7334, + "source": "https://github.com/CrocSwap/integer-mult-bounds/pull/7334", + "status": "strongest independently reproduced complete comparable witness" + }, + "derived_inputs": { + "inputs/BANK.json": { + "purpose": "Frozen literal R200 chart-127 bank and directed quote. Stage one and R200 independently reconstruct the relevant contacts.", + "sha256": "4843481ba524572696ac5977182dfe55768c2746c8d5dbf59ee7ba7ee6feeffb" + }, + "inputs/COFRAME.json.gz": { + "decompressed_sha256": "c3479d6524597b94a39889b1f4c4828f310cef6a37fe26ebefcbab84627dc1e5", + "purpose": "Frozen exact chronology case membership for all 967 destination-ADD cases. Stage one independently detects all matching events." + }, + "inputs/R92-PRICE.json": { + "commit": "5eec7ed633dcf9b9bbc95552aa653da296f863fb", + "purpose": "Signed rank stock used by both price screens.", + "receipt_key": "R92-PRICE.json", + "sha256": "05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/5eec7ed633dcf9b9bbc95552aa653da296f863fb/research/p104-rank-two-virtual-cut-bound/receipts/SHA256.json" + } + }, + "files": { + "inputs/7334-WORD.json.gz": { + "commit": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "git_blob": "73f43007192eb5a38eb5abb591b871df3e52c7cd", + "path": "research/p104-helper-319-fused-return/WORD.json.gz", + "sha256": "4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a", + "source": "https://github.com/Clear1nsight/integer-mult-bounds/blob/aaeec8c0acf01e99a5f331ef363a698d9c084ace/research/p104-helper-319-fused-return/WORD.json.gz", + "uncompress": false + }, + "inputs/PR7362-SHA256.json": { + "commit": "5eec7ed633dcf9b9bbc95552aa653da296f863fb", + "git_blob": "b1486e0b5cfe4535f381ed26f7bce4aee21d8a43", + "path": "research/p104-rank-two-virtual-cut-bound/receipts/SHA256.json", + "sha256": "2c90ca39b0f075cc4b3ec9e90c66fde473465e7bb50cf1db9a820d3a29556c0b", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/5eec7ed633dcf9b9bbc95552aa653da296f863fb/research/p104-rank-two-virtual-cut-bound/receipts/SHA256.json" + }, + "inputs/pricing.py": { + "commit": "c522451caf287bb3c16eaece72be4c263315dca4", + "git_blob": "40ec194017bda1d524bba4f07b188c53281419d0", + "path": "research/adjacent-owned-add-exchange-bound/pricing.py", + "sha256": "f4d0b6c9314b838d882d6d06020f24881c19a3fda97a7c00df87b1e920785182", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/c522451caf287bb3c16eaece72be4c263315dca4/research/adjacent-owned-add-exchange-bound/pricing.py", + "uncompress": false + }, + "inputs/reverse_span.py": { + "commit": "403e0d388c35e83b15eab5bba67be563b33d5a8a", + "git_blob": "5efbeac87e3963085149244304614844307c8034", + "path": "research/p104-owned-add-source-span-bound/engines/reverse.py", + "sha256": "f8b48f2ed99d003e20f5b3fb2270603c4edbc3ce9a01484102816aa2710ce9ff", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/403e0d388c35e83b15eab5bba67be563b33d5a8a/research/p104-owned-add-source-span-bound/engines/reverse.py" + } + }, + "predecessors": { + "7171": { + "role": "Earlier temporal normalized support method on the #7161 word with a read fixed at its original clock.", + "source": "https://github.com/CrocSwap/integer-mult-bounds/pull/7171" + }, + "7414": { + "head": "9a9e39d8a91ef27d36ef1fa20a478625fd04eba2", + "role": "Exact #7334 normalized-row reconstruction precedent for a distinct adjacent public MOVE-pair scope.", + "source": "https://github.com/CrocSwap/integer-mult-bounds/pull/7414" + }, + "reverse_span": { + "head": "403e0d388c35e83b15eab5bba67be563b33d5a8a", + "role": "Original exact reverse source-span engine.", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/403e0d388c35e83b15eab5bba67be563b33d5a8a/research/p104-owned-add-source-span-bound/engines/reverse.py" + } + }, + "schema_version": 1, + "source_payload_sha256": "9aa8d6b054ba7eb2289d052c1079b16be518d2f0fbfb244569fa18e3733acdac" +} diff --git a/research/p104-historical-bank-move-fusion-bound/README.md b/research/p104-historical-bank-move-fusion-bound/README.md new file mode 100644 index 0000000000..adff03bc18 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/README.md @@ -0,0 +1,30 @@ +# Bound historical-bank support for same-role MOVE fusions + +**Outcome** — Scoped exclusions. The complete bound is unchanged. + +The exact #7334 word has 967 same-role MOVE pairs with one intervening ADD into the moved role. A proposed fusion replaces the two paid MOVEs with one and retimes the ADD into the literal endpoint chart immediately after the second MOVE. Exact normalized source support excludes 724 cases. Exact rational separating covectors exclude the six highest-priced support survivors. The other 237 remain unresolved, with combined optimistic gross below 28.041 raw across 17 invocations even when overlapping savings are counted. + +The reproduced single-case control uses role 1034 and clocks 48765–48767. The old ADD source has normalized row `−e831+e1497`. All 760 rows in the exact chart-127 endpoint bank have coordinate 831 zero. [Proof](PROOF.md) + +## Replay + +From a clean checkout on a POSIX host, use CPython 3.12 with assertions and its standard library. + +```sh +python3.12 -I -B research/p104-historical-bank-move-fusion-bound/replay.py +``` + +The command verifies the exact native gzip blob and decompressed payload, reproduces four deterministic receipts and verifies their recorded digests. It rechecks every source-support case and all six rational duals with a separate forward mask engine. Use `--out DIRECTORY` to retain the full generated JSON receipts. Expected final line is `PASS_P104_HISTORICAL_BANK_MOVE_FUSION_BOUND`. [Verification](VERIFICATION.md) + +## Open next questions + +- Can another literal endpoint bank supply a lower-priced survivor? The next frozen price order starts at clocks 40255/40256/43362, role 147, peer 85, chart 908 and a five-role bank. Reconstruct these exact normalized rows and test rational span before spending on a physical build. +- Can an alternative transport or different cut preserve the same arbitrary-input action with a positive whole invoice? Pin its exact chronology and charge every added operation, ownership and restoration boundary, precision step and tape change. Every tested one-pair quote is smaller than one new paid rank-one child. + +## Predecessors + +- Clear1nsight’s #7334 `aaeec8c0acf01e99a5f331ef363a698d9c084ace` supplies the complete comparator, κ = 0.00364665195644, and the exact native word. Rohan Arun’s #7113 `07a76c5e2738882c0cb322278e56f6cae3c9885d` supplies its signed caller. [Comparator](https://github.com/CrocSwap/integer-mult-bounds/pull/7334), [signed caller](https://github.com/CrocSwap/integer-mult-bounds/pull/7113) +- #7171 develops normalized temporal support on #7161 with the read kept at its original clock. Exact #7414 `9a9e39d8a91ef27d36ef1fa20a478625fd04eba2` uses the retained #7334 word for adjacent pairs on different public roles. The present scope changes the ADD clock on one role. [Temporal support precedent](https://github.com/CrocSwap/integer-mult-bounds/pull/7171), [adjacent-pair precedent](https://github.com/CrocSwap/integer-mult-bounds/pull/7414) +- The exact reverse source-span implementation comes from `403e0d388c35e83b15eab5bba67be563b33d5a8a`. #7362 and #7298 supply the directed price receipt and tariff lineage. [Reverse engine](https://github.com/CrocSwap/integer-mult-bounds/blob/403e0d388c35e83b15eab5bba67be563b33d5a8a/research/p104-owned-add-source-span-bound/engines/reverse.py), [price receipt](https://github.com/CrocSwap/integer-mult-bounds/pull/7362), [tariff precedent](https://github.com/CrocSwap/integer-mult-bounds/pull/7298) + +OpenAI Codex and subagents materially assisted the proof, implementation and independent replay. diff --git a/research/p104-historical-bank-move-fusion-bound/SOURCES.json b/research/p104-historical-bank-move-fusion-bound/SOURCES.json new file mode 100644 index 0000000000..e8c2f265cd --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/SOURCES.json @@ -0,0 +1,18 @@ +{ + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "files": [ + { + "git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8", + "path": "certificates/selected-result.json", + "sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1", + "usage": "provenance" + }, + { + "git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec", + "path": "docs/research/agent-task-catalog.json", + "sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81", + "usage": "provenance" + } + ], + "schema_version": 1 +} diff --git a/research/p104-historical-bank-move-fusion-bound/TASK.json b/research/p104-historical-bank-move-fusion-bound/TASK.json new file mode 100644 index 0000000000..27ad5f2c6e --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/TASK.json @@ -0,0 +1,117 @@ +{ + "actual_scope": "Every one of 967 same-role MOVE\u2013ADD\u2013MOVE cases with one intervening destination ADD in exact #7334. The ADD is retimed just after the second MOVE into the literal endpoint chart bank excluding the edited role. Six highest priced exact support survivors receive an independent span test.", + "ai_assistance": "OpenAI Codex and subagents materially assisted proof, implementation, independent verification and packaging.", + "author": "P104 historical bank MOVE fusion research", + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "bottleneck_link": "Replacing two native paid MOVEs by one could save the complex paid moment if a retained chart bank supplies the required arbitrary-input ADD and no additional paid calls are incurred.", + "budget_minutes": 12, + "evidence": "Exact rational support excludes 724 of 967 cases. Six highest-priced survivors have exact rational separating duals. The other 237 have an overlap-relaxed gross upper below 28.041 raw.", + "open_questions": [ + { + "blocked_by": "The six highest-price support survivors fail exact bank span. The other 237 support survivors remain unresolved.", + "first_step": "Select one scoped residual class or pivot to a different compatible transport mechanism. If testing another row, use the exact endpoint cut and exact dual check before charging a literal construction.", + "question": "Can a lower-priced support survivor, different cut or changed supplier realize a fully charged native saving?", + "why_it_matters": "The surviving source-support screen alone does not produce a native action and every single quote fails with an extra paid rank-one call." + } + ], + "original_card": { + "acceptance_gate": "An exact arbitrary-input identity, source/target frame availability and restoration at the chosen cut, plus the complete channel+correction+idle/hosting bill or an explicit favorable bound. The native channel alone is not a supplier. A scoped local result may be retained without a complete supplier. Expanding it into further construction rounds requires the family-level budget and obligation gate in research-family-status.md; an optimistic passing relaxation alone is not acceptance.", + "allowed_variations": [ + "One exact source head, helper/cut region or quantified proposition and changed hypothesis; check live handoffs first. Different seeds are not different scopes." + ], + "bottleneck_link": "Judge the actual current supplier contract and complete signed target/paid bill; frozen-profile ceilings require an applicability proof.", + "existing_checks": [ + { + "evidence": "research/p104-literal-slot-defect/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "scope": "PR #4133: literal-slot defect", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129", + "source_commit": "88666f1dee93fbd85b31fd5d6f91a219e111b5f4", + "status": "author-checked" + }, + { + "evidence": "research/p104-uniform-commutation-gap/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "scope": "PR #4136: uniform commutation gap", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129", + "source_commit": "281ce601a8be9db470de630759179c23e1dfaa88", + "status": "author-checked" + }, + { + "evidence": "research/p104-uniform-encoding-gap/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "scope": "PR #4140: uniform encoding gap", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129", + "source_commit": "de25c6525aa866962309df5d107b32d55e6e5628", + "status": "author-checked" + }, + { + "evidence": "research/p104-source-chart-shortcut/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "scope": "PR #4153: source-chart shortcut exhausts its optimistic allowance", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129", + "source_commit": "9123241fea53df77e51ffe30d9aca1625d4bf3a8", + "status": "author-checked" + }, + { + "evidence": "research/p104-fiber-tag-seam/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "scope": "PR #4154: fiber-tag seam mismatch", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129", + "source_commit": "4ffcdaee5d6255a9cea1fe53a5424435068089d0", + "status": "author-checked" + }, + { + "evidence": "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md", + "remaining": "The next experiment must identify uncovered source-specific work. Successor archive intake does not transfer this admission.", + "scope": "Selected PR5599: complete helper-subspace construction and independent caller replay; five framework assumptions remain.", + "selected_record_sha256": "2a0220e866417774606e0f991e41b9c1d26b1f43b97857238cf478dbc7d330b5", + "source_commit": "09dd0965711ca7eeb169057a420abab1c9052137", + "status": "reviewed" + } + ], + "first_experiment": "Start with the selected #5599 emitted word and review pending #5718 distinct input/output bases plus #5717/#5719 coverage before claiming work. Pick one uncovered source word, helper group and cut region. Prove the arbitrary-input relation and legal entry/exit corrections, then compare full target and paid profiles. Reject if completion, owned lifetimes or consumer costs repay the gain. A static pairing rank alone is not a physical split.", + "first_step": { + "command": [ + "python3", + "-B", + "scripts/research_selected_baseline.py" + ], + "expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "inspect": "Read revision 8, the selected review and live exact-source handoffs. Then follow this card's bounded first_experiment.", + "scope": "Source-bound orientation only, not a supplier replay or theorem proof." + }, + "id": "p104-side-correction", + "methods": [ + "Construct and independently check one source-bound instance of the stated first experiment.", + "Seek an exact counterexample or target-specific complete-budget obstruction to that same proposed change." + ], + "overlap_terms": [ + "P104", + "helper basis", + "helper split", + "5718", + "dyadic capacity" + ], + "question": "Can joint helper bases and a legal causal split improve the complete P104 productive/paid invoice?", + "scope_change_triggers": [ + "Changing source head, helper/cut domain, operation alphabet or caller boundary without recording the new scope.", + "Treating an archived proposal or local numerical pass as complete supplier admission." + ], + "starting_points": [ + "docs/research/current-priorities.md", + "docs/research/research-family-status.md", + "certificates/selected-result.json", + "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md", + "research/p104-helper-subspace-splits/README.md", + "research/dyadic-helper-channel-capacity/README.md" + ] + }, + "outcome": "negative-result", + "priority_revision": 8, + "schema_version": 1, + "scope_change_reason": "Change ordinary chronology of a single destination ADD and test historical endpoint-chart rows before attempting any physical fusion.", + "scope_status": "changed", + "stop_rule": "All 967 literal cases and 25 seconds for exact support, then at most six highest-price exact span cases and 45 seconds. Promote at most one survivor.", + "task_id": "p104-side-correction" +} diff --git a/research/p104-historical-bank-move-fusion-bound/VERIFICATION.md b/research/p104-historical-bank-move-fusion-bound/VERIFICATION.md new file mode 100644 index 0000000000..7b5a87829e --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/VERIFICATION.md @@ -0,0 +1,7 @@ +# Verification + +The clean wrapper authenticates the original #7334 Git blob, compressed SHA256 and decompressed payload. It verifies the compressed source census against its decompressed SHA256. It reconstructs the 760-row R200 control in the reverse engine, runs the 967-case exact support screen with a 25-second runner cap, and runs the six-case reverse span gate with a 45-second cap. The screen exhausts 967 cases and the exact gate exhausts all six selected cases. The 237 other support survivors remain open. + +A separate forward readback using per-row support masks checks each of the 967 target rows, bank sizes and coordinate outcomes. It also directly verifies each exact dual on every corresponding bank row and target. No modular support or zero test is used. The wrapper rejects a changed ADD coefficient in the native word and verifies that dropping one coefficient from the top dual breaks its separating property. Four large generated receipts are represented by deterministic stdout SHA256 values and can be regenerated with `--out DIRECTORY`. + +The result settles normalized source support and exact bank span for the tested cases. No physical direct MOVE, new supplier or complete recurrence was implemented or replayed. diff --git a/research/p104-historical-bank-move-fusion-bound/VERIFY.json b/research/p104-historical-bank-move-fusion-bound/VERIFY.json new file mode 100644 index 0000000000..27757f3f10 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/VERIFY.json @@ -0,0 +1,14 @@ +{ + "commands": [ + { + "argv": ["{python}", "-I", "-B", "{package}/replay.py"], + "checks": "Authenticate the exact native gzip and receipts, reproduce the R200 control, all 967 exact support cases and six rank duals, and reject corrupt input.", + "timeout_seconds": 125 + } + ], + "inputs": [], + "python": "3.12", + "requirements": [], + "schema_version": 1, + "status": "ready" +} diff --git a/research/p104-historical-bank-move-fusion-bound/engines/READBACK-PINS b/research/p104-historical-bank-move-fusion-bound/engines/READBACK-PINS new file mode 100644 index 0000000000..b67b180d97 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/engines/READBACK-PINS @@ -0,0 +1,4 @@ +4f554f1a98411eccd134d1029408c6ee76b280a8a0f90dd17dc3edae200b841d bank_gate.py +4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a inputs/7334-WORD.json.gz +ae434c63bfc6e28ae3374d246ad086def96ed3dc8ddba3e759eb60af391bfadc inputs/STAGE1.json +6de2686c00d1682065fec128f7cc1938a646ebb72f1895c38babb72e7bbb7d6d inputs/STAGE2.json diff --git a/research/p104-historical-bank-move-fusion-bound/engines/bank_gate.py b/research/p104-historical-bank-move-fusion-bound/engines/bank_gate.py new file mode 100644 index 0000000000..f44295271f --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/engines/bank_gate.py @@ -0,0 +1,134 @@ +"""Check the exact final-chart bank for one paid public MOVE fusion.""" +from fractions import Fraction as Q +from functools import cache +from gzip import decompress +from hashlib import sha256 +from json import dumps,loads +from pathlib import Path +from signal import SIGALRM,alarm,signal + +ROOT=Path(__file__).resolve().parent +PINS={"inputs/7334-WORD.json.gz":"4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a", + "inputs/BANK.json":"4843481ba524572696ac5977182dfe55768c2746c8d5dbf59ee7ba7ee6feeffb"} +RAW="9aa8d6b054ba7eb2289d052c1079b16be518d2f0fbfb244569fa18e3733acdac" + + +@cache +def scalar(text): + return Q(text) + + +def timeout(*_): + raise TimeoutError("20-second exact bank gate") + + +def add(a,b,c): + for j,v in b.items(): + x=a.get(j,0)+c*v + if x: + a[j]=x + else: + a.pop(j,None) + + +def trace(w): + n,m=w["public"],w["owned_fields"] + rows=[{i:Q(1)} for i in range(n)]+[{} for _ in range(m)] + charts=w["initial"]+[None]*m + for i,(op,r,*a) in enumerate(w["program"][:48768]): + if i==48766: + assert charts[1561]==306 + source=rows[1561].copy() + if op=="MOVE": + assert charts[r]==a[0] + charts[r]=a[1] + elif op=="INIT": + assert charts[r] is None and not rows[r] + charts[r]=a[0] + elif op=="CLEAR": + assert charts[r]==a[0] + charts[r]=None + rows[r].clear() + elif op=="SCALE": + assert charts[r]==a[1] + rows[r]={j:x*scalar(a[0]) for j,x in rows[r].items()} + else: + s,k,c=a + assert op in ("ADD","COPY") and charts[r]==charts[s]==c and r!=s + assert op!="COPY" or not rows[r] + add(rows[r],rows[s],scalar(k)) + return source,{i:rows[i] for i,c in enumerate(charts) if c==127 and i!=1034} + + +def solve(target,bank): + piv={} + for i,row in sorted(bank.items(),key=lambda t:(len(t[1]),t[0])): + v=row.copy() + uses={i:Q(1)} + # Eliminate any existing pivot, from lowest coordinate upward. + while True: + k=min((j for j in v if j in piv),default=None) + if k is None: + break + row,history=piv[k] + a=v[k] + add(v,row,-a) + add(uses,history,-a) + if v: + k=min(v) + den=v[k] + piv[k]=({j:x/den for j,x in v.items()}, + {j:x/den for j,x in uses.items()}) + v=target.copy() + answer={} + for j,(row,history) in sorted(piv.items()): + if j in v: + a=v[j] + add(v,row,-a) + add(answer,history,a) + if not v: + check={} + for j,c in answer.items(): + add(check,bank[j],c) + assert check==target + return len(piv),answer,None + k=min(v) + x={k:Q(1)} + for j,(row,_) in sorted(piv.items(),reverse=True): + a=-sum(v*x.get(i,0) for i,v in row.items() if i!=j) + if a: + x[j]=a + def dot(row): + return sum(c*x.get(j,0) for j,c in row.items()) + assert all(not dot(row) for row in bank.values()) + assert dot(target)==v[k]!=0 + return len(piv),None,{"input":x,"source_value":dot(target)} + + +def main(): + assert __debug__ + signal(SIGALRM,timeout) + alarm(20) + for p,h in PINS.items(): + assert sha256((ROOT/p).read_bytes()).hexdigest()==h + raw=decompress((ROOT/"inputs/7334-WORD.json.gz").read_bytes()) + assert sha256(raw).hexdigest()==RAW + w=loads(raw) + price=loads((ROOT/"inputs/BANK.json").read_bytes()) + assert len(w["program"])==76466 and w["public"]==1501 + assert w["program"][48765:48768]==price["frozen_historical_bank_candidate"]["events"] + assert Q(price["price_interval_17_calls"][0])>0 + source,bank=trace(w) + assert len(bank)==760 and sorted(bank)==price["after_second_move_bank"] + assert solve({1:Q(2)},{0:{1:Q(1)}})[1]=={0:Q(2)} + assert solve({2:Q(1)},{0:{1:Q(1)}})[2]["source_value"]==1 + rank,coeff,separator=solve(source,bank) + alarm(0) + print(dumps({"head":price["head"],"caller":price["caller"],"pins":PINS,"source":source, + "bank_role_count":len(bank),"bank_rank":rank,"post_move_cut":48768, + "case_cap":1,"seconds_cap":20,"coefficients":coeff,"separator":separator, + "survives":coeff is not None},indent=2,sort_keys=True,default=str)) + + +if __name__=="__main__": + main() diff --git a/research/p104-historical-bank-move-fusion-bound/engines/r200.py b/research/p104-historical-bank-move-fusion-bound/engines/r200.py new file mode 100644 index 0000000000..20ca81a3b8 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/engines/r200.py @@ -0,0 +1,163 @@ +"""Bounded exact reverse-row test for the frozen chart-127 historical coframe.""" +from collections import defaultdict +from fractions import Fraction as Q +from gzip import decompress +from hashlib import sha256 +from json import dumps,loads +from pathlib import Path +from runpy import run_path +from signal import SIGALRM,alarm,signal +from time import monotonic + +ROOT=Path(__file__).resolve().parent +HEAD='aaeec8c0acf01e99a5f331ef363a698d9c084ace' +CALLER='07a76c5e2738882c0cb322278e56f6cae3c9885d' +PINS={ + 'inputs/7334-WORD.json.gz':'4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a', + 'inputs/BANK.json':'4843481ba524572696ac5977182dfe55768c2746c8d5dbf59ee7ba7ee6feeffb', + 'inputs/reverse_span.py':'f8b48f2ed99d003e20f5b3fb2270603c4edbc3ce9a01484102816aa2710ce9ff', +} +PAYLOAD='9aa8d6b054ba7eb2289d052c1079b16be518d2f0fbfb244569fa18e3733acdac' +OWNER,PEER,LEFT,ADD,RIGHT,BANK=1034,1561,48765,48766,48767,48768 +EVENTS,DONORS,COLS,SECONDS=76466,760,1501,20 + + +def unique(pairs): + result=dict(pairs) + assert len(result)==len(pairs),'duplicate JSON key' + return result + + +def read(name): + raw=(ROOT/name).read_bytes() + assert sha256(raw).hexdigest()==PINS[name],name + return raw + + +def timeout(*_): + raise TimeoutError('20-second historical-bank gate') + + +def pin_bank(word, expected): + tape=word['program'] + charts=word['initial']+[None]*word['owned_fields'] + starts={} + completed={} + observed_bank,observed_start,peer_start=None,None,None + for t,event in enumerate(tape): + if t==ADD: + assert charts[PEER]==charts[OWNER]==306 + peer_start=starts[PEER] + if t==BANK: + assert charts[OWNER]==127 + observed_bank=[i for i,c in enumerate(charts) if c==127 and i!=OWNER] + observed_start={r:starts[r] for r in observed_bank if r>=word['public']} + op,d,*args=event + if op=='MOVE': + a,b,owned=args + assert charts[d]==a and owned==(d>=word['public']) + charts[d]=b + elif op=='INIT': + f,=args + assert charts[d] is None and d>=word['public'] + charts[d]=f + starts[d]=t + elif op=='CLEAR': + f,=args + assert charts[d]==f and d>=word['public'] + charts[d]=None + completed[d,starts.pop(d)]=t + elif op=='SCALE': + value,f=args + assert charts[d]==f and Q(value) + else: + assert op in ('ADD','COPY') + s,value,f=args + assert d!=s and charts[d]==charts[s]==f and Q(value) + assert charts==word['final']+[None]*word['owned_fields'] and not starts + assert observed_bank==expected and len(observed_bank)==DONORS + owned_lifetimes={r:[t,completed[r,t]] for r,t in observed_start.items()} + return observed_bank,owned_lifetimes,[peer_start,completed[PEER,peer_start]] + + +def dot(row, v): + values,d=row + return sum((Q(values.get(j,0),d)*x for j,x in v.items()),Q(0)) + + +def check_decision(bank,target,decision): + if decision['status']=='exact_rank_exclusion': + dual={int(j):Q(x) for j,x in decision['separating_covector'].items()} + assert all(not dot(row,dual) for _,row in bank) + assert dot(target,dual)==Q(decision['separated_target'])!=0 + elif decision['status']=='absent_exterior_coordinate': + j=decision['coordinate'] + assert all(j not in row[0] for _,row in bank) + assert dot(target,{j:Q(1)})==Q(decision['target_coefficient'])!=0 + else: + assert decision['status']=='exact_span' + rows=dict(bank) + total=defaultdict(Q) + for r,value in decision['coefficients'].items(): + values,d=rows[int(r)] + for j,v in values.items(): + total[j]+=Q(v,d)*Q(value) + values,d=target + assert {j:v for j,v in total.items() if v}=={j:Q(v,d) for j,v in values.items()} + + +def main(): + assert __debug__ + signal(SIGALRM,timeout) + alarm(SECONDS) + until=monotonic()+SECONDS-1 + report={'head':HEAD,'caller':CALLER,'pins':PINS,'payload':PAYLOAD,'key':[LEFT,ADD,RIGHT,OWNER,PEER], + 'clock_convention':'pre-event', 'bank_cut':BANK, 'bank_chart':127, + 'case_cap':1,'bank_cap':DONORS,'source_coordinates':COLS,'runner_cap_seconds':SECONDS, + 'state':'unresolved','capped':False} + try: + spec=loads(read('inputs/BANK.json'),object_pairs_hook=unique) + raw=decompress(read('inputs/7334-WORD.json.gz')) + assert sha256(raw).hexdigest()==PAYLOAD + word=loads(raw,object_pairs_hook=unique) + assert (word['public'],word['owned_fields'],len(word['program']))==(COLS,68,EVENTS) + assert (spec['head'],spec['caller'])==(HEAD,CALLER) + assert not spec['before_first_move_bank'] + assert word['program'][LEFT:BANK]==[['MOVE',OWNER,9,306,False],['ADD',OWNER,PEER,'1',306],['MOVE',OWNER,306,127,False]] + bank,owned,peer_life=pin_bank(word,spec['after_second_move_bank']) + report.update(bank_roles=bank,bank_owned_lifetimes=owned,peer_lifetime=peer_life, + optimistic_paid_gain=spec['price_interval_17_calls']) + read('inputs/reverse_span.py') + engine=run_path(str(ROOT/'inputs/reverse_span.py')) + requests={ADD:[(PEER,0)],BANK:[(r,j+1) for j,r in enumerate(bank)]} + rows=engine['transpose_prefix'](word,requests,DONORS+1,until) + assert len(rows)==DONORS+1 and all(0<=j=n) + bank[a].remove(d) + bank[b].add(d) + for j in old: + support[a][j]-=1 + support[b][j]+=1 + charts[d]=b + elif op=='INIT': + f,=args + assert d>=n and current is None and not old + bank[f].add(d) + charts[d]=f + starts[d]=t + elif op=='CLEAR': + f,=args + assert d>=n and current==f + bank[f].remove(d) + for j in old: + support[f][j]-=1 + rows[d]={} + charts[d]=None + starts.pop(d) + elif op=='SCALE': + c,f=args + assert current==f + factor=coeff(c) + rows[d]={j:factor*x for j,x in old.items()} + else: + assert op in ('COPY','ADD') + s,c,f=args + assert s!=d and current==charts[s]==f + factor=coeff(c) + if op=='COPY': + assert d>=n and not old + new={j:factor*x for j,x in rows[s].items()} + else: + new=old.copy() + for j,x in rows[s].items(): + value=new.get(j,0)+factor*x + if value: + new[j]=value + else: + new.pop(j,None) + for j in old.keys()-new.keys(): + support[f][j]-=1 + for j in new.keys()-old.keys(): + support[f][j]+=1 + rows[d]=new + history[s].append(t) + history[d].append(t) + if op=='MOVE' and len(history[d])==3: + first,middle,last=history[d] + x,y=word['program'][first],word['program'][middle] + if x[0]=='MOVE' and y[:2]==['ADD',d]: + detected.append((first,middle,last)) + if t in bank_requests: + case=bank_requests[t] + a,m,b=case['clocks'] + r=case['role'] + assert op=='MOVE' and r==d and t==b + assert tuple(history[d])==(a,m,b) + target=source_rows.pop(m) + f=charts[d] + donors=sorted(bank[f]-{d}) + hits={j:support[f][j]-int(j in rows[d]) for j in target} + assert all(0<=c<=len(donors) for c in hits.values()) + missing=[j for j in sorted(hits) if not hits[j]] + complete.append({'clocks':case['clocks'],'role':d,'peer':case['peer'],'chart':f, + 'bank_count':len(donors),'bank_role_sha256':sha256(dumps(donors).encode()).hexdigest(), + 'target_support_size':len(target),'missing_count':len(missing), + 'missing_witness':[missing[0],str(target[missing[0]])] if missing else None, + 'target_row':{j:str(x) for j,x in target.items()}, + 'peer_init':starts.get(case['peer']), 'ranks':case['ranks'], + 'gross':case['gross']}) + assert not starts and not source_rows and charts==word['final']+[None]*owned + assert sorted(detected)==sorted(tuple(c['clocks']) for c in cases) + + +def main(): + assert __debug__ + signal(SIGALRM,stop) + alarm(SECONDS) + raw=decompress(read('inputs/7334-WORD.json.gz')) + assert sha256(raw).hexdigest()==PAYLOAD + word=loads(raw,object_pairs_hook=unique) + assert (word['public'],word['owned_fields'],len(word['program']))==(1501,68,76466) + spec=decoded('inputs/COFRAME.json') + old=decoded('inputs/R92-PRICE.json') + control=decoded('inputs/R200-RESULT.json') + assert (spec['head'],spec['caller'])==(old['head'],old['caller_head'])==(HEAD,CALLER) + cases=[c for c in spec['cases'] if c['events'][1][1]==c['role']] + assert len(cases)==CASES and len({tuple(c['clocks']) for c in cases})==CASES + read('inputs/pricing.py') + price=run_path(str(ROOT/'inputs/pricing.py'))['cost'] + for c in cases: + ranks=[len(word['frames'][j]) for j in (c['events'][0][2],c['events'][0][3],c['events'][2][3])] + a,b,r=abs(ranks[1]-ranks[0]),abs(ranks[2]-ranks[1]),abs(ranks[2]-ranks[0]) + assert r==a+b + h=Counter((a,b));h[r]-=1 + quote=price({j:17*v for j,v in h.items() if v},Q(old['old_crossing_upper'])) + assert 0=n}) + op,d,*args=e + if op=='MOVE': + assert charts[d]==args[0] + charts[d]=args[1] + elif op=='INIT': + assert charts[d] is None + charts[d]=args[0] + starts[d]=t + elif op=='CLEAR': + assert charts[d]==args[0] + charts[d]=None + finished[d,starts.pop(d)]=t + assert len(banks)==len(cases) and not starts + return {key:(roles,{r:[t,finished[r,t]] for r,t in init.items()}) for key,(roles,init) in banks.items()} + + +def exact_dot(row, dual): + d,denom=row + return sum((Q(d.get(j,0),denom)*x for j,x in dual.items()),Q(0)) + + +def validate(decision, bank, target): + if decision['status']=='exact_rank_exclusion': + dual={int(j):Q(v) for j,v in decision['separating_covector'].items()} + assert all(not exact_dot(r,dual) for _,r in bank) + assert exact_dot(target,dual)==Q(decision['separated_target'])!=0 + elif decision['status']=='absent_exterior_coordinate': + j=decision['coordinate'] + assert all(j not in row for _,(row,_) in bank) + assert exact_dot(target,{j:Q(1)})==Q(decision['target_coefficient'])!=0 + else: + assert decision['status']=='exact_span' + rows=dict(bank) + out=defaultdict(Q) + for role,coef in decision['coefficients'].items(): + row,denom=rows[int(role)] + for j,x in row.items(): + out[j]+=Q(x,denom)*Q(coef) + row,denom=target + assert {j:x for j,x in out.items() if x}=={j:Q(x,denom) for j,x in row.items()} + + +def main(): + assert __debug__ + signal(SIGALRM,stop) + alarm(SECONDS) + until=monotonic()+SECONDS-1 + prior=run_path(str(ROOT/'stage1.py')) + stage1_raw=(ROOT/'STAGE1.json').read_bytes() + old=loads(stage1_raw,object_pairs_hook=prior['unique']) + assert not old['capped'] and not old['unvisited'] and len(old['records'])==967 + assert old['head']==prior['HEAD'] and old['caller']==prior['CALLER'] and old['pins']==prior['PINS'] + survivors=old['screen_survivors'] + assert survivors==sorted(survivors,key=lambda c:(-Q(c['gross'][0]),c['clocks'])) + selected=survivors[:CASE_CAP] + keys=[c['clocks'] for c in selected] + rows_examined=0 + checked=[] + winner=None + cap=None + try: + data=decompress(prior['read']('inputs/7334-WORD.json.gz')) + assert sha256(data).hexdigest()==prior['PAYLOAD'] + word=loads(data,object_pairs_hook=prior['unique']) + banks=capture(word,selected) + prior['read']('inputs/reverse_span.py') + engine=run_path(str(ROOT/'inputs/reverse_span.py')) + requests=defaultdict(list) + ids={} + for c in selected: + a,m,b=c['clocks'] + roles,_=banks[a,m,b] + for clock,role in [(m,c['peer']),*((b+1,r) for r in roles)]: + if (clock,role) not in ids: + ids[clock,role]=len(ids) + requests[clock].append((role,ids[clock,role])) + results=engine['transpose_prefix'](word,requests,len(ids),until) + assert len(results)==len(ids) + rows_examined=len(results) + for c in selected: + a,m,b=c['clocks'] + roles,lifetimes=banks[a,m,b] + target=results[ids[m,c['peer']]] + assert {str(j):str(Q(x,target[1])) for j,x in target[0].items()}==c['target_row'] + bank=[(r,results[ids[b+1,r]]) for r in roles] + decision=engine['exact_span'](bank,target) + validate(decision,bank,target) + record={'clocks':c['clocks'],'role':c['role'],'peer':c['peer'],'chart':c['chart'], + 'bank_cut':b+1,'bank_roles':roles,'bank_rows':bank,'target':target, + 'gross':c['gross'],'ranks':c['ranks'],'decision':decision} + checked.append(record) + if decision['status']=='exact_span': + coeffs={int(r):Q(x) for r,x in decision['coefficients'].items()} + winner={**record,'active_donor_lifetimes':{r:lifetimes.get(r,'public') for r in coeffs}, + 'ordinary_add_count':len(coeffs),'dyadic':all(x.denominator.bit_count()==1 for x in coeffs.values()), + 'remaining_gate':'exact physical signed forward/adjoint and direct MOVE composition, full ordinary/precision/ownership/tape/recurrence invoice and complete independent replay'} + break + except TimeoutError as err: + cap=str(err) + finally: + alarm(0) + visited={tuple(c['clocks']) for c in checked} + print(dumps({'head':old['head'],'caller':old['caller'],'stage1_sha256':sha256(stage1_raw).hexdigest(), + 'case_cap':CASE_CAP,'seconds_cap':SECONDS,'checked':checked,'frozen_keys':keys, + 'unresolved_within_top_six':[k for k in keys if tuple(k) not in visited], + 'outside_top_six_unresolved_count':len(survivors)-len(selected), + 'reconstructed_rows':rows_examined,'capped':cap is not None,'cap_reason':cap, + 'winner':winner},sort_keys=True,indent=2,default=str)) + if cap: + raise SystemExit(2) + + +if __name__=='__main__': + main() diff --git a/research/p104-historical-bank-move-fusion-bound/inputs/7334-WORD.json.gz b/research/p104-historical-bank-move-fusion-bound/inputs/7334-WORD.json.gz new file mode 100644 index 0000000000..73f4300719 Binary files /dev/null and b/research/p104-historical-bank-move-fusion-bound/inputs/7334-WORD.json.gz differ diff --git a/research/p104-historical-bank-move-fusion-bound/inputs/BANK.json b/research/p104-historical-bank-move-fusion-bound/inputs/BANK.json new file mode 100644 index 0000000000..50673d53a3 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/inputs/BANK.json @@ -0,0 +1,819 @@ +{ + "after_second_move_bank": [ + 1, + 3, + 5, + 7, + 8, + 9, + 10, + 13, + 16, + 17, + 18, + 19, + 20, + 21, + 22, + 23, + 24, + 26, + 28, + 29, + 30, + 33, + 34, + 35, + 37, + 38, + 39, + 40, + 42, + 43, + 44, + 45, + 46, + 47, + 49, + 51, + 52, + 53, + 54, + 56, + 57, + 58, + 59, + 60, + 61, + 62, + 63, + 64, + 65, + 66, + 67, + 69, + 73, + 77, + 78, + 79, + 81, + 84, + 85, + 87, + 92, + 94, + 96, + 97, + 98, + 102, + 103, + 104, + 105, + 106, + 107, + 108, + 109, + 110, + 126, + 151, + 173, + 205, + 226, + 228, + 229, + 230, + 233, + 234, + 235, + 236, + 237, + 240, + 241, + 242, + 243, + 244, + 245, + 247, + 248, + 249, + 251, + 252, + 254, + 255, + 256, + 257, + 258, + 262, + 263, + 264, + 265, + 266, + 267, + 268, + 270, + 271, + 272, + 274, + 276, + 278, + 279, + 280, + 281, + 284, + 285, + 286, + 287, + 288, + 290, + 292, + 294, + 295, + 296, + 297, + 299, + 300, + 301, + 302, + 303, + 304, + 312, + 313, + 315, + 316, + 317, + 319, + 320, + 328, + 329, + 331, + 332, + 334, + 335, + 338, + 340, + 342, + 343, + 344, + 347, + 348, + 349, + 350, + 352, + 354, + 356, + 358, + 359, + 360, + 363, + 364, + 365, + 366, + 367, + 372, + 376, + 377, + 379, + 382, + 383, + 392, + 393, + 395, + 396, + 397, + 399, + 402, + 408, + 409, + 411, + 413, + 414, + 415, + 417, + 418, + 419, + 421, + 425, + 431, + 436, + 439, + 440, + 441, + 442, + 443, + 444, + 445, + 446, + 447, + 448, + 449, + 456, + 457, + 458, + 460, + 461, + 464, + 465, + 466, + 467, + 468, + 469, + 470, + 471, + 472, + 473, + 475, + 477, + 478, + 479, + 482, + 484, + 485, + 487, + 489, + 490, + 491, + 492, + 494, + 496, + 497, + 499, + 502, + 504, + 505, + 506, + 507, + 508, + 516, + 517, + 518, + 519, + 520, + 523, + 525, + 526, + 528, + 531, + 532, + 535, + 536, + 545, + 546, + 547, + 549, + 553, + 554, + 561, + 566, + 567, + 569, + 570, + 571, + 572, + 573, + 577, + 582, + 583, + 586, + 587, + 589, + 590, + 592, + 594, + 595, + 597, + 599, + 600, + 602, + 604, + 605, + 606, + 608, + 609, + 610, + 611, + 612, + 613, + 614, + 617, + 618, + 619, + 620, + 622, + 627, + 632, + 634, + 635, + 637, + 638, + 640, + 641, + 642, + 643, + 644, + 645, + 646, + 650, + 651, + 652, + 653, + 654, + 655, + 658, + 659, + 660, + 661, + 662, + 663, + 664, + 665, + 666, + 667, + 668, + 669, + 671, + 672, + 674, + 676, + 677, + 678, + 679, + 681, + 682, + 683, + 684, + 686, + 688, + 689, + 691, + 692, + 693, + 694, + 695, + 697, + 698, + 700, + 701, + 702, + 704, + 707, + 709, + 711, + 716, + 726, + 732, + 735, + 737, + 738, + 739, + 740, + 742, + 743, + 744, + 745, + 752, + 758, + 764, + 770, + 772, + 773, + 774, + 775, + 777, + 778, + 779, + 780, + 781, + 782, + 783, + 785, + 787, + 788, + 789, + 790, + 791, + 792, + 793, + 794, + 795, + 796, + 797, + 798, + 800, + 801, + 802, + 803, + 804, + 806, + 807, + 808, + 809, + 812, + 813, + 814, + 815, + 816, + 817, + 818, + 819, + 820, + 821, + 822, + 823, + 824, + 825, + 826, + 827, + 828, + 829, + 830, + 832, + 834, + 835, + 836, + 837, + 839, + 840, + 842, + 843, + 844, + 845, + 847, + 848, + 849, + 851, + 852, + 853, + 854, + 856, + 857, + 858, + 859, + 860, + 861, + 862, + 864, + 865, + 866, + 867, + 868, + 869, + 870, + 871, + 872, + 873, + 874, + 875, + 876, + 877, + 878, + 879, + 880, + 881, + 913, + 924, + 988, + 990, + 991, + 992, + 994, + 995, + 996, + 997, + 999, + 1000, + 1001, + 1002, + 1003, + 1004, + 1006, + 1008, + 1010, + 1011, + 1012, + 1013, + 1015, + 1016, + 1017, + 1018, + 1019, + 1020, + 1022, + 1024, + 1026, + 1027, + 1030, + 1031, + 1032, + 1037, + 1041, + 1042, + 1043, + 1044, + 1046, + 1047, + 1049, + 1050, + 1053, + 1055, + 1057, + 1058, + 1059, + 1060, + 1062, + 1070, + 1072, + 1075, + 1077, + 1078, + 1079, + 1080, + 1081, + 1089, + 1091, + 1093, + 1094, + 1095, + 1097, + 1098, + 1100, + 1102, + 1104, + 1105, + 1106, + 1109, + 1110, + 1111, + 1112, + 1113, + 1116, + 1118, + 1120, + 1121, + 1122, + 1125, + 1126, + 1127, + 1128, + 1129, + 1132, + 1134, + 1136, + 1137, + 1138, + 1139, + 1141, + 1143, + 1144, + 1145, + 1148, + 1153, + 1155, + 1157, + 1159, + 1161, + 1162, + 1164, + 1166, + 1168, + 1169, + 1170, + 1171, + 1172, + 1173, + 1174, + 1175, + 1177, + 1178, + 1182, + 1183, + 1184, + 1186, + 1187, + 1188, + 1191, + 1193, + 1196, + 1197, + 1198, + 1199, + 1200, + 1201, + 1202, + 1203, + 1204, + 1205, + 1206, + 1207, + 1208, + 1212, + 1215, + 1216, + 1224, + 1229, + 1233, + 1234, + 1235, + 1236, + 1240, + 1244, + 1260, + 1262, + 1263, + 1264, + 1265, + 1267, + 1268, + 1269, + 1270, + 1272, + 1273, + 1274, + 1279, + 1280, + 1281, + 1284, + 1287, + 1290, + 1293, + 1294, + 1295, + 1298, + 1300, + 1302, + 1304, + 1306, + 1307, + 1309, + 1316, + 1317, + 1318, + 1319, + 1321, + 1322, + 1323, + 1324, + 1325, + 1326, + 1327, + 1328, + 1329, + 1334, + 1335, + 1337, + 1340, + 1341, + 1349, + 1351, + 1353, + 1354, + 1355, + 1356, + 1358, + 1359, + 1362, + 1363, + 1364, + 1366, + 1367, + 1370, + 1371, + 1374, + 1375, + 1376, + 1377, + 1378, + 1379, + 1381, + 1382, + 1383, + 1384, + 1385, + 1386, + 1387, + 1389, + 1390, + 1394, + 1395, + 1398, + 1399, + 1402, + 1403, + 1404, + 1405, + 1407, + 1408, + 1409, + 1410, + 1411, + 1424, + 1428, + 1429, + 1430, + 1432, + 1433, + 1434, + 1435, + 1436, + 1438, + 1439, + 1441, + 1442, + 1443, + 1444, + 1445, + 1448, + 1449, + 1450, + 1453, + 1457, + 1458, + 1459, + 1460, + 1461, + 1463, + 1464, + 1465, + 1466, + 1467, + 1469, + 1470, + 1471, + 1472, + 1473, + 1474, + 1475, + 1476, + 1477, + 1478, + 1479, + 1483, + 1484, + 1485, + 1486, + 1487, + 1489, + 1490, + 1491, + 1492, + 1493, + 1494, + 1495, + 1498, + 1499 + ], + "before_first_move_bank": [], + "best_paid_branch_upper": "-33645691598974130251990223780012259467563812647337/2000000000000000000000000000000000000000000000000", + "caller": "07a76c5e2738882c0cb322278e56f6cae3c9885d", + "destination_add_cases": 967, + "frozen_historical_bank_candidate": { + "clocks": [ + 48765, + 48766, + 48767 + ], + "early_coframe": false, + "events": [ + [ + "MOVE", + 1034, + 9, + 306, + false + ], + [ + "ADD", + 1034, + 1561, + "1", + 306 + ], + [ + "MOVE", + 1034, + 306, + 127, + false + ] + ], + "late_coframe": false, + "legal_direct_span": true, + "peer": 1561, + "peer_predecessor": 48209, + "peer_successor": 57135, + "role": 1034 + }, + "head": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "max_pure_fusion_upper": "815170791986580044813974065695542323091247840581/2500000000000000000000000000000000000000000000000", + "no_literal_peer_coframe": true, + "one_add_incidence_count": 1928, + "price_interval_17_calls": [ + "3260683167946320179255896262782169292364991362273/10000000000000000000000000000000000000000000000000", + "815170791986580044813974065695542323091247840581/2500000000000000000000000000000000000000000000000" + ], + "ranks": [ + 3, + 5, + 8 + ], + "sum_overlap_relaxed_upper": "50608912721434670304393034208699312939786574180789/200000000000000000000000000000000000000000000000" +} diff --git a/research/p104-historical-bank-move-fusion-bound/inputs/COFRAME.json.gz b/research/p104-historical-bank-move-fusion-bound/inputs/COFRAME.json.gz new file mode 100644 index 0000000000..6b1d07f2c7 Binary files /dev/null and b/research/p104-historical-bank-move-fusion-bound/inputs/COFRAME.json.gz differ diff --git a/research/p104-historical-bank-move-fusion-bound/inputs/PR7362-SHA256.json b/research/p104-historical-bank-move-fusion-bound/inputs/PR7362-SHA256.json new file mode 100644 index 0000000000..b1486e0b5c --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/inputs/PR7362-SHA256.json @@ -0,0 +1,11 @@ +{ + "R92-COMPARE.json": "92bd567e3203a2cbc2e0c508bf921966c59ead267c1f373f7534a4a50cb208ac", + "R92-GEOMETRY.json": "e9f93f3271855012b2de705c70f186f78c31a369d28110e92c5f2ffadae209b3", + "R92-GUARDS.json": "c23e9c74b3479e4af6c452eeb73e000878148ec385560a0642433a1c5bac4a07", + "R92-PRICE.json": "05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f", + "R92-REVERSE.json": "f8e56b109352e07dfb8203bdbe42a10cb94374246b4cd419421e4f52e2730c4a", + "R93-COMPARE.json": "8a1f52179e5d457aa729714b0b79577894c1e22ab74a8b2f700838f471ffceb1", + "R93-MODULAR.json": "01ad2a656e69699b80b56d63cdf82448e424cd1c6e67636d53c079a6f03f55a5", + "R93-PRICE.json": "c108a061c6c03306a99a6fbafe919208954a7479ae28fb8a8fbf45d9832e6144", + "R93-RATIONAL.json": "2800af56efe23f7420a12f0713a659cd4fa4a3fb7c58449749ef697097ccccbf" +} diff --git a/research/p104-historical-bank-move-fusion-bound/inputs/R92-PRICE.json b/research/p104-historical-bank-move-fusion-bound/inputs/R92-PRICE.json new file mode 100644 index 0000000000..efae87f8bc --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/inputs/R92-PRICE.json @@ -0,0 +1,2539 @@ +{ + "caller_head": "07a76c5e2738882c0cb322278e56f6cae3c9885d", + "empty_root_credits": 0, + "endpoint_cohort": [ + 3, + 21, + 34, + 39, + 61, + 126, + 133, + 151, + 173, + 188, + 205, + 226, + 228, + 229, + 230, + 232, + 233, + 234, + 235, + 236, + 237, + 238, + 239, + 240, + 241, + 242, + 243, + 244, + 245, + 246, + 247, + 248, + 249, + 250, + 251, + 252, + 253, + 254, + 255, + 256, + 257, + 258, + 260, + 262, + 263, + 264, + 265, + 266, + 267, + 268, + 269, + 270, + 271, + 272, + 274, + 276, + 278, + 279, + 280, + 281, + 283, + 284, + 285, + 286, + 287, + 288, + 290, + 292, + 294, + 295, + 296, + 297, + 299, + 300, + 301, + 302, + 303, + 304, + 306, + 311, + 312, + 313, + 315, + 316, + 317, + 320, + 328, + 329, + 331, + 332, + 334, + 335, + 336, + 338, + 340, + 342, + 343, + 344, + 347, + 348, + 349, + 350, + 351, + 352, + 354, + 356, + 358, + 359, + 360, + 363, + 364, + 365, + 366, + 367, + 370, + 372, + 376, + 377, + 379, + 380, + 382, + 383, + 384, + 388, + 392, + 393, + 395, + 396, + 397, + 398, + 399, + 402, + 404, + 407, + 408, + 409, + 411, + 413, + 414, + 415, + 416, + 417, + 418, + 419, + 420, + 421, + 423, + 424, + 425, + 426, + 427, + 428, + 429, + 430, + 431, + 433, + 434, + 436, + 437, + 438, + 439, + 440, + 441, + 442, + 443, + 444, + 445, + 446, + 447, + 448, + 449, + 456, + 457, + 458, + 460, + 461, + 464, + 465, + 466, + 467, + 468, + 469, + 470, + 471, + 472, + 473, + 474, + 475, + 476, + 477, + 478, + 479, + 482, + 483, + 484, + 485, + 486, + 487, + 488, + 489, + 490, + 491, + 492, + 494, + 495, + 496, + 497, + 498, + 499, + 500, + 501, + 502, + 504, + 505, + 506, + 507, + 508, + 510, + 511, + 512, + 513, + 516, + 517, + 518, + 519, + 520, + 521, + 522, + 523, + 524, + 525, + 526, + 527, + 528, + 529, + 530, + 531, + 532, + 534, + 535, + 536, + 537, + 538, + 539, + 540, + 541, + 542, + 543, + 544, + 545, + 546, + 547, + 548, + 549, + 550, + 551, + 552, + 553, + 554, + 558, + 559, + 560, + 561, + 562, + 563, + 564, + 565, + 566, + 567, + 568, + 569, + 570, + 571, + 572, + 573, + 574, + 575, + 576, + 577, + 578, + 580, + 581, + 582, + 583, + 586, + 587, + 589, + 590, + 591, + 592, + 599, + 600, + 608, + 609, + 611, + 617, + 619, + 624, + 625, + 627, + 632, + 635, + 640, + 641, + 643, + 655, + 659, + 664, + 665, + 671, + 672, + 679, + 680, + 681, + 688, + 689, + 691, + 695, + 697, + 704, + 707, + 709, + 711, + 716, + 726, + 732, + 733, + 752, + 756, + 757, + 758, + 760, + 761, + 767, + 775, + 789, + 791, + 793, + 802, + 806, + 810, + 811, + 812, + 830, + 896, + 901, + 913, + 917, + 924, + 929, + 952, + 969, + 988, + 990, + 991, + 992, + 993, + 994, + 995, + 996, + 997, + 999, + 1000, + 1001, + 1002, + 1003, + 1004, + 1005, + 1006, + 1007, + 1008, + 1009, + 1010, + 1011, + 1012, + 1013, + 1014, + 1015, + 1016, + 1017, + 1018, + 1019, + 1020, + 1021, + 1022, + 1024, + 1025, + 1026, + 1027, + 1029, + 1030, + 1031, + 1032, + 1033, + 1034, + 1035, + 1037, + 1039, + 1041, + 1042, + 1043, + 1044, + 1046, + 1047, + 1048, + 1049, + 1050, + 1051, + 1053, + 1055, + 1057, + 1058, + 1059, + 1060, + 1062, + 1063, + 1064, + 1065, + 1066, + 1068, + 1070, + 1072, + 1073, + 1074, + 1075, + 1077, + 1078, + 1079, + 1080, + 1081, + 1084, + 1086, + 1088, + 1089, + 1090, + 1091, + 1093, + 1094, + 1095, + 1096, + 1097, + 1098, + 1100, + 1102, + 1104, + 1105, + 1106, + 1109, + 1110, + 1111, + 1112, + 1113, + 1114, + 1116, + 1118, + 1120, + 1121, + 1122, + 1125, + 1126, + 1127, + 1128, + 1129, + 1132, + 1134, + 1136, + 1137, + 1138, + 1139, + 1141, + 1142, + 1143, + 1144, + 1145, + 1146, + 1148, + 1150, + 1152, + 1153, + 1154, + 1155, + 1157, + 1158, + 1159, + 1160, + 1161, + 1162, + 1164, + 1166, + 1168, + 1169, + 1170, + 1171, + 1172, + 1173, + 1174, + 1175, + 1176, + 1177, + 1178, + 1180, + 1181, + 1182, + 1183, + 1184, + 1186, + 1187, + 1188, + 1190, + 1191, + 1193, + 1194, + 1195, + 1196, + 1197, + 1198, + 1199, + 1200, + 1201, + 1202, + 1203, + 1204, + 1205, + 1206, + 1207, + 1208, + 1210, + 1212, + 1214, + 1215, + 1216, + 1221, + 1222, + 1224, + 1227, + 1228, + 1229, + 1230, + 1232, + 1233, + 1234, + 1235, + 1236, + 1238, + 1240, + 1241, + 1242, + 1243, + 1244, + 1245, + 1247, + 1248, + 1249, + 1250, + 1253, + 1255, + 1256, + 1257, + 1258, + 1259, + 1260, + 1262, + 1263, + 1264, + 1265, + 1272, + 1273, + 1274, + 1277, + 1279, + 1281, + 1283, + 1284, + 1286, + 1287, + 1289, + 1293, + 1294, + 1295, + 1298, + 1300, + 1302, + 1306, + 1307, + 1309, + 1310, + 1311, + 1317, + 1318, + 1319, + 1321, + 1322, + 1328, + 1329, + 1331, + 1334, + 1340, + 1341, + 1343, + 1349, + 1445, + 1449, + 1453, + 1461, + 1463, + 1464, + 1465, + 1466, + 1469, + 1470, + 1471, + 1472, + 1473, + 1477, + 1479 + ], + "full_paid_positions_after": 110536, + "full_paid_positions_before": 110519, + "head": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "input_sha256": { + "inputs/ADMITTED.json": "c95300e9bca27e44a25c82d794f88cbf70757c142806b0e4c590ea29feb81a13", + "inputs/R86-PRICE.json": "b4bf8e00a8289f03b1da731fb3ab563a771d88d875e0da73acf70954df2f2c56", + "inputs/RANK-STOCK.json": "4a7841699dd17688f6aada5c902a2a91e94558b2b1b4460c46b0e55aa95b3f9f", + "inputs/READBACK.json": "337668788fb39ec9575887f9c5faf438a880471f78d936357dabf7deeac5de82", + "inputs/pricing.py": "f4d0b6c9314b838d882d6d06020f24881c19a3fda97a7c00df87b1e920785182" + }, + "kappa": "0.00364665195644", + "moonshot": "10018846261809/2500000000000000", + "moonshot_complete_margin_upper": "296837365220667085569547991899714470618730976287469/5000000000000000000000000000000000000000000000000", + "moonshot_necessary_distinct_splits": 432, + "new_targets": { + "1": 306, + "2": 357, + "3": 799, + "4": 3842, + "5": 1377, + "6": 731, + "7": 323, + "8": 544, + "9": 10871, + "17": 416, + "25": 416, + "33": 416, + "41": 416, + "49": 416, + "57": 416, + "65": 416, + "73": 208, + "137": 208 + }, + "old_crossing_upper": "182332597822022395349777014167081/50000000000000000000000000000000000", + "old_paid": { + "1": 68384, + "2": 14501, + "3": 14093, + "4": 3791, + "5": 5865, + "6": 238, + "7": 170, + "8": 741, + "9": 32, + "16": 416, + "24": 416, + "32": 416, + "40": 416, + "48": 416, + "56": 416, + "64": 208 + }, + "old_targets": { + "1": 306, + "2": 357, + "3": 799, + "4": 3825, + "5": 1360, + "6": 731, + "7": 323, + "8": 544, + "9": 10888, + "17": 416, + "25": 416, + "33": 416, + "41": 416, + "49": 416, + "57": 416, + "65": 416, + "73": 208, + "137": 208 + }, + "one_edit_best_net": { + "net_at_moonshot": "101186178462906016780476944846406330052333450573/312500000000000000000000000000000000000000000000", + "net_incumbent": "294879964638269829748868697136056210587597226347/1000000000000000000000000000000000000000000000000" + }, + "one_edit_extra_rank_one_at_incumbent_net_upper": "-705120035361730170251131302863943789412402773653/1000000000000000000000000000000000000000000000000", + "one_edit_extra_rank_one_uniform_credit_through_bit_upper": "-6068429357039662549440817663690564375012918739969/10000000000000000000000000000000000000000000000000", + "one_edit_worst_incumbent_lower": "195574047329681607528136786346849069879922982993/5000000000000000000000000000000000000000000000000", + "optimistic_distinct_compatible_stock_cap": 615, + "probe": "182332647822022395349777014167081/50000000000000000000000000000000000", + "productive_positions_after": 22478, + "productive_positions_before": 22461, + "public_paid_stock": { + "1": 3980, + "2": 844, + "3": 827, + "4": 210, + "5": 343, + "6": 13, + "7": 10, + "8": 5 + }, + "quotes": [ + { + "direct_rank": 2, + "endpoint_chart_ranks": [ + 3, + 5 + ], + "full_at_moonshot": [ + "-34860782599946081164092875713569065790769642108509/250000000000000000000000000000000000000000000000", + "-1394431303997843246563715028542762631630785684283417/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "737199911595674574372171742832673781239704985351/2500000000000000000000000000000000000000000000000", + "1474399823191349148744343485665347562479409998659/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-3525600176808650851255656514334652437520590001341/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "2944924697296975875049640196887619920820926351223/10000000000000000000000000000000000000000000000000", + "2944924697296975875049640196887619920820926407137/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 1, + 1 + ], + "native_public_rank_stock": 844, + "net_at_bit": [ + "3045032476553509891200935723814146148227743750131/10000000000000000000000000000000000000000000000000", + "380629059569188736400116965476768268528467968777/1250000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "809489427703248134243815558771250640418667604567/2500000000000000000000000000000000000000000000000", + "101186178462906016780476944846406330052333450573/312500000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1474399823191349148744343485680281052937986131701/5000000000000000000000000000000000000000000000000", + "294879964638269829748868697136056210587597226347/1000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 34, + "2": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 3, + "endpoint_chart_ranks": [ + 3, + 6 + ], + "full_at_moonshot": [ + "-1394785468715548229857787147470080140721742386661583/10000000000000000000000000000000000000000000000000", + "-1394785468715548229857787147470080140721742386604623/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "656584709551335252506638646719478883384493040387/2500000000000000000000000000000000000000000000000", + "2626338838205341010026554586877915533537972217479/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7373661161794658989973445413122084466462027782521/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "327807975152216555542505375793506899931318663807/1250000000000000000000000000000000000000000000000", + "2622463801217732444340043006348055199450549366387/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 1, + 2 + ], + "native_public_rank_stock": 827, + "net_at_bit": [ + "1356011083470225126032382873453852976125780448451/5000000000000000000000000000000000000000000000000", + "678005541735112563016191436726926488062890224251/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "576758598621601848580628661553498694143593619409/2000000000000000000000000000000000000000000000000", + "288379299310800924290314330776749347071796809713/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1313169419102670505013277293453891257227562241773/5000000000000000000000000000000000000000000000000", + "2626338838205341010026554586907782514455124483631/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "2": 17, + "3": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 4, + "endpoint_chart_ranks": [ + 3, + 7 + ], + "full_at_moonshot": [ + "-34875376324945735176847913081199547795450324952831/250000000000000000000000000000000000000000000000", + "-697507526498914703536958261623990955909006499028123/5000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1208636345168387846185254677861036720793857127049/5000000000000000000000000000000000000000000000000", + "2417272690336775692370509355722073441587714310063/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7582727309663224307629490644277926558412285689937/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "1206698798225802997717322073674093687567282430297/5000000000000000000000000000000000000000000000000", + "2413397596451605995434644147348187375134564916559/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 1, + 3 + ], + "native_public_rank_stock": 210, + "net_at_bit": [ + "49922557091723778228149998333998638631670833761/200000000000000000000000000000000000000000000000", + "2496127854586188911407499916699931931583541688169/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "530841742165366405354753505973144474889471329081/2000000000000000000000000000000000000000000000000", + "265420871082683202677376752986572237444735664549/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2417272690336775692370509355751940422504866576113/10000000000000000000000000000000000000000000000000", + "1208636345168387846185254677875970211252433288099/5000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "3": 17, + "4": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 3, + 8 + ], + "full_at_moonshot": [ + "-697592782340494007361041982466640038475100744336817/5000000000000000000000000000000000000000000000000", + "-348796391170247003680520991233320019237550372154177/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "452396584231247920555243830212994611094629776347/2000000000000000000000000000000000000000000000000", + "70686966286132487586756848470780407983535904301/312500000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-241813033713867512413243151529219592016464095699/312500000000000000000000000000000000000000000000", + "full_probe": [ + "2258107785055508241797324543599558671261931039969/10000000000000000000000000000000000000000000000000", + "1129053892527754120898662271799779335630965547933/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 1, + 4 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "1167886031614610099497001889277400369908159009371/5000000000000000000000000000000000000000000000000", + "2335772063229220198994003778554800739816318018793/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1241848513834112189303162922283778621129433042497/5000000000000000000000000000000000000000000000000", + "496739405533644875721265168913511448451773217009/2000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2261982921156239602776219151094840036390301203733/10000000000000000000000000000000000000000000000000", + "282747865144529950347027393886855004548787650473/1250000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "4": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 3, + 9 + ], + "full_at_moonshot": [ + "-279064264318132274969937815312126321338556269376087/2000000000000000000000000000000000000000000000000", + "-1395321321590661374849689076560631606692781346823441/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "2138335079311239750581893562368633444922845295093/10000000000000000000000000000000000000000000000000", + "1069167539655619875290946781184316722461422675529/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-3930832460344380124709053218815683277538577324471/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "1067229954812564973942579868940599462334973007227/5000000000000000000000000000000000000000000000000", + "2134459909625129947885159737881198924669946070419/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 1, + 5 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "2208093964655293402874330266877880122030663165407/10000000000000000000000000000000000000000000000000", + "552023491163823350718582566719470030507665791373/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "2347940117994864251001214217216027499679007878227/10000000000000000000000000000000000000000000000000", + "1173970058997432125500607108608013749839503939139/5000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "17106680634489918004655148499188003406719980937/80000000000000000000000000000000000000000000000", + "267291884913904968822736695299812553229999702147/1250000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "5": 17, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 3, + "endpoint_chart_ranks": [ + 2, + 5 + ], + "full_at_moonshot": [ + "-1394785468715548229857787147470080140721742386661583/10000000000000000000000000000000000000000000000000", + "-1394785468715548229857787147470080140721742386604623/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "656584709551335252506638646719478883384493040387/2500000000000000000000000000000000000000000000000", + "2626338838205341010026554586877915533537972217479/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7373661161794658989973445413122084466462027782521/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "327807975152216555542505375793506899931318663807/1250000000000000000000000000000000000000000000000", + "2622463801217732444340043006348055199450549366387/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 2, + 1 + ], + "native_public_rank_stock": 827, + "net_at_bit": [ + "1356011083470225126032382873453852976125780448451/5000000000000000000000000000000000000000000000000", + "678005541735112563016191436726926488062890224251/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "576758598621601848580628661553498694143593619409/2000000000000000000000000000000000000000000000000", + "288379299310800924290314330776749347071796809713/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1313169419102670505013277293453891257227562241773/5000000000000000000000000000000000000000000000000", + "2626338838205341010026554586907782514455124483631/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "2": 17, + "3": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 4, + "endpoint_chart_ranks": [ + 2, + 6 + ], + "full_at_moonshot": [ + "-1395369217715534390367988642175299420908969700434463/10000000000000000000000000000000000000000000000000", + "-348842304428883597591997160543824855227242425094363/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1047405941079709202454188485634646925083433237121/5000000000000000000000000000000000000000000000000", + "130925742634963650306773560704330865635429158139/625000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-494074257365036349693226439295669134364570841861/625000000000000000000000000000000000000000000000", + "full_probe": [ + "2090936700372362564725046956808622653764187819827/10000000000000000000000000000000000000000000000000", + "2090936700372362564725046956808622653764187875809/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 2, + 2 + ], + "native_public_rank_stock": 210, + "net_at_bit": [ + "2163117544973129272271329939793491735607358834821/10000000000000000000000000000000000000000000000000", + "2163117544973129272271329939793491735607358834957/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1150021996560924366350824301274106641745327162091/5000000000000000000000000000000000000000000000000", + "575010998280462183175412150637053320872663581071/2500000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2094811882159418404908376971299160831084018796257/10000000000000000000000000000000000000000000000000", + "2094811882159418404908376971299160831084018796359/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 34, + "4": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 2, + 7 + ], + "full_at_moonshot": [ + "-697884656840487087616142729819249678568714401223257/5000000000000000000000000000000000000000000000000", + "-1395769313680974175232285459638499357137428802389537/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1730455965110316997658041535456351372102043194429/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535456351372102043250377/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-8269544034889683002341958464543648627897956749623/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "86329034210506918109116424703006306278778477467/500000000000000000000000000000000000000000000000", + "215822585526267295272791061757515765696946200661/1250000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 2, + 3 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "446716860315474804800141992860146630793028989161/2500000000000000000000000000000000000000000000000", + "1786867441261899219200567971440586523172115956763/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "949974013841031934202415569674138527515776156057/5000000000000000000000000000000000000000000000000", + "237493503460257983550603892418534631878944039027/1250000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1730455965110316997658041535486218353019195516427/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535486218353019195516529/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "3": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 2, + 8 + ], + "full_at_moonshot": [ + "-1396075582273806143008058012951149052012197151213709/10000000000000000000000000000000000000000000000000", + "-349018895568451535752014503237787263003049287789183/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "45359948565149407995919554440715980482411694857/312500000000000000000000000000000000000000000000", + "362879588521195263967356435525727843859293572843/2500000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-2137120411478804736032643564474272156140706427157/2500000000000000000000000000000000000000000000000", + "full_probe": [ + "1809553746729577893291055105741422093888688379/12500000000000000000000000000000000000000000000", + "361910749345915578658211021148284418777737689787/2500000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 2, + 4 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "1498833551331003710667398321618534713619237434001/10000000000000000000000000000000000000000000000000", + "749416775665501855333699160809267356809618717043/5000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "199209929356262011579034728337322772532900443117/1250000000000000000000000000000000000000000000000", + "398419858712524023158069456674645545065800886251/2500000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1451518354084781055869425742132778356354326557439/10000000000000000000000000000000000000000000000000", + "1451518354084781055869425742132778356354326557507/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "4": 17, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 7, + "endpoint_chart_ranks": [ + 2, + 9 + ], + "full_at_moonshot": [ + "-1396324150780326985429393030462269514752235851549043/10000000000000000000000000000000000000000000000000", + "-21817564855942609147334266100972961168003685179563/156250000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1225114459585412196950785531232203476022491291047/10000000000000000000000000000000000000000000000000", + "1225114459585412196950785531232203476022491347029/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-8774885540414587803049214468767796523977508652971/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "1221239041407247918215030693463017304677047703821/10000000000000000000000000000000000000000000000000", + "1221239041407247918215030693463017304677047759803/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 2, + 5 + ], + "native_public_rank_stock": 10, + "net_at_bit": [ + "1265052465913025578806488294294275280153586132717/10000000000000000000000000000000000000000000000000", + "632526232956512789403244147147137640076793066401/5000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1345110928329253671297260315578119440224503209619/10000000000000000000000000000000000000000000000000", + "1345110928329253671297260315578119440224503209687/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1225114459585412196950785531262070456939643613079/10000000000000000000000000000000000000000000000000", + "1225114459585412196950785531262070456939643613147/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "5": 17, + "7": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 4, + "endpoint_chart_ranks": [ + 1, + 5 + ], + "full_at_moonshot": [ + "-34875376324945735176847913081199547795450324952831/250000000000000000000000000000000000000000000000", + "-697507526498914703536958261623990955909006499028123/5000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1208636345168387846185254677861036720793857127049/5000000000000000000000000000000000000000000000000", + "2417272690336775692370509355722073441587714310063/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7582727309663224307629490644277926558412285689937/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "1206698798225802997717322073674093687567282430297/5000000000000000000000000000000000000000000000000", + "2413397596451605995434644147348187375134564916559/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 3, + 1 + ], + "native_public_rank_stock": 210, + "net_at_bit": [ + "49922557091723778228149998333998638631670833761/200000000000000000000000000000000000000000000000", + "2496127854586188911407499916699931931583541688169/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "530841742165366405354753505973144474889471329081/2000000000000000000000000000000000000000000000000", + "265420871082683202677376752986572237444735664549/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2417272690336775692370509355751940422504866576113/10000000000000000000000000000000000000000000000000", + "1208636345168387846185254677875970211252433288099/5000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "3": 17, + "4": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 1, + 6 + ], + "full_at_moonshot": [ + "-697884656840487087616142729819249678568714401223257/5000000000000000000000000000000000000000000000000", + "-1395769313680974175232285459638499357137428802389537/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1730455965110316997658041535456351372102043194429/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535456351372102043250377/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-8269544034889683002341958464543648627897956749623/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "86329034210506918109116424703006306278778477467/500000000000000000000000000000000000000000000000", + "215822585526267295272791061757515765696946200661/1250000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 3, + 2 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "446716860315474804800141992860146630793028989161/2500000000000000000000000000000000000000000000000", + "1786867441261899219200567971440586523172115956763/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "949974013841031934202415569674138527515776156057/5000000000000000000000000000000000000000000000000", + "237493503460257983550603892418534631878944039027/1250000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1730455965110316997658041535486218353019195516427/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535486218353019195516529/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "3": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 1, + 7 + ], + "full_at_moonshot": [ + "-698152583278043660112093694364525411554233881332683/5000000000000000000000000000000000000000000000000", + "-279261033311217464044837477745810164621693552521671/2000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "621226103108107869106690255473534641743458163987/5000000000000000000000000000000000000000000000000", + "310613051554053934553345127736767320871729095989/2500000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-2189386948445946065446654872263232679128270904011/2500000000000000000000000000000000000000000000000", + "full_probe": [ + "619288396308767932863722612796634925397483126669/5000000000000000000000000000000000000000000000000", + "30964419815438396643186130639831746269874157733/250000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 3, + 3 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "320734809744185592502533122852690173237804556283/2500000000000000000000000000000000000000000000000", + "320734809744185592502533122852690173237804556317/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1364095152568918876502902048796811083992592093279/10000000000000000000000000000000000000000000000000", + "1364095152568918876502902048796811083992592093381/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1242452206216215738213380510976936264404068649989/10000000000000000000000000000000000000000000000000", + "1242452206216215738213380510976936264404068650091/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 34, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 7, + "endpoint_chart_ranks": [ + 1, + 8 + ], + "full_at_moonshot": [ + "-698362123372883385146844923962734725490347476780547/5000000000000000000000000000000000000000000000000", + "-1396724246745766770293689847925469450980694953504117/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "430379271268155394850225047709630498978834005617/5000000000000000000000000000000000000000000000000", + "430379271268155394850225047709630498978834033591/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-4569620728731844605149774952290369501021165966409/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "428441512622511857836156115357260388244214716667/5000000000000000000000000000000000000000000000000", + "428441512622511857836156115357260388244214744641/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 3, + 4 + ], + "native_public_rank_stock": 10, + "net_at_bit": [ + "44440118110089776286786316297068503385917162727/500000000000000000000000000000000000000000000000", + "55550147637612220358482895371335629232396453413/625000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "945014962889468807000442852378183211765401197551/10000000000000000000000000000000000000000000000000", + "945014962889468807000442852378183211765401197619/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "860758542536310789700450095449127978874820333249/10000000000000000000000000000000000000000000000000", + "860758542536310789700450095449127978874820333317/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 17, + "4": 17, + "7": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 8, + "endpoint_chart_ranks": [ + 1, + 9 + ], + "full_at_moonshot": [ + "-349267332499624549967361478274544447365340231629497/2500000000000000000000000000000000000000000000000", + "-349267332499624549967361478274544447365340231615257/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "546437863839899304650563777350798525874411338349/10000000000000000000000000000000000000000000000000", + "546437863839899304650563777350798525874411394297/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-9453562136160100695349436222649201474125588605703/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "542562261221525605814606611826297502600829357219/10000000000000000000000000000000000000000000000000", + "542562261221525605814606611826297502600829413167/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 3, + 5 + ], + "native_public_rank_stock": 5, + "net_at_bit": [ + "112848519629596847500022006557235044109633564517/2000000000000000000000000000000000000000000000000", + "56424259814798423750011003278617522054816782267/1000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "468696648560968149409670062242066196171428313/7812500000000000000000000000000000000000000000", + "23997268406321569249775107186793789243977129629/400000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "136609465959974826162640944345166376697890915091/2500000000000000000000000000000000000000000000000", + "34152366489993706540660236086291594174472728777/625000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 17, + "5": 17, + "8": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 0, + 5 + ], + "full_at_moonshot": [ + "-697592782340494007361041982466640038475100744336817/5000000000000000000000000000000000000000000000000", + "-348796391170247003680520991233320019237550372154177/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "452396584231247920555243830212994611094629776347/2000000000000000000000000000000000000000000000000", + "70686966286132487586756848470780407983535904301/312500000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-241813033713867512413243151529219592016464095699/312500000000000000000000000000000000000000000000", + "full_probe": [ + "2258107785055508241797324543599558671261931039969/10000000000000000000000000000000000000000000000000", + "1129053892527754120898662271799779335630965547933/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 4, + 1 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "1167886031614610099497001889277400369908159009371/5000000000000000000000000000000000000000000000000", + "2335772063229220198994003778554800739816318018793/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1241848513834112189303162922283778621129433042497/5000000000000000000000000000000000000000000000000", + "496739405533644875721265168913511448451773217009/2000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2261982921156239602776219151094840036390301203733/10000000000000000000000000000000000000000000000000", + "282747865144529950347027393886855004548787650473/1250000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "4": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 0, + 6 + ], + "full_at_moonshot": [ + "-1396075582273806143008058012951149052012197151213709/10000000000000000000000000000000000000000000000000", + "-349018895568451535752014503237787263003049287789183/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "45359948565149407995919554440715980482411694857/312500000000000000000000000000000000000000000000", + "362879588521195263967356435525727843859293572843/2500000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-2137120411478804736032643564474272156140706427157/2500000000000000000000000000000000000000000000000", + "full_probe": [ + "1809553746729577893291055105741422093888688379/12500000000000000000000000000000000000000000000", + "361910749345915578658211021148284418777737689787/2500000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 4, + 2 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "1498833551331003710667398321618534713619237434001/10000000000000000000000000000000000000000000000000", + "749416775665501855333699160809267356809618717043/5000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "199209929356262011579034728337322772532900443117/1250000000000000000000000000000000000000000000000", + "398419858712524023158069456674645545065800886251/2500000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1451518354084781055869425742132778356354326557439/10000000000000000000000000000000000000000000000000", + "1451518354084781055869425742132778356354326557507/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "4": 17, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 7, + "endpoint_chart_ranks": [ + 0, + 7 + ], + "full_at_moonshot": [ + "-698362123372883385146844923962734725490347476780547/5000000000000000000000000000000000000000000000000", + "-1396724246745766770293689847925469450980694953504117/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "430379271268155394850225047709630498978834005617/5000000000000000000000000000000000000000000000000", + "430379271268155394850225047709630498978834033591/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-4569620728731844605149774952290369501021165966409/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "428441512622511857836156115357260388244214716667/5000000000000000000000000000000000000000000000000", + "428441512622511857836156115357260388244214744641/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 4, + 3 + ], + "native_public_rank_stock": 10, + "net_at_bit": [ + "44440118110089776286786316297068503385917162727/500000000000000000000000000000000000000000000000", + "55550147637612220358482895371335629232396453413/625000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "945014962889468807000442852378183211765401197551/10000000000000000000000000000000000000000000000000", + "945014962889468807000442852378183211765401197619/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "860758542536310789700450095449127978874820333249/10000000000000000000000000000000000000000000000000", + "860758542536310789700450095449127978874820333317/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 17, + "4": 17, + "7": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 8, + "endpoint_chart_ranks": [ + 0, + 8 + ], + "full_at_moonshot": [ + "-698619920840828403758806677391737977296774708539191/5000000000000000000000000000000000000000000000000", + "-139723984168165680751761335478347595459354941702149/1000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "195574047329681607528136786346849069879922982993/5000000000000000000000000000000000000000000000000", + "195574047329681607528136786346849069879923010933/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-4804425952670318392471863213653150930120076989067/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "193636224912713926088643504038834399364097768297/5000000000000000000000000000000000000000000000000", + "193636224912713926088643504038834399364097796237/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 4, + 4, + 4 + ], + "native_public_rank_stock": 5, + "net_at_bit": [ + "403886806791015525086613894641044028780944153243/10000000000000000000000000000000000000000000000000", + "25242925424438470317913368415065251798809009583/625000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "107355006749857895769233998592919899727734420053/2500000000000000000000000000000000000000000000000", + "429420026999431583076935994371679598910937680297/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "391148094659363215056273572723565120676998287967/10000000000000000000000000000000000000000000000000", + "78229618931872643011254714544713024135399657607/2000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "4": 34, + "8": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 2, + "endpoint_chart_ranks": [ + 4, + 6 + ], + "full_at_moonshot": [ + "-34860782599946081164092875713569065790769642108509/250000000000000000000000000000000000000000000000", + "-1394431303997843246563715028542762631630785684283417/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "737199911595674574372171742832673781239704985351/2500000000000000000000000000000000000000000000000", + "1474399823191349148744343485665347562479409998659/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-3525600176808650851255656514334652437520590001341/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "2944924697296975875049640196887619920820926351223/10000000000000000000000000000000000000000000000000", + "2944924697296975875049640196887619920820926407137/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 1, + 1 + ], + "native_public_rank_stock": 844, + "net_at_bit": [ + "3045032476553509891200935723814146148227743750131/10000000000000000000000000000000000000000000000000", + "380629059569188736400116965476768268528467968777/1250000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "809489427703248134243815558771250640418667604567/2500000000000000000000000000000000000000000000000", + "101186178462906016780476944846406330052333450573/312500000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1474399823191349148744343485680281052937986131701/5000000000000000000000000000000000000000000000000", + "294879964638269829748868697136056210587597226347/1000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 34, + "2": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 3, + "endpoint_chart_ranks": [ + 4, + 7 + ], + "full_at_moonshot": [ + "-1394785468715548229857787147470080140721742386661583/10000000000000000000000000000000000000000000000000", + "-1394785468715548229857787147470080140721742386604623/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "656584709551335252506638646719478883384493040387/2500000000000000000000000000000000000000000000000", + "2626338838205341010026554586877915533537972217479/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7373661161794658989973445413122084466462027782521/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "327807975152216555542505375793506899931318663807/1250000000000000000000000000000000000000000000000", + "2622463801217732444340043006348055199450549366387/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 1, + 2 + ], + "native_public_rank_stock": 827, + "net_at_bit": [ + "1356011083470225126032382873453852976125780448451/5000000000000000000000000000000000000000000000000", + "678005541735112563016191436726926488062890224251/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "576758598621601848580628661553498694143593619409/2000000000000000000000000000000000000000000000000", + "288379299310800924290314330776749347071796809713/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1313169419102670505013277293453891257227562241773/5000000000000000000000000000000000000000000000000", + "2626338838205341010026554586907782514455124483631/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "2": 17, + "3": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 4, + "endpoint_chart_ranks": [ + 4, + 8 + ], + "full_at_moonshot": [ + "-34875376324945735176847913081199547795450324952831/250000000000000000000000000000000000000000000000", + "-697507526498914703536958261623990955909006499028123/5000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1208636345168387846185254677861036720793857127049/5000000000000000000000000000000000000000000000000", + "2417272690336775692370509355722073441587714310063/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7582727309663224307629490644277926558412285689937/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "1206698798225802997717322073674093687567282430297/5000000000000000000000000000000000000000000000000", + "2413397596451605995434644147348187375134564916559/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 1, + 3 + ], + "native_public_rank_stock": 210, + "net_at_bit": [ + "49922557091723778228149998333998638631670833761/200000000000000000000000000000000000000000000000", + "2496127854586188911407499916699931931583541688169/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "530841742165366405354753505973144474889471329081/2000000000000000000000000000000000000000000000000", + "265420871082683202677376752986572237444735664549/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2417272690336775692370509355751940422504866576113/10000000000000000000000000000000000000000000000000", + "1208636345168387846185254677875970211252433288099/5000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "3": 17, + "4": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 4, + 9 + ], + "full_at_moonshot": [ + "-697592782340494007361041982466640038475100744336817/5000000000000000000000000000000000000000000000000", + "-348796391170247003680520991233320019237550372154177/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "452396584231247920555243830212994611094629776347/2000000000000000000000000000000000000000000000000", + "70686966286132487586756848470780407983535904301/312500000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-241813033713867512413243151529219592016464095699/312500000000000000000000000000000000000000000000", + "full_probe": [ + "2258107785055508241797324543599558671261931039969/10000000000000000000000000000000000000000000000000", + "1129053892527754120898662271799779335630965547933/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 1, + 4 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "1167886031614610099497001889277400369908159009371/5000000000000000000000000000000000000000000000000", + "2335772063229220198994003778554800739816318018793/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1241848513834112189303162922283778621129433042497/5000000000000000000000000000000000000000000000000", + "496739405533644875721265168913511448451773217009/2000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2261982921156239602776219151094840036390301203733/10000000000000000000000000000000000000000000000000", + "282747865144529950347027393886855004548787650473/1250000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "4": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 3, + "endpoint_chart_ranks": [ + 3, + 6 + ], + "full_at_moonshot": [ + "-1394785468715548229857787147470080140721742386661583/10000000000000000000000000000000000000000000000000", + "-1394785468715548229857787147470080140721742386604623/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "656584709551335252506638646719478883384493040387/2500000000000000000000000000000000000000000000000", + "2626338838205341010026554586877915533537972217479/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7373661161794658989973445413122084466462027782521/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "327807975152216555542505375793506899931318663807/1250000000000000000000000000000000000000000000000", + "2622463801217732444340043006348055199450549366387/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 2, + 1 + ], + "native_public_rank_stock": 827, + "net_at_bit": [ + "1356011083470225126032382873453852976125780448451/5000000000000000000000000000000000000000000000000", + "678005541735112563016191436726926488062890224251/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "576758598621601848580628661553498694143593619409/2000000000000000000000000000000000000000000000000", + "288379299310800924290314330776749347071796809713/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1313169419102670505013277293453891257227562241773/5000000000000000000000000000000000000000000000000", + "2626338838205341010026554586907782514455124483631/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "2": 17, + "3": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 4, + "endpoint_chart_ranks": [ + 3, + 7 + ], + "full_at_moonshot": [ + "-1395369217715534390367988642175299420908969700434463/10000000000000000000000000000000000000000000000000", + "-348842304428883597591997160543824855227242425094363/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1047405941079709202454188485634646925083433237121/5000000000000000000000000000000000000000000000000", + "130925742634963650306773560704330865635429158139/625000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-494074257365036349693226439295669134364570841861/625000000000000000000000000000000000000000000000", + "full_probe": [ + "2090936700372362564725046956808622653764187819827/10000000000000000000000000000000000000000000000000", + "2090936700372362564725046956808622653764187875809/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 2, + 2 + ], + "native_public_rank_stock": 210, + "net_at_bit": [ + "2163117544973129272271329939793491735607358834821/10000000000000000000000000000000000000000000000000", + "2163117544973129272271329939793491735607358834957/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1150021996560924366350824301274106641745327162091/5000000000000000000000000000000000000000000000000", + "575010998280462183175412150637053320872663581071/2500000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2094811882159418404908376971299160831084018796257/10000000000000000000000000000000000000000000000000", + "2094811882159418404908376971299160831084018796359/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 34, + "4": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 3, + 8 + ], + "full_at_moonshot": [ + "-697884656840487087616142729819249678568714401223257/5000000000000000000000000000000000000000000000000", + "-1395769313680974175232285459638499357137428802389537/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1730455965110316997658041535456351372102043194429/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535456351372102043250377/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-8269544034889683002341958464543648627897956749623/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "86329034210506918109116424703006306278778477467/500000000000000000000000000000000000000000000000", + "215822585526267295272791061757515765696946200661/1250000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 2, + 3 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "446716860315474804800141992860146630793028989161/2500000000000000000000000000000000000000000000000", + "1786867441261899219200567971440586523172115956763/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "949974013841031934202415569674138527515776156057/5000000000000000000000000000000000000000000000000", + "237493503460257983550603892418534631878944039027/1250000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1730455965110316997658041535486218353019195516427/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535486218353019195516529/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "3": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 3, + 9 + ], + "full_at_moonshot": [ + "-1396075582273806143008058012951149052012197151213709/10000000000000000000000000000000000000000000000000", + "-349018895568451535752014503237787263003049287789183/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "45359948565149407995919554440715980482411694857/312500000000000000000000000000000000000000000000", + "362879588521195263967356435525727843859293572843/2500000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-2137120411478804736032643564474272156140706427157/2500000000000000000000000000000000000000000000000", + "full_probe": [ + "1809553746729577893291055105741422093888688379/12500000000000000000000000000000000000000000000", + "361910749345915578658211021148284418777737689787/2500000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 2, + 4 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "1498833551331003710667398321618534713619237434001/10000000000000000000000000000000000000000000000000", + "749416775665501855333699160809267356809618717043/5000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "199209929356262011579034728337322772532900443117/1250000000000000000000000000000000000000000000000", + "398419858712524023158069456674645545065800886251/2500000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1451518354084781055869425742132778356354326557439/10000000000000000000000000000000000000000000000000", + "1451518354084781055869425742132778356354326557507/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "4": 17, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 4, + "endpoint_chart_ranks": [ + 2, + 6 + ], + "full_at_moonshot": [ + "-34875376324945735176847913081199547795450324952831/250000000000000000000000000000000000000000000000", + "-697507526498914703536958261623990955909006499028123/5000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1208636345168387846185254677861036720793857127049/5000000000000000000000000000000000000000000000000", + "2417272690336775692370509355722073441587714310063/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-7582727309663224307629490644277926558412285689937/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "1206698798225802997717322073674093687567282430297/5000000000000000000000000000000000000000000000000", + "2413397596451605995434644147348187375134564916559/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 3, + 1 + ], + "native_public_rank_stock": 210, + "net_at_bit": [ + "49922557091723778228149998333998638631670833761/200000000000000000000000000000000000000000000000", + "2496127854586188911407499916699931931583541688169/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "530841742165366405354753505973144474889471329081/2000000000000000000000000000000000000000000000000", + "265420871082683202677376752986572237444735664549/1000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2417272690336775692370509355751940422504866576113/10000000000000000000000000000000000000000000000000", + "1208636345168387846185254677875970211252433288099/5000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "3": 17, + "4": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 2, + 7 + ], + "full_at_moonshot": [ + "-697884656840487087616142729819249678568714401223257/5000000000000000000000000000000000000000000000000", + "-1395769313680974175232285459638499357137428802389537/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1730455965110316997658041535456351372102043194429/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535456351372102043250377/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-8269544034889683002341958464543648627897956749623/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "86329034210506918109116424703006306278778477467/500000000000000000000000000000000000000000000000", + "215822585526267295272791061757515765696946200661/1250000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 3, + 2 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "446716860315474804800141992860146630793028989161/2500000000000000000000000000000000000000000000000", + "1786867441261899219200567971440586523172115956763/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "949974013841031934202415569674138527515776156057/5000000000000000000000000000000000000000000000000", + "237493503460257983550603892418534631878944039027/1250000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1730455965110316997658041535486218353019195516427/10000000000000000000000000000000000000000000000000", + "1730455965110316997658041535486218353019195516529/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "3": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 2, + 8 + ], + "full_at_moonshot": [ + "-698152583278043660112093694364525411554233881332683/5000000000000000000000000000000000000000000000000", + "-279261033311217464044837477745810164621693552521671/2000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "621226103108107869106690255473534641743458163987/5000000000000000000000000000000000000000000000000", + "310613051554053934553345127736767320871729095989/2500000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-2189386948445946065446654872263232679128270904011/2500000000000000000000000000000000000000000000000", + "full_probe": [ + "619288396308767932863722612796634925397483126669/5000000000000000000000000000000000000000000000000", + "30964419815438396643186130639831746269874157733/250000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 3, + 3 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "320734809744185592502533122852690173237804556283/2500000000000000000000000000000000000000000000000", + "320734809744185592502533122852690173237804556317/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1364095152568918876502902048796811083992592093279/10000000000000000000000000000000000000000000000000", + "1364095152568918876502902048796811083992592093381/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1242452206216215738213380510976936264404068649989/10000000000000000000000000000000000000000000000000", + "1242452206216215738213380510976936264404068650091/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 34, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 7, + "endpoint_chart_ranks": [ + 2, + 9 + ], + "full_at_moonshot": [ + "-698362123372883385146844923962734725490347476780547/5000000000000000000000000000000000000000000000000", + "-1396724246745766770293689847925469450980694953504117/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "430379271268155394850225047709630498978834005617/5000000000000000000000000000000000000000000000000", + "430379271268155394850225047709630498978834033591/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-4569620728731844605149774952290369501021165966409/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "428441512622511857836156115357260388244214716667/5000000000000000000000000000000000000000000000000", + "428441512622511857836156115357260388244214744641/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 3, + 4 + ], + "native_public_rank_stock": 10, + "net_at_bit": [ + "44440118110089776286786316297068503385917162727/500000000000000000000000000000000000000000000000", + "55550147637612220358482895371335629232396453413/625000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "945014962889468807000442852378183211765401197551/10000000000000000000000000000000000000000000000000", + "945014962889468807000442852378183211765401197619/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "860758542536310789700450095449127978874820333249/10000000000000000000000000000000000000000000000000", + "860758542536310789700450095449127978874820333317/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 17, + "4": 17, + "7": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 5, + "endpoint_chart_ranks": [ + 1, + 6 + ], + "full_at_moonshot": [ + "-697592782340494007361041982466640038475100744336817/5000000000000000000000000000000000000000000000000", + "-348796391170247003680520991233320019237550372154177/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "452396584231247920555243830212994611094629776347/2000000000000000000000000000000000000000000000000", + "70686966286132487586756848470780407983535904301/312500000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-241813033713867512413243151529219592016464095699/312500000000000000000000000000000000000000000000", + "full_probe": [ + "2258107785055508241797324543599558671261931039969/10000000000000000000000000000000000000000000000000", + "1129053892527754120898662271799779335630965547933/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 4, + 1 + ], + "native_public_rank_stock": 343, + "net_at_bit": [ + "1167886031614610099497001889277400369908159009371/5000000000000000000000000000000000000000000000000", + "2335772063229220198994003778554800739816318018793/10000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1241848513834112189303162922283778621129433042497/5000000000000000000000000000000000000000000000000", + "496739405533644875721265168913511448451773217009/2000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "2261982921156239602776219151094840036390301203733/10000000000000000000000000000000000000000000000000", + "282747865144529950347027393886855004548787650473/1250000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "4": 17, + "5": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 1, + 7 + ], + "full_at_moonshot": [ + "-1396075582273806143008058012951149052012197151213709/10000000000000000000000000000000000000000000000000", + "-349018895568451535752014503237787263003049287789183/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "45359948565149407995919554440715980482411694857/312500000000000000000000000000000000000000000000", + "362879588521195263967356435525727843859293572843/2500000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-2137120411478804736032643564474272156140706427157/2500000000000000000000000000000000000000000000000", + "full_probe": [ + "1809553746729577893291055105741422093888688379/12500000000000000000000000000000000000000000000", + "361910749345915578658211021148284418777737689787/2500000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 4, + 2 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "1498833551331003710667398321618534713619237434001/10000000000000000000000000000000000000000000000000", + "749416775665501855333699160809267356809618717043/5000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "199209929356262011579034728337322772532900443117/1250000000000000000000000000000000000000000000000", + "398419858712524023158069456674645545065800886251/2500000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1451518354084781055869425742132778356354326557439/10000000000000000000000000000000000000000000000000", + "1451518354084781055869425742132778356354326557507/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "4": 17, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 7, + "endpoint_chart_ranks": [ + 1, + 8 + ], + "full_at_moonshot": [ + "-698362123372883385146844923962734725490347476780547/5000000000000000000000000000000000000000000000000", + "-1396724246745766770293689847925469450980694953504117/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "430379271268155394850225047709630498978834005617/5000000000000000000000000000000000000000000000000", + "430379271268155394850225047709630498978834033591/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-4569620728731844605149774952290369501021165966409/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "428441512622511857836156115357260388244214716667/5000000000000000000000000000000000000000000000000", + "428441512622511857836156115357260388244214744641/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 4, + 3 + ], + "native_public_rank_stock": 10, + "net_at_bit": [ + "44440118110089776286786316297068503385917162727/500000000000000000000000000000000000000000000000", + "55550147637612220358482895371335629232396453413/625000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "945014962889468807000442852378183211765401197551/10000000000000000000000000000000000000000000000000", + "945014962889468807000442852378183211765401197619/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "860758542536310789700450095449127978874820333249/10000000000000000000000000000000000000000000000000", + "860758542536310789700450095449127978874820333317/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 17, + "4": 17, + "7": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 8, + "endpoint_chart_ranks": [ + 1, + 9 + ], + "full_at_moonshot": [ + "-698619920840828403758806677391737977296774708539191/5000000000000000000000000000000000000000000000000", + "-139723984168165680751761335478347595459354941702149/1000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "195574047329681607528136786346849069879922982993/5000000000000000000000000000000000000000000000000", + "195574047329681607528136786346849069879923010933/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-4804425952670318392471863213653150930120076989067/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "193636224912713926088643504038834399364097768297/5000000000000000000000000000000000000000000000000", + "193636224912713926088643504038834399364097796237/5000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 4, + 4 + ], + "native_public_rank_stock": 5, + "net_at_bit": [ + "403886806791015525086613894641044028780944153243/10000000000000000000000000000000000000000000000000", + "25242925424438470317913368415065251798809009583/625000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "107355006749857895769233998592919899727734420053/2500000000000000000000000000000000000000000000000", + "429420026999431583076935994371679598910937680297/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "391148094659363215056273572723565120676998287967/10000000000000000000000000000000000000000000000000", + "78229618931872643011254714544713024135399657607/2000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "4": 34, + "8": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 6, + "endpoint_chart_ranks": [ + 0, + 6 + ], + "full_at_moonshot": [ + "-279064264318132274969937815312126321338556269376087/2000000000000000000000000000000000000000000000000", + "-1395321321590661374849689076560631606692781346823441/10000000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "2138335079311239750581893562368633444922845295093/10000000000000000000000000000000000000000000000000", + "1069167539655619875290946781184316722461422675529/5000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-3930832460344380124709053218815683277538577324471/5000000000000000000000000000000000000000000000000", + "full_probe": [ + "1067229954812564973942579868940599462334973007227/5000000000000000000000000000000000000000000000000", + "2134459909625129947885159737881198924669946070419/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 5, + 1 + ], + "native_public_rank_stock": 13, + "net_at_bit": [ + "2208093964655293402874330266877880122030663165407/10000000000000000000000000000000000000000000000000", + "552023491163823350718582566719470030507665791373/2500000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "2347940117994864251001214217216027499679007878227/10000000000000000000000000000000000000000000000000", + "1173970058997432125500607108608013749839503939139/5000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "17106680634489918004655148499188003406719980937/80000000000000000000000000000000000000000000000", + "267291884913904968822736695299812553229999702147/1250000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "1": 17, + "5": 17, + "6": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 7, + "endpoint_chart_ranks": [ + 0, + 7 + ], + "full_at_moonshot": [ + "-1396324150780326985429393030462269514752235851549043/10000000000000000000000000000000000000000000000000", + "-21817564855942609147334266100972961168003685179563/156250000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "1225114459585412196950785531232203476022491291047/10000000000000000000000000000000000000000000000000", + "1225114459585412196950785531232203476022491347029/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-8774885540414587803049214468767796523977508652971/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "1221239041407247918215030693463017304677047703821/10000000000000000000000000000000000000000000000000", + "1221239041407247918215030693463017304677047759803/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 5, + 2 + ], + "native_public_rank_stock": 10, + "net_at_bit": [ + "1265052465913025578806488294294275280153586132717/10000000000000000000000000000000000000000000000000", + "632526232956512789403244147147137640076793066401/5000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "1345110928329253671297260315578119440224503209619/10000000000000000000000000000000000000000000000000", + "1345110928329253671297260315578119440224503209687/10000000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "1225114459585412196950785531262070456939643613079/10000000000000000000000000000000000000000000000000", + "1225114459585412196950785531262070456939643613147/10000000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "2": 17, + "5": 17, + "7": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + }, + { + "direct_rank": 8, + "endpoint_chart_ranks": [ + 0, + 8 + ], + "full_at_moonshot": [ + "-349267332499624549967361478274544447365340231629497/2500000000000000000000000000000000000000000000000", + "-349267332499624549967361478274544447365340231615257/2500000000000000000000000000000000000000000000000" + ], + "full_incumbent": [ + "546437863839899304650563777350798525874411338349/10000000000000000000000000000000000000000000000000", + "546437863839899304650563777350798525874411394297/10000000000000000000000000000000000000000000000000" + ], + "full_margin_with_one_extra_raw_rank_one_upper": "-9453562136160100695349436222649201474125588605703/10000000000000000000000000000000000000000000000000", + "full_probe": [ + "542562261221525605814606611826297502600829357219/10000000000000000000000000000000000000000000000000", + "542562261221525605814606611826297502600829413167/10000000000000000000000000000000000000000000000000" + ], + "key": [ + 5, + 5, + 3 + ], + "native_public_rank_stock": 5, + "net_at_bit": [ + "112848519629596847500022006557235044109633564517/2000000000000000000000000000000000000000000000000", + "56424259814798423750011003278617522054816782267/1000000000000000000000000000000000000000000000000" + ], + "net_at_moonshot": [ + "468696648560968149409670062242066196171428313/7812500000000000000000000000000000000000000000", + "23997268406321569249775107186793789243977129629/400000000000000000000000000000000000000000000000" + ], + "net_incumbent": [ + "136609465959974826162640944345166376697890915091/2500000000000000000000000000000000000000000000000", + "34152366489993706540660236086291594174472728777/625000000000000000000000000000000000000000000000" + ], + "paid_delta": { + "3": 17, + "5": 17, + "8": -17 + }, + "target_delta": { + "4": 17, + "5": 17, + "9": -17 + } + } + ], + "rank_surplus": 1424, + "retained_bit_premise": "376669/100000000", + "scope": "Predecode price for one existing native public ascending MOVE subdivided at absolute chart rank four/five, with one rank-nine 4+5 productive split. All actual geometry, compatibility and ancillary costs unresolved; one split per distinct cohort helper and no repeated MOVE credits.", + "whole_compatible_incumbent_net_upper": "36270235650507189059110849747734913902274458840681/200000000000000000000000000000000000000000000000", + "whole_compatible_moonshot_net_upper": "12445899950937440063998664216107978596437014420479/62500000000000000000000000000000000000000000000", + "word_sha256": "4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a" +} diff --git a/research/p104-historical-bank-move-fusion-bound/inputs/pricing.py b/research/p104-historical-bank-move-fusion-bound/inputs/pricing.py new file mode 100644 index 0000000000..40ec194017 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/inputs/pricing.py @@ -0,0 +1,82 @@ +"""Directed interval arithmetic and the retained signed BIT invoice.""" +from collections import Counter +from fractions import Fraction +from functools import cache + +TARGET = "10018846261809/2500000000000000" +SCALE = 10**49 + + +def rounded(x, upper): + scaled = SCALE*x + if upper: + return Fraction(-((-scaled.numerator) // scaled.denominator), SCALE) + return Fraction(scaled.numerator // scaled.denominator, SCALE) + + +@cache +def log_bounds(x): + z = (x-1)/(x+1) + terms = 60 + exact_partial = 2*sum(z**(2*i+1)/(2*i+1) for i in range(terms)) + tail = 2*z**(2*terms+1)/((2*terms+1)*(1-z*z)) + return rounded(exact_partial, False), rounded(exact_partial+tail, True) + + +@cache +def power_bounds(rank, k): + binary = 2**(rank.bit_length()-1) + shift = binary.bit_length()-1 + l2, u2 = log_bounds(Fraction(2)) + lo, hi = log_bounds(Fraction(rank, binary)) + lo, hi = k*(lo+shift*l2), k*(hi+shift*u2) + assert 0 <= lo <= hi < 1 + + def exponential(z, terms): + total = term = Fraction(1) + for i in range(1, terms+1): + term *= -z/i + total += term + return total + + return rounded(rank*exponential(hi, 35), False), rounded(rank*exponential(lo, 34), True) + + +def cost(hist, k): + lower = upper = Fraction(0) + for r, n in hist.items(): + a, b = (n*x for x in power_bounds(r, k)) + lower += min(a, b) + upper += max(a, b) + return lower, upper + + +def profile(invoice, native, word, ranks): + copies = invoice["native_calls"] + assert copies == len(invoice["native_instances"]) == 36 + assert {tuple((r["stage"], r["copy"])) for r in invoice["native_instances"]} == { + (stage, which) for stage in range(1, 19) for which in (0, 1) + } + assert all(r["ports"] == 111 for r in invoice["native_instances"]) + assert native == Counter({int(r): n for r, n in invoice["native_paid"].items()}) + assert sum(native.values()) == 2871 + caller_paid = {1: 444, **{r: 444 for r in range(7, 57, 7)}} + assert invoice["event_counts"]["QUERY"]*111 == caller_paid[1] + assert invoice["event_counts"]["IDLE_ONE"]*111 == 8*444 + full_paid = Counter({r: copies*n for r, n in native.items()}) + full_paid.update(caller_paid) + + helpers = Counter(ranks[word["final"][j]]-ranks[word["start"][j]] + for j in range(222, word["public"])) + assert helpers == Counter({int(r): n for r, n in invoice["native_helpers"].items()}) + caller_targets = {**{r: 444 for r in range(8, 65, 7)}, 127: 222} + full_targets = Counter({r: copies*n for r, n in helpers.items()}) + full_targets.update(caller_targets) + assert full_paid == Counter({int(r): n for r, n in invoice["paid"].items()}) + assert full_targets == Counter({int(r): n for r, n in invoice["targets"].items()}) + assert sum(full_paid.values()) == invoice["paid_jobs"] + assert sum(full_targets.values()) == invoice["productive_fields"] + signed = full_targets.copy() + signed.subtract(full_paid) + assert sum(r*n for r, n in signed.items()) == invoice["rank_surplus"] + return signed, copies diff --git a/research/p104-historical-bank-move-fusion-bound/inputs/reverse_span.py b/research/p104-historical-bank-move-fusion-bound/inputs/reverse_span.py new file mode 100644 index 0000000000..5efbeac87e --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/inputs/reverse_span.py @@ -0,0 +1,393 @@ +"""Independent normalized reverse-contact and fraction-free donor-span gate.""" +from argparse import ArgumentParser +from collections import Counter, defaultdict +from fractions import Fraction +from functools import cache +from gzip import decompress +from hashlib import sha256 +from json import dumps, loads +from math import gcd, isqrt, lcm +from pathlib import Path +from signal import SIGALRM, alarm, signal +from time import monotonic + +HEAD = "aaeec8c0acf01e99a5f331ef363a698d9c084ace" +WORD = "4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a" +PRICE = "c9166ff18194a7e69f91a06f76329a2ff838bb65b08c4ed7a5a06038fdfa966d" +PRIME = 65521 + + +def unique(pairs): + values = dict(pairs) + assert len(values) == len(pairs), "duplicate JSON key" + return values + + +def checked(path, pin, compressed=False): + raw = path.read_bytes() + if sha256(raw).hexdigest() != pin: + raise ValueError(f"changed input {path.name}") + return loads(decompress(raw) if compressed else raw, object_pairs_hook=unique) + + +@cache +def coefficient(raw): + q = Fraction(raw) + assert q and q.denominator % PRIME, "nonunit native denominator" + return q.numerator, q.denominator + + +def normalized(values, denominator): + if not values: + return {}, 1 + divisor = gcd(denominator, *values.values()) + if divisor != 1: + return {j: a // divisor for j, a in values.items()}, denominator // divisor + return values, denominator + + +def sum_scaled(first, second, factor): + a, da = first + b, db = second + numerator, denom = factor + if not b: + return first + common = lcm(da, db * denom) + out = {j: v * (common // da) for j, v in a.items()} + weight = numerator * (common // (db * denom)) + for j, v in b.items(): + val = out.get(j, 0) + weight * v + if val: + out[j] = val + else: + out.pop(j, None) + return normalized(out, common) + + +def incidence(e): + return e[1:3] if e[0] in ("ADD", "COPY") else e[1:2] + + +def candidates(word, quote): + n = word["public"] + tape = word["program"] + stock = {} + for case in quote["candidates"]: + owner = case["owner"] + left, right = case["move_clocks"] + a, middle, c = case["chart_path"] + original, entry = case["literal_ADD"] + assert case["owner_access"] == "destination" and entry[0] == owner + assert entry[1] == case["peer"] and entry[-1] == middle + assert tape[left] == ["MOVE", owner, a, middle, True] + assert tape[right] == ["MOVE", owner, middle, c, True] + assert tape[original] == ["ADD", *entry] + assert n <= owner and left < original < right + assert [i for i in range(left + 1, right) if owner in incidence(tape[i])] == [original] + assert case["cut_windows_pre_event"] == {"entrance": [left, right], "exit": [left + 1, right]} + stock[owner, left, right] = case + assert len(stock) == 3 and len({tuple(k) for k in quote["keys"]}) == quote["case_cap"] == 33 + return stock + + +def collect(word, cuts, observations, cap): + """Forward structural pass only. Assign one ID to each requested live value.""" + n = word["public"] + chart = list(word["initial"]) + [None] * word["owned_fields"] + revisions = [0] * len(chart) + fresh = set() + starts = {} + lifetimes = {} + requests = defaultdict(list) + observation_ids = {} + bank_ids = {} + value_id = {} + paid = Counter() + + @cache + def span(f): + vectors = {0} + for v in word["frames"][f]: + assert v not in vectors + vectors.update(v ^ t for t in tuple(vectors)) + return vectors + + def request(t, role): + assert chart[role] is not None + key = role, revisions[role] + if key not in value_id: + value_id[key] = len(value_id) + requests[t].append((role, value_id[key])) + return value_id[key] + + tape = word["program"] + for t in range(len(tape) + 1): + if t % 128 == 0 and monotonic() >= cap: + raise TimeoutError("literal structural scan") + for role in observations.get(t, ()): + observation_ids[t, role] = request(t, role) + for key, chart_id, exclude in cuts.get(t, ()): + bank_ids[key] = [(r, request(t, r)) for r, c in enumerate(chart) if c == chart_id and r != exclude] + if t == len(tape): + break + op, d, *args = tape[t] + assert 0 <= d < len(chart) + if op == "INIT": + assert d >= n and chart[d] is None + chart[d], starts[d] = args[0], t + fresh.add(d) + elif op == "CLEAR": + assert d >= n and chart[d] == args[0] and d in starts + lifetimes[d, starts.pop(d)] = t + chart[d] = None + fresh.discard(d) + elif op == "MOVE": + a, b, owned = args + assert chart[d] == a and owned == (d >= n) + assert span(a) < span(b) or owned and span(b) < span(a) + paid[abs(len(word["frames"][b]) - len(word["frames"][a]))] += 1 + chart[d] = b + fresh.discard(d) + continue + elif op == "SCALE": + assert chart[d] == args[-1] + coefficient(args[-2]) + fresh.discard(d) + else: + assert op in ("ADD", "COPY") + src, coeff, f = args + assert d != src and chart[d] == chart[src] == f + coefficient(coeff) + if op == "COPY": + assert d >= n and d in fresh + fresh.discard(d) + revisions[d] += 1 + assert not starts and chart == word["final"] + [None] * word["owned_fields"] + return requests, observation_ids, bank_ids, lifetimes, dict(paid), len(value_id) + + +def transpose_prefix(word, requests, count, cap): + """Propagate all requested output covectors backward, then transpose to input rows.""" + n = word["public"] + empty = ({}, 1) + adjoint = [empty] * (n + word["owned_fields"]) + tape = word["program"] + for t in range(max(requests), -1, -1): + if t % 128 == 0 and monotonic() >= cap: + raise TimeoutError("reverse normalized prefix") + op, d, *args = tape[t] + if op in ("INIT", "CLEAR"): + adjoint[d] = empty + elif op == "SCALE": + adjoint[d] = sum_scaled(empty, adjoint[d], coefficient(args[-2])) + elif op in ("ADD", "COPY"): + src = args[0] + adjoint[src] = sum_scaled(adjoint[src], adjoint[d], coefficient(args[-2])) + if op == "COPY": + adjoint[d] = empty + else: + assert op == "MOVE" + for r, output in requests.get(t, ()): + adjoint[r] = sum_scaled(adjoint[r], ({output: 1}, 1), (1, 1)) + assert not any(d for d, _ in adjoint[n:]) + by_output = [[] for _ in range(count)] + for coord, (coeffs, d) in enumerate(adjoint[:n]): + assert d % PRIME + for i, v in coeffs.items(): + by_output[i].append((coord, v, d)) + rows = [] + for entries in by_output: + common = lcm(*(d for _, _, d in entries)) + rows.append(normalized({i: v * (common // d) for i, v, d in entries}, common)) + return rows + + +def eliminate(v, basis, record=False): + """Reverse-pivot integer elimination. All leading pivots are exact.""" + v = v.copy() + reductions = [] + multiplier = 1 + while v: + k = max(v) + if k not in basis: + break + w = basis[k] + a, b = w[k], v[k] + d = gcd(a, b) + a, b = a // d, b // d + next_v = {j: a * x for j, x in v.items()} + for j, x in w.items(): + z = next_v.get(j, 0) - b * x + if z: + next_v[j] = z + else: + next_v.pop(j, None) + assert k not in next_v + g = gcd(*next_v.values()) or 1 + v = {j: x // g for j, x in next_v.items()} + if record: + reductions.append((k, Fraction(b, a) * multiplier)) + multiplier *= Fraction(g, a) + return v, reductions, multiplier + + +def dot(row, covector): + numerator, denominator = row + return sum((numerator.get(j, 0) * v for j, v in covector.items()), Fraction(0)) / denominator + + +def exact_span(bank, target): + t, dt = target + if not t: + return dict(status="exact_span", coefficients={}) + exterior = next((j for j in sorted(t) if all(j not in row for _, (row, _) in bank)), None) + basis = {} + histories = {} + for role, (v, d) in bank: + reduced, steps, scale = eliminate(v, basis, record=True) + if reduced: + pivot = max(reduced) + basis[pivot] = reduced + histories[pivot] = (role, d, steps, scale) + if exterior is not None: + residue = t[exterior] * pow(dt, -1, PRIME) % PRIME + return dict(status="absent_exterior_coordinate", donor_rank=len(basis), augmented_rank=len(basis)+1, + coordinate=exterior, target_coefficient=str(Fraction(t[exterior], dt)), + target_residue_mod_prime=residue) + residual, steps, scale = eliminate(t, basis, record=True) + if residual: + k = max(residual) + dual = {k: Fraction(1)} + for p, v in sorted(basis.items()): + coefficient = -sum((v.get(j, 0) * c for j, c in dual.items()), Fraction(0)) / v[p] + if coefficient: + dual[p] = coefficient + target_value = dot(target, dual) + assert target_value and all(dot(v, dual) == 0 for _, v in bank) + return dict(status="exact_rank_exclusion", donor_rank=len(basis), augmented_rank=len(basis) + 1, + missing_reverse_pivot=k, residual_integer_row=residual, + separating_covector={j: str(v) for j, v in dual.items()}, separated_target=str(target_value)) + pending = dict(steps) + solution = defaultdict(Fraction) + for pivot in sorted(basis): + if pivot not in pending: + continue + weight = pending.pop(pivot) + if not weight: + continue + role, denom, reductions, factor = histories[pivot] + weight /= factor + solution[role] += weight * denom / dt + for j, scalar in reductions: + pending[j] = pending.get(j, Fraction(0)) - weight * scalar + assert not pending + check = ({}, 1) + rows = dict(bank) + for r, x in solution.items(): + check = sum_scaled(check, rows[r], (x.numerator, x.denominator)) + assert check == target, (check, target) + return dict(status="exact_span", donor_rank=len(basis), + coefficients={r: str(x) for r, x in sorted(solution.items()) if x}) + + +def controls(): + toy = {"public": 4, "owned_fields": 1, "frames": [[]], "initial": [0] * 4, "final": [0] * 4, + "program": [["INIT", 4, 0], ["COPY", 4, 0, "1/2", 0], ["ADD", 4, 1, "-3", 0], + ["ADD", 0, 2, "2", 0], ["CLEAR", 4, 0]]} + req, ids, banks, _, _, count = collect(toy, {3:[((3,), 0, 4)], 4:[((4,), 0, 4)]}, {3:[4]}, float("inf")) + rows = transpose_prefix(toy, req, count, float("inf")) + target = rows[ids[3, 4]] + before = [(r, rows[i]) for r, i in banks[3,] if r in (0, 1)] + after = [(r, rows[i]) for r, i in banks[4,] if r in (0, 1)] + assert exact_span(before, target)["coefficients"] == {0:"1/2", 1:"-3"} + assert exact_span(after, target)["status"] == "exact_rank_exclusion" + assert exact_span(before[1:], target)["status"] == "absent_exterior_coordinate" + # Nontrivial exact dependency and reconstruction after a shared pivot. + multi = [(5, ({0: 3, 1: -1}, 2)), (6, ({0: 1, 1: 4}, 3)), (7, ({0: 11, 1: 2}, 1))] + hit = exact_span(multi, ({0: 11, 1: 2}, 1)) + assert hit["status"] == "exact_span" and len(hit["coefficients"]) == 2 + return ["signed_multi_source_and_owned_COPY", "intervening_write_blocks_span", "absent_exterior_coordinate", + "dependent_donor_bank_exact_reconstruction"] + + +def audit(word, quote, cap, decisions): + assert (word["public"], word["owned_fields"], len(word["program"])) == (1501, 68, 76466) + stock = candidates(word, quote) + observed = defaultdict(set) + cuts = defaultdict(list) + for row in quote["keys"]: + key = tuple(row) + owner, left, right, side, t = key + item = stock[owner, left, right] + chart = item["chart_path"][0 if side == "entrance" else 2] + assert item["cut_windows_pre_event"][side][0] <= t <= item["cut_windows_pre_event"][side][1] + cuts[t].append((key, chart, owner)) + observed[item["literal_ADD"][0]].add(item["peer"]) + requests, refs, banks, lifetimes, paid, count = collect(word, cuts, observed, cap) + assert paid == {1:4000, 2:853, 3:829, 4:223, 5:345, 6:14, 7:10, 8:5} + for item in stock.values(): + left, right = item["owner_lifetime"] + assert lifetimes[item["owner"], left] == right + rows = transpose_prefix(word, requests, count, cap) + for entry in quote["keys"]: + if monotonic() >= cap: + raise TimeoutError("exact donor bank gate") + owner, left, right, side, t = entry + item = stock[owner, left, right] + source = item["peer"] + target_id = refs[item["literal_ADD"][0], source] + target = rows[target_id] + bank = [(r, rows[i]) for r, i in banks[tuple(entry)]] + chart = item["chart_path"][0 if side == "entrance" else 2] + decision = exact_span(bank, target) + decisions.append(dict(key=entry, proposed_chart=chart, literal_read_peer=source, + literal_read_clock=item["literal_ADD"][0], donors=len(bank), owned_donors=sum(r>=word["public"] for r,_ in bank), + target_row_id=target_id, donor_role_row_ids=banks[tuple(entry)], + donor_rowset_sha256=sha256(dumps(bank, sort_keys=True).encode()).hexdigest(), **decision)) + return rows + + +def main(): + parser = ArgumentParser(description=__doc__) + parser.add_argument("--word", type=Path) + parser.add_argument("--price", type=Path) + parser.add_argument("--controls-only", action="store_true") + args = parser.parse_args() + if args.controls_only: + print(dumps(controls())) + return + assert args.word is not None and args.price is not None and __debug__ + start = monotonic() + def stop(*_): + raise TimeoutError("hard 20-second runner cap") + signal(SIGALRM, stop) + alarm(20) + decisions = [] + keys = [] + rows = None + tests = [] + timed_out = None + try: + tests = controls() + assert all(PRIME % d for d in range(2, isqrt(PRIME)+1)) + quote = checked(args.price, PRICE) + assert quote["head"] == HEAD and quote["word_sha256"] == WORD + keys = quote["keys"] + rows = audit(checked(args.word, WORD, compressed=True), quote, start+18, decisions) + except TimeoutError as error: + timed_out = str(error) + finally: + alarm(0) + result = dict(head=HEAD, word_sha256=WORD, price_sha256=PRICE, prime=PRIME, + case_cap=33, runner_cap_seconds=20, controls=tests, distinct_requested_rows=len(rows) if rows is not None else None, + requested_integer_rows=rows, + cases=decisions, disposition_counts=dict(Counter(r["status"] for r in decisions)), + unresolved=keys[len(decisions):], timeout=timed_out, + survivors=[r for r in decisions if r["status"] == "exact_span"]) + print(dumps(result, sort_keys=True, indent=2)) + if timed_out: + raise SystemExit(2) + + +if __name__ == "__main__": + main() diff --git a/research/p104-historical-bank-move-fusion-bound/receipts/EXPECTED.json b/research/p104-historical-bank-move-fusion-bound/receipts/EXPECTED.json new file mode 100644 index 0000000000..d365908666 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/receipts/EXPECTED.json @@ -0,0 +1,18 @@ +{ + "R200": { + "encoding": "original deterministic JSON stdout bytes", + "sha256": "54b1751413855db0b87b792206a18336c16aa934d1c9fbdc209daa4a58a692a5" + }, + "READBACK": { + "encoding": "original deterministic JSON stdout bytes", + "sha256": "73a3622bee0eac1041230746e0b7d96ff786b63c02ea3856c88426159948c7fe" + }, + "STAGE1": { + "encoding": "original deterministic JSON stdout bytes", + "sha256": "ae434c63bfc6e28ae3374d246ad086def96ed3dc8ddba3e759eb60af391bfadc" + }, + "STAGE2": { + "encoding": "original deterministic JSON stdout bytes", + "sha256": "6de2686c00d1682065fec128f7cc1938a646ebb72f1895c38babb72e7bbb7d6d" + } +} diff --git a/research/p104-historical-bank-move-fusion-bound/replay.py b/research/p104-historical-bank-move-fusion-bound/replay.py new file mode 100644 index 0000000000..ea2151f0b1 --- /dev/null +++ b/research/p104-historical-bank-move-fusion-bound/replay.py @@ -0,0 +1,146 @@ +"""Authenticate and reproduce the exact historical-bank MOVE fusion screen.""" +from argparse import ArgumentParser +from fractions import Fraction as Q +from gzip import compress, decompress +from hashlib import sha1, sha256 +from json import dumps, loads +from pathlib import Path +from subprocess import run +import sys +from tempfile import TemporaryDirectory + +ROOT = Path(__file__).resolve().parent + + +def unique(pairs): + result = dict(pairs) + if len(result) != len(pairs): + raise ValueError("duplicate JSON key") + return result + + +def source(name): + path = (ROOT / name).resolve() + assert path.is_relative_to(ROOT) and path.relative_to(ROOT).as_posix() == name + return path.read_bytes() + + +def decode(raw): + return loads(raw, object_pairs_hook=unique) + + +def digest(raw): + return sha256(raw).hexdigest() + + +def authenticate(): + pins = decode(source("LOCAL-PINS.json")) + for name, expected in pins.items(): + raw = source(name) + assert digest(raw) == expected, name + if name.endswith(".json"): + decode(raw) + prov = decode(source("PROVENANCE.json")) + for name, entry in prov["files"].items(): + raw = source(name) + assert digest(raw) == entry["sha256"] + assert sha1(f"blob {len(raw)}\0".encode() + raw).hexdigest() == entry["git_blob"] + assert digest(decompress(source("inputs/7334-WORD.json.gz"))) == prov["source_payload_sha256"] + refs = prov["derived_inputs"] + assert digest(decompress(source("inputs/COFRAME.json.gz"))) == refs["inputs/COFRAME.json.gz"]["decompressed_sha256"] + assert digest(source("inputs/BANK.json")) == refs["inputs/BANK.json"]["sha256"] + price = refs["inputs/R92-PRICE.json"] + assert decode(source("inputs/PR7362-SHA256.json"))[price["receipt_key"]] == pins["inputs/R92-PRICE.json"] + + +def execute(tmp, script, receipt, cap, output=None): + result = run([sys.executable, "-I", "-B", str(tmp / script)], capture_output=True, timeout=cap) + if receipt is None: + assert result.returncode == 1 and not result.stdout and b"AssertionError" in result.stderr + return None + if result.returncode: + sys.stderr.write(result.stderr.decode(errors="replace")) + result.check_returncode() + expected = decode(source("receipts/EXPECTED.json"))[receipt]["sha256"] + assert digest(result.stdout) == expected, receipt + if output: + (output / (receipt + ".json")).write_bytes(result.stdout) + return result.stdout + + +def validate(r200, first, second, readback): + assert r200["key"] == [48765,48766,48767,1034,1561] + assert r200["bank_cap"] == 760 and r200["source_coordinates"] == 1501 + assert r200["target_row"] == [{"831":-1,"1497":1},1] + assert r200["decision"] == {"coordinate":831,"status":"absent_exterior_coordinate","target_coefficient":"-1"} + assert not first["capped"] and not first["unvisited"] + assert len(first["records"]) == readback["checked"] == 967 + assert first["excluded_count"] == readback["coordinate_excluded"] == 724 + assert len(first["screen_survivors"]) == 243 + control, = [c for c in first["records"] if c["clocks"] == r200["key"][:3]] + assert control["missing_witness"] == [831,"-1"] and control["bank_count"] == 760 + assert not second["capped"] and not second["unresolved_within_top_six"] and second["winner"] is None + assert len(second["checked"]) == readback["dual_checks"] == 6 + assert all(c["decision"]["status"] == "exact_rank_exclusion" for c in second["checked"]) + assert second["reconstructed_rows"] == 31 + checked = {tuple(c["clocks"]) for c in second["checked"]} + assert checked == {tuple(c["clocks"]) for c in first["screen_survivors"][:6]} + remaining = [c for c in first["screen_survivors"] if tuple(c["clocks"]) not in checked] + assert len(remaining) == second["outside_top_six_unresolved_count"] == 237 + upper = sum(Q(c["gross"][1]) for c in remaining) + assert Q("28.040") < upper < Q("28.041") + best = second["checked"][0] + assert best["clocks"] == [40102,40103,44609] + assert best["decision"]["separating_covector"] == {"58":"1","1493":"-1/2"} + # Omitting the second coefficient destroys the separating property. + assert any(row.get("58", 0) for _, (row, _) in best["bank_rows"]) + return upper + + +def replay(tmp, output): + inputs = tmp / "inputs" + inputs.mkdir() + for path in (ROOT / "inputs").iterdir(): + if path.name != "COFRAME.json.gz": + (inputs / path.name).write_bytes(source("inputs/" + path.name)) + (inputs / "COFRAME.json").write_bytes(decompress(source("inputs/COFRAME.json.gz"))) + for script in ("r200.py", "stage1.py", "stage2.py", "readback.py", "bank_gate.py"): + (tmp / script).write_bytes(source("engines/" + script)) + (tmp / "PINS").write_bytes(source("engines/READBACK-PINS")) + r200 = execute(tmp, "r200.py", "R200", 22, output) + (inputs / "R200-RESULT.json").write_bytes(r200) + first = execute(tmp, "stage1.py", "STAGE1", 27, output) + (tmp / "STAGE1.json").write_bytes(first) + second = execute(tmp, "stage2.py", "STAGE2", 47, output) + (inputs / "STAGE1.json").write_bytes(first) + (inputs / "STAGE2.json").write_bytes(second) + readback = execute(tmp, "readback.py", "READBACK", 27, output) + upper = validate(*(decode(x) for x in (r200, first, second, readback))) + target = inputs / "7334-WORD.json.gz" + word = decode(decompress(target.read_bytes())) + word["program"][48766][3] = "-1" + target.write_bytes(compress(dumps(word).encode(), mtime=0)) + execute(tmp, "r200.py", None, 22) + execute(tmp, "stage1.py", None, 27) + return upper + + +def main(): + if sys.implementation.name != "cpython" or sys.version_info[:2] != (3, 12) or not __debug__: + raise SystemExit("CPython 3.12 with assertions is required") + parser = ArgumentParser(description=__doc__) + parser.add_argument("--out", type=Path, help="directory for regenerated JSON receipts") + args = parser.parse_args() + if args.out: + args.out.mkdir(parents=True, exist_ok=True) + authenticate() + with TemporaryDirectory(prefix="p104-historical-bank-move-") as name: + upper = replay(Path(name), args.out) + print(dumps({"cases":967,"coordinate_excluded":724,"exact_dual_excluded":6,"unresolved":237, + "unresolved_gross_upper":str(upper),"r200_missing_coordinate":831, + "corrupt_word_and_dual_controls":True,"kappa_delta":"0"},sort_keys=True)) + print("PASS_P104_HISTORICAL_BANK_MOVE_FUSION_BOUND") + + +if __name__ == "__main__": + main()