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-quiet-public-terminal-lifts-bound/LOCAL-PINS.json b/research/p104-quiet-public-terminal-lifts-bound/LOCAL-PINS.json new file mode 100644 index 0000000000..6052b5a874 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/LOCAL-PINS.json @@ -0,0 +1,18 @@ +{ + "PROVENANCE.json": "fb4d8927ac2e1b06955a0e73d9371854ae24671a1d162f2ac24cae9bfab42d80", + "engines/check.py": "f528ceec1eddb3a7016bbd4e5d0ec6233f43dde7d997da6528f7c87d4f2dcd45", + "engines/stock.py": "cf9a5982912c0af60745a14d28afaf448cf48a1074a1c69e3d8fc8dacefb147c", + "inputs/7314-CONTACT.json.gz": "f13064b62b647aec12e8069caad77a4840ff2cfae9ad21c7b80b5ce1707469a9", + "inputs/7334-CHANGED.json": "f4d3f6ca2d87f8cd68c01ac9f77b69bd5a796f92bd567cea8afe3ac7c72e8e4b", + "inputs/7334-construct.py": "ecb39578063d7f09153a85370a3b9bb7cbf8b36ff9891033a1cce7a2fe7f7fda", + "inputs/ADMITTED.json": "c95300e9bca27e44a25c82d794f88cbf70757c142806b0e4c590ea29feb81a13", + "inputs/PR7362-SHA256.json": "2c90ca39b0f075cc4b3ec9e90c66fde473465e7bb50cf1db9a820d3a29556c0b", + "inputs/PR7386-SHA256.json": "d0567e7d0d809e91ad86588e6cd10744b2451842ba1612f7982a55f0e8e18711", + "inputs/R136-LEAD.json": "df42aba453a35097d87933dbad69e829baaa6fafeb35b56712fb631352eaebe2", + "inputs/R136-REVERSE.json": "e2298f10dd9c23a4efb249f8d5a5f9763389885b8c1bf7ac2781b7dae2c929a8", + "inputs/R62-COMPARE.json": "c17fcdc3c833f15e989333f85b04e8900dfca455251776b60d1ed59250eaaea4", + "inputs/R62-REVERSE.json.gz": "3432ccdb77abfb1750ba7b30ccecb36e518a46c10b170fc1ac7c525ab1e96e3c", + "inputs/R92-PRICE.json.gz": "857b2776d4fb18844a08c82bb9387ddb3332d025bc7ecef2e606e6666705acf2", + "receipts/SHA256.json": "d9a24faf40f5302f05718c9e619a821d597a608b2991558dcd8c0f0016171fbc", + "replay.py": "aca41351c1fa548f0264f6c38ee4bbf587f6b049cbed8c9a08999093cfd2b0b6" +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/NOTICE b/research/p104-quiet-public-terminal-lifts-bound/NOTICE new file mode 100644 index 0000000000..18b62e7525 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/NOTICE @@ -0,0 +1,9 @@ +Apache-2.0. + +#7334 supplies the exact constructor, #7314 the predecessor +word, #7113 the signed caller, #7338 the independent admission +and changed-role binding, #7386 the current H9 chronology, +and #7362 the signed price cohort. #7319 supplies the +related sole-lift evidence. #7274 and #7331 supply the +compensated return and proper-terminal rank-bill precedents. +OpenAI Codex and subagents materially assisted. diff --git a/research/p104-quiet-public-terminal-lifts-bound/PROOF.md b/research/p104-quiet-public-terminal-lifts-bound/PROOF.md new file mode 100644 index 0000000000..6fa92117cd --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/PROOF.md @@ -0,0 +1,71 @@ +# Exact stock bound for quiet terminal ascents + +Fix a productive public helper with initial chart A and final +chart C on exact #7334. The tested edit deletes its last paid +MOVE B→C after every original scalar contact and leaves its +dirty output at B. It preserves every other event, route and +productive endpoint. Strict nesting A⊊B⊊C is necessary for +both a positive retained rank and a positive deleted paid rank. +Let r=dim(B/A), s=dim(C/B) and H_j=j^(1−κ). Across the 17-copy +signed caller, the paid rank-s count decreases by 17 and +17 productive rank-(r+s) fields become rank r. The ideal raw +gain is 17(H_r+H_s−H_(r+s)), positive by strict subadditivity +for r,s>0 and 0<κ<1. This grants all endpoint, restoration +and ordinary costs free. Empty eligible stock gives a whole +compatible upper of zero under that relaxation. + +## Constructor transfer + +The forward and reverse Round 62 censuses agree on all 1,101 +positive-rank non-main/non-hosted helpers of the exact #7314 +word. They include ADD and COPY sources as well as destinations. +The #7334 constructor starts from a deep copy and changes only +the program. It preserves every initial, final, main and hosted +descriptor. Its changed public labels are the 14 participants +in the pinned scalar block. The auxiliary is owned. The +constructor removes old MOVE events only on these changed +labels and reinserts coframe MOVEs only for changed labels. +The four added public corrections touch 319, 1081 and 1467. +All original incidences of any other public helper retain +their relative order. + +For a changed helper with a retained final original scalar +already at its final chart, the constructor reaches that +literal chart before appending the scalar. A public MOVE is +strictly ascending under the constructor's span check. Its +regenerated MOVEs appear only as needed at an incident scalar +or when a changed helper has yet to reach its final chart. +There can be no new MOVE after that final scalar if every +new scalar touching the helper lies earlier in source order. +The exact block removals and all reinserted scalar events +precede or occur at old source clock 45396. + +## Rank partition + +The 485 non-H9 helpers have original productive ranks 1–8. +Of these, 480 retain their original incident order. The last +incident event on 472 is scalar. The other eight end with a +MOVE from their original initial chart directly to the final +chart. Deleting that exit leaves rank zero. The five changed +non-H9 helpers are 652, 654, 1303, 1305 and 1467. Their old +final ADDs occur at source clocks 59423, 60937, 61873, 61873 and +45798. All are after the constructor change window, in literal +final chart 127. They therefore remain the final incident +events on those five helpers. + +There are 616 H9 helpers, all chart 3→127. The signed invoice +marks 615 eligible in the earlier H9 census and protects role +319. That census transfers 609 unchanged incident orders from +#7314. The two exact #7386 chronology receipts cover all six +changed eligible labels and record a later exterior ADD after +each actual final paid MOVE. Protected role 319's last scalar +is the old ADD 319←347 with coefficient −1 in chart 127 at +source clock 61388. This clock is after the constructor change +window. The same transfer argument preserves the ADD and leaves +no later paid MOVE on role 319. + +All 1,101 helper keys are thus accounted for with no eligible +quiet positive-residual deletion and no unresolved case. The +result fixes the original scalar chronology and all other +routes. Changed late reads, compensating constructions and +rank-zero target interfaces require separate proofs. diff --git a/research/p104-quiet-public-terminal-lifts-bound/PROVENANCE.json b/research/p104-quiet-public-terminal-lifts-bound/PROVENANCE.json new file mode 100644 index 0000000000..dbed844dac --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/PROVENANCE.json @@ -0,0 +1,94 @@ +{ + "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" + }, + "derived_inputs": { + "7314-CONTACT.json": { + "commit": "9d0119eb12fbd9fa534b48cd37b68e7099757b91", + "compression": "gzip", + "file": "inputs/7314-CONTACT.json.gz", + "relationship": "Round 62 forward literal contact receipt for all 1,101 helpers.", + "sha256": "dcd1eae5bcfb56cf3b5cad3038e7bfc8d7456bade4937554b3596119b9717e4e", + "source": "https://github.com/CrocSwap/integer-mult-bounds/pull/7314" + }, + "7334-CHANGED.json": { + "file": "inputs/7334-CHANGED.json", + "key": "peer-prep/IDENTITIES.json", + "manifest": "inputs/ADMITTED.json", + "manifest_section": "receipt", + "relationship": "Exact independent source-block identities and public touched roles from #7334 admission.", + "sha256": "f4d3f6ca2d87f8cd68c01ac9f77b69bd5a796f92bd567cea8afe3ac7c72e8e4b" + }, + "R136-LEAD.json": { + "file": "inputs/R136-LEAD.json", + "key": "r136/LEAD.json", + "manifest": "inputs/PR7386-SHA256.json", + "relationship": "Exact #7386 current whole-cohort forward chronology receipt.", + "sha256": "df42aba453a35097d87933dbad69e829baaa6fafeb35b56712fb631352eaebe2" + }, + "R136-REVERSE.json": { + "file": "inputs/R136-REVERSE.json", + "key": "r136/INDEPENDENT.json", + "manifest": "inputs/PR7386-SHA256.json", + "relationship": "Exact #7386 current whole-cohort reverse chronology receipt.", + "sha256": "e2298f10dd9c23a4efb249f8d5a5f9763389885b8c1bf7ac2781b7dae2c929a8" + }, + "R62-COMPARE.json": { + "commit": "9d0119eb12fbd9fa534b48cd37b68e7099757b91", + "file": "inputs/R62-COMPARE.json", + "relationship": "Exact Round 62 forward/reverse agreement.", + "sha256": "c17fcdc3c833f15e989333f85b04e8900dfca455251776b60d1ed59250eaaea4", + "source": "https://github.com/CrocSwap/integer-mult-bounds/pull/7314" + }, + "R62-REVERSE.json": { + "commit": "9d0119eb12fbd9fa534b48cd37b68e7099757b91", + "compression": "gzip", + "file": "inputs/R62-REVERSE.json.gz", + "relationship": "Independent Round 62 full literal contact receipt, including exact last event and original productive rank for all 1,101 helpers.", + "sha256": "0c1f8d6e8fab92c967a6e01e71cccfafb9607475a617bd17df989cb750d08aa9", + "source": "https://github.com/CrocSwap/integer-mult-bounds/pull/7314" + }, + "R92-PRICE.json": { + "compression": "gzip", + "file": "inputs/R92-PRICE.json.gz", + "key": "R92-PRICE.json", + "manifest": "inputs/PR7362-SHA256.json", + "relationship": "Exact signed #7334 price and 615 eligible rank-nine productive labels.", + "sha256": "05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f" + } + }, + "files": { + "inputs/7334-construct.py": { + "commit": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "git_blob": "89e923bd738dfc404ca76b7ae36f13844ac4bfbb", + "path": "research/p104-helper-319-fused-return/construct.py", + "sha256": "ecb39578063d7f09153a85370a3b9bb7cbf8b36ff9891033a1cce7a2fe7f7fda", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/aaeec8c0acf01e99a5f331ef363a698d9c084ace/research/p104-helper-319-fused-return/construct.py" + }, + "inputs/ADMITTED.json": { + "commit": "349996445176e934ffb3c76813adcd230ca8f783", + "git_blob": "464c89e45c4eca230c099e8bac784a90200a5069", + "path": "research/p104-compensated-fusion-readout-bound/inputs/ADMITTED.json", + "sha256": "c95300e9bca27e44a25c82d794f88cbf70757c142806b0e4c590ea29feb81a13", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/349996445176e934ffb3c76813adcd230ca8f783/research/p104-compensated-fusion-readout-bound/inputs/ADMITTED.json", + "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/PR7386-SHA256.json": { + "commit": "3f29a5ebd0347b949760af9482a5eb1b4cbf93e8", + "git_blob": "2e76767472cf9e142a0ff011206e22e8f8fdbd1b", + "path": "research/p104-chart207-terminal-retarget-bound/receipts/SHA256.json", + "sha256": "d0567e7d0d809e91ad86588e6cd10744b2451842ba1612f7982a55f0e8e18711", + "source": "https://github.com/CrocSwap/integer-mult-bounds/blob/3f29a5ebd0347b949760af9482a5eb1b4cbf93e8/research/p104-chart207-terminal-retarget-bound/receipts/SHA256.json" + } + }, + "schema_version": 1 +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/README.md b/research/p104-quiet-public-terminal-lifts-bound/README.md new file mode 100644 index 0000000000..96a00f0f3c --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/README.md @@ -0,0 +1,63 @@ +# Quiet terminal lifts of productive public helpers + +**NO VERIFIED GAIN.** The independently reproduced comparator is +[#7334](https://github.com/CrocSwap/integer-mult-bounds/pull/7334) +`aaeec8c0acf01e99a5f331ef363a698d9c084ace`, conditional κ +`0.00364665195644`, with exact signed +[#7113](https://github.com/CrocSwap/integer-mult-bounds/pull/7113) +`07a76c5e2738882c0cb322278e56f6cae3c9885d`. + +Across all 1,101 productive public helpers, no last paid ascent +follows every scalar contact and leaves a positive-rank endpoint +when deleted. The 485 non-H9 helpers contribute 472 unchanged +final scalar contacts, eight full-rank exits and five preserved +final scalar contacts on changed routes. The earlier 615-role +H9 census and the constructor check of protected role 319 +complete the scope. The whole compatible ideal saving is zero. +[Proof](PROOF.md). + +## Replay + +Use CPython 3.12 with assertions from a clean checkout. + +```sh +python3.12 -I -B research/p104-quiet-public-terminal-lifts-bound/replay.py +``` + +The replay checks exact prior chronology receipts against the +literal #7334 constructor and regenerates both metadata receipts. +It needs only the standard library and the bundled source closure. +Use `--out fresh-directory` to retain the receipts. +[Source provenance](PROVENANCE.json) · [Verification](VERIFICATION.md). + +## Open next questions + +Can an exact compensated change to a late scalar read preserve +its original output while allowing a profitable terminal rechart? +One concrete starting point is the final source read of role +1467 into role 1193, coefficient −1/2. Identify its exact current +preceding paid ascent and price one permitted change to the +read's coframe before testing a new route. + +## Credit + +[#7334](https://github.com/CrocSwap/integer-mult-bounds/pull/7334) +supplies the exact current word and helper-319 constructor. +[#7314](https://github.com/CrocSwap/integer-mult-bounds/pull/7314) +supplies the predecessor word used for the two Round 62 contact +receipts. [#7113](https://github.com/CrocSwap/integer-mult-bounds/pull/7113) +supplies the signed caller. +[#7338](https://github.com/CrocSwap/integer-mult-bounds/pull/7338) +retains the independent #7334 admission and changed-role receipt +binding. [#7386](https://github.com/CrocSwap/integer-mult-bounds/pull/7386) +supplies the two exact current H9 chronology receipts. +[#7362](https://github.com/CrocSwap/integer-mult-bounds/pull/7362) +supplies the exact signed invoice and 615 eligible H9 labels. +[#7319](https://github.com/CrocSwap/integer-mult-bounds/pull/7319) +covers the related sole higher-rank entrance lifts. +[#7274](https://github.com/CrocSwap/integer-mult-bounds/pull/7274) +supplies the constructive compensated terminal-return precedent. +[#7331](https://github.com/CrocSwap/integer-mult-bounds/pull/7331) +supplies the related proper-terminal rank-bill question. +OpenAI Codex and subagents materially assisted proof, +implementation, independent verification and packaging. diff --git a/research/p104-quiet-public-terminal-lifts-bound/SOURCES.json b/research/p104-quiet-public-terminal-lifts-bound/SOURCES.json new file mode 100644 index 0000000000..e8c2f265cd --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-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-quiet-public-terminal-lifts-bound/TASK.json b/research/p104-quiet-public-terminal-lifts-bound/TASK.json new file mode 100644 index 0000000000..c28c60732d --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/TASK.json @@ -0,0 +1,117 @@ +{ + "actual_scope": "Exact #7334, signed #7113, all 1,101 non-hosted productive public helpers. The only edit deletes one final paid ascent after every original scalar contact while retaining positive productive rank and every other itinerary.", + "ai_assistance": "OpenAI Codex and subagents materially assisted proof, implementation, independent verification and packaging.", + "author": "P104 public terminal lift research", + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "bottleneck_link": "Deleting a final paid ascent with positive residual would decrease the complete signed recurrence cost by strict subadditivity.", + "budget_minutes": 12, + "evidence": "Metadata-only cross-receipt proof excludes all 485 non-H9 roles, reuses R144 and #7386 for 615 H9 roles, and proves protected role319 retains its old final chart-127 ADD.", + "open_questions": [ + { + "blocked_by": "Every exact helper retains a later scalar contact or lacks positive residual rank.", + "first_step": "Preprice one specific compensated rewrite of the final source read of role1467 into 1193 before any new search.", + "question": "Can one late exterior read be preserved by an exact compensated rechart at positive signed margin?", + "why_it_matters": "This changes the fixed scalar chronology that excludes the quiet suffix family." + } + ], + "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": "Extend the old #7314 last-contact census and current chart207 scope to all positive-residual quiet terminal deletions on exact #7334.", + "scope_status": "changed", + "stop_rule": "Authenticate and reconcile the 1,101 exact helper labels, 14 changed public labels, full H9 receipt and exact constructor. No literal native scan or candidate build after empty stock.", + "task_id": "p104-side-correction" +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/VERIFICATION.md b/research/p104-quiet-public-terminal-lifts-bound/VERIFICATION.md new file mode 100644 index 0000000000..f1992d4a3c --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/VERIFICATION.md @@ -0,0 +1,20 @@ +# Verification + +The CPython 3.12.14 direct metadata replay exited 0 in 0.15 +seconds. A relocated Git-free replay in a cleared environment +exited 0 in 0.14 seconds. Both deterministic receipts matched +byte for byte. + +Three altered-input controls reject changes to the current +reverse chronology receipt, the predecessor reverse contact +receipt and the exact constructor. The comparison authenticates +the predecessor forward/reverse agreement, current #7386 +chronology receipts, exact #7334 changed-role binding and +the signed 615-label price cohort. Public source history +references are included in the provenance. + +This package reuses frozen native replay evidence. It does +not decode either native word or execute a new caller or +physical construction. + +[Replay](README.md) · [Receipt hashes](receipts/SHA256.json). diff --git a/research/p104-quiet-public-terminal-lifts-bound/VERIFY.json b/research/p104-quiet-public-terminal-lifts-bound/VERIFY.json new file mode 100644 index 0000000000..1b59db1fd8 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/VERIFY.json @@ -0,0 +1,19 @@ +{ + "commands": [ + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/replay.py" + ], + "checks": "Rebuild both exact source-metadata receipts, reconcile all helper labels, and reject altered predecessor and current chronology evidence.", + "timeout_seconds": 120 + } + ], + "inputs": [], + "python": "3.12", + "requirements": [], + "schema_version": 1, + "status": "ready" +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/engines/check.py b/research/p104-quiet-public-terminal-lifts-bound/engines/check.py new file mode 100644 index 0000000000..cf3a88f749 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/engines/check.py @@ -0,0 +1,70 @@ +"""Check the entire current quiet-tail stock without decoding the native word.""" +from hashlib import sha256 +import json +from pathlib import Path + +ROOT = Path(__file__).resolve().parent +PINS = { + "inputs/7314-CONTACT.json": "dcd1eae5bcfb56cf3b5cad3038e7bfc8d7456bade4937554b3596119b9717e4e", + "inputs/7334-CHANGED.json": "f4d3f6ca2d87f8cd68c01ac9f77b69bd5a796f92bd567cea8afe3ac7c72e8e4b", + "inputs/R92-PRICE.json": "05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f", + "inputs/R136-LEAD.json": "df42aba453a35097d87933dbad69e829baaa6fafeb35b56712fb631352eaebe2", + "inputs/R136-REVERSE.json": "e2298f10dd9c23a4efb249f8d5a5f9763389885b8c1bf7ac2781b7dae2c929a8", + "inputs/7334-construct.py": "ecb39578063d7f09153a85370a3b9bb7cbf8b36ff9891033a1cce7a2fe7f7fda", +} + + +def unique(items): + result = dict(items) + if len(result) != len(items): + raise ValueError("duplicate key") + return result + + +def load(name): + raw = (ROOT / name).read_bytes() + if sha256(raw).hexdigest() != PINS[name]: + raise ValueError(f"changed {name}") + return json.loads(raw, object_pairs_hook=unique) if name.endswith(".json") else raw + + +def main(): + assert __debug__ + old = load("inputs/7314-CONTACT.json") + changed = load("inputs/7334-CHANGED.json") + current = load("inputs/R92-PRICE.json") + lead = load("inputs/R136-LEAD.json") + reverse = load("inputs/R136-REVERSE.json") + load("inputs/7334-construct.py") + assert old["head"] == "9d0119eb12fbd9fa534b48cd37b68e7099757b91" + assert old["events"] == 76461 and old["visited"] == 1101 and not old["unvisited"] + predecessor = {row["h"]: row for row in old["rows"] if (row["initial"],row["final"]) == (3,127)} + assert len(predecessor) == 616 and all(x["last"] is not None and x["status"] == "last_not_move" + for x in predecessor.values()) + cohort = set(current["endpoint_cohort"]) + assert len(cohort) == len(current["endpoint_cohort"]) == 615 + assert predecessor.keys() - cohort == {319} and cohort <= predecessor.keys() + assert lead["head"] == reverse["head"] == current["head"] + assert lead["caller"] == reverse["caller"] == current["caller_head"] + assert reverse["roles_visited"] == 615 and not lead["unresolved"] and not reverse["unresolved"] + affected = set(changed["roles"]) & cohort + assert len(changed["roles"]) == 14 and len(affected) == 6 + assert lead["anchors"] == reverse["anchors"] and set(map(int,lead["anchors"])) == affected + fields = ("roles","first_exterior","exterior_event_count") + assert [[g[k] for k in fields] for g in lead["groups"]] == [[g[k] for k in fields] for g in reverse["groups"]] + exceptions = [] + for group in lead["groups"]: + h, = group["roles"] + clock, role, other, op, coefficient = group["first_exterior"] + terminal = lead["anchors"][str(h)] + assert h in affected and clock > terminal and h in (role,other) and op == "ADD" + exceptions.append([h,terminal,clock,role,other,coefficient]) + assert len(exceptions) == 6 + print(json.dumps({"pins":PINS,"head":current["head"],"scope":sorted(cohort), + "inherited":sorted(cohort-affected),"current_after_last_move":exceptions, + "quiet_tails":[],"compatible_saving_upper":"0","unresolved":[]}, + sort_keys=True,indent=2)) + + +if __name__ == "__main__": + main() diff --git a/research/p104-quiet-public-terminal-lifts-bound/engines/stock.py b/research/p104-quiet-public-terminal-lifts-bound/engines/stock.py new file mode 100644 index 0000000000..7b0df19fb9 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/engines/stock.py @@ -0,0 +1,83 @@ +"""Check the non-H9 terminal stock from authenticated source metadata only.""" +import ast +from hashlib import sha256 +import json +from pathlib import Path + +ROOT = Path(__file__).resolve().parent +PINS = { + "inputs/7334-CHANGED.json":"f4d3f6ca2d87f8cd68c01ac9f77b69bd5a796f92bd567cea8afe3ac7c72e8e4b", + "inputs/7334-construct.py":"ecb39578063d7f09153a85370a3b9bb7cbf8b36ff9891033a1cce7a2fe7f7fda", + "inputs/R92-PRICE.json":"05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f", + "inputs/R62-REVERSE.json":"0c1f8d6e8fab92c967a6e01e71cccfafb9607475a617bd17df989cb750d08aa9", + "inputs/R144-H9.json":"bf315824cb853346b0771b52fd590f1f77ed146c148c0f3903750171b295730d", + "inputs/R62-COMPARE.json":"c17fcdc3c833f15e989333f85b04e8900dfca455251776b60d1ed59250eaaea4", +} + + +def unique(items): + obj=dict(items) + if len(obj)!=len(items): + raise ValueError("duplicate JSON key") + return obj + + +def read(name): + data=(ROOT/name).read_bytes() + if sha256(data).hexdigest()!=PINS[name]: + raise ValueError("changed dependency "+name) + return json.loads(data,object_pairs_hook=unique) if name.endswith(".json") else data + + +def main(): + assert __debug__ + changed,source,price,old,h9_checked,compare=map(read,PINS) + assert price["head"]=="aaeec8c0acf01e99a5f331ef363a698d9c084ace" + assert old["caller_head"]==price["caller_head"]=="07a76c5e2738882c0cb322278e56f6cae3c9885d" + assert old["head"]==compare["head"]=="9d0119eb12fbd9fa534b48cd37b68e7099757b91" + assert old["complete"] and old["visited_helpers"]==compare["matched_helpers"]==1101 + assert old["visited_events"]==76461 and not old["remaining_roles"] and not compare["unresolved"] + assert not compare["proper_last_moves_any_positive_rank"] + constants={a.targets[0].id:ast.literal_eval(a.value) for a in ast.parse(source).body + if isinstance(a,ast.Assign) and isinstance(a.targets[0],ast.Name) + and a.targets[0].id in ("BLOCK","CLOCK")} + assert list(constants["BLOCK"])==changed["body_clocks"] + last_change=max(*constants["BLOCK"],constants["CLOCK"]) + affected=set(changed["roles"]) + assert len(affected)==14 + cases=[r for r in old["rows"] if r["old_productive_rank"]<9] + assert len(cases)==485 and all(1<=r["old_productive_rank"]<=8 for r in cases) + assert len({r["role"] for r in cases})==485 + unchanged,whole_lift,replayed=[],[],[] + for r in cases: + h,t,e=r["role"],r["last_clock"],r["last_event"] + assert t is not None and e is not None + if h in affected: + assert t>last_change and e[0]=="ADD" and h in e[1:3] and e[-1]==r["final"] + replayed.append([h,t,e]) + elif e[0]=="MOVE": + assert e==["MOVE",h,r["initial"],r["final"],False] + whole_lift.append([h,t,e]) + else: + assert e[0] in ("ADD","COPY","SCALE") and e[-1]==r["final"] + unchanged.append(h) + assert len(unchanged)==472 and len(whole_lift)==8 + assert [r[0] for r in replayed]==[652,654,1303,1305,1467] + h9={r["role"]:r for r in old["rows"] if r["old_productive_rank"]==9} + assert len(h9)==616 and all((r["initial"],r["final"])==(3,127) for r in h9.values()) + assert h9_checked["head"]==price["head"] and not h9_checked["quiet_tails"] and not h9_checked["unresolved"] + assert set(h9_checked["scope"])==set(price["endpoint_cohort"])==set(h9)-{319} + assert len(h9_checked["scope"])==615 + protected=h9[319] + assert 319 in affected and protected["last_clock"]==61388>last_change + assert protected["last_event"]==["ADD",319,347,"-1",127] + result=dict(all_productive_helpers=1101,H9_checked=615,protected_H9=[319,61388,protected["last_event"]], + head=price["head"],caller=price["caller_head"],pins=PINS, + non_H9_helpers=len(cases),unchanged_final_scalar=unchanged,unchanged_full_exit=whole_lift, + changed_retained_final_scalar=replayed,constructor_last_changed_scalar=last_change, + ideal_compatible_upper="0",eligible=[],unresolved=[]) + print(json.dumps(result,indent=2,sort_keys=True)) + + +if __name__=="__main__": + main() diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/7314-CONTACT.json.gz b/research/p104-quiet-public-terminal-lifts-bound/inputs/7314-CONTACT.json.gz new file mode 100644 index 0000000000..bb3354326e Binary files /dev/null and b/research/p104-quiet-public-terminal-lifts-bound/inputs/7314-CONTACT.json.gz differ diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/7334-CHANGED.json b/research/p104-quiet-public-terminal-lifts-bound/inputs/7334-CHANGED.json new file mode 100644 index 0000000000..b1644106d9 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/inputs/7334-CHANGED.json @@ -0,0 +1,72 @@ +{ + "body_clocks": [ + 40222, + 40840, + 42609, + 43022, + 43023, + 43024, + 43025, + 43026, + 43028, + 43030, + 43403, + 43491, + 43535, + 43696, + 43698, + 43887, + 45365, + 45396 + ], + "copy_and_chart_local_ownership_checked": true, + "dirty_readout": { + "319": 1 + }, + "exact_basis_columns": 14, + "forward_direction": { + "1081": -1, + "1467": 1 + }, + "literal_candidate_clocks": [ + 44588, + 44627 + ], + "paid_delta_per_word": { + "1": -1, + "5": -1, + "6": 1 + }, + "ranks": [ + 3, + 8, + 9 + ], + "roles": [ + 198, + 205, + 319, + 532, + 652, + 654, + 962, + 969, + 1081, + 1250, + 1303, + 1305, + 1453, + 1467 + ], + "scope": "Local normalized rational block, literal chart availability and nesting. Absolute Gaussian phase and whole caller separate.", + "status": "PASS_INDEPENDENT_319_BLOCK", + "window": [ + 44616, + 45718 + ], + "word_sha256": [ + "0358b9f6e0340fb3e5aa46c747c558b32a5280cbf9cd92c3b9de627dd18a9a4f", + "9aa8d6b054ba7eb2289d052c1079b16be518d2f0fbfb244569fa18e3733acdac" + ], + "wrong_sign_and_omitted_readout_rejected": true +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/7334-construct.py b/research/p104-quiet-public-terminal-lifts-bound/inputs/7334-construct.py new file mode 100644 index 0000000000..89e923bd73 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/inputs/7334-construct.py @@ -0,0 +1,157 @@ +# SPDX-License-Identifier: Apache-2.0 +"""Fuse helper 319's two paid lifts through a coframed scalar block.""" +from collections import Counter +from copy import deepcopy +from fractions import Fraction as Q +import gzip +from hashlib import sha256 +import json +from pathlib import Path +import sys + +HERE = Path(__file__).resolve().parent +SOURCE = "0358b9f6e0340fb3e5aa46c747c558b32a5280cbf9cd92c3b9de627dd18a9a4f" +BLOCK = (40222, 40840, 42609, 43022, 43023, 43024, 43025, 43026, 43028, + 43030, 43403, 43491, 43535, 43696, 43698, 43887, 45365, 45396) +R, PEER, READOUT = 319, 1081, 1467 +LOW, MIDDLE, HIGH = 1089, 207, 127 +CLOCK = 44616 +AUX = 1567 + + +def need(condition, message): + if not condition: + raise ValueError(message) + + +def canonical(word): + return json.dumps(word, sort_keys=True, separators=(",", ":")).encode() + + +def roles(e): + return e[1:3] if e[0] in ("ADD", "COPY") else e[1:2] + + +def span(basis): + s = {0} + for x in basis: + s |= {x ^ y for y in s} + return s + + +def local_certificate(word): + need(sha256(canonical(word)).hexdigest() == SOURCE, "Exact #7314 word") + p, n = word["program"], word["public"] + scope = set(BLOCK) + touched = sorted({r for t in BLOCK for r in roles(p[t])}) + need(all(p[t][0] in ("ADD", "SCALE") and p[t][-1] == MIDDLE for t in BLOCK) + and max(touched) < n, "One coframed public scalar block") + bounds = {} + for r in touched: + contacts = [t for t, e in enumerate(p) if e[0] != "MOVE" and r in roles(e)] + body = [t for t in BLOCK if r in roles(p[t])] + first, last = body[0], body[-1] + need([t for t in contacts if first <= t <= last] == body, + "No intervening contact on a moved participant") + bounds[r] = (max((t for t in contacts if t < first), default=-1) + 1, + min((t for t in contacts if t > last), default=len(p))) + lo, hi = max(x[0] for x in bounds.values()), min(x[1] for x in bounds.values()) + need((lo, hi) == (CLOCK, 45718), "Joint legal block clock") + need(p[43029] == ["MOVE", R, LOW, MIDDLE, False] and + p[46308] == ["MOVE", R, MIDDLE, HIGH, False], "Both replaced paid lifts") + f = {r: Q(0) for r in touched} + f[R], f[PEER] = Q(1), Q(-1) + for t in BLOCK: + e = p[t] + if e[0] == "ADD": + f[e[1]] += Q(e[3]) * f[e[2]] + else: + f[e[1]] *= Q(e[2]) + b = {r: Q(0) for r in touched} + b[R] = b[READOUT] = Q(1) + for t in reversed(BLOCK): + e = p[t] + if e[0] == "ADD": + b[e[2]] += Q(e[3]) * b[e[1]] + else: + b[e[1]] *= Q(e[2]) + need({r: v for r, v in f.items() if v} == {PEER: -1, READOUT: 1}, + "Exact forward image of bypass direction") + need({r: v for r, v in b.items() if v} == {R: 1}, "Exact dirty-output readout") + return {"coframe": MIDDLE, "block": list(BLOCK), "roles": touched, + "clock_range": [lo, hi], "forward": {str(PEER): "-1", str(READOUT): "1"}, + "adjoint": {str(R): "1"}} + + +def construct(word): + cert = local_certificate(word) + touched = set(cert["roles"]) + p, n = word["program"], word["public"] + out = deepcopy(word) + aux = AUX + need(n <= aux < n + out["owned_fields"], "Reuse a declared owned label") + active = word["initial"] + [None] * out["owned_fields"] + spaces = list(map(span, word["frames"])) + ranks = list(map(len, word["frames"])) + tape = [] + + def append(e): + op, r = e[:2] + if op == "MOVE": + a, b, owned = e[2:] + need(active[r] == a and owned == (r >= n) and + (spaces[a] < spaces[b] or owned and spaces[b] < spaces[a]), "Legal literal MOVE") + active[r] = b + elif op == "INIT": + need(r >= n and active[r] is None, "Clean owned lifetime start") + active[r] = e[2] + elif op == "CLEAR": + need(r >= n and active[r] == e[2], "Owned lifetime ends in its chart") + active[r] = None + else: + for q in roles(e): + f = e[-1] + if q in touched and active[q] != f: + append(["MOVE", q, active[q], f, False]) + need(active[q] == f, "Literal coframe") + tape.append(e) + + skipped = set(BLOCK) + for t, e in enumerate(p): + if t == CLOCK: + append(["ADD", PEER, R, "1", LOW]) + append(["INIT", aux, MIDDLE]) + for q in BLOCK: + event = p[q].copy() + for i in (1, 2) if event[0] == "ADD" else (1,): + if event[i] == R: + event[i] = aux + append(event) + append(["CLEAR", aux, MIDDLE]) + append(["ADD", PEER, R, "-1", HIGH]) + append(["ADD", READOUT, R, "1", HIGH]) + append(["ADD", R, READOUT, "-1", HIGH]) + if t in skipped or e[0] == "MOVE" and e[1] in touched: + continue + append(e) + for r in touched: + if active[r] != word["final"][r]: + append(["MOVE", r, active[r], word["final"][r], False]) + need(active == word["final"] + [None] * out["owned_fields"], "All output charts and erasures") + need(["MOVE", R, LOW, HIGH, False] in tape, "Direct rank-six lift") + + def paid(events): + return Counter(abs(ranks[e[2]] - ranks[e[3]]) for e in events if e[0] == "MOVE") + + delta = paid(tape) + delta.subtract(paid(p)) + need({r: v for r, v in delta.items() if v} == {1: -1, 5: -1, 6: 1}, + "Complete paid histogram delta") + out["program"] = tape + return out + + +if __name__ == "__main__": + word = json.loads(gzip.decompress(Path(sys.argv[1]).read_bytes())) + out = construct(word) + Path(sys.argv[2]).write_bytes(gzip.compress(canonical(out), compresslevel=6, mtime=0)) diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/ADMITTED.json b/research/p104-quiet-public-terminal-lifts-bound/inputs/ADMITTED.json new file mode 100644 index 0000000000..464c89e45c --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/inputs/ADMITTED.json @@ -0,0 +1,58 @@ +{ + "assumptions": [ + "native_all_columns", + "owned_erasure", + "compiler", + "precision_tape", + "analytic_recovery" + ], + "base": "e54523517d0f03e58352e647c403a5af3e525a57", + "caller": "07a76c5e2738882c0cb322278e56f6cae3c9885d", + "caller_sha256": "255d89f38cd45e38e5770f559bc43dc217e989032359768cdc7e8cdfd64b47bc", + "crossing": [ + "0.00364665195644044790699554028334161", + "0.00364665195644044790699554028334162" + ], + "end": "2026-11-11T23:04:43Z", + "exit": 0, + "head": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "hosted_at_admission": "plan and historical success; candidate replay in progress", + "inputs": { + "EARLY-RESULT.json": "ad1ca9b2e2febbf80d9bf8b6ceef14ff90fcc29ef9358310e551628eb1706649", + "INPUTS.json": "abedac59097a1c35c27d91cbdb07207bc562a64743bc406d13c94a8bc970592d", + "NATIVE-RESULT.json": "c6d1b00a83185ab0062397b363258b1f3f6685d755e9c1d4f7d3e7e511240812", + "PROPOSED-CLAIM.json": "6e31241944c123d2bd4aa8bc94d833b44b3d889bd6d9aafc579108f416b45f03", + "RESULT.json": "7f2d587c59f063b01f1e8b320084a7f0943f2f05d65e3e0f5e80448c6c8e8194", + "SOURCES.json": "ac7b4473035af648d6073e78b6c39675e706e8194b346bb55ed62a0adc81d593", + "VERIFY.json": "ede7dd2dd3733b9a73f72af9dd7edfe819b49b859c5c76e227ec82cb9c220513", + "WORD.json.gz": "4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a" + }, + "kappa": "0.00364665195644", + "ours": "0", + "peer_gain": "0.000000430519994", + "prior_kappa": "0.003646221436446", + "receipt": { + "peer-prep/IDENTITIES.json": "f4d3f6ca2d87f8cd68c01ac9f77b69bd5a796f92bd567cea8afe3ac7c72e8e4b", + "peer-prep/STATIC.json": "500cc563b7dac8b1de1faf1dee9b820e73152dfddc15a650cd1191edd39e8c79", + "peer-price/RANK-STOCK.json": "4a7841699dd17688f6aada5c902a2a91e94558b2b1b4460c46b0e55aa95b3f9f", + "peer-price/READBACK.json": "337668788fb39ec9575887f9c5faf438a880471f78d936357dabf7deeac5de82", + "peer/COMMAND.txt": "714bfab024155d8216f3ef99f3ee7627ddc35ab341c486ac6bd53c476b757130", + "peer/COMMIT.stdout": "597470d8132a3812deb3624a859546c0c13d52b094fd6fc61e7416941130bd70", + "peer/END-UTC.txt": "9c46923c616c14da5b8ed503e1652021d7bd409a10ec91a78a03263013fba08a", + "peer/METADATA.stdout": "5873404cb4424dca918a00d503569f3c29a3190fd029a007e1afb2006399f647", + "peer/RUN.exit": "9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa", + "peer/RUN.stderr": "e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855", + "peer/RUN.stdout": "d589626c7581fbb9928bc615364cfee49deb62dfc0a39a903417ca62be89cf8c", + "peer/START-UTC.txt": "5b78fd6d42a2b42206891318c08e6014de57d7ca46b0201cd11a166f452210f7" + }, + "source_history": "exact anchored base and recursive package provenance, sparse shallow stock wrapper not executed", + "stages": { + "caller": "PASS_HELPER_319_FUSED_CALLER 91166298911/25000000000000", + "early": "PASS_HELPER_319_EXACT_NATIVE_AND_SIGNED_PRICE 0.00364665195644", + "frontier": "PASS_HELPER_319_FUSED_FRONTIER_PROPOSAL 91166298911/25000000000000", + "native": "PASS_HELPER_319_FUSED_NATIVE 3646017316711/1000000000000000" + }, + "start": "2026-11-11T22:54:48Z", + "status": "independently_reproduced_comparable", + "tree": "fa98712a459b20c10240450097c87de433f8a750" +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/PR7362-SHA256.json b/research/p104-quiet-public-terminal-lifts-bound/inputs/PR7362-SHA256.json new file mode 100644 index 0000000000..b1486e0b5c --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-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-quiet-public-terminal-lifts-bound/inputs/PR7386-SHA256.json b/research/p104-quiet-public-terminal-lifts-bound/inputs/PR7386-SHA256.json new file mode 100644 index 0000000000..2e76767472 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/inputs/PR7386-SHA256.json @@ -0,0 +1,15 @@ +{ + "r132/INDEPENDENT.json": "ae58c86fae70bd19ca467c62ef2ad8ceb6e108cb06f28e29d52a3a6ac6133d7b", + "r132/LEAD.json": "d8f2d00bae5781188ec420c8756a727ab6b760129053e3a2b68ede1ccf64ff57", + "r132/PRICE.json": "66d7496dfebb3373aae7c702641877134f1caf48e0dca7bfc13f33a15999d489", + "r134/INDEPENDENT.json": "b0c3cd2ab8ea611eb121b2be9aea22d5d961fe14a9e65992186dcb18c9f4c017", + "r134/LEAD.json": "26d1dd900720a87cbc483bd79538066d45f1a52a0801e25e1bce1617e52032eb", + "r134/PRICE.json": "76fe970dde53c19b1a068d705344a50afbd3c9a1a1dcd863d6fd605451119ac8", + "r135/INDEPENDENT.json": "cedf8c6d3559a1b1cb95a2c15d06fbc409d357490289fd11076cc5e5f94380eb", + "r135/LEAD.json": "f563c28c2dfe49e25adea6ca073d08d31d447dcfd9c00cd985bf9189e9f7ce69", + "r135/PRICE.json": "707b3ddcb55842bb7d701ff02bd5dd9141ab3d2f1a8ec494029a7c8b47d2b9ba", + "r136/AGREEMENT.json": "f81c17f483c2dd250364b6b61e1741a531c9cc4a3d24207d733ca5edd62032fb", + "r136/INDEPENDENT.json": "e2298f10dd9c23a4efb249f8d5a5f9763389885b8c1bf7ac2781b7dae2c929a8", + "r136/LEAD.json": "df42aba453a35097d87933dbad69e829baaa6fafeb35b56712fb631352eaebe2", + "r136/PRICE.json": "203e56f3f6e371336d96b265f59c9c25a14ba2cc2ff01b98e99b4b5cb63570e3" +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/R136-LEAD.json b/research/p104-quiet-public-terminal-lifts-bound/inputs/R136-LEAD.json new file mode 100644 index 0000000000..3d8ba32039 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/inputs/R136-LEAD.json @@ -0,0 +1,122 @@ +{ + "anchors": { + "205": 45975, + "532": 46018, + "969": 57024, + "1081": 44622, + "1250": 55971, + "1453": 45725 + }, + "caller": "07a76c5e2738882c0cb322278e56f6cae3c9885d", + "controls": [ + "exterior edge propagates to the full component", + "isolated free component" + ], + "edges": [], + "excluded_anchor": [ + 44623, + [ + "MOVE", + 319, + 1089, + 127, + false + ] + ], + "first_unvisited_event": null, + "groups": [ + { + "exterior_event_count": 58, + "first_exterior": [ + 45976, + 205, + 256, + "ADD", + "1" + ], + "roles": [ + 205 + ] + }, + { + "exterior_event_count": 2, + "first_exterior": [ + 46019, + 532, + 363, + "ADD", + "-1" + ], + "roles": [ + 532 + ] + }, + { + "exterior_event_count": 17, + "first_exterior": [ + 57025, + 969, + 1125, + "ADD", + "2" + ], + "roles": [ + 969 + ] + }, + { + "exterior_event_count": 116, + "first_exterior": [ + 44624, + 1081, + 319, + "ADD", + "-1" + ], + "roles": [ + 1081 + ] + }, + { + "exterior_event_count": 8, + "first_exterior": [ + 55972, + 1250, + 1125, + "ADD", + "-4" + ], + "roles": [ + 1250 + ] + }, + { + "exterior_event_count": 2, + "first_exterior": [ + 45726, + 1453, + 1, + "ADD", + "1" + ], + "roles": [ + 1453 + ] + } + ], + "head": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "pins": { + "inputs/7334-WORD.json.gz": "4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a", + "inputs/R132-PRICE.json": "66d7496dfebb3373aae7c702641877134f1caf48e0dca7bfc13f33a15999d489", + "inputs/R92-PRICE.json": "05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f" + }, + "survivors": [], + "unary": [ + [ + 49151, + 1081, + "1/2" + ] + ], + "unresolved": [] +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/R136-REVERSE.json b/research/p104-quiet-public-terminal-lifts-bound/inputs/R136-REVERSE.json new file mode 100644 index 0000000000..49fac58760 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/inputs/R136-REVERSE.json @@ -0,0 +1,2167 @@ +{ + "anchors": { + "205": 45975, + "532": 46018, + "969": 57024, + "1081": 44622, + "1250": 55971, + "1453": 45725 + }, + "caller": "07a76c5e2738882c0cb322278e56f6cae3c9885d", + "caps": { + "events": 76466, + "roles": 615, + "seconds": 25 + }, + "controls": [ + "closed two-role group", + "owned COPY exterior mutation propagates", + "later terminal blocks at earlier ADD" + ], + "edges": [], + "external_contacts": [ + [ + [ + 44624, + 1081, + 319, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 45726, + 1453, + 1, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 45777, + 1453, + 773, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 45976, + 205, + 256, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 45999, + 205, + 315, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 46019, + 532, + 363, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 46400, + 205, + 652, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 46406, + 205, + 654, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 46593, + 1081, + 804, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 46671, + 1081, + 1193, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 48623, + 1081, + 1340, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 48624, + 1081, + 1340, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 48625, + 1081, + 1340, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 48626, + 1081, + 583, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 48627, + 1081, + 583, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 48628, + 1081, + 583, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 50071, + 1081, + 1153, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51075, + 1081, + 21, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51076, + 1081, + 1011, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51077, + 1081, + 1169, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51078, + 1081, + 523, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51079, + 1081, + 1097, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51080, + 1081, + 392, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51081, + 1081, + 1027, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51269, + 1081, + 1046, + "ADD", + "-3/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51289, + 1081, + 1072, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51557, + 1081, + 1046, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51908, + 1081, + 415, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 51920, + 205, + 528, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 52563, + 205, + 1126, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 52564, + 205, + 1366, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 52579, + 205, + 1187, + "ADD", + "-4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 52754, + 1081, + 716, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 52810, + 1081, + 415, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 52968, + 205, + 1126, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 53590, + 1081, + 468, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 53770, + 205, + 995, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 54803, + 1081, + 757, + "ADD", + "1/8" + ], + "partner_endpoint_fixed" + ], + [ + [ + 55447, + 205, + 1379, + "ADD", + "-1/8" + ], + "partner_endpoint_fixed" + ], + [ + [ + 55504, + 205, + 536, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 55748, + 205, + 599, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 55972, + 1250, + 1125, + "ADD", + "-4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 56044, + 205, + 1166, + "ADD", + "8" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57025, + 969, + 1125, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57390, + 1081, + 695, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57418, + 1081, + 414, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57681, + 1081, + 86, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57939, + 1081, + 252, + "ADD", + "3/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57940, + 1081, + 1027, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57984, + 969, + 861, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57985, + 969, + 827, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57986, + 969, + 856, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57987, + 969, + 853, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57988, + 969, + 818, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57989, + 969, + 813, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57990, + 969, + 779, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57991, + 969, + 778, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57992, + 969, + 839, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57993, + 969, + 836, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 57994, + 969, + 803, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58158, + 1081, + 813, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58282, + 532, + 232, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58309, + 1081, + 497, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58480, + 205, + 662, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58509, + 205, + 107, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58534, + 1081, + 392, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58590, + 1081, + 1097, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58593, + 1081, + 1046, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58594, + 1081, + 1436, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58969, + 1250, + 854, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 58973, + 1250, + 853, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59001, + 1250, + 836, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59008, + 1250, + 829, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59013, + 1250, + 827, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59039, + 969, + 817, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59043, + 1250, + 809, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59045, + 969, + 809, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59122, + 969, + 573, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59123, + 969, + 773, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59189, + 205, + 336, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59283, + 1081, + 516, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59400, + 1250, + 779, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 59854, + 1081, + 263, + "ADD", + "4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 60302, + 1081, + 572, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 60986, + 205, + 599, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61009, + 1081, + 343, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61045, + 205, + 525, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61191, + 1081, + 1436, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61275, + 205, + 1366, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61418, + 1081, + 343, + "ADD", + "3" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61446, + 205, + 995, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61566, + 1081, + 1011, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61571, + 1081, + 263, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61576, + 1081, + 286, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 61882, + 1081, + 268, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62039, + 1081, + 1079, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62040, + 1081, + 1044, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62041, + 1081, + 248, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62369, + 1081, + 1361, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62387, + 1081, + 1360, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62466, + 1081, + 1364, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62471, + 1081, + 1363, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62534, + 205, + 1201, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62727, + 205, + 1366, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 62788, + 205, + 995, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 63319, + 205, + 1368, + "ADD", + "-3/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 63519, + 1081, + 1367, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 63977, + 1081, + 440, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 64152, + 205, + 995, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 64907, + 205, + 1410, + "ADD", + "-183/8" + ], + "partner_endpoint_fixed" + ], + [ + [ + 65078, + 1081, + 1374, + "ADD", + "-29/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 65364, + 1081, + 1379, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 65373, + 1081, + 1376, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 65427, + 1081, + 1079, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 65455, + 1081, + 440, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 65898, + 205, + 1402, + "ADD", + "42" + ], + "partner_endpoint_fixed" + ], + [ + [ + 66057, + 1081, + 1195, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 66849, + 205, + 1426, + "ADD", + "-168" + ], + "partner_endpoint_fixed" + ], + [ + [ + 66919, + 1081, + 1426, + "ADD", + "-1/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 67080, + 205, + 1329, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 67281, + 205, + 1329, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 67500, + 205, + 1402, + "ADD", + "-3" + ], + "partner_endpoint_fixed" + ], + [ + [ + 67559, + 205, + 1144, + "ADD", + "-88" + ], + "partner_endpoint_fixed" + ], + [ + [ + 67708, + 205, + 1397, + "ADD", + "-104" + ], + "partner_endpoint_fixed" + ], + [ + [ + 68844, + 205, + 528, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69046, + 205, + 1390, + "ADD", + "-31/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69144, + 1081, + 580, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69172, + 1081, + 1394, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69173, + 1081, + 1398, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69174, + 1081, + 1402, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69175, + 1081, + 1403, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69176, + 1081, + 1410, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69192, + 1081, + 1387, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69309, + 205, + 1427, + "ADD", + "4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69441, + 205, + 1100, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69442, + 205, + 1153, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69443, + 205, + 1157, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69456, + 1081, + 1405, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69475, + 205, + 528, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69789, + 1081, + 443, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69790, + 1081, + 1421, + "ADD", + "1/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69791, + 1081, + 1019, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69792, + 1081, + 1384, + "ADD", + "48" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69793, + 1081, + 1383, + "ADD", + "18" + ], + "partner_endpoint_fixed" + ], + [ + [ + 69802, + 1081, + 1031, + "ADD", + "4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70039, + 1081, + 1195, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70089, + 1081, + 1019, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70142, + 205, + 1307, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70159, + 1081, + 1419, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70164, + 1081, + 1413, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70239, + 205, + 1157, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70240, + 205, + 1153, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70250, + 205, + 1100, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70301, + 1081, + 188, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70383, + 1081, + 1091, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70387, + 1081, + 546, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70390, + 1081, + 1411, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70417, + 205, + 528, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70620, + 1081, + 1420, + "ADD", + "3/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70621, + 1081, + 1091, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70622, + 1081, + 546, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 70738, + 1081, + 1180, + "ADD", + "-4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71032, + 1081, + 1079, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71033, + 1081, + 443, + "ADD", + "1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71145, + 1081, + 1428, + "ADD", + "246" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71194, + 205, + 1429, + "ADD", + "3805/384" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71409, + 1081, + 1429, + "ADD", + "155/128" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71572, + 1081, + 1429, + "ADD", + "222/5" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71754, + 1081, + 1432, + "ADD", + "-3/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71853, + 1081, + 1433, + "ADD", + "-2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 71880, + 205, + 1434, + "ADD", + "-491/30" + ], + "partner_endpoint_fixed" + ], + [ + [ + 72075, + 1081, + 1434, + "ADD", + "-13/10" + ], + "partner_endpoint_fixed" + ], + [ + [ + 72217, + 205, + 1435, + "ADD", + "20784/125" + ], + "partner_endpoint_fixed" + ], + [ + [ + 72415, + 1081, + 1435, + "ADD", + "1436/125" + ], + "partner_endpoint_fixed" + ], + [ + [ + 72557, + 1081, + 1435, + "ADD", + "-1/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 72591, + 205, + 1436, + "ADD", + "4204/125" + ], + "partner_endpoint_fixed" + ], + [ + [ + 72877, + 1081, + 1022, + "ADD", + "1664/125" + ], + "partner_endpoint_fixed" + ], + [ + [ + 72943, + 1081, + 1436, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73014, + 205, + 1437, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73101, + 1081, + 1441, + "ADD", + "2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73130, + 205, + 1443, + "ADD", + "932/75" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73424, + 1081, + 1079, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73472, + 1081, + 1444, + "ADD", + "26/25" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73696, + 205, + 1446, + "ADD", + "7521/160" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73745, + 1081, + 1444, + "ADD", + "1/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73746, + 1081, + 1449, + "ADD", + "3/2" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73816, + 1081, + 1446, + "ADD", + "3183/320" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73913, + 1081, + 1079, + "ADD", + "-1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 73929, + 969, + 1488, + "ADD", + "1" + ], + "partner_endpoint_fixed" + ], + [ + [ + 74045, + 205, + 1483, + "ADD", + "-29/640" + ], + "partner_endpoint_fixed" + ], + [ + [ + 74237, + 1081, + 1483, + "ADD", + "13/1280" + ], + "partner_endpoint_fixed" + ], + [ + [ + 74415, + 1081, + 1483, + "ADD", + "-3" + ], + "partner_endpoint_fixed" + ], + [ + [ + 74464, + 205, + 1484, + "ADD", + "-29/240" + ], + "partner_endpoint_fixed" + ], + [ + [ + 74655, + 1081, + 1484, + "ADD", + "13/480" + ], + "partner_endpoint_fixed" + ], + [ + [ + 74781, + 1081, + 1484, + "ADD", + "8" + ], + "partner_endpoint_fixed" + ], + [ + [ + 74803, + 205, + 1485, + "ADD", + "31/32" + ], + "partner_endpoint_fixed" + ], + [ + [ + 75046, + 1081, + 1485, + "ADD", + "7/8" + ], + "partner_endpoint_fixed" + ], + [ + [ + 75210, + 205, + 1491, + "ADD", + "303/8" + ], + "partner_endpoint_fixed" + ], + [ + [ + 75431, + 1081, + 1491, + "ADD", + "-45/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 75595, + 1081, + 1491, + "ADD", + "-6" + ], + "partner_endpoint_fixed" + ], + [ + [ + 75940, + 1081, + 1494, + "ADD", + "1/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 75975, + 205, + 1495, + "ADD", + "683/4" + ], + "partner_endpoint_fixed" + ], + [ + [ + 76201, + 1081, + 1495, + "ADD", + "-619/12" + ], + "partner_endpoint_fixed" + ] + ], + "groups": [ + { + "exterior_event_count": 58, + "first_exterior": [ + 45976, + 205, + 256, + "ADD", + "1" + ], + "first_exterior_reason": "partner_endpoint_fixed", + "roles": [ + 205 + ] + }, + { + "exterior_event_count": 2, + "first_exterior": [ + 46019, + 532, + 363, + "ADD", + "-1" + ], + "first_exterior_reason": "partner_endpoint_fixed", + "roles": [ + 532 + ] + }, + { + "exterior_event_count": 17, + "first_exterior": [ + 57025, + 969, + 1125, + "ADD", + "2" + ], + "first_exterior_reason": "partner_endpoint_fixed", + "roles": [ + 969 + ] + }, + { + "exterior_event_count": 116, + "first_exterior": [ + 44624, + 1081, + 319, + "ADD", + "-1" + ], + "first_exterior_reason": "partner_endpoint_fixed", + "roles": [ + 1081 + ] + }, + { + "exterior_event_count": 8, + "first_exterior": [ + 55972, + 1250, + 1125, + "ADD", + "-4" + ], + "first_exterior_reason": "partner_endpoint_fixed", + "roles": [ + 1250 + ] + }, + { + "exterior_event_count": 2, + "first_exterior": [ + 45726, + 1453, + 1, + "ADD", + "1" + ], + "first_exterior_reason": "partner_endpoint_fixed", + "roles": [ + 1453 + ] + } + ], + "head": "aaeec8c0acf01e99a5f331ef363a698d9c084ace", + "pins": { + "inputs/7334-WORD.json.gz": "4b9fd1187b34ed97c3ac0c760d73531735a5d0ebc5b4d4ab4377160b20d9bb2a", + "inputs/R132-PRICE.json": "66d7496dfebb3373aae7c702641877134f1caf48e0dca7bfc13f33a15999d489", + "inputs/R136-PLAN.md": "f0374873829f57ce9c4bc0544a76f83fdd080e7b109599016a38e8d13ca9b910", + "inputs/R136-PRICE.json": "203e56f3f6e371336d96b265f59c9c25a14ba2cc2ff01b98e99b4b5cb63570e3", + "inputs/R92-PRICE.json": "05d7a5ebdd2eeedd6c8f534e8e2eeac22484daf9f387f4a6b88cc9eed22a6b8f" + }, + "progress": { + "events_visited": 76466, + "first_unvisited_reverse_event": null + }, + "protected_role319_last_move": [ + 44623, + 1089, + 127 + ], + "roles_visited": 615, + "survivors": [], + "unary": [ + [ + 49151, + 1081, + "1/2" + ] + ], + "unresolved": [] +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/R62-COMPARE.json b/research/p104-quiet-public-terminal-lifts-bound/inputs/R62-COMPARE.json new file mode 100644 index 0000000000..566ecae796 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/inputs/R62-COMPARE.json @@ -0,0 +1,98 @@ +{ + "all_last_moves": [ + { + "clock": 76449, + "final": 1091, + "initial": 3, + "previous": null, + "rank": 4, + "role": 455 + }, + { + "clock": 76450, + "final": 105, + "initial": 3, + "previous": [ + "ADD", + 556, + 890, + "1/2", + 3 + ], + "rank": 1, + "role": 556 + }, + { + "clock": 76451, + "final": 597, + "initial": 3, + "previous": [ + "ADD", + 198, + 647, + "-1", + 3 + ], + "rank": 1, + "role": 647 + }, + { + "clock": 76452, + "final": 260, + "initial": 3, + "previous": null, + "rank": 3, + "role": 718 + }, + { + "clock": 76453, + "final": 431, + "initial": 3, + "previous": null, + "rank": 3, + "role": 722 + }, + { + "clock": 76454, + "final": 127, + "initial": 517, + "previous": null, + "rank": 1, + "role": 748 + }, + { + "clock": 76455, + "final": 127, + "initial": 1091, + "previous": null, + "rank": 5, + "role": 754 + }, + { + "clock": 76456, + "final": 597, + "initial": 3, + "previous": [ + "ADD", + 1301, + 1302, + "1", + 3 + ], + "rank": 1, + "role": 1301 + } + ], + "compatible_saving_upper": 0, + "head": "9d0119eb12fbd9fa534b48cd37b68e7099757b91", + "matched_helpers": 1101, + "positive_rank_last_move_keys_already_in_r58": [ + 455, + 718, + 722, + 754 + ], + "price_sha256": "461f043dc9857b7cbb21d1a4219314b0fcafec398a3268171b498ad28d6df1a0", + "proper_last_moves_any_positive_rank": [], + "unresolved": 0 +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/R62-REVERSE.json.gz b/research/p104-quiet-public-terminal-lifts-bound/inputs/R62-REVERSE.json.gz new file mode 100644 index 0000000000..a2463ca6f3 Binary files /dev/null and b/research/p104-quiet-public-terminal-lifts-bound/inputs/R62-REVERSE.json.gz differ diff --git a/research/p104-quiet-public-terminal-lifts-bound/inputs/R92-PRICE.json.gz b/research/p104-quiet-public-terminal-lifts-bound/inputs/R92-PRICE.json.gz new file mode 100644 index 0000000000..5aabb0ff2e Binary files /dev/null and b/research/p104-quiet-public-terminal-lifts-bound/inputs/R92-PRICE.json.gz differ diff --git a/research/p104-quiet-public-terminal-lifts-bound/receipts/SHA256.json b/research/p104-quiet-public-terminal-lifts-bound/receipts/SHA256.json new file mode 100644 index 0000000000..d61b1b62dd --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/receipts/SHA256.json @@ -0,0 +1,4 @@ +{ + "ALL.json": "19cf5c737c9c8866b449a6dd2ea3ae8f4746052d9eb1283bb8886e5c9f686f42", + "H9.json": "bf315824cb853346b0771b52fd590f1f77ed146c148c0f3903750171b295730d" +} diff --git a/research/p104-quiet-public-terminal-lifts-bound/replay.py b/research/p104-quiet-public-terminal-lifts-bound/replay.py new file mode 100644 index 0000000000..b34b4d5ec3 --- /dev/null +++ b/research/p104-quiet-public-terminal-lifts-bound/replay.py @@ -0,0 +1,125 @@ +"""Replay the exact source-metadata proof for quiet public terminal lifts.""" +from argparse import ArgumentParser +from gzip import decompress +from hashlib import sha1,sha256 +from json import dumps,loads +from pathlib import Path +from subprocess import run +from tempfile import TemporaryDirectory +import sys + +ROOT=Path(__file__).resolve().parent + + +def unique(items): + out=dict(items) + if len(out)!=len(items): + raise ValueError('duplicate JSON key') + return out + + +def decode(raw): + return loads(raw,object_pairs_hook=unique) + + +def digest(raw): + return sha256(raw).hexdigest() + + +def source(name): + path=Path(name) + if path.is_absolute() or '..' in path.parts or path.as_posix()!=name: + raise ValueError('invalid package-relative path '+name) + return (ROOT/path).read_bytes() + + +def load_inputs(): + pins=decode(source('LOCAL-PINS.json')) + for name,expected in pins.items(): + if digest(source(name))!=expected: + raise ValueError('changed package dependency '+name) + p=decode(source('PROVENANCE.json')) + for name,entry in p['files'].items(): + raw=source(name) + assert digest(raw)==entry['sha256']==pins[name] + assert sha1(f'blob {len(raw)}\0'.encode()+raw).hexdigest()==entry['git_blob'] + a=decode(source('inputs/ADMITTED.json')) + assert a['head']=='aaeec8c0acf01e99a5f331ef363a698d9c084ace' + assert a['kappa']=='0.00364665195644' + materialized={} + for name,entry in p["derived_inputs"].items(): + raw=source(entry["file"]) + if entry.get("compression")=="gzip": + raw=decompress(raw) + assert digest(raw)==entry["sha256"] + if "manifest" in entry: + manifest=decode(source(entry["manifest"])) + if "manifest_section" in entry: + manifest=manifest[entry["manifest_section"]] + assert digest(raw)==manifest[entry["key"]] + materialized[name]=raw + return materialized + + + +def call(script,*args,expect_success=True): + p=run([sys.executable,'-I','-B',str(script),*args],capture_output=True,timeout=40) + if expect_success and p.returncode: + sys.stderr.write(p.stderr.decode(errors='replace')) + p.check_returncode() + return p + + +def write(path,raw): + path.parent.mkdir(parents=True,exist_ok=True) + path.write_bytes(raw) + + +def replay(root,out): + materialized=load_inputs() + materialized["7334-construct.py"]=source("inputs/7334-construct.py") + expected=decode(source("receipts/SHA256.json")) + for name,raw in materialized.items(): + write(root/"inputs"/name,raw) + h9,stock=root/"check.py",root/"stock.py" + write(h9,source("engines/check.py")) + write(stock,source("engines/stock.py")) + outputs={} + for name,script in (("H9.json",h9),("ALL.json",stock)): + raw=call(script).stdout + assert digest(raw)==expected[name],("changed receipt",name) + outputs[name]=raw + if name=="H9.json": + write(root/"inputs/R144-H9.json",raw) + result=decode(outputs["ALL.json"]) + assert result["all_productive_helpers"]==1101 and result["non_H9_helpers"]==485 + assert result["H9_checked"]==615 and result["protected_H9"][:2]==[319,61388] + assert not result["eligible"] and not result["unresolved"] and result["ideal_compatible_upper"]=="0" + + for script,name in ((h9,"R136-REVERSE.json"),(stock,"R62-REVERSE.json"),(stock,"7334-construct.py")): + path=root/"inputs"/name + old=path.read_bytes() + path.write_bytes(old+b" ") + rejected=call(script,expect_success=False) + error=("changed " if script==h9 else "changed dependency ")+("inputs/"+name) + assert rejected.returncode==1 and error.encode() in rejected.stderr + path.write_bytes(old) + + if out is not None: + out.mkdir(parents=True) + for name,raw in outputs.items(): + write(out/name,raw) + print("PASS_P104_QUIET_PUBLIC_TERMINAL_BOUND helpers=1101 h9=616 non_h9=485 unresolved=0") + + +def main(): + assert __debug__ and sys.version_info[:2]==(3,12) + cli=ArgumentParser(description=__doc__) + cli.add_argument("--out",type=Path) + args=cli.parse_args() + with TemporaryDirectory() as tmp: + replay(Path(tmp),args.out) + + +if __name__=="__main__": + main()