diff --git a/research/r439-abc-star-composition/BASE-SELECTION.json b/research/r439-abc-star-composition/BASE-SELECTION.json new file mode 100644 index 0000000000..f451ced662 --- /dev/null +++ b/research/r439-abc-star-composition/BASE-SELECTION.json @@ -0,0 +1,194 @@ +{ + "status": "Maintainer-reviewed conditional finite construction; see the integration receipt for publication and PR resolution status", + "kappa": "1672188119205421/1000000000000000000", + "decimal": "0.001672188119205421", + "source_prs": [ + 1042, + 1031, + 1028, + 1022, + 1018, + 1005, + 1004, + 987, + 942, + 890, + 870, + 869, + 858, + 799, + 741, + 699, + 685, + 676, + 664, + 660, + 659, + 656, + 655, + 653, + 658, + 649, + 645, + 635, + 589, + 555, + 545, + 626, + 623, + 622, + 620, + 617, + 615, + 604, + 601, + 596, + 592, + 591, + 593, + 599, + 588, + 543, + 584, + 586, + 583, + 582, + 579, + 576, + 575, + 574, + 571, + 569, + 568, + 567, + 564, + 562, + 561, + 559, + 558, + 552, + 550, + 548, + 541, + 535, + 510, + 503, + 531, + 523, + 493, + 514, + 507, + 484, + 496, + 505, + 522, + 520, + 472, + 458, + 445, + 442, + 425, + 433, + 370, + 361, + 315 + ], + "source_manifest": "research/community-frontier1042-audit/SELECTED-SOURCE.json", + "certificate": "research/community-frontier1042-audit/ASSEMBLY.json", + "certificate_sha256": "093f35445812ea96fe1bfe6a3af7d769cb7f274e08f4fb30f71a17ed1161e54e", + "proof": "docs/research/community-batch1047-review.md", + "proof_supplements": { + "research/e8-bit-r420/README.md": "9807be57c6adf26b30e4f54e2f8160075bbc05091f1a6d157e43d2a4620c1c9f", + "research/complex-571-free4fc8/NOTICE.md": "a4c084abdc1c7a9ac683eeb11124335d51cff8a6deba6ee92ba5a12bceaa2c97", + "research/complex-multicold/proof/CONSTRUCTION.md": "27ece5e1c11b90d97a808b56eff897b998c10e61016db95867f84e6e6aef132f", + "research/complex-multicold/vendor/pr559/PROOF.md": "d5d498edc56fdef8c5798af7f5ec66948bd2f66c553b9efe366cdaab01bd3453", + "research/structural-gain/frontier-composition/README.md": "70f0f791cbe3b2603f85d85bb9055aa0ee1df6dc06ba82fc1921356948312887", + "research/complex-joint-prefix/proof/CONSTRUCTION.md": "a92e610e7a598d99c612d1b63d1a03a49c0cd1e15ddd29fa55c465ddd8c18105", + "research/kernel-frame-coalescing/PROOF.md": "fa8b2f36b9590ee80ff45d3f7724f8c7de8ad29a29f366d5133010c77e41fe1b", + "research/complex-571-hpeq5/README.md": "4000b37f6c07c09d971dc4010ceb137c13340f3a8809d3272046ccaf746c3e2b", + "research/hyperplane-end-lean/PROOF.md": "1cbce5cf0ff0152f71e8ae7bef25841d1ce13010af248ff7209182d2328c21c9", + "docs/research/community-hyperplane599-review.md": "3298cd0d451541508af232cac72efbd7c10580e6c6ad493a855ab0faa01ade8c", + "research/complex-571-cold14-b3/README.md": "1945785785c153c7d0e8d4c071adabe626c1091b71721ff85d2d67191b376b96", + "research/complex-571-cold14-b3/PROOF-NOTE.md": "1cf592cbc8ab8e21d2dd8c1e945a5c64c6d5cde1216fb06e05a36c1c6ec6613d", + "scripts/verify_cold617_interface.py": "95d7a9094c05ad975fb72f5ab7605593003245a503c8456764987e512028fa6a", + "docs/research/community-cold617-review.md": "b3f2bcbae1249f1f651032022ce1e6e2bfb3f563ce580bf53671f50a074d7046", + "research/complex-k492-owner-repair/README.md": "ee5a1ace4828f7a073be97e95c2d931988774dd3a29a877e65abdf429aeec902", + "research/complex-k492-owner-repair/PROOF-NOTE.md": "337d70fe7abd9afca1d90954c23bde87f4dc27888cc1a6b4bb80506fd6fbf8c5", + "research/complex-k492-owner-repair/PROOF-NOTE-R.md": "22312bb347bdf159e6a01a45c47675e6170d33b258e2fd9ed52aee88fb92c0ed", + "docs/research/community-k492-review.md": "3b731d30e80010b15408a289b0b32192700885474c8b36d48ee3320a7a8c5c47", + "scripts/verify_frontier626.py": "2207bd0ef04a19ef276869085afdedad80a0938fa75db5e1aa7ab73fd3429444", + "scripts/verify_frontier626_bindings.py": "cda63ff41c6d6e2e352c7bf75b84e690c0ce57e4ec6c0355573bb5d9b1f98280", + "scripts/verify_frontier588_bindings.py": "6d1932eea7b1936598118ea8e607b09c29b6e31b749ec41bbe0744ea4f0b606d", + "scripts/verify_hpe_lean_binding.py": "52aa1d23641e4c716b43c98f6b883ad042087dd03a9d01369e8e6a735b07aa03", + "research/hyperplane-end-lean/HyperplaneEnd/Exact.lean": "eebf3a3982af7ab9be45777b272a6aaa523206fa7667ceb6df63ad6589fd8183", + "docs/research/community-frontier741-review.md": "4634694fa75ea9e749ecf19d3db3e4d82effe3b61a2efdf08ac5a97275fb676a", + "research/complex-sw4-frame8/PROVENANCE.md": "c7648719b01dd93af2c3a2c6e951a54711d13892dc4bd4339d16edb4c37c9bf0", + "research/e8-bit-p111-tuned/tune/README.md": "46c7917fb252949f38b7bcd88cf568efc282e3ea065b61d11e457e41673d0b2d", + "scripts/verify_frontier741.py": "215ee6a12de8dc2392e6811a1b8f2140035f6b2d2a0d2100ff4bd2fdcb8bb39b", + "scripts/verify_frontier741_bindings.py": "eff455167e2fd0bc9a67d35241d0e69d8edc58f3a23e776dcfe8f500ca8e8d67", + "docs/research/community-frontier799-review.md": "bd91c10c67f2a873fd456b95cbb43f715a43dac0e0a66938737d591c6b754052", + "scripts/verify_frontier799.py": "19fe1b32079095160dc00fe2f7df75e0fcbc82cff37f7159b755c8a63bd5ce99", + "scripts/verify_frontier799_bindings.py": "43897b3c99212d6134870898a1840f32898aa1b3679b299e654901568ad7e19b", + "research/gauge44-frames-x/PROOF-NOTE-FRAMES-X4.md": "39c50420ebb6e8813706a49b2cf759f277c4afac9f6780fc0a7ac6a5fb86e036", + "docs/research/community-frontier890-review.md": "cd03b7c2c6c09db2cfa89ae40133ae44e1deb6e32ec5ddd23aacecc9c50f2fea", + "scripts/verify_frontier890.py": "88ea38dbef62dd7c0dd46e212618520cc89213edddb2032800e5509993958175", + "scripts/verify_replay_coverage.py": "babe5941d7e6dac4248613ef01f950ee7bb6199e7355021aea4cf854fd1b91c5", + "scripts/verify_frontier741_bridge_coverage.py": "9a14f26762b6126eb54ed43db90371773374fe98733ada80ee871a74afa3b836", + "certificates/replay-coverage/pr741-sw4-v1.json": "7acd5033bc78e3f473718269edaa267c2785d84fbe95ccf6815a33dcf58c2756", + "research/complex-t21-owners/PROOF.md": "78721b32fceb34b21b8e77c95381c38c60276e72e6d9c2e9c6262cb347457def", + "research/complex-t21-owner-bound/PROOF.md": "2aa0aa6ec1d87402138564c38749b5ca0f058c16817efdf58a2685d2d90cb417", + "research/gauge44-barch/PROOF-NOTE-BARCH.md": "c24f211b09358b25d6cf47dd18e4bbd8bcf4ecf279e6f1c6c90613cfa230818d", + "research/complex-double-replica-owners/PROOF.md": "db99599e3966bec253c577c23915e2a2899c4c4e8568044efc11c7918b137bbc", + "docs/research/community-batch952-review.md": "04db59dfc2c31453229b6061bbf59547e71ce3abdc0ce0f6779144bb0dde127b", + "scripts/verify_frontier942.py": "27c6713532d9f53f55dfff4884d55a2d9ae74b68156e37a44596c0418fbed5b7", + "research/complex-t37-owners/PROOF.md": "09b39ad0d5f1f59f54dcff15c16640f7a7acf27e6597660acaf957b95c7e8510", + "research/complex-t37-owners/ALL-T-PROOF.md": "4c0c71ccd0afb850538af1b467e5208b7eb3edd0260fded84e02a8c01dfc868b", + ".github/workflows/t37-owners.yml": "c13acc2902c007237103072b7ec10caf5ca21c1b319d27934f194af2f7d87026", + "docs/research/community-batch1047-review.md": "a6271faf5db0afe3ff7d24a34a3be7a959cdc33ee37784572fba014ee5358787", + "scripts/verify_frontier1042.py": "700fdcaeb6e8f57f6e63c71c2dd1652fc5b183e8d706cd092779bdc0d271e854" + }, + "review": "docs/research/community-batch1047-review.md", + "validation": "docs/research/community-batch1047-integration.json", + "reproduce": "make frontier1042-verify", + "scope": "Finite composition under inherited all-size/compiler, common-label/mutable-source, whole-call hosting, precision/tape, analytic and bit H1-H5 assumptions. Not a full Lean multiplication theorem.", + "previous_kappa": "1661960547713947/1000000000000000000", + "previous_record": "certificates/checkpoints/frontier942.json", + "audited_source_head": "7e8ef087c02a77038a28a337a7ee3a77039cac0d", + "reviewed_dependency_heads": { + "588": "6d0e53b66c29abd17981881a09eaff41ac862d85", + "543": "2065fe4f72a914d907f1046603f5a36f17018535", + "568": "71c99ac935a33bb7b59a1b4a7af8725a939b0b90", + "569": "1424da81263a5305b35e4cf74ef686c275f03f3f", + "571": "b7bdc5a8de18fcf418cfb9c7d83a2b1097a5e4a3", + "575": "eac6f7e378ab622dac50a2fd4b7ef6eab014de44", + "583": "89be768f0157f5a3d8e4db69cf1748768605eac9", + "586": "4846fee5b06af770e9b3a10c36200f673d656725", + "591": "f622547244bf6d895a571a7b035142ba66279806", + "592": "1f471c445c06a45a32e2c47e8d74c8264b68356b", + "593": "fdb6dcc6d7bc29764c5b6b4d32b7fa050acf74a4", + "596": "7732dd5e46863ff294b5e443661cb9d99abf4e01", + "599": "bc13c8a3e000442606bd2dbe8583a17649ba6c32", + "601": "529ab7dcb59d5ea7a5798e9e06cf5b3aee8a1550", + "604": "1b795c5d7dea746ba310572585c0ef067574b4a6", + "615": "bf8a49a34350599763cced8592db81dc62c2c1c0", + "617": "904d62855723c00f8acef9a287a10768598fdeb2", + "622": "f69477f4f6d3c7eb1f740b166881bffed4ffa9f6", + "623": "e39a615ca601ce5d62abeb24f3fcdb8644ca1005", + "626": "660de893d27bb7abd1d5b01b1640207528a5c851", + "589": "a5afc8c6169ea61ba7c51dfd3cade02cc7b13b46", + "741": "e516b1463606840a15f80aac1995d64ce0092e89", + "799": "80e6463157cfc80b85af09e7e2f14748fe2dac60", + "858": "ae2e25fee91540c83ceee5a60e3b07422ce21c7d", + "869": "73e86f69bf9a391e3c334999f7bbe3825dc42759", + "870": "b734850dc348800942f0ffd1f0723fdec7539b2b", + "890": "4b3bd8cbe8e3e81c44161017c9b72c905a8040a8", + "942": "1960cfa919a0945d0ca4cb14ea96237000037903", + "1004": "1974578f82a30158dd5fcdcdf226b83df8e7196f", + "1005": "779e80aef469bc3a28b19f1adde199871a9a22e3", + "1018": "eac7547cb191f875d5f5ea5f9bbb1d2b8c51c4ef", + "1022": "58618bcbfe88a252467755fc283c04c3db5ca4fd", + "1028": "be4bd89cb4483dcee43257200cd27601f938f13d", + "1031": "e900534f0beda892c726723524203b97471fb9a3", + "1042": "7e8ef087c02a77038a28a337a7ee3a77039cac0d" + } +} diff --git a/research/r439-abc-star-composition/CERTIFICATE.json b/research/r439-abc-star-composition/CERTIFICATE.json new file mode 100644 index 0000000000..ba41f8e033 --- /dev/null +++ b/research/r439-abc-star-composition/CERTIFICATE.json @@ -0,0 +1,173 @@ +{ + "bit_order": [ + "A_from_PR980", + "B_from_PR1062", + "D_from_PR1062" + ], + "candidate_mask": 7, + "corners": { + "0": { + "ADDs": 24305, + "B": 1113070, + "F": 49347, + "admitted": true, + "local_bits": 93, + "local_upper": "9528119495320518471870892800", + "nine_bits": 177, + "nine_upper": "117742596540718658156527847560864213734191286190080000", + "sections": { + "A": 2130, + "B": 934, + "C": 2629, + "D": 18085, + "scatter": 527 + }, + "sha256": "5642fd0e35a1acc11acff8d0c08350c1617e95f310d4d35ad63a651f9eeeba0b" + }, + "1": { + "ADDs": 23457, + "B": 734894, + "F": 39741, + "admitted": true, + "local_bits": 91, + "local_upper": "2169430543563436414251005184", + "nine_bits": 173, + "nine_upper": "7579362586098503299337647784840281046334606906753024", + "sections": { + "A": 1706, + "B": 934, + "C": 2205, + "D": 18085, + "scatter": 527 + }, + "sha256": "eb3a6c4a4696e436c3589d3038976d782595d2785fbc12b38a5f055101e14094" + }, + "2": { + "ADDs": 24037, + "B": 628338, + "F": 16841, + "admitted": true, + "local_bits": 87, + "local_upper": "120689712358592942082836736", + "nine_bits": 166, + "nine_upper": "55354457979264516602137696273028027286537564585984", + "sections": { + "A": 2130, + "B": 800, + "C": 2495, + "D": 18085, + "scatter": 527 + }, + "sha256": "fe72af73656eeaa4208907fcfc41a3bb2ebb11f6417f1ddc73ad12a5451fb468" + }, + "3": { + "ADDs": 23189, + "B": 338078, + "F": 9973, + "admitted": true, + "local_bits": 83, + "local_upper": "7255899389298649606696192", + "nine_bits": 158, + "nine_upper": "337859907815899833990771378853677191902844157952", + "sections": { + "A": 1706, + "B": 800, + "C": 2071, + "D": 18085, + "scatter": 527 + }, + "sha256": "14cf12af1fbb20f8e4cf220f2cb30c9f288e226012abeda7dfe730cfb6fb7a18" + }, + "4": { + "ADDs": 11768, + "B": 10470774, + "F": 79883, + "admitted": false, + "local_bits": 102, + "local_upper": "3576849318364915677794890906368", + "nine_bits": 193, + "nine_upper": "10250071566696342930038773719808475856064851818022690619392", + "sections": { + "A": 2130, + "B": 934, + "C": 2629, + "D": 5548, + "scatter": 527 + }, + "sha256": "3e16aae2dfe6ac3d59bef06b94d96d95d29c92328e54d5bd62ae026ccb07eb1f" + }, + "5": { + "ADDs": 10920, + "B": 7938516, + "F": 65853, + "admitted": true, + "local_bits": 100, + "local_upper": "1151821859173995790402836231168", + "nine_bits": 190, + "nine_upper": "1289362521029361945472698679437770033840632530837241331712", + "sections": { + "A": 1706, + "B": 934, + "C": 2205, + "D": 5548, + "scatter": 527 + }, + "sha256": "d3f218116d7972d30cded4cd82e9d3010537d9a2ad74a1c8bb647cf5429e97a2" + }, + "6": { + "ADDs": 11500, + "B": 5911840, + "F": 25717, + "admitted": true, + "local_bits": 95, + "local_upper": "38044005158586490435359539200", + "nine_bits": 182, + "nine_upper": "3601903994416905225984905662960686510006596408442880000", + "sections": { + "A": 2130, + "B": 800, + "C": 2495, + "D": 5548, + "scatter": 527 + }, + "sha256": "62fc64481911bec4c18643c0c6ac7d31091f09c081a9223096839a7150185be8" + }, + "7": { + "ADDs": 10652, + "B": 3910388, + "F": 15223, + "admitted": true, + "local_bits": 92, + "local_upper": "3452394524099512658714524672", + "nine_bits": 176, + "nine_upper": "50109557170207398770972615575887331408085730734374912", + "sections": { + "A": 1706, + "B": 800, + "C": 2071, + "D": 5548, + "scatter": 527 + }, + "sha256": "7bbaed96041297cd38e89ff48eb055750cfab36609b9fdbeafcec1b2758c1254" + } + }, + "format": "r439-abc-star-composition/1", + "new_kappa_claim": false, + "order": [ + 5, + 4, + 7, + 6, + 1, + 0, + 3, + 2 + ], + "seed": 13, + "sources": { + "PR1062": "62fc64481911bec4c18643c0c6ac7d31091f09c081a9223096839a7150185be8", + "PR589": "5642fd0e35a1acc11acff8d0c08350c1617e95f310d4d35ad63a651f9eeeba0b", + "PR980": "6ad029fc492597ed492e87e449e3fdcfccb27400a66189976db7c7243c81dd2b" + }, + "stopping_rule": "all eight frozen subsets; no search or restart" +} diff --git a/research/r439-abc-star-composition/CLAIM.json b/research/r439-abc-star-composition/CLAIM.json new file mode 100644 index 0000000000..8a4a61090c --- /dev/null +++ b/research/r439-abc-star-composition/CLAIM.json @@ -0,0 +1,56 @@ +{ + "status": "submitted", + "assignment": { + "pass_number": 19, + "seed": 13, + "track": "bit supplier", + "drawn_at_utc": "2026-10-13T18:12:37.430702+00:00", + "source": "secrets.randbelow(100), OS randomness" + }, + "base": "ba82555c64e1879e4b7decce28186f208fcb8262", + "candidates": [ + { + "task": "Compose PR980 A preparation with PR1062 B blocks and star D", + "decision": "chosen: eight-factorial comparison and missing independent native evidence; no new search seed or additive precision assumption" + }, + { + "task": "Tighter signed inverse-D envelope", + "decision": "deferred: PR1067 already covers this precisely, and PR1093/1096 extend signed bounds" + }, + { + "task": "New four-helper fusion", + "decision": "deferred: PR1045 exhausts its prescribed quartet class and PR967/1062 already provide lower costs" + } + ], + "scope": "Freeze PR980 A, PR1062 B and PR1062 rerun star D, construct the complete 2^3 composition cube against PR589, rebuild literal C for every word, check full semantic boundaries and complete 104/192-bit invoices; verify all finite stage checks and unchanged frame paths. No new helper search, paid profile, supplier adoption or kappa claim.", + "seed_use": "Seed 13 selects cross-phase composition as the object, and orders the eight diagnostic subsets by (mask xor 13); existing source search seeds and programs remain unchanged. Novelty is phase composition and independently checked interaction, not the new seed.", + "optimistic_complete_cost": "Full PR1062 word 11,500 minus PR980 paired A/C saving 872 = 10,628 ADDs. All preparation/restoration, scatter, copies, frames and nine-stage bridge costs charged; no added wire, helper, source read, COPY/ERASE or recursive child. Precision must be recomputed; same profile means no kappa improvement.", + "method": "One fixed eight-subset experiment; no search and no restart. Preserve failed precision corners as negative results. Compare independently lowered ADD/COPY/ERASE bounds and pinned native records.", + "coordination": "Fresh open issues have only #650 and #913 as non-PR issues; no pinned sprint coordination issue. Local claim. Queue checked through #1101.", + "related": [ + 589, + 904, + 915, + 926, + 936, + 952, + 967, + 980, + 1015, + 1040, + 1047, + 1062, + 1067 + ], + "pending_source_pr1062": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "claimed_at_utc": "2026-10-13T18:21:12.819025+00:00", + "expected_finish_utc": "2026-10-13T19:15:00Z", + "pr": 1122, + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/1122", + "mathematical_head": "c099e96941d27b8cc995cb79c33efa1a762f69d1", + "submitted_at_utc": "2026-10-13T18:39:20.263404+00:00", + "result": "Complete composition has 10652 ADDs, saving 848 beyond PR1062 and 13653 versus PR589; F15223/B3910388, 92/176 bits. Eight fixed corners checked; D-only fails 192-bit nine-stage cap. The optimistic 10628 counted 24 inherited B/cleanup ADDs twice; that invoice is rejected explicitly.", + "validation": "All eight words: 661 dirty columns in both directions, native 5/9/11 stages with 384 bridge controls, 17 semantic controls, 10 package tests and 14 affected existing tests. Normal 3.14 and read-only relocated isolated optimized 3.12 receipts identical. All 22 source/context pins checked. No new kappa.", + "overlap_refresh": "Through PR1120; PR1062 exact head unchanged. PR1113 historical matching-neighborhood exclusion and PR1102 omission probes are distinct.", + "upstream_refresh": "ba82555c64e1879e4b7decce28186f208fcb8262; all 17 repository pins unchanged; selected PR1042 keeps PR589 bits." +} diff --git a/research/r439-abc-star-composition/EXPECTED.json b/research/r439-abc-star-composition/EXPECTED.json new file mode 100644 index 0000000000..067019c301 --- /dev/null +++ b/research/r439-abc-star-composition/EXPECTED.json @@ -0,0 +1,4398 @@ +{ + "certificate_sha256": "eb5287caedb92da23abba182fe727157c2d411c30b0f587af68841eb4449bd9c", + "controls": { + "positive_controls": [ + "stale cleanup still F2 exact", + "D-only corner remains F2 exact while admission fails" + ], + "rejected": [ + "omitted A gate", + "omitted B gate", + "omitted helper preparation", + "omitted helper restoration", + "semantically valid stale cleanup", + "omitted private COPY", + "omitted private ERASE", + "wrong ERASE original", + "boolean frame id", + "self ADD", + "double-counted inherited B saving", + "stale forward bound", + "underpriced bridges", + "D-only semantic success exceeds precision", + "strict equality at local_upper", + "strict equality at nine_upper", + "non-nested physical frame" + ] + }, + "exact_phase_maps": { + "columns": 661, + "directions": 2, + "phases": 3, + "words": 8 + }, + "literal_streams": { + "columns": 661, + "directions": 2, + "instructions": 139972, + "words": 8 + }, + "native": { + "0": { + "common_frame_ADDs": 24305, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": true, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 27234, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 93, + "payload_prefix_upper": "9528119495320518471870892800", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 267355, + "signed_lift_prefix": [ + { + "bits": 16, + "cancellation_free_signed_row_l1_upper": "49347", + "reverse": false + }, + { + "bits": 21, + "cancellation_free_signed_row_l1_upper": "1113070", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 93, + "payload_prefix_upper": "9528119495320518471870892800", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 121525, + "signed_lift_prefix": [ + { + "bits": 16, + "cancellation_free_signed_row_l1_upper": "49347", + "reverse": false + }, + { + "bits": 21, + "cancellation_free_signed_row_l1_upper": "1113070", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 93, + "payload_prefix_upper": "9528119495320518471870892800", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 218745, + "signed_lift_prefix": [ + { + "bits": 16, + "cancellation_free_signed_row_l1_upper": "49347", + "reverse": false + }, + { + "bits": 21, + "cancellation_free_signed_row_l1_upper": "1113070", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 24305, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + }, + "1": { + "common_frame_ADDs": 23457, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": true, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 26386, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 91, + "payload_prefix_upper": "2169430543563436414251005184", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 258027, + "signed_lift_prefix": [ + { + "bits": 16, + "cancellation_free_signed_row_l1_upper": "39741", + "reverse": false + }, + { + "bits": 20, + "cancellation_free_signed_row_l1_upper": "734894", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 91, + "payload_prefix_upper": "2169430543563436414251005184", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 117285, + "signed_lift_prefix": [ + { + "bits": 16, + "cancellation_free_signed_row_l1_upper": "39741", + "reverse": false + }, + { + "bits": 20, + "cancellation_free_signed_row_l1_upper": "734894", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 91, + "payload_prefix_upper": "2169430543563436414251005184", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 211113, + "signed_lift_prefix": [ + { + "bits": 16, + "cancellation_free_signed_row_l1_upper": "39741", + "reverse": false + }, + { + "bits": 20, + "cancellation_free_signed_row_l1_upper": "734894", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 23457, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + }, + "2": { + "common_frame_ADDs": 24037, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": true, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 26966, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 87, + "payload_prefix_upper": "120689712358592942082836736", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 264407, + "signed_lift_prefix": [ + { + "bits": 15, + "cancellation_free_signed_row_l1_upper": "16841", + "reverse": false + }, + { + "bits": 20, + "cancellation_free_signed_row_l1_upper": "628338", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 87, + "payload_prefix_upper": "120689712358592942082836736", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 120185, + "signed_lift_prefix": [ + { + "bits": 15, + "cancellation_free_signed_row_l1_upper": "16841", + "reverse": false + }, + { + "bits": 20, + "cancellation_free_signed_row_l1_upper": "628338", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 87, + "payload_prefix_upper": "120689712358592942082836736", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 216333, + "signed_lift_prefix": [ + { + "bits": 15, + "cancellation_free_signed_row_l1_upper": "16841", + "reverse": false + }, + { + "bits": 20, + "cancellation_free_signed_row_l1_upper": "628338", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 24037, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + }, + "3": { + "common_frame_ADDs": 23189, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": true, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 26118, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 83, + "payload_prefix_upper": "7255899389298649606696192", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 255079, + "signed_lift_prefix": [ + { + "bits": 14, + "cancellation_free_signed_row_l1_upper": "9973", + "reverse": false + }, + { + "bits": 19, + "cancellation_free_signed_row_l1_upper": "338078", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 83, + "payload_prefix_upper": "7255899389298649606696192", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 115945, + "signed_lift_prefix": [ + { + "bits": 14, + "cancellation_free_signed_row_l1_upper": "9973", + "reverse": false + }, + { + "bits": 19, + "cancellation_free_signed_row_l1_upper": "338078", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 83, + "payload_prefix_upper": "7255899389298649606696192", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 208701, + "signed_lift_prefix": [ + { + "bits": 14, + "cancellation_free_signed_row_l1_upper": "9973", + "reverse": false + }, + { + "bits": 19, + "cancellation_free_signed_row_l1_upper": "338078", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 23189, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + }, + "4": { + "common_frame_ADDs": 11768, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": false, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 14697, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 102, + "payload_prefix_upper": "3576849318364915677794890906368", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 129448, + "signed_lift_prefix": [ + { + "bits": 17, + "cancellation_free_signed_row_l1_upper": "79883", + "reverse": false + }, + { + "bits": 24, + "cancellation_free_signed_row_l1_upper": "10470774", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 102, + "payload_prefix_upper": "3576849318364915677794890906368", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 58840, + "signed_lift_prefix": [ + { + "bits": 17, + "cancellation_free_signed_row_l1_upper": "79883", + "reverse": false + }, + { + "bits": 24, + "cancellation_free_signed_row_l1_upper": "10470774", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 102, + "payload_prefix_upper": "3576849318364915677794890906368", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 105912, + "signed_lift_prefix": [ + { + "bits": 17, + "cancellation_free_signed_row_l1_upper": "79883", + "reverse": false + }, + { + "bits": 24, + "cancellation_free_signed_row_l1_upper": "10470774", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 11768, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + }, + "5": { + "common_frame_ADDs": 10920, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": true, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 13849, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 100, + "payload_prefix_upper": "1151821859173995790402836231168", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 120120, + "signed_lift_prefix": [ + { + "bits": 17, + "cancellation_free_signed_row_l1_upper": "65853", + "reverse": false + }, + { + "bits": 23, + "cancellation_free_signed_row_l1_upper": "7938516", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 100, + "payload_prefix_upper": "1151821859173995790402836231168", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 54600, + "signed_lift_prefix": [ + { + "bits": 17, + "cancellation_free_signed_row_l1_upper": "65853", + "reverse": false + }, + { + "bits": 23, + "cancellation_free_signed_row_l1_upper": "7938516", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 100, + "payload_prefix_upper": "1151821859173995790402836231168", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 98280, + "signed_lift_prefix": [ + { + "bits": 17, + "cancellation_free_signed_row_l1_upper": "65853", + "reverse": false + }, + { + "bits": 23, + "cancellation_free_signed_row_l1_upper": "7938516", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 10920, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + }, + "6": { + "common_frame_ADDs": 11500, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": true, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 14429, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 95, + "payload_prefix_upper": "38044005158586490435359539200", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 126500, + "signed_lift_prefix": [ + { + "bits": 15, + "cancellation_free_signed_row_l1_upper": "25717", + "reverse": false + }, + { + "bits": 23, + "cancellation_free_signed_row_l1_upper": "5911840", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 95, + "payload_prefix_upper": "38044005158586490435359539200", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 57500, + "signed_lift_prefix": [ + { + "bits": 15, + "cancellation_free_signed_row_l1_upper": "25717", + "reverse": false + }, + { + "bits": 23, + "cancellation_free_signed_row_l1_upper": "5911840", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 95, + "payload_prefix_upper": "38044005158586490435359539200", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 103500, + "signed_lift_prefix": [ + { + "bits": 15, + "cancellation_free_signed_row_l1_upper": "25717", + "reverse": false + }, + { + "bits": 23, + "cancellation_free_signed_row_l1_upper": "5911840", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 11500, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + }, + "7": { + "common_frame_ADDs": 10652, + "copies": 9, + "erasures": 9, + "nine_stage_admitted": true, + "paid_histogram": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "rank_mass": 5129, + "records": 13581, + "staged": { + "11": { + "bridge_additions": 2664, + "controls_rejected": 24, + "formal_columns_checked": 1549, + "fresh_center_copies": 99, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 92, + "payload_prefix_upper": "3452394524099512658714524672", + "reverse_fresh_center_copies": 45, + "scalar_ADDs": 117172, + "signed_lift_prefix": [ + { + "bits": 14, + "cancellation_free_signed_row_l1_upper": "15223", + "reverse": false + }, + { + "bits": 22, + "cancellation_free_signed_row_l1_upper": "3910388", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 8 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 9 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 10 + } + ] + }, + "5": { + "bridge_additions": 666, + "controls_rejected": 6, + "formal_columns_checked": 883, + "fresh_center_copies": 45, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 92, + "payload_prefix_upper": "3452394524099512658714524672", + "reverse_fresh_center_copies": 18, + "scalar_ADDs": 53260, + "signed_lift_prefix": [ + { + "bits": 14, + "cancellation_free_signed_row_l1_upper": "15223", + "reverse": false + }, + { + "bits": 22, + "cancellation_free_signed_row_l1_upper": "3910388", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 4 + } + ] + }, + "9": { + "bridge_additions": 1998, + "controls_rejected": 18, + "formal_columns_checked": 1327, + "fresh_center_copies": 81, + "local_raw_H": [ + [ + 1, + 1323 + ], + [ + 2, + 1342 + ], + [ + 3, + 79 + ], + [ + 4, + 44 + ], + [ + 5, + 102 + ], + [ + 6, + 11 + ], + [ + 7, + 19 + ] + ], + "payload_prefix_bits": 92, + "payload_prefix_upper": "3452394524099512658714524672", + "reverse_fresh_center_copies": 36, + "scalar_ADDs": 95868, + "signed_lift_prefix": [ + { + "bits": 14, + "cancellation_free_signed_row_l1_upper": "15223", + "reverse": false + }, + { + "bits": 22, + "cancellation_free_signed_row_l1_upper": "3910388", + "reverse": true + } + ], + "stages": [ + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 0 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 1 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 2 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 3 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 4 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 5 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 6 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": true, + "stage": 7 + }, + { + "fresh_copies": 9, + "scalar_additions": 10652, + "signed_inverse": false, + "stage": 8 + } + ] + } + } + } + }, + "no_new_kappa": true, + "prefix": { + "K": 4, + "bridge_exponent": 18, + "local_cap": 104, + "nine_cap": 192 + }, + "prices": { + "0": { + "ADDs": 24305, + "B": 1113070, + "F": 49347, + "admitted": true, + "local_bits": 93, + "local_upper": "9528119495320518471870892800", + "nine_bits": 177, + "nine_upper": "117742596540718658156527847560864213734191286190080000" + }, + "1": { + "ADDs": 23457, + "B": 734894, + "F": 39741, + "admitted": true, + "local_bits": 91, + "local_upper": "2169430543563436414251005184", + "nine_bits": 173, + "nine_upper": "7579362586098503299337647784840281046334606906753024" + }, + "2": { + "ADDs": 24037, + "B": 628338, + "F": 16841, + "admitted": true, + "local_bits": 87, + "local_upper": "120689712358592942082836736", + "nine_bits": 166, + "nine_upper": "55354457979264516602137696273028027286537564585984" + }, + "3": { + "ADDs": 23189, + "B": 338078, + "F": 9973, + "admitted": true, + "local_bits": 83, + "local_upper": "7255899389298649606696192", + "nine_bits": 158, + "nine_upper": "337859907815899833990771378853677191902844157952" + }, + "4": { + "ADDs": 11768, + "B": 10470774, + "F": 79883, + "admitted": false, + "local_bits": 102, + "local_upper": "3576849318364915677794890906368", + "nine_bits": 193, + "nine_upper": "10250071566696342930038773719808475856064851818022690619392" + }, + "5": { + "ADDs": 10920, + "B": 7938516, + "F": 65853, + "admitted": true, + "local_bits": 100, + "local_upper": "1151821859173995790402836231168", + "nine_bits": 190, + "nine_upper": "1289362521029361945472698679437770033840632530837241331712" + }, + "6": { + "ADDs": 11500, + "B": 5911840, + "F": 25717, + "admitted": true, + "local_bits": 95, + "local_upper": "38044005158586490435359539200", + "nine_bits": 182, + "nine_upper": "3601903994416905225984905662960686510006596408442880000" + }, + "7": { + "ADDs": 10652, + "B": 3910388, + "F": 15223, + "admitted": true, + "local_bits": 92, + "local_upper": "3452394524099512658714524672", + "nine_bits": 176, + "nine_upper": "50109557170207398770972615575887331408085730734374912" + } + }, + "source_checks": { + "labels": { + "frames": 636, + "gram_det": 1, + "labels": 111, + "lattice_rank": 8, + "punctured": 9, + "root_lines": 120 + }, + "words": { + "0": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": true, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 2075, + "B": 712, + "C": 2574, + "D": 111 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": true, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + }, + "1": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": true, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 1706, + "B": 712, + "C": 2205, + "D": 111 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": true, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + }, + "2": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": true, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 2075, + "B": 578, + "C": 2440, + "D": 111 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": true, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + }, + "3": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": true, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 1706, + "B": 578, + "C": 2071, + "D": 111 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": true, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + }, + "4": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": false, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 2075, + "B": 712, + "C": 2574, + "D": 1195 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": false, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + }, + "5": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": false, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 1706, + "B": 712, + "C": 2205, + "D": 1195 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": false, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + }, + "6": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": false, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 2075, + "B": 578, + "C": 2440, + "D": 1195 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": false, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + }, + "7": { + "conclusions": { + "C_is_U_inverse": true, + "J_identity": true, + "K_equals_D": false, + "U_block_form": true + }, + "full": { + "columns": 661, + "gates": { + "A": 1706, + "B": 578, + "C": 2071, + "D": 1195 + }, + "scatter_terms": 527 + }, + "hypotheses": { + "H1_no_target_feeds_z": true, + "H2_D_frame0_targets_from_helpers": false, + "H3_A_z_only_scatter_targets_B_split": true, + "H4_C_literal_reverse_at_full": true, + "H5_V_identity": true + }, + "totals": [ + { + "frame": 510, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + -1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 472 + }, + { + "frame": 511, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + -1, + 0, + 0, + -1 + ], + "rank": 7, + "register": 473 + }, + { + "frame": 512, + "hyperplane_of_punctured_line": [ + 0, + 1, + 1, + 0, + 0, + -1, + -1, + 0 + ], + "rank": 7, + "register": 474 + }, + { + "frame": 513, + "hyperplane_of_punctured_line": [ + 0, + 1, + -1, + 0, + 0, + 1, + -1, + 0 + ], + "rank": 7, + "register": 475 + }, + { + "frame": 514, + "hyperplane_of_punctured_line": [ + 0, + 0, + 0, + 0, + 1, + 1, + 1, + 1 + ], + "rank": 7, + "register": 476 + }, + { + "frame": 515, + "hyperplane_of_punctured_line": [ + 1, + 1, + -1, + 1, + 0, + 0, + 0, + 0 + ], + "rank": 7, + "register": 477 + }, + { + "frame": 516, + "hyperplane_of_punctured_line": [ + 1, + 0, + 0, + 1, + 1, + 0, + 0, + 1 + ], + "rank": 7, + "register": 478 + }, + { + "frame": 517, + "hyperplane_of_punctured_line": [ + 0, + 0, + 1, + 1, + 0, + 0, + 1, + -1 + ], + "rank": 7, + "register": 479 + }, + { + "frame": 518, + "hyperplane_of_punctured_line": [ + 0, + 1, + 0, + -1, + 0, + -1, + 0, + -1 + ], + "rank": 7, + "register": 480 + } + ] + } + } + }, + "sources": { + "base_commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "files": { + "research/e8-bit-carrier-skeleton/LICENSE": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "261eeb9e9f8b2b4b0d119366dda99c6fd7d35c64", + "path": "research/e8-bit-carrier-skeleton/LICENSE", + "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4" + }, + "research/e8-bit-carrier-skeleton/NOTICE.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "5a0ecdcd2c7fad0488740a1da0f633b73b56a809", + "path": "research/e8-bit-carrier-skeleton/NOTICE.md", + "sha256": "5f4b7fcbf99f572be28b6da612ce775363908cdfc7810f7aca167be01c86e49a" + }, + "research/e8-bit-carrier-skeleton/code/bit/checkers/columns_k.cpp": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "42bb232fbec4de703e70cc13dc2f39a3b43a3a01", + "path": "research/e8-bit-carrier-skeleton/code/bit/checkers/columns_k.cpp", + "sha256": "1c344d18fcd494eeca93e259f10cafae7705780e6592f6dcb35b34752dab9bc2" + }, + "research/e8-bit-carrier-skeleton/code/bit/checkers/json.hpp": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "82d69f7c5d044c9887c96b90c97f5639083ecd14", + "path": "research/e8-bit-carrier-skeleton/code/bit/checkers/json.hpp", + "sha256": "aaf127c04cb31c406e5b04a63f1ae89369fccde6d8fa7cdda1ed4f32dfc5de63" + }, + "research/e8-bit-carrier-skeleton/code/bit/checkers/legality_h.cpp": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "cb1233c7e96b1aa8bbf4d2e4165d75ab0dca64b9", + "path": "research/e8-bit-carrier-skeleton/code/bit/checkers/legality_h.cpp", + "sha256": "6c1ef2b24e57781d6951c172a1024fc4300e6fd392c9d6672079a7806ab663b3" + }, + "research/e8-bit-carrier-skeleton/code/bit/export_records.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "3632d370486a02f5456f7643ced03f8c925b2350", + "path": "research/e8-bit-carrier-skeleton/code/bit/export_records.py", + "sha256": "8a5999601f917dbb492bb9ae9a344611f18cc7cedc53dc3c76496a369e530eb3" + }, + "research/e8-bit-carrier-skeleton/code/bit/regression/stage_cohort.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "f6d7afe3e623208c4207b6a683a1e3e49249e31c", + "path": "research/e8-bit-carrier-skeleton/code/bit/regression/stage_cohort.py", + "sha256": "6c288f6f234b528c1a7c0a4adfb724e91e0fe6b18c8dffad96af3f973de1829a" + }, + "research/e8-bit-carrier-skeleton/portable-include/bits/stdc++.h": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "fc5664e929d9a81d9b4926bee049a93330be86ec", + "path": "research/e8-bit-carrier-skeleton/portable-include/bits/stdc++.h", + "sha256": "420094be2af295eed03a983dd66debbbe9cfb78d8252859f4498a615a0074b99" + }, + "research/e8-bit-p111-tuned/LICENSE": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "261eeb9e9f8b2b4b0d119366dda99c6fd7d35c64", + "path": "research/e8-bit-p111-tuned/LICENSE", + "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4" + }, + "research/e8-bit-p111-tuned/NOTICE.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "b589500c8ae02a0a4c476e61dfdd1b79dcbf7cad", + "path": "research/e8-bit-p111-tuned/NOTICE.md", + "sha256": "5b88eb2b7de76aa2a3288ee3c7a08d18a5eadfa82f5e7a99e207d232aed71221" + }, + "research/e8-bit-p111-tuned/code/xcheck_p.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "184f5dcf94a486cc7db91ca4db5865916bf26009", + "path": "research/e8-bit-p111-tuned/code/xcheck_p.py", + "sha256": "af3decc877e27c00001cf56f50c6c09566e8e101297ab34c7860aed96a06d80e" + }, + "research/e8-bit-p111-tuned/tune/EXPECTED.json": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "e293ddc557742637f9f679f083a1a282d87b1b13", + "path": "research/e8-bit-p111-tuned/tune/EXPECTED.json", + "sha256": "b9f0e5ca038abe837b0007c8fe006f366a6f02009244ac57705a8a200e2301f4" + }, + "research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "85a4499bf9e4911a705d50567a2c2ef6cf23739a", + "path": "research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz", + "sha256": "e3e301e62bc2b41dbf1ceac0acf3d35824ebeab1848c5a2142d4577b109da52f" + }, + "research/e8-bit-p111-tuned/vendor/pr510/e8-r480-nine-stage/vendor/e8-r715-eleven-stage-whole/code/global_k.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "3df12bd632f1fdba825ced57110a1fee82eb2857", + "path": "research/e8-bit-p111-tuned/vendor/pr510/e8-r480-nine-stage/vendor/e8-r715-eleven-stage-whole/code/global_k.py", + "sha256": "6368196a393ac25bb2918880e4c4bd31ed733b762c27b6873ab391cbc0c5c3c8" + }, + "research/r439-global-prefix-admission/NOTICE.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "d5f423eaec5b1302fae81cafa5d1364566e6ce67", + "path": "research/r439-global-prefix-admission/NOTICE.md", + "sha256": "f562b006f82e0bd0a92fca97da82f0ee2127ef0646f85d3dc6a2527c1c683ad2" + }, + "research/r439-global-prefix-admission/README.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "8c81b03691e6a5f87edda390a29ee5de0e0e8cea", + "path": "research/r439-global-prefix-admission/README.md", + "sha256": "9a41a2ec720317c6c293b731f6afcd85b5770b3c7a07e3153c267fc03386ba11" + }, + "research/r439-global-prefix-admission/candidate.json.gz": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "d409686d75c095126cf719c40df7ef2af48a7c45", + "path": "research/r439-global-prefix-admission/candidate.json.gz", + "sha256": "fffc0484a3572c76bf3bb5284d4a40eeb723c4b3acf3da5e2d9e113ac1747ec6" + } + }, + "selected_word_pr589": "a5afc8c6169ea61ba7c51dfd3cade02cc7b13b46", + "source_pr1062": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "source_pr980": "ba1cf68bef0c97dfb120add04304e2de0db6f29c", + "vendor_files": { + "BASE-SELECTION.json": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "f451ced6626a1f03aba6915ce23a136b01ebe51d", + "path": "certificates/selected-result.json", + "sha256": "207d1f49f113c585024b9d3c17eadbb8b1be17c1321e3d190aabe2f18ce1c5b7" + }, + "vendor/pr1062/README.md": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "188175a52bb2a3ad65c701b3bd218ae3fc0bdfde", + "path": "research/r439-bsection-stars-seed01/README.md", + "sha256": "3a32ecbf886d6605eb7441c63ca934c6aab0942d0e7e570c3dd0795d1cf00336" + }, + "vendor/pr1062/SOURCES.json": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "8c02baa7fcc9e04abb8f7fc81299c708b3dfeb42", + "path": "research/r439-bsection-stars-seed01/SOURCES.json", + "sha256": "779a4d0d1ca0d578026d0f4ce0f8f16466cc6e866b7d80193ef9e7eb2a2d6cfe" + }, + "vendor/pr1062/candidate.json.gz": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "9a17b4920334878d6c949191f6931bd97126fe3c", + "path": "research/r439-bsection-stars-seed01/candidate.json.gz", + "sha256": "b452d2c2b0b2a546d1105b1da9769aa78e5c54d6f00e97b30c77e3f54ce445ee" + }, + "vendor/pr1062/candidate_search.json": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "97f5d9f0d3a153feb2b38a39daf826d959364e8f", + "path": "research/r439-bsection-stars-seed01/candidate_search.json", + "sha256": "488741d5ad803372b622495972d754ab2998a8afb0b84ef755edc337b20d0af0" + } + } + }, + "status": "PASS_R439_ABC_STAR_COMPOSITION" +} diff --git a/research/r439-abc-star-composition/LICENSE b/research/r439-abc-star-composition/LICENSE new file mode 100644 index 0000000000..261eeb9e9f --- /dev/null +++ b/research/r439-abc-star-composition/LICENSE @@ -0,0 +1,201 @@ + Apache License + Version 2.0, January 2004 + http://www.apache.org/licenses/ + + TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION + + 1. Definitions. + + "License" shall mean the terms and conditions for use, reproduction, + and distribution as defined by Sections 1 through 9 of this document. + + "Licensor" shall mean the copyright owner or entity authorized by + the copyright owner that is granting the License. + + "Legal Entity" shall mean the union of the acting entity and all + other entities that control, are controlled by, or are under common + control with that entity. For the purposes of this definition, + "control" means (i) the power, direct or indirect, to cause the + direction or management of such entity, whether by contract or + otherwise, or (ii) ownership of fifty percent (50%) or more of the + outstanding shares, or (iii) beneficial ownership of such entity. + + "You" (or "Your") shall mean an individual or Legal Entity + exercising permissions granted by this License. + + "Source" form shall mean the preferred form for making modifications, + including but not limited to software source code, documentation + source, and configuration files. + + "Object" form shall mean any form resulting from mechanical + transformation or translation of a Source form, including but + not limited to compiled object code, generated documentation, + and conversions to other media types. + + "Work" shall mean the work of authorship, whether in Source or + Object form, made available under the License, as indicated by a + copyright notice that is included in or attached to the work + (an example is provided in the Appendix below). + + "Derivative Works" shall mean any work, whether in Source or Object + form, that is based on (or derived from) the Work and for which the + editorial revisions, annotations, elaborations, or other modifications + represent, as a whole, an original work of authorship. For the purposes + of this License, Derivative Works shall not include works that remain + separable from, or merely link (or bind by name) to the interfaces of, + the Work and Derivative Works thereof. + + "Contribution" shall mean any work of authorship, including + the original version of the Work and any modifications or additions + to that Work or Derivative Works thereof, that is intentionally + submitted to Licensor for inclusion in the Work by the copyright owner + or by an individual or Legal Entity authorized to submit on behalf of + the copyright owner. For the purposes of this definition, "submitted" + means any form of electronic, verbal, or written communication sent + to the Licensor or its representatives, including but not limited to + communication on electronic mailing lists, source code control systems, + and issue tracking systems that are managed by, or on behalf of, the + Licensor for the purpose of discussing and improving the Work, but + excluding communication that is conspicuously marked or otherwise + designated in writing by the copyright owner as "Not a Contribution." + + "Contributor" shall mean Licensor and any individual or Legal Entity + on behalf of whom a Contribution has been received by Licensor and + subsequently incorporated within the Work. + + 2. Grant of Copyright License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + copyright license to reproduce, prepare Derivative Works of, + publicly display, publicly perform, sublicense, and distribute the + Work and such Derivative Works in Source or Object form. + + 3. Grant of Patent License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + (except as stated in this section) patent license to make, have made, + use, offer to sell, sell, import, and otherwise transfer the Work, + where such license applies only to those patent claims licensable + by such Contributor that are necessarily infringed by their + Contribution(s) alone or by combination of their Contribution(s) + with the Work to which such Contribution(s) was submitted. If You + institute patent litigation against any entity (including a + cross-claim or counterclaim in a lawsuit) alleging that the Work + or a Contribution incorporated within the Work constitutes direct + or contributory patent infringement, then any patent licenses + granted to You under this License for that Work shall terminate + as of the date such litigation is filed. + + 4. Redistribution. You may reproduce and distribute copies of the + Work or Derivative Works thereof in any medium, with or without + modifications, and in Source or Object form, provided that You + meet the following conditions: + + (a) You must give any other recipients of the Work or + Derivative Works a copy of this License; and + + (b) You must cause any modified files to carry prominent notices + stating that You changed the files; and + + (c) You must retain, in the Source form of any Derivative Works + that You distribute, all copyright, patent, trademark, and + attribution notices from the Source form of the Work, + excluding those notices that do not pertain to any part of + the Derivative Works; and + + (d) If the Work includes a "NOTICE" text file as part of its + distribution, then any Derivative Works that You distribute must + include a readable copy of the attribution notices contained + within such NOTICE file, excluding those notices that do not + pertain to any part of the Derivative Works, in at least one + of the following places: within a NOTICE text file distributed + as part of the Derivative Works; within the Source form or + documentation, if provided along with the Derivative Works; or, + within a display generated by the Derivative Works, if and + wherever such third-party notices normally appear. The contents + of the NOTICE file are for informational purposes only and + do not modify the License. You may add Your own attribution + notices within Derivative Works that You distribute, alongside + or as an addendum to the NOTICE text from the Work, provided + that such additional attribution notices cannot be construed + as modifying the License. + + You may add Your own copyright statement to Your modifications and + may provide additional or different license terms and conditions + for use, reproduction, or distribution of Your modifications, or + for any such Derivative Works as a whole, provided Your use, + reproduction, and distribution of the Work otherwise complies with + the conditions stated in this License. + + 5. Submission of Contributions. Unless You explicitly state otherwise, + any Contribution intentionally submitted for inclusion in the Work + by You to the Licensor shall be under the terms and conditions of + this License, without any additional terms or conditions. + Notwithstanding the above, nothing herein shall supersede or modify + the terms of any separate license agreement you may have executed + with Licensor regarding such Contributions. + + 6. Trademarks. This License does not grant permission to use the trade + names, trademarks, service marks, or product names of the Licensor, + except as required for reasonable and customary use in describing the + origin of the Work and reproducing the content of the NOTICE file. + + 7. Disclaimer of Warranty. Unless required by applicable law or + agreed to in writing, Licensor provides the Work (and each + Contributor provides its Contributions) on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or + implied, including, without limitation, any warranties or conditions + of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A + PARTICULAR PURPOSE. You are solely responsible for determining the + appropriateness of using or redistributing the Work and assume any + risks associated with Your exercise of permissions under this License. + + 8. Limitation of Liability. In no event and under no legal theory, + whether in tort (including negligence), contract, or otherwise, + unless required by applicable law (such as deliberate and grossly + negligent acts) or agreed to in writing, shall any Contributor be + liable to You for damages, including any direct, indirect, special, + incidental, or consequential damages of any character arising as a + result of this License or out of the use or inability to use the + Work (including but not limited to damages for loss of goodwill, + work stoppage, computer failure or malfunction, or any and all + other commercial damages or losses), even if such Contributor + has been advised of the possibility of such damages. + + 9. Accepting Warranty or Additional Liability. While redistributing + the Work or Derivative Works thereof, You may choose to offer, + and charge a fee for, acceptance of support, warranty, indemnity, + or other liability obligations and/or rights consistent with this + License. However, in accepting such obligations, You may act only + on Your own behalf and on Your sole responsibility, not on behalf + of any other Contributor, and only if You agree to indemnify, + defend, and hold each Contributor harmless for any liability + incurred by, or claims asserted against, such Contributor by reason + of your accepting any such warranty or additional liability. + + END OF TERMS AND CONDITIONS + + APPENDIX: How to apply the Apache License to your work. + + To apply the Apache License to your work, attach the following + boilerplate notice, with the fields enclosed by brackets "[]" + replaced with your own identifying information. (Don't include + the brackets!) The text should be enclosed in the appropriate + comment syntax for the file format. We also recommend that a + file or class name and description of purpose be included on the + same "printed page" as the copyright notice for easier + identification within third-party archives. + + Copyright [yyyy] [name of copyright owner] + + Licensed under the Apache License, Version 2.0 (the "License"); + you may not use this file except in compliance with the License. + You may obtain a copy of the License at + + http://www.apache.org/licenses/LICENSE-2.0 + + Unless required by applicable law or agreed to in writing, software + distributed under the License is distributed on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + See the License for the specific language governing permissions and + limitations under the License. diff --git a/research/r439-abc-star-composition/NOTICE.md b/research/r439-abc-star-composition/NOTICE.md new file mode 100644 index 0000000000..3c5825191e --- /dev/null +++ b/research/r439-abc-star-composition/NOTICE.md @@ -0,0 +1,41 @@ +# Attribution and license + +New composition, eight-corner comparison, packaging and checks: **Gareth +Davidson (@bitplane)**, with substantial **OpenAI Codex assistance** in +mathematics, implementation, verification and writing. Apache-2.0; see LICENSE. +No subagents or independent human reviewers were used for this contribution. + +- PR980, PR952 and PR904 by Gareth Davidson supply the A program. Ross + Richardson's PR936 is an incorporated predecessor in that program. +- **Sagar Thakrar (@thakrarsagar), PR1062**, prepared with Anthropic Claude + assistance, supplies the exact pending B/star-D composition at + `cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b`. The four files under vendor/pr1062 + are unchanged copies, including the original README attribution. Its B + programs are **Aaron Wang (@navinor), PR1015**, with **Ross Richardson, + PR923** for frame 520. +- The restored-helper-star mechanism and seed-19 scan are **Sricharan + Vagvala (@theon199), PR967**, extending **Gareth Davidson PR926** and the + frozen target basis of **PR915**. Mechanism predecessors include **Scott + Woolsey Biggart PR733**, **Greer Guthrie PR694**, **Mikhail R. Gadelha PR686**, + **commdata2338 PR794**, and **Sagar Thakrar PR753** for earlier helper stars + in R420. This pass neither reruns nor claims authorship of that search. +- The selected finite bit word is **DreamingOfClouds PR589**, on + **eumemic PR555/543**. The pinned owner checker carries eumemic's original + Apache-2.0 and Anthropic Claude disclosure. +- The native exporter, cohort adapter and checker lineage credits **Dylan + Crow**, **DaysSky**, **Zhihao Chen**, **Sagar Thakrar**, and the original + PR249/266/315/496/527 contributors recorded in the pinned source notices. + The native driver here adapts the PR926/967/980 harnesses, themselves + following Sagar Thakrar's r420-decoder-sharing harness. +- Strict decoded-payload comparison follows the repository reproducibility + guidance and **Maxime Fleury**, following **Antoine Olivier's** replay + findings. Immutable source containers retain their original byte hashes. +- Adjacent work **woklerx PR1040/1047/1067**, **Sagar Thakrar PR1045**, and + **PR1016/1048** is acknowledged; its distinct D edits, signed envelopes and + paid-profile conclusions are not imported as new savings here. + +The accepted context at the recorded base is **Jeremy Kothe PR1042**, on the +mutable-leaver/slot chain including **Rohan Arun PR987** and **Hao Yan PR858's +T16 controller**. That context is not the construction changed by this pass. +All retained work keeps its original license and attribution; no priority or +unrestricted best-circuit claim is made. diff --git a/research/r439-abc-star-composition/PROOF.md b/research/r439-abc-star-composition/PROOF.md new file mode 100644 index 0000000000..7b141d83ff --- /dev/null +++ b/research/r439-abc-star-composition/PROOF.md @@ -0,0 +1,119 @@ +# Finite composition and complete accounting + +Write the local circuit, in execution order, as D, A, scatter, B, C on 111 +source registers, 111 target registers and 439 arbitrary dirty helpers. COPY +uses a separate temporary, initially empty; every copied center remains +unchanged until its ERASE. The source and helper registers must be restored, +and target i must finish as its initial value plus source i over F2. + +## Composition argument + +The verifier propagates sets of formal input columns through each A, B and D +phase, separately and in both directions. Each chosen phase has exactly the +same F2 linear map as its PR589 phase on all 661 independent input registers. +Equality on this basis proves equality for all inputs by linearity. This +includes arbitrary dirt and target contents; zero-initialized helper tests +would not suffice. No equality of their positive integer lifts is assumed. + +A and the z-destination operations of B write only source/helper registers +from source/helper registers. Here z denotes those registers. The new C is +the literal reverse of those elementary transvections, each at the full +frame, so it restores the same z map after scatter and B. Scatter and target +reads are frozen. Consequently each of the eight compositions has the same +full F2 endpoint. The implementation also checks that endpoint directly, +forward and backward, using explicit copied-center lifetimes. Independent +owning and native checkers provide further evidence for the stated finite +construction. + +Algebraic equality alone would not establish physical frame legality. +The owning checker checks every nested climb and endpoint. Native records +then compare every register's entire ordered MOVE sequence with PR589, +including rank increments, and compare every COPY/ERASE record. This checks +the physical use of all existing sources and helpers, rather than inferring +unchanged cost from an equal helper count. + +## Exact local bill + +For the full composition the ADD counts are: + +| Phase | ADDs | +|---|---:| +| D | 5,548 | +| A | 1,706 | +| Scatter | 527 | +| B | 800 | +| C | 2,071 | +| Total | **10,652** | + +D consists of 236 helper preparation ADDs, 306 target preparation ADDs, +4,464 injection ADDs, 306 reversed target ADDs, and 236 reversed helper ADDs. +The copied PR1062 certificate records 162 components, including 74 two-leaf +stars. None of these operations is free. Their realized boundary is checked +directly rather than trusting the historical search score. + +Relative to PR1062 only A and its part of C change: 2,130 becomes 1,706, +and 2,495 becomes 2,071. Thus the complete saving is 2 × 424 = 848. Relative +to PR589 the total saving is 24,305 − 10,652 = 13,653. The 12 B ADDs and 12 +paired C ADDs already included in PR980's 872 headline saving cannot be +added a second time: the PR1062 B circuit replaces those same blocks. + +The common-frame source access of each ADD, all preparation and restoration, +and all scatter ADDs are included in the literal stream. Frame transitions +and nine rank-seven COPY/ERASE pairs retain their original invoices. Paid +rank mass is 5,129. No helper, source projection, recursive child or other +record is added. In particular this is a change to the finite scalar bill, +not an improvement of the recursive moment. + +For 5, 9 and 11 stages the scalar word costs are respectively 53,260, +95,868 and 117,172 ADDs. The corresponding bridge additions are 666, 1,998 +and 2,664. Totals are therefore **53,926, 97,866 and 119,836**, with **45, +81 and 99** fresh copied-center events. The reverse stages account for 18, +36 and 45 of those events; they are not additional to the stated totals. +The unchanged native checker verifies these counts and all physical input +columns at each stage count. These are finite-stage invoices, not a complete +whole-call hosted-supplier invoice. + +## Precision interaction + +For a forward ADD, a cancellation-free upper bound adds the two operand +bounds. The signed inverse negates the scalar ADD coefficient, but absolute +value propagation still adds the same bounds in reverse order. COPY takes +the original's bound; ERASE closes the temporary. Starting each ordinary +register at bound one yields complete positive prefixes F and B. This +triangle-inequality bound applies to arbitrary inputs of absolute value at +most one; scaling gives the corresponding general input bound. + +For the full composition the explicit stream and separate macro interpreter +agree on F = 15,223 and B = 3,910,388. The native exporter/checker agrees too. +The exact inherited expressions are: + +``` +local = 2^6 F^3 B^2 + = 3452394524099512658714524672 < 2^104 +nine = 2^18 F^5 B^4 + = 50109557170207398770972615575887331408085730734374912 < 2^192 +``` + +The nine-stage formula and 18 bridge exponent are bound to the pinned +global_k.py syntax; the 192-bit production charge is checked in the pinned +PR589 receipt. The native local expression is compared as an exact integer, +not just by its bit length. These are conservative positive envelopes, not +claims of tight signed prefix norms. + +The isolated PR1062 D gives 193 nine-stage bits and fails admission. The +same D with A gives 190, with B gives 182, and with both gives 176. This is +an explicit example where equal phase endpoints and smaller scalar count +do not suffice for precision admission. Every corner is fully repriced. +No unchanged per-phase bound or monotonicity assumption is used. + +## Interface boundary + +PR1062 D includes helper and target basis changes. It therefore fails the +original syntactic H2 shape test and the literal K extractor, exactly as +PR915/926/967 do. The source predicates are preserved and their false values +are required for the four affected corners. Semantic D equality is a distinct +finite result. H1/H3/H4/H5 and the other decomposed conclusions pass. This +package does not promote semantic equality to acceptance by an unmodified +whole-supplier interface, change the selected certificate, or claim a new +kappa. The remaining adoption and inherited theorem obligations are listed +in README.md. diff --git a/research/r439-abc-star-composition/README.md b/research/r439-abc-star-composition/README.md new file mode 100644 index 0000000000..bd48329115 --- /dev/null +++ b/research/r439-abc-star-composition/README.md @@ -0,0 +1,108 @@ +# Compose R439 preparation, B blocks and restored helper stars + +**Finite bit-circuit construction; no new kappa.** Combining PR980's A +preparation with the B blocks and compensation D of PR1062 reduces the complete +word from **11,500 to 10,652 ADDs**, saving **848**. Relative to the selected +PR589 bit word, this is 13,653 fewer ADDs. Every restoration is included. + +The full composition also reduces the conservative positive bounds from +F = 25,717, B = 5,911,840 to **F = 15,223, B = 3,910,388**. Its local and +nine-stage expressions use **92 and 176 bits**, within the inherited 104/192 +ceilings. This package supplies the eight fixed subset comparisons and fresh +native checks, including the native replay that PR1062 explicitly left open. + +| A from PR980 | B from PR1062 | D from PR1062 | Complete ADDs | F | B | Local / nine-stage bits | Admitted | +|---|---|---|---:|---:|---:|---:|---| +| — | — | — | 24,305 | 49,347 | 1,113,070 | 93 / 177 | yes | +| yes | — | — | 23,457 | 39,741 | 734,894 | 91 / 173 | yes | +| — | yes | — | 24,037 | 16,841 | 628,338 | 87 / 166 | yes | +| yes | yes | — | 23,189 | 9,973 | 338,078 | 83 / 158 | yes | +| — | — | yes | 11,768 | 79,883 | 10,470,774 | 102 / **193** | **no** | +| yes | — | yes | 10,920 | 65,853 | 7,938,516 | 100 / 190 | yes | +| — | yes | yes | 11,500 | 25,717 | 5,911,840 | 95 / 182 | yes | +| yes | yes | yes | **10,652** | **15,223** | **3,910,388** | **92 / 176** | **yes** | + +All eight words implement the same finite F2 map on arbitrary source, target +and helper contents. The D-only corner fails the nine-stage precision cap. +Either changed preparation phase makes that D admissible. Full-word precision +is measured for each corner; it is not inferred by adding savings or bounds. + +PR980's headline saving is 872, but 24 of those ADDs belong to its inherited +B changes and cleanup. PR1062 already replaces those blocks. Only its **424 +A ADDs plus 424 cleanup ADDs** are additional here; a 10,628-ADD claim would +double-count those 24. A rejection control covers that mistaken invoice. + +## Reproduce + +From the repository root, with Python 3.10+, C++17 and Boost headers: + +```sh +python3 -I -B research/r439-abc-star-composition/verify.py +python3 -I -B research/r439-abc-star-composition/test_package.py -v +``` + +The first command regenerates the full composition certificate, compares the +entire decoded candidate, checks all eight corners and compiles/runs the +unchanged native programs. Its expected final line is: + +```text +PASS_R439_ABC_STAR_COMPOSITION: 8 corners; ADDs 11500 -> 10652; 661 dirty columns; 5/9/11 stages; 384 bridge controls; 92/176 bits; no new kappa +``` + +Set `BOOST_INCLUDE` for a nonstandard include directory and `CXX` for a +different compiler. `--output NEW_DIRECTORY --receipt NEW_FILE` retains logs +and a deterministic receipt; existing destinations are refused. The default +verification compares every receipt field with EXPECTED.json. `-O` is +supported; the original exporters are deliberately invoked with assertions +enabled. No network or third-party Python module is needed. + +The checks independently interpret literal ADD/COPY/ERASE instructions with +sets of all **661** input columns in both directions; compare A, B and D +phase maps; verify E8 geometry and the owning interface; and check ordered +MOVE paths for every register. Native 5/9/11-stage executions cover +**883/1,327/1,549** physical input columns per word and reject **384** omitted +bridge controls across the eight words. The paid histogram, rank mass +**5,129**, nine rank-seven copies, all 439 helpers and all frame paths agree +with PR589. Seventeen additional semantic/accounting controls and ten package +tests cover the failure modes described in VALIDATION.md. + +## Sources, scope and credit + +Exact base: **ba82555c64e1879e4b7decce28186f208fcb8262**, selecting the +conditional PR1042 exponent **1672188119205421 / 10^18**, with PR589 still +the bit supplier. BASE-SELECTION.json preserves that context. SOURCES.json +binds 22 retained files to Git blobs and SHA-256 hashes. PR980 is incorporated +at the base; pending PR1062 is frozen at +**cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b**. Its four vendored files are +unchanged. The candidate's complete canonical decoded SHA-256 is +`7bbaed96041297cd38e89ff48eb055750cfab36609b9fdbeafcec1b2758c1254`. + +Assignment seed **13** fixes the diagnostic subset order +`5, 4, 7, 6, 1, 0, 3, 2`. The domain is exactly eight frozen combinations; +there is no new synthesis, star search, tie-order restart or optimum claim. +PR1062's source search is not rerun: its resulting D is checked directly on +every formal input. The four words containing that D inherit **false +syntactic H2 and literal K_equals_D**; the unchanged checker reports them. +Their semantic D endpoint is separately verified. The other four retain all +original H1–H5 conclusions. No predicate is weakened. + +The paid recursive profile is unchanged, so no larger kappa follows. Supplier +adoption still requires accepting the semantic D interface, exporting and +auditing the full hosted supplier, binding the complete finite and precision +invoices, and rerunning outer assembly. All-size/compiler, common-label and +mutable-source realization, hosting, precision/tape, exact recovery and +analytic obligations remain. A finite stage replay is not a formal proof of +the multiplication theorem or a practical runtime benchmark. + +Credit **Gareth Davidson (@bitplane), PR904/915/926/952/980**; **Ross Richardson, +PR936 and PR923**; **Aaron Wang (@navinor), PR1015**; **Sricharan Vagvala +(@theon199), PR967**; and **Sagar Thakrar (@thakrarsagar), PR1062**, whose +composition and guard-relaxed helper search supply B and D. The bit lineage +is **DreamingOfClouds PR589 on eumemic PR555/543**, with the retained native +checker contributors. PR1040/1047's later D retunes, PR1067's signed bound +and PR1045's quartet class are credited adjacent work and are not composed. +See NOTICE.md for fuller mechanism and verification attribution. + +Prepared by **Gareth Davidson (@bitplane)** with substantial **OpenAI Codex +assistance** in implementation, mathematics, checking and writing. New +material is Apache-2.0. No independent human review is claimed. diff --git a/research/r439-abc-star-composition/SOURCES.json b/research/r439-abc-star-composition/SOURCES.json new file mode 100644 index 0000000000..f8437d4ea4 --- /dev/null +++ b/research/r439-abc-star-composition/SOURCES.json @@ -0,0 +1,142 @@ +{ + "base_commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "files": { + "research/e8-bit-carrier-skeleton/LICENSE": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "261eeb9e9f8b2b4b0d119366dda99c6fd7d35c64", + "path": "research/e8-bit-carrier-skeleton/LICENSE", + "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4" + }, + "research/e8-bit-carrier-skeleton/NOTICE.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "5a0ecdcd2c7fad0488740a1da0f633b73b56a809", + "path": "research/e8-bit-carrier-skeleton/NOTICE.md", + "sha256": "5f4b7fcbf99f572be28b6da612ce775363908cdfc7810f7aca167be01c86e49a" + }, + "research/e8-bit-carrier-skeleton/code/bit/checkers/columns_k.cpp": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "42bb232fbec4de703e70cc13dc2f39a3b43a3a01", + "path": "research/e8-bit-carrier-skeleton/code/bit/checkers/columns_k.cpp", + "sha256": "1c344d18fcd494eeca93e259f10cafae7705780e6592f6dcb35b34752dab9bc2" + }, + "research/e8-bit-carrier-skeleton/code/bit/checkers/json.hpp": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "82d69f7c5d044c9887c96b90c97f5639083ecd14", + "path": "research/e8-bit-carrier-skeleton/code/bit/checkers/json.hpp", + "sha256": "aaf127c04cb31c406e5b04a63f1ae89369fccde6d8fa7cdda1ed4f32dfc5de63" + }, + "research/e8-bit-carrier-skeleton/code/bit/checkers/legality_h.cpp": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "cb1233c7e96b1aa8bbf4d2e4165d75ab0dca64b9", + "path": "research/e8-bit-carrier-skeleton/code/bit/checkers/legality_h.cpp", + "sha256": "6c1ef2b24e57781d6951c172a1024fc4300e6fd392c9d6672079a7806ab663b3" + }, + "research/e8-bit-carrier-skeleton/code/bit/export_records.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "3632d370486a02f5456f7643ced03f8c925b2350", + "path": "research/e8-bit-carrier-skeleton/code/bit/export_records.py", + "sha256": "8a5999601f917dbb492bb9ae9a344611f18cc7cedc53dc3c76496a369e530eb3" + }, + "research/e8-bit-carrier-skeleton/code/bit/regression/stage_cohort.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "f6d7afe3e623208c4207b6a683a1e3e49249e31c", + "path": "research/e8-bit-carrier-skeleton/code/bit/regression/stage_cohort.py", + "sha256": "6c288f6f234b528c1a7c0a4adfb724e91e0fe6b18c8dffad96af3f973de1829a" + }, + "research/e8-bit-carrier-skeleton/portable-include/bits/stdc++.h": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "fc5664e929d9a81d9b4926bee049a93330be86ec", + "path": "research/e8-bit-carrier-skeleton/portable-include/bits/stdc++.h", + "sha256": "420094be2af295eed03a983dd66debbbe9cfb78d8252859f4498a615a0074b99" + }, + "research/e8-bit-p111-tuned/LICENSE": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "261eeb9e9f8b2b4b0d119366dda99c6fd7d35c64", + "path": "research/e8-bit-p111-tuned/LICENSE", + "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4" + }, + "research/e8-bit-p111-tuned/NOTICE.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "b589500c8ae02a0a4c476e61dfdd1b79dcbf7cad", + "path": "research/e8-bit-p111-tuned/NOTICE.md", + "sha256": "5b88eb2b7de76aa2a3288ee3c7a08d18a5eadfa82f5e7a99e207d232aed71221" + }, + "research/e8-bit-p111-tuned/code/xcheck_p.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "184f5dcf94a486cc7db91ca4db5865916bf26009", + "path": "research/e8-bit-p111-tuned/code/xcheck_p.py", + "sha256": "af3decc877e27c00001cf56f50c6c09566e8e101297ab34c7860aed96a06d80e" + }, + "research/e8-bit-p111-tuned/tune/EXPECTED.json": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "e293ddc557742637f9f679f083a1a282d87b1b13", + "path": "research/e8-bit-p111-tuned/tune/EXPECTED.json", + "sha256": "b9f0e5ca038abe837b0007c8fe006f366a6f02009244ac57705a8a200e2301f4" + }, + "research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "85a4499bf9e4911a705d50567a2c2ef6cf23739a", + "path": "research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz", + "sha256": "e3e301e62bc2b41dbf1ceac0acf3d35824ebeab1848c5a2142d4577b109da52f" + }, + "research/e8-bit-p111-tuned/vendor/pr510/e8-r480-nine-stage/vendor/e8-r715-eleven-stage-whole/code/global_k.py": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "3df12bd632f1fdba825ced57110a1fee82eb2857", + "path": "research/e8-bit-p111-tuned/vendor/pr510/e8-r480-nine-stage/vendor/e8-r715-eleven-stage-whole/code/global_k.py", + "sha256": "6368196a393ac25bb2918880e4c4bd31ed733b762c27b6873ab391cbc0c5c3c8" + }, + "research/r439-global-prefix-admission/NOTICE.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "d5f423eaec5b1302fae81cafa5d1364566e6ce67", + "path": "research/r439-global-prefix-admission/NOTICE.md", + "sha256": "f562b006f82e0bd0a92fca97da82f0ee2127ef0646f85d3dc6a2527c1c683ad2" + }, + "research/r439-global-prefix-admission/README.md": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "8c81b03691e6a5f87edda390a29ee5de0e0e8cea", + "path": "research/r439-global-prefix-admission/README.md", + "sha256": "9a41a2ec720317c6c293b731f6afcd85b5770b3c7a07e3153c267fc03386ba11" + }, + "research/r439-global-prefix-admission/candidate.json.gz": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "d409686d75c095126cf719c40df7ef2af48a7c45", + "path": "research/r439-global-prefix-admission/candidate.json.gz", + "sha256": "fffc0484a3572c76bf3bb5284d4a40eeb723c4b3acf3da5e2d9e113ac1747ec6" + } + }, + "selected_word_pr589": "a5afc8c6169ea61ba7c51dfd3cade02cc7b13b46", + "source_pr1062": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "source_pr980": "ba1cf68bef0c97dfb120add04304e2de0db6f29c", + "vendor_files": { + "BASE-SELECTION.json": { + "commit": "ba82555c64e1879e4b7decce28186f208fcb8262", + "git_blob": "f451ced6626a1f03aba6915ce23a136b01ebe51d", + "path": "certificates/selected-result.json", + "sha256": "207d1f49f113c585024b9d3c17eadbb8b1be17c1321e3d190aabe2f18ce1c5b7" + }, + "vendor/pr1062/README.md": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "188175a52bb2a3ad65c701b3bd218ae3fc0bdfde", + "path": "research/r439-bsection-stars-seed01/README.md", + "sha256": "3a32ecbf886d6605eb7441c63ca934c6aab0942d0e7e570c3dd0795d1cf00336" + }, + "vendor/pr1062/SOURCES.json": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "8c02baa7fcc9e04abb8f7fc81299c708b3dfeb42", + "path": "research/r439-bsection-stars-seed01/SOURCES.json", + "sha256": "779a4d0d1ca0d578026d0f4ce0f8f16466cc6e866b7d80193ef9e7eb2a2d6cfe" + }, + "vendor/pr1062/candidate.json.gz": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "9a17b4920334878d6c949191f6931bd97126fe3c", + "path": "research/r439-bsection-stars-seed01/candidate.json.gz", + "sha256": "b452d2c2b0b2a546d1105b1da9769aa78e5c54d6f00e97b30c77e3f54ce445ee" + }, + "vendor/pr1062/candidate_search.json": { + "commit": "cd016e5dcd5ba28dafa3f3b4eeef003a38e6a11b", + "git_blob": "97f5d9f0d3a153feb2b38a39daf826d959364e8f", + "path": "research/r439-bsection-stars-seed01/candidate_search.json", + "sha256": "488741d5ad803372b622495972d754ab2998a8afb0b84ef755edc337b20d0af0" + } + } +} diff --git a/research/r439-abc-star-composition/VALIDATION.md b/research/r439-abc-star-composition/VALIDATION.md new file mode 100644 index 0000000000..396f9386e1 --- /dev/null +++ b/research/r439-abc-star-composition/VALIDATION.md @@ -0,0 +1,72 @@ +# Executed validation + +On Linux, 2026-10-13, the complete verifier passed under **CPython 3.14.4** +and under isolated optimized **CPython 3.12.3**, with GCC **15.2.0** and Boost +**1.83.0**. The latter replay used a relocated sparse source tree whose files +and directories had write permissions removed, with all generated output +outside it. The complete receipts were byte-identical, SHA-256: + +`1233f67048a30639d3ae3928353d65f43e8f3eb1535d568e823af21a848d9ea4` + +The local command used `BOOST_INCLUDE=/tmp/math-pass09-boost/extracted/usr/include`. +That is an environment setting, not a required repository path. A standard +Boost installation works through the default `/usr/include`. C++ builds use +`-O2 -std=c++17`; the original finite checkers and exporters are unmodified. +Machine paths, commands and timing logs are outside the deterministic receipt. + +## Coverage + +- All eight exact compositions and complete decoded candidate regeneration. + Three phase maps in both directions on all 661 independent dirty columns + for every corner. Literal complete streams contain 139,972 instructions + summed across the eight words, each replayed forward and backward. +- The original owning E8 checker: full label/lattice/frame geometry once, + then all eight scalar words with byte-identical geometry, full endpoints, + retained-total frames and all original interface flags. H2 and K_equals_D + are required false on exactly the four changed-D corners. +- Fresh unchanged native legality and column programs on **all eight words** + at **5, 9 and 11 stages**. Coverage is 883, 1,327 and 1,549 physical columns + per word; all **384** omitted-bridge controls are rejected. Every paid rank, + per-register MOVE path, COPY/ERASE lifetime, scalar and bridge bill agrees. + Baseline / PR1062 / candidate local records: **27,234 / 14,429 / 13,581**. +- Exact local and nine-stage positive expressions, including the failed + D-only 193-bit corner. The full composition has 92/176 bits and the same + inherited 104/192 production allowances. +- **17 semantic/accounting rejection controls**, including missing A or B + gates, omitted dirty-helper preparation/restoration, stale literal cleanup, + omitted COPY or ERASE, wrong ERASE original, invalid gate types, self ADD, + double-counted savings, stale bounds, unpaid bridge pricing, failed D-only + precision, both strict cap equalities and a non-nested physical frame. + The stale cleanup is independently confirmed F2 exact before rejection by + the stronger literal-cleanup contract. +- **10 package tests**, including relocation, both level-1 and level-9 + recompression of the generated candidate, source and vendor pin mutation, + changed candidate with rebound digest, omitted failed corner, undercharged + invoice, unrelated payload edit, duplicate/nonfinite JSON and boolean + numeric receipt fields. Immutable source containers remain byte-pinned. +- **14 existing tests** from `tests.test_selected_result` and + `tests.test_finite_bit_contract` passed. Exact retained source bytes were + compared to the Git objects recorded in SOURCES.json. + +The first native-driver attempt detected a mistaken assertion equating all +fresh copies with the reverse-stage subset. Inspection of the unchanged +native source established totals `9*(2*k+1)` and reverse-stage copies `9*k`. +The driver was corrected to check both distinct quantities; both complete +final replays then passed. No source checker was changed. + +## Publication scope + +Upstream was refreshed at **ba82555c64e1879e4b7decce28186f208fcb8262**; +all 17 repository source pins were unchanged. The PR queue was refreshed +through **1120**. PR1113 explores precision near the historical PR941 +disjoint-pair floor, and PR1102 supplies omission probes for PR967; neither +is the A/B/D composition checked here. PR1062 remains the explicitly pinned +pending source and is credited for its B/D construction. No priority or +unrestricted best-word claim is made. + +The original PR980/1062 synthesis searches are not independently rerun. The +frozen resulting programs, their phase maps and their actual complete words +are checked directly. No full hosted supplier emission, outer assembly, +selected complex cold replay, full repository `make verify`, formal theorem +proof, practical benchmark or independent human review was performed. +Hosted CI is separate from the local evidence; no CI pass is asserted here. diff --git a/research/r439-abc-star-composition/build.py b/research/r439-abc-star-composition/build.py new file mode 100644 index 0000000000..05f1b34b95 --- /dev/null +++ b/research/r439-abc-star-composition/build.py @@ -0,0 +1,101 @@ +#!/usr/bin/env python3 +"""One fixed eight-corner composition experiment, no resynthesis. Apache-2.0. + +Gareth Davidson (@bitplane), with substantial OpenAI Codex assistance. +Source circuits: PR980 (Davidson), PR1062 (Sagar Thakrar), and their credited +PR904/936/952/915/926/967/1015/923/589/555 predecessors. +""" +import argparse +import copy +from pathlib import Path +import runpy + +C = runpy.run_path(str(Path(__file__).with_name("common.py"))) + + +def cleanup(word): + full = next(i for i, frame in enumerate(word["frames"]) if len(frame) == word["v"]) + v = word["v"] + return [[full, d, list(ss)] for _, d, ss in reversed(word["A"] + word["B"]) + if d < v or d >= 2 * v] + + +def compose(baseline, a_word, bd_word, mask): + C["need"](type(mask) is int and 0 <= mask < 8, "composition mask") + word = copy.deepcopy(baseline) + for flag, section, source in ((1, "A", a_word), (2, "B", bd_word), (4, "D", bd_word)): + if mask & flag: + word[section] = copy.deepcopy(source[section]) + word["C"] = cleanup(word) + return word + + +def macro_bound(word, reverse=False): + """Positive macro execution; verifier separately lowers explicit copies.""" + v = word["v"] + values = [1] * (2 * v + word["R"]) + largest = 1 + phases = ("C", "B", "scatter", "A", "D") if reverse else ("D", "A", "scatter", "B", "C") + for phase in phases: + if phase == "scatter": + for j in reversed(range(len(word["ret"]))) if reverse else range(len(word["ret"])): + copied = values[word["ret"][j]] + for i, sources in enumerate(word["scatter"]): + if j in sources: + values[v + i] += copied + largest = max(largest, values[v + i]) + else: + for _, d, sources in reversed(word[phase]) if reverse else word[phase]: + values[d] += sum(values[s] for s in sources) + largest = max(largest, values[d]) + return largest + + +def price(word): + f, b = macro_bound(word), macro_bound(word, True) + sections = {s: sum(len(g[2]) for g in word[s]) for s in "DABC"} + sections["scatter"] = sum(map(len, word["scatter"])) + local, nine = 64 * f**3 * b**2, (1 << 18) * f**5 * b**4 + return dict(ADDs=sum(sections.values()), sections=sections, F=f, B=b, + local_upper=str(local), nine_upper=str(nine), + local_bits=local.bit_length(), nine_bits=nine.bit_length(), + admitted=local < 1 << 104 and nine < 1 << 192) + + +def build(root): + root = Path(root) + baseline = C["load"](root / C["WORD"]) + a_word = C["load"](root / C["A_WORD"]) + bd_word = C["load"](C["HERE"] / C["BD_WORD"]) + # Historical assignment seed 13 fixes diagnostic order, not circuit search. + order = sorted(range(8), key=lambda mask: mask ^ 13) + words = {str(mask): compose(baseline, a_word, bd_word, mask) for mask in order} + certificate = dict(format="r439-abc-star-composition/1", seed=13, + bit_order=["A_from_PR980", "B_from_PR1062", "D_from_PR1062"], + order=order, stopping_rule="all eight frozen subsets; no search or restart", + sources={"PR589": C["digest"](baseline), "PR980": C["digest"](a_word), + "PR1062": C["digest"](bd_word)}, + corners={name: dict(sha256=C["digest"](word), **price(word)) + for name, word in words.items()}, + candidate_mask=7, new_kappa_claim=False) + return words, certificate + + +def run(root, output): + C["pins"](root) + output = Path(output) + output.mkdir(parents=True, exist_ok=False) + words, certificate = build(root) + for name, word in words.items(): + C["write"](output / (name + ".json.gz"), word) + C["write"](output / "CERTIFICATE.json", certificate) + return words, certificate + + +if __name__ == "__main__": + parser = argparse.ArgumentParser(description=__doc__) + parser.add_argument("--source-root", type=Path, default=C["ROOT"]) + parser.add_argument("--output", type=Path, required=True) + args = parser.parse_args() + _, cert = run(args.source_root, args.output) + print("COMPLETE", [(k, v["ADDs"], v["nine_bits"]) for k, v in cert["corners"].items()]) diff --git a/research/r439-abc-star-composition/candidate.json.gz b/research/r439-abc-star-composition/candidate.json.gz new file mode 100644 index 0000000000..0ab597fefd Binary files /dev/null and b/research/r439-abc-star-composition/candidate.json.gz differ diff --git a/research/r439-abc-star-composition/common.py b/research/r439-abc-star-composition/common.py new file mode 100644 index 0000000000..9d5c64e2a1 --- /dev/null +++ b/research/r439-abc-star-composition/common.py @@ -0,0 +1,78 @@ +"""Strict artifact I/O, adapted from Gareth Davidson's PR980; Apache-2.0.""" +import gzip +import hashlib +import importlib.util +import json +from pathlib import Path + +HERE = Path(__file__).resolve().parent +ROOT = HERE.parents[1] +BASE = "ba82555c64e1879e4b7decce28186f208fcb8262" +WORD = "research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz" +A_WORD = "research/r439-global-prefix-admission/candidate.json.gz" +BD_WORD = "vendor/pr1062/candidate.json.gz" +CHECKER = "research/e8-bit-p111-tuned/code/xcheck_p.py" +HUB = "research/e8-bit-carrier-skeleton" + + +def need(condition, message): + if not condition: + raise ValueError(message) + + +def canonical(value): + return json.dumps(value, sort_keys=True, separators=(",", ":"), allow_nan=False).encode() + + +def digest(value): + return hashlib.sha256(canonical(value)).hexdigest() + + +def pairs(items): + result = {} + for key, value in items: + need(key not in result, "duplicate JSON key: " + key) + result[key] = value + return result + + +def invalid(value): + raise ValueError("nonfinite JSON: " + value) + + +def load(path): + path = Path(path) + raw = path.read_bytes() + if path.suffix == ".gz": + raw = gzip.decompress(raw) + return json.loads(raw, object_pairs_hook=pairs, parse_constant=invalid) + + +def write(path, value): + path = Path(path) + with path.open("xb") as stream: + if path.suffix == ".gz": + stream.write(gzip.compress(canonical(value), mtime=0)) + else: + stream.write((json.dumps(value, indent=2, sort_keys=True, allow_nan=False) + "\n").encode()) + + +def same(a, b, message): + need(canonical(a) == canonical(b), message) + + +def pins(root): + manifest = load(HERE / "SOURCES.json") + need(manifest["base_commit"] == BASE, "base context") + for scope, directory in (("files", Path(root)), ("vendor_files", HERE)): + for name, row in manifest[scope].items(): + need(hashlib.sha256((directory / name).read_bytes()).hexdigest() == row["sha256"], + "source hash mismatch: " + name) + return manifest + + +def module(name, path): + spec = importlib.util.spec_from_file_location(name, path) + result = importlib.util.module_from_spec(spec) + spec.loader.exec_module(result) + return result diff --git a/research/r439-abc-star-composition/native.py b/research/r439-abc-star-composition/native.py new file mode 100644 index 0000000000..0c4ab69e1a --- /dev/null +++ b/research/r439-abc-star-composition/native.py @@ -0,0 +1,112 @@ +#!/usr/bin/env python3 +"""Eight words through unchanged native legality and 5/9/11-stage checkers. + +Adapted from the PR980/926 harness by Gareth Davidson, following Sagar Thakrar's +PR837 harness, and from Sricharan Vagvala's PR967 harness. Apache-2.0. +Gareth Davidson (@bitplane), with substantial OpenAI Codex assistance. +""" +import os +from pathlib import Path +import runpy +import shlex +import struct +import subprocess +import sys + +C = runpy.run_path(str(Path(__file__).with_name("common.py"))) +need, same = C["need"], C["same"] + + +def run(root, words_dir, prices, output): + C["pins"](root) + output = Path(output).resolve() + output.mkdir(parents=True, exist_ok=False) + hub = Path(root).resolve() / C["HUB"] + checker = hub / "code/bit/checkers" + compiler = shlex.split(os.environ.get("CXX", "c++")) + includes = ["-I" + str(hub / "portable-include"), "-I" + str(checker), + "-I" + os.environ.get("BOOST_INCLUDE", "/usr/include")] + commands = [] + + def execute(args, log): + args = [str(x) for x in args] + commands.append(args) + with log.open("x") as stream: + subprocess.run(args, stdout=stream, stderr=subprocess.STDOUT, check=True) + + flags = compiler + ["-O2", "-std=c++17", "-DHDIM=8", "-DNCOPY=9"] + includes + execute(flags + ["-o", output / "legality", checker / "legality_h.cpp"], output / "compile-legality.log") + for k in (2, 4, 5): + execute(flags + ["-DVPORTS=111", "-DRHELP=439", "-DKPAIRS=" + str(k), + "-o", output / ("columns-" + str(k)), checker / "columns_k.cpp"], + output / ("compile-columns-" + str(k) + ".log")) + # Original exporters contain assertions: keep them enabled even under -O. + python = [sys.executable, "-I", "-B"] + results, nonadd = {}, {} + for label in map(str, range(8)): + print("native composition mask", label, flush=True) + folder = output / label + folder.mkdir() + records, cin, cout = (folder / name for name in ("records", "cin", "cout")) + execute(python + [hub / "code/bit/export_records.py", Path(words_dir) / (label + ".json.gz"), records], + folder / "export.log") + execute(python + [hub / "code/bit/regression/stage_cohort.py", records, records, cin, cout], + folder / "stage.log") + execute([output / "legality", cin, cout, cout / "legality.json"], folder / "legality.log") + legality = C["load"](cout / "legality.json") + need(legality["status"] == "PASS_INDEPENDENT_COHORT_LEGALITY_SOURCE_OWNERS_AND_LIFECYCLE", + "native legality") + need(legality["copies"] == legality["erasures"] == 9, "native COPY lifetime") + record_rows = list(struct.iter_unpack("<6i", (records / "249-records.bin").read_bytes())) + movements = {} + for row in record_rows: + if row[0] == 0: + movements.setdefault(str(row[1]), []).append(list(row)) + nonadd[label] = {"moves": movements, + "copy_erase": [list(x) for x in record_rows if x[0] in (2, 3)]} + stages = {} + for k in (2, 4, 5): + name = "columns-" + str(k) + execute([output / name, cout / "COHORT249-RECORDS.bin", cout / (name + ".json")], + folder / (name + ".log")) + col = C["load"](cout / (name + ".json")) + expected = ("PASS_NEW_COHORT249_ALL_FIVE_STAGE_FORMAL_COLUMNS_AND_PREFIX_BILL" if k == 2 + else "PASS_NEW_COHORT249_ALL_BRIDGED_STAGE_FORMAL_COLUMNS_AND_PREFIX_BILL") + need(col["status"] == expected, "native columns") + need(col["formal_columns_checked"] == 2 * k * 111 + 439, "native column coverage") + need(len(col["stages"]) == 2 * k + 1, "native stage coverage") + need(col["bridge_additions"] == 6 * (k - 1) * 111, "native bridge bill") + need(col["fresh_center_copies"] == 9 * (2 * k + 1) + and col["reverse_fresh_center_copies"] == 9 * k, + "native staged COPY bill") + addition_key = "five_stage_additions" if k == 2 else "stage_additions" + need(col[addition_key] == (2 * k + 1) * prices[label]["ADDs"], "all scalar stages billed") + need(col["local_scalar_additions"] == legality["common_frame_ADDs"] == prices[label]["ADDs"], + "native ADD agreement") + need(col["payload_prefix_bits"] == prices[label]["local_bits"] <= 104, "native local precision") + need(int(col["payload_prefix_upper"]) == int(prices[label]["local_upper"]), "native exact local bill") + same([int(x["cancellation_free_signed_row_l1_upper"]) for x in col["signed_lift_prefix"]], + [prices[label]["F"], prices[label]["B"]], "native literal prefix agreement") + controls = col["negative_controls"] + need(len(controls) == 6 * (k - 1) and all(x["rejected"] is True for x in controls), + "native omitted-bridge controls") + stages[str(2 * k + 1)] = {key: col[key] for key in ( + "formal_columns_checked", "bridge_additions", "fresh_center_copies", "reverse_fresh_center_copies", + "signed_lift_prefix", "payload_prefix_bits", "payload_prefix_upper", "local_raw_H", "stages")} + stages[str(2 * k + 1)].update(scalar_ADDs=col[addition_key], controls_rejected=len(controls)) + results[label] = {key: legality[key] for key in ( + "records", "common_frame_ADDs", "rank_mass", "paid_histogram", "copies", "erasures")} + results[label]["staged"] = stages + results[label]["nine_stage_admitted"] = prices[label]["admitted"] + baseline = results["0"] + for label, after in results.items(): + same(nonadd["0"], nonadd[label], "per-register frame path or copy lifetime changed") + need(baseline["records"] - after["records"] == 24305 - prices[label]["ADDs"], "unexpected record delta") + for key in ("rank_mass", "paid_histogram", "copies", "erasures"): + same(baseline[key], after[key], "paid resource changed: " + key) + for stage in ("5", "9", "11"): + same(baseline["staged"][stage]["local_raw_H"], after["staged"][stage]["local_raw_H"], + "local raw ranks changed") + C["write"](output / "commands.json", commands) + C["write"](output / "native-report.json", results) + return results diff --git a/research/r439-abc-star-composition/test_package.py b/research/r439-abc-star-composition/test_package.py new file mode 100644 index 0000000000..901d0cb541 --- /dev/null +++ b/research/r439-abc-star-composition/test_package.py @@ -0,0 +1,110 @@ +#!/usr/bin/env python3 +"""Artifact admission controls; no compiler or third-party Python dependency.""" +import copy +import gzip +import json +from pathlib import Path +import runpy +import shutil +import tempfile +import unittest + +HERE = Path(__file__).resolve().parent +ROOT = HERE.parents[1] + + +class PackageAdmission(unittest.TestCase): + def setUp(self): + self.temporary = tempfile.TemporaryDirectory(prefix="composition-admission-") + self.addCleanup(self.temporary.cleanup) + self.root = Path(self.temporary.name) / "relocated" + self.package = self.root / "research/r439-abc-star-composition" + shutil.copytree(HERE, self.package, ignore=shutil.ignore_patterns("__pycache__")) + manifest = json.loads((HERE / "SOURCES.json").read_text()) + for name in manifest["files"]: + destination = self.root / name + destination.parent.mkdir(parents=True, exist_ok=True) + shutil.copyfile(ROOT / name, destination) + self.verifier = runpy.run_path(str(self.package / "verify.py")) + + def admit(self): + return self.verifier["artifacts"](self.root) + + def test_relocated_artifacts(self): + _, words, _ = self.admit() + self.assertEqual(len(words), 8) + + def test_regenerated_compression_is_not_mathematical_equality(self): + candidate = self.package / "candidate.json.gz" + raw = gzip.decompress(candidate.read_bytes()) + for level in (1, 9): + candidate.write_bytes(gzip.compress(raw, compresslevel=level, mtime=123456)) + self.admit() + + def test_immutable_source_pin(self): + source = self.root / "research/e8-bit-p111-tuned/code/xcheck_p.py" + source.write_bytes(source.read_bytes() + b"\n# changed source\n") + with self.assertRaisesRegex(ValueError, "source hash mismatch"): + self.admit() + + def test_pinned_vendor_container_is_immutable(self): + source = self.package / "vendor/pr1062/candidate.json.gz" + source.write_bytes(gzip.compress(gzip.decompress(source.read_bytes()), mtime=123456)) + with self.assertRaisesRegex(ValueError, "source hash mismatch"): + self.admit() + + def test_rebound_candidate_digest_cannot_hide_changed_phase(self): + c = self.verifier["C"] + candidate = c["load"](self.package / "candidate.json.gz") + candidate["D"].pop() + (self.package / "candidate.json.gz").write_bytes(gzip.compress(c["canonical"](candidate), mtime=0)) + cert = c["load"](self.package / "CERTIFICATE.json") + cert["corners"]["7"]["sha256"] = c["digest"](candidate) + (self.package / "CERTIFICATE.json").write_text(json.dumps(cert)) + with self.assertRaisesRegex(ValueError, "certificate regeneration"): + self.admit() + + def test_receipt_omits_failed_precision_corner(self): + path = self.package / "CERTIFICATE.json" + cert = json.loads(path.read_text()) + del cert["corners"]["4"] + path.write_text(json.dumps(cert)) + with self.assertRaisesRegex(ValueError, "certificate regeneration"): + self.admit() + + def test_undercharged_cost(self): + path = self.package / "CERTIFICATE.json" + cert = json.loads(path.read_text()) + cert["corners"]["7"]["ADDs"] = 10628 + path.write_text(json.dumps(cert)) + with self.assertRaisesRegex(ValueError, "certificate regeneration"): + self.admit() + + def test_nonphase_payload_edit(self): + c = self.verifier["C"] + path = self.package / "candidate.json.gz" + candidate = c["load"](path) + candidate["stats"]["junk_wires"] += 1 + path.write_bytes(gzip.compress(c["canonical"](candidate), mtime=0)) + with self.assertRaisesRegex(ValueError, "candidate regeneration"): + self.admit() + + def test_duplicate_and_nonfinite_json(self): + path = self.package / "CERTIFICATE.json" + for raw in ('{"x":0,"x":1}', '{"x":NaN}', '{"x":Infinity}', '{"x":-Infinity}'): + with self.subTest(raw=raw): + path.write_text(raw) + with self.assertRaisesRegex(ValueError, "duplicate JSON|nonfinite JSON"): + self.admit() + + def test_boolean_numeric_receipt(self): + path = self.package / "CERTIFICATE.json" + cert = json.loads(path.read_text()) + cert["corners"]["7"]["ADDs"] = True + path.write_text(json.dumps(cert)) + with self.assertRaisesRegex(ValueError, "certificate regeneration"): + self.admit() + + +if __name__ == "__main__": + unittest.main() diff --git a/research/r439-abc-star-composition/vendor/pr1062/README.md b/research/r439-abc-star-composition/vendor/pr1062/README.md new file mode 100644 index 0000000000..188175a52b --- /dev/null +++ b/research/r439-abc-star-composition/vendor/pr1062/README.md @@ -0,0 +1,95 @@ +# R439: phase-B block programs on the helper-star D, and the guard headroom they free + +**Finite bit-circuit construction; no new κ.** The selected result, the selected bit supplier and +`upstream/` are unchanged; the bit side does not bind. + +The incorporated helper-star word (PR967, `research/r439-helper-stars-seed19`) rebuilt only D and kept +PR589's phase-B blocks. The shortest recorded block programs were built on the 24k-ADD PR589 word and +were explicitly left uncomposed with the D-substitution line (PR1015; batch-952 review). This package +composes them and prices one consequence: + +| complete local word | ADDs | D ADDs | F | B | local / nine-stage bits (caps 104 / 192) | +|---|---:|---:|---:|---:|---| +| helper stars (main) | 11,783 | 5,563 | 72,847 | 10,394,084 | 102 / **192** | +| + ten spliced phase-B blocks | **11,515** | 5,563 | 24,625 | 5,846,566 | 95 / 181 | +| + same seed-19 star pass rerun | **11,500** | 5,548 | 25,717 | 5,911,840 | 95 / 182 | +| pair control (degree one, rerun) | 11,715 | 5,763 | 24,563 | 5,892,602 | 95 / 181 | + +1. **Composition (−268).** Nine PR1015 multi-write programs and the incorporated PR923 frame-520 + program replace the ten phase-B blocks: 388 → 254 gates, with C rebuilt by the literal-cleanup + rule. Every replacement has the original F2 block map (all 2^n inputs). Every replacement also + has an equal integer transfer and a smaller reverse transfer. D is byte-identical to the + helper-star word. +2. **Freed guard (−15 more).** The helper-star word sits at bit-length 192 under the 2^192 + nine-stage cap. Its seed-19 greedy pass rejected 24 nominees on that guard. With the spliced + blocks, both positive bounds fall (F 72,847 → 24,625). The **unchanged** builder + (`research/r439-helper-stars-seed19/build.py`, called as a library) is rerun on the same PR915 + parent with the same blocks spliced. That pass makes 0 guard rejections and admits 236 edges + instead of 221, giving D 5,563 → 5,548. + +For both words, PR589's A, scatter, copied totals, register frame paths, nine COPY/ERASE pairs and paid +profile `{1:1323, 2:1342, 3:79, 4:44, 5:102, 6:11, 7:19}` (rank mass 5,129) are unchanged. The pinned +owner checker gives the same H1–H5 pattern as the incorporated helper-star word. Only the two flags +that line already carries are false: syntactic `H2_D_frame0_targets_from_helpers` and `K_equals_D`. + +## Reproduce + +```sh +python3 -I -B research/r439-bsection-stars-seed01/verify.py +python3 -I -O -B research/r439-bsection-stars-seed01/verify.py +``` + +Expected (about 20 s each, standard library only): + +```text +PASS_R439_BSECTION_STARS blocks=10 gates=388->254 ADDs=11783->11515->11500 guard_rejections=24->0 columns=661 controls=8 no_new_kappa +``` + +The verifier does the following: + +* rebuilds all three payloads and both search receipts deterministically and compares them byte-wise; +* replays all 661 formal columns through the literal COPY/ERASE stream in both directions for four + words (helper star, composition, candidate, pair control); +* checks the D dirty boundary against PR589; +* runs the pinned `xcheck_p.py` owner checker; +* recomputes the paid profile from frame paths and copy ranks; +* bills the pinned `export_records.py` records, whose bounds equal the literal-stream bounds here; +* checks both precision guards; +* confirms that the original search still gives 11,783 with 24 rejections; +* rejects eight controls, listed below. + +| control | rejected by | +|---|---| +| mutated block source | F2 block map | +| dropped block gate | F2 block map | +| block gate at frame zero | illegal frame move | +| stale (pre-splice) cleanup | literal-cleanup rule; it is F2-exact but costs more ADDs | +| omitted cleanup gate | boundary | +| the 236-edge D without the spliced blocks | nine-stage guard | +| omitted star restoration | D boundary | +| 105-bit local bound | local guard | + +The sixth control is the key one: the extra stars are admissible only because of the composition. + +## Scope and what is not claimed + +* **No κ change.** The bit supplier does not bind, and this word is not proposed as the selected + supplier. Hosted invoice, supplier binding and outer assembly were not run. +* **Native replay not run.** The 5/9/11-stage C++/Boost replay was not run here because Boost + headers were unavailable. Exact F2 endpoints, frame paths, exporter records and the owner checker + were run. +* **No optimality claim.** The block programs are best-found results of their searches, not minima. + The star pass is one deterministic greedy pass. +* **Not composed.** Open single-step D edits on the 11,783 word (#1040: −3; #1047: −14) were not + tested on top of this word. Neither was the separate PR941/#1045 helper-matching line. + +## Credit and disclosure + +The block programs are by Aaron Wang (PR1015, open; `inputs/PR1015-CANDIDATE.json` is copied unchanged +from head `7588c797`) and Ross Richardson (PR923, frame 520, incorporated). The helper-star builder and +D are from PR967 (`research/r439-helper-stars-seed19`, prepared for @theon199). That work generalizes +Gareth Davidson's PR926 pairs on the PR915 target basis. The underlying word comes from DreamingOfClouds' +PR589 on eumemic's PR555, and the checkers come from the retained supplier lineage. Track 00–19 (bit +supplier), OS-random seed **1**, base `2921874911956718fcaaaf9396fe8267b3cfa9f0`. + +Prepared by Sagar Thakrar with substantial assistance from Anthropic Claude (Claude Code). Apache-2.0. diff --git a/research/r439-abc-star-composition/vendor/pr1062/SOURCES.json b/research/r439-abc-star-composition/vendor/pr1062/SOURCES.json new file mode 100644 index 0000000000..8c02baa7fc --- /dev/null +++ b/research/r439-abc-star-composition/vendor/pr1062/SOURCES.json @@ -0,0 +1,29 @@ +{ + "base_commit": "2921874911956718fcaaaf9396fe8267b3cfa9f0", + "files": { + "inputs/PR1015-CANDIDATE.json": "388c2a0db00dbe77b67649af7293e577cf3869da7ae0d0341e17ecff2b16c84c", + "research/r439-frame520/candidate.json": "18cb7f41f6451f3af3559e8c09fb323ec6d1003de82ab4f0cff5d59c070ed208", + "research/r439-frame520/RECEIPT.json": "449b4c698edf4ba377bf41582c4cb8245aee6888b45e48c823270fbe9392bcfb", + "research/r439-helper-stars-seed19/build.py": "c14c75c73fab605ab9fc133d6c146bd3d14a5e8a0ed85db1247981c4959f9ac7", + "research/r439-helper-stars-seed19/common.py": "a596d898017d8832e7bcb987fc12cccbd2c88a7ad760c10a1329b0a8ea21edec", + "research/r439-helper-stars-seed19/candidate.json.gz": "d8b08885e8ce9868200b2645189d15ed18a27fc2742e54990b3257a0ca4df6b8", + "research/r439-helper-stars-seed19/CERTIFICATE.json": "35bdbd763e29791e4fa43d99d764d536fa284e89023bb9da482d2f3ba80ce333", + "research/r439-target-compensation/candidate.json.gz": "ac30266144f8772ec8cd629153993aa9eb692fe745a9f95015a1b7fa88977a2e", + "research/e8-bit-p111-tuned/tune/bitE8mut-p111-tuned.json.gz": "e3e301e62bc2b41dbf1ceac0acf3d35824ebeab1848c5a2142d4577b109da52f", + "research/e8-bit-p111-tuned/code/xcheck_p.py": "af3decc877e27c00001cf56f50c6c09566e8e101297ab34c7860aed96a06d80e", + "research/e8-bit-carrier-skeleton/code/bit/export_records.py": "8a5999601f917dbb492bb9ae9a344611f18cc7cedc53dc3c76496a369e530eb3" + }, + "sources": { + "PR589_word": "research/e8-bit-p111-tuned (merged PR589, unchanged)", + "PR915_parent": "research/r439-target-compensation (incorporated)", + "PR967_helper_stars": "research/r439-helper-stars-seed19 (incorporated; builder reused as a library, unchanged)", + "PR923_frame520": "research/r439-frame520 (incorporated)", + "PR1015": { + "head": "7588c797f4a4e9f2b9fc663cfa6e35afcac05e06", + "path": "research/r439-bsection-multwrite/CANDIDATE.json", + "status": "open PR; file copied unchanged to inputs/" + } + }, + "runtime": "Python 3.10+ standard library", + "not_run": "native 5/9/11-stage C++/Boost replay (Boost headers unavailable here)" +} diff --git a/research/r439-abc-star-composition/vendor/pr1062/candidate.json.gz b/research/r439-abc-star-composition/vendor/pr1062/candidate.json.gz new file mode 100644 index 0000000000..9a17b49203 Binary files /dev/null and b/research/r439-abc-star-composition/vendor/pr1062/candidate.json.gz differ diff --git a/research/r439-abc-star-composition/vendor/pr1062/candidate_search.json b/research/r439-abc-star-composition/vendor/pr1062/candidate_search.json new file mode 100644 index 0000000000..97f5d9f0d3 --- /dev/null +++ b/research/r439-abc-star-composition/vendor/pr1062/candidate_search.json @@ -0,0 +1,1680 @@ +{ + "B": 5911840, + "D_adds": 5548, + "F": 25717, + "candidate_sha256": "62fc64481911bec4c18643c0c6ac7d31091f09c081a9223096839a7150185be8", + "census_sha256": "502cb555e8cd41aa38233cf0ec9ae177310cf720931eb8d0fb0a2ea7459fa8dc", + "format": "r439-helper-stars/1", + "guard_rejections": [], + "helper_components": 162, + "helper_edges": 236, + "local_bound": "38044005158586490435359539200", + "max_leaves": 2, + "middle_weight": 4464, + "native_ADDs": 11500, + "nine_stage_bound": "3601903994416905225984905662960686510006596408442880000", + "ordered_pairs": 192282, + "overlap_skips": 2062, + "parent_note": "PR915 target-compensation parent with the ten spliced B blocks and rebuilt C", + "parent_sha256": "04b84d21552f194d64985aa888b5c43945c35b2874bdda0f4970f3e61cb3bb26", + "positive_pairs": 2298, + "saved_beyond_PR915": 1708, + "seed": 19, + "steps": [ + { + "B": 5371088, + "F": 16841, + "a": 58, + "b": 38, + "gain": 19 + }, + { + "B": 5371088, + "F": 16841, + "a": 129, + "b": 155, + "gain": 19 + }, + { + "B": 5371088, + "F": 16841, + "a": 52, + "b": 62, + "gain": 17 + }, + { + "B": 5371088, + "F": 17265, + "a": 239, + "b": 229, + "gain": 15 + }, + { + "B": 5377038, + "F": 17265, + "a": 123, + "b": 158, + "gain": 15 + }, + { + "B": 5377038, + "F": 17265, + "a": 434, + "b": 374, + "gain": 14 + }, + { + "B": 5377038, + "F": 17433, + "a": 79, + "b": 189, + "gain": 14 + }, + { + "B": 5377716, + "F": 17433, + "a": 131, + "b": 149, + "gain": 14 + }, + { + "B": 5377716, + "F": 17433, + "a": 134, + "b": 98, + "gain": 13 + }, + { + "B": 5377716, + "F": 17461, + "a": 202, + "b": 37, + "gain": 13 + }, + { + "B": 5377716, + "F": 17537, + "a": 196, + "b": 32, + "gain": 13 + }, + { + "B": 5377716, + "F": 17537, + "a": 31, + "b": 7, + "gain": 13 + }, + { + "B": 5377716, + "F": 17537, + "a": 284, + "b": 152, + "gain": 13 + }, + { + "B": 5377716, + "F": 17537, + "a": 84, + "b": 160, + "gain": 13 + }, + { + "B": 5377716, + "F": 17613, + "a": 296, + "b": 332, + "gain": 12 + }, + { + "B": 5377716, + "F": 17613, + "a": 9, + "b": 237, + "gain": 12 + }, + { + "B": 5377716, + "F": 17613, + "a": 101, + "b": 144, + "gain": 12 + }, + { + "B": 5377716, + "F": 17613, + "a": 266, + "b": 96, + "gain": 12 + }, + { + "B": 5377716, + "F": 17613, + "a": 273, + "b": 126, + "gain": 12 + }, + { + "B": 5451168, + "F": 17613, + "a": 274, + "b": 114, + "gain": 12 + }, + { + "B": 5451168, + "F": 17613, + "a": 113, + "b": 142, + "gain": 12 + }, + { + "B": 5451168, + "F": 17613, + "a": 72, + "b": 68, + "gain": 12 + }, + { + "B": 5451168, + "F": 17613, + "a": 43, + "b": 39, + "gain": 11 + }, + { + "B": 5451168, + "F": 17613, + "a": 41, + "b": 192, + "gain": 11 + }, + { + "B": 5456246, + "F": 17613, + "a": 169, + "b": 191, + "gain": 11 + }, + { + "B": 5456246, + "F": 17613, + "a": 234, + "b": 15, + "gain": 11 + }, + { + "B": 5456246, + "F": 17613, + "a": 285, + "b": 133, + "gain": 11 + }, + { + "B": 5456246, + "F": 17689, + "a": 212, + "b": 55, + "gain": 11 + }, + { + "B": 5456246, + "F": 17689, + "a": 134, + "b": 151, + "gain": 11 + }, + { + "B": 5456246, + "F": 17689, + "a": 208, + "b": 35, + "gain": 11 + }, + { + "B": 5456246, + "F": 18033, + "a": 16, + "b": 26, + "gain": 11 + }, + { + "B": 5456246, + "F": 18093, + "a": 63, + "b": 214, + "gain": 11 + }, + { + "B": 5473080, + "F": 18093, + "a": 52, + "b": 1, + "gain": 11 + }, + { + "B": 5473080, + "F": 18397, + "a": 390, + "b": 403, + "gain": 11 + }, + { + "B": 5473080, + "F": 18429, + "a": 209, + "b": 34, + "gain": 10 + }, + { + "B": 5473080, + "F": 18461, + "a": 209, + "b": 51, + "gain": 10 + }, + { + "B": 5474830, + "F": 18461, + "a": 266, + "b": 118, + "gain": 10 + }, + { + "B": 5474830, + "F": 18461, + "a": 12, + "b": 30, + "gain": 10 + }, + { + "B": 5474830, + "F": 18461, + "a": 377, + "b": 437, + "gain": 10 + }, + { + "B": 5477884, + "F": 18521, + "a": 182, + "b": 73, + "gain": 10 + }, + { + "B": 5482542, + "F": 18521, + "a": 199, + "b": 50, + "gain": 10 + }, + { + "B": 5482542, + "F": 18521, + "a": 346, + "b": 309, + "gain": 10 + }, + { + "B": 5486652, + "F": 18521, + "a": 236, + "b": 5, + "gain": 10 + }, + { + "B": 5491586, + "F": 18521, + "a": 203, + "b": 36, + "gain": 10 + }, + { + "B": 5491586, + "F": 18521, + "a": 371, + "b": 409, + "gain": 10 + }, + { + "B": 5491586, + "F": 18521, + "a": 195, + "b": 201, + "gain": 9 + }, + { + "B": 5491586, + "F": 18521, + "a": 125, + "b": 146, + "gain": 9 + }, + { + "B": 5500974, + "F": 18521, + "a": 364, + "b": 327, + "gain": 9 + }, + { + "B": 5500974, + "F": 18597, + "a": 42, + "b": 314, + "gain": 9 + }, + { + "B": 5500974, + "F": 18597, + "a": 46, + "b": 205, + "gain": 9 + }, + { + "B": 5519322, + "F": 18597, + "a": 139, + "b": 99, + "gain": 9 + }, + { + "B": 5519322, + "F": 18597, + "a": 429, + "b": 381, + "gain": 9 + }, + { + "B": 5520340, + "F": 18597, + "a": 195, + "b": 211, + "gain": 9 + }, + { + "B": 5520340, + "F": 18597, + "a": 122, + "b": 103, + "gain": 9 + }, + { + "B": 5525558, + "F": 18597, + "a": 94, + "b": 171, + "gain": 9 + }, + { + "B": 5525558, + "F": 18597, + "a": 46, + "b": 56, + "gain": 9 + }, + { + "B": 5529412, + "F": 18597, + "a": 54, + "b": 217, + "gain": 9 + }, + { + "B": 5529412, + "F": 18761, + "a": 110, + "b": 120, + "gain": 8 + }, + { + "B": 5529412, + "F": 18761, + "a": 232, + "b": 23, + "gain": 8 + }, + { + "B": 5529412, + "F": 18761, + "a": 154, + "b": 105, + "gain": 8 + }, + { + "B": 5529412, + "F": 18761, + "a": 392, + "b": 416, + "gain": 8 + }, + { + "B": 5532054, + "F": 18761, + "a": 167, + "b": 82, + "gain": 8 + }, + { + "B": 5533560, + "F": 18761, + "a": 83, + "b": 78, + "gain": 8 + }, + { + "B": 5533560, + "F": 18761, + "a": 315, + "b": 351, + "gain": 8 + }, + { + "B": 5533560, + "F": 18761, + "a": 64, + "b": 87, + "gain": 8 + }, + { + "B": 5533560, + "F": 18761, + "a": 260, + "b": 281, + "gain": 8 + }, + { + "B": 5533560, + "F": 18761, + "a": 187, + "b": 69, + "gain": 8 + }, + { + "B": 5533560, + "F": 18761, + "a": 91, + "b": 70, + "gain": 8 + }, + { + "B": 5533560, + "F": 18761, + "a": 336, + "b": 295, + "gain": 8 + }, + { + "B": 5533560, + "F": 18929, + "a": 25, + "b": 21, + "gain": 8 + }, + { + "B": 5533560, + "F": 18957, + "a": 170, + "b": 85, + "gain": 8 + }, + { + "B": 5542074, + "F": 18957, + "a": 80, + "b": 74, + "gain": 8 + }, + { + "B": 5542074, + "F": 18957, + "a": 83, + "b": 172, + "gain": 8 + }, + { + "B": 5553886, + "F": 18957, + "a": 203, + "b": 18, + "gain": 8 + }, + { + "B": 5553886, + "F": 18957, + "a": 227, + "b": 28, + "gain": 8 + }, + { + "B": 5553886, + "F": 19377, + "a": 112, + "b": 124, + "gain": 8 + }, + { + "B": 5553886, + "F": 19437, + "a": 40, + "b": 193, + "gain": 8 + }, + { + "B": 5553886, + "F": 19437, + "a": 337, + "b": 306, + "gain": 7 + }, + { + "B": 5553886, + "F": 19437, + "a": 44, + "b": 197, + "gain": 7 + }, + { + "B": 5553886, + "F": 19437, + "a": 369, + "b": 415, + "gain": 7 + }, + { + "B": 5553886, + "F": 19465, + "a": 375, + "b": 435, + "gain": 7 + }, + { + "B": 5553886, + "F": 19465, + "a": 270, + "b": 119, + "gain": 7 + }, + { + "B": 5553886, + "F": 19465, + "a": 404, + "b": 389, + "gain": 7 + }, + { + "B": 5553886, + "F": 19465, + "a": 258, + "b": 316, + "gain": 7 + }, + { + "B": 5553886, + "F": 19465, + "a": 395, + "b": 419, + "gain": 7 + }, + { + "B": 5576322, + "F": 19561, + "a": 14, + "b": 235, + "gain": 7 + }, + { + "B": 5580900, + "F": 19561, + "a": 102, + "b": 132, + "gain": 7 + }, + { + "B": 5580900, + "F": 19741, + "a": 92, + "b": 180, + "gain": 7 + }, + { + "B": 5580900, + "F": 19741, + "a": 391, + "b": 420, + "gain": 7 + }, + { + "B": 5580900, + "F": 19817, + "a": 196, + "b": 61, + "gain": 7 + }, + { + "B": 5589350, + "F": 19817, + "a": 27, + "b": 17, + "gain": 7 + }, + { + "B": 5590384, + "F": 19817, + "a": 58, + "b": 100, + "gain": 7 + }, + { + "B": 5590384, + "F": 19817, + "a": 177, + "b": 66, + "gain": 7 + }, + { + "B": 5590384, + "F": 19817, + "a": 258, + "b": 245, + "gain": 7 + }, + { + "B": 5594458, + "F": 19877, + "a": 182, + "b": 186, + "gain": 6 + }, + { + "B": 5594458, + "F": 19877, + "a": 64, + "b": 164, + "gain": 6 + }, + { + "B": 5608086, + "F": 19877, + "a": 216, + "b": 45, + "gain": 6 + }, + { + "B": 5608086, + "F": 20117, + "a": 426, + "b": 367, + "gain": 6 + }, + { + "B": 5617108, + "F": 20461, + "a": 421, + "b": 372, + "gain": 6 + }, + { + "B": 5621394, + "F": 20489, + "a": 417, + "b": 393, + "gain": 6 + }, + { + "B": 5621394, + "F": 20585, + "a": 223, + "b": 49, + "gain": 6 + }, + { + "B": 5624688, + "F": 20613, + "a": 170, + "b": 161, + "gain": 6 + }, + { + "B": 5624688, + "F": 20613, + "a": 432, + "b": 379, + "gain": 6 + }, + { + "B": 5624688, + "F": 20781, + "a": 79, + "b": 166, + "gain": 6 + }, + { + "B": 5624688, + "F": 20857, + "a": 67, + "b": 176, + "gain": 6 + }, + { + "B": 5624688, + "F": 21037, + "a": 22, + "b": 233, + "gain": 6 + }, + { + "B": 5624688, + "F": 21165, + "a": 408, + "b": 385, + "gain": 6 + }, + { + "B": 5624688, + "F": 21165, + "a": 80, + "b": 179, + "gain": 6 + }, + { + "B": 5624688, + "F": 21165, + "a": 53, + "b": 219, + "gain": 6 + }, + { + "B": 5624688, + "F": 21225, + "a": 178, + "b": 75, + "gain": 6 + }, + { + "B": 5624688, + "F": 21225, + "a": 199, + "b": 24, + "gain": 6 + }, + { + "B": 5634074, + "F": 21225, + "a": 72, + "b": 20, + "gain": 6 + }, + { + "B": 5634074, + "F": 21225, + "a": 331, + "b": 430, + "gain": 6 + }, + { + "B": 5634074, + "F": 21225, + "a": 371, + "b": 402, + "gain": 6 + }, + { + "B": 5638176, + "F": 21225, + "a": 236, + "b": 106, + "gain": 6 + }, + { + "B": 5638176, + "F": 21225, + "a": 345, + "b": 310, + "gain": 6 + }, + { + "B": 5644836, + "F": 21225, + "a": 131, + "b": 147, + "gain": 6 + }, + { + "B": 5644836, + "F": 21393, + "a": 173, + "b": 89, + "gain": 6 + }, + { + "B": 5644836, + "F": 21393, + "a": 230, + "b": 2, + "gain": 6 + }, + { + "B": 5644836, + "F": 21561, + "a": 282, + "b": 0, + "gain": 6 + }, + { + "B": 5644836, + "F": 21561, + "a": 434, + "b": 349, + "gain": 6 + }, + { + "B": 5644836, + "F": 21561, + "a": 330, + "b": 361, + "gain": 6 + }, + { + "B": 5644836, + "F": 21561, + "a": 88, + "b": 188, + "gain": 6 + }, + { + "B": 5644836, + "F": 21561, + "a": 305, + "b": 433, + "gain": 5 + }, + { + "B": 5644836, + "F": 21561, + "a": 369, + "b": 298, + "gain": 5 + }, + { + "B": 5644836, + "F": 21561, + "a": 208, + "b": 198, + "gain": 5 + }, + { + "B": 5644836, + "F": 21561, + "a": 174, + "b": 77, + "gain": 5 + }, + { + "B": 5644836, + "F": 21561, + "a": 104, + "b": 308, + "gain": 5 + }, + { + "B": 5644836, + "F": 21733, + "a": 322, + "b": 90, + "gain": 5 + }, + { + "B": 5644836, + "F": 21793, + "a": 376, + "b": 436, + "gain": 5 + }, + { + "B": 5644836, + "F": 21793, + "a": 140, + "b": 111, + "gain": 5 + }, + { + "B": 5644836, + "F": 22021, + "a": 204, + "b": 220, + "gain": 5 + }, + { + "B": 5644836, + "F": 22021, + "a": 231, + "b": 3, + "gain": 5 + }, + { + "B": 5644836, + "F": 22097, + "a": 42, + "b": 210, + "gain": 5 + }, + { + "B": 5656414, + "F": 22097, + "a": 94, + "b": 183, + "gain": 5 + }, + { + "B": 5656414, + "F": 22097, + "a": 226, + "b": 238, + "gain": 5 + }, + { + "B": 5659388, + "F": 22097, + "a": 57, + "b": 47, + "gain": 5 + }, + { + "B": 5659388, + "F": 22097, + "a": 407, + "b": 386, + "gain": 5 + }, + { + "B": 5659388, + "F": 22097, + "a": 391, + "b": 297, + "gain": 5 + }, + { + "B": 5659388, + "F": 22097, + "a": 305, + "b": 405, + "gain": 5 + }, + { + "B": 5659388, + "F": 22173, + "a": 410, + "b": 398, + "gain": 5 + }, + { + "B": 5667186, + "F": 22625, + "a": 225, + "b": 4, + "gain": 5 + }, + { + "B": 5667186, + "F": 22625, + "a": 293, + "b": 347, + "gain": 5 + }, + { + "B": 5667186, + "F": 22625, + "a": 370, + "b": 423, + "gain": 5 + }, + { + "B": 5671910, + "F": 22625, + "a": 33, + "b": 206, + "gain": 5 + }, + { + "B": 5671910, + "F": 22625, + "a": 283, + "b": 224, + "gain": 5 + }, + { + "B": 5671910, + "F": 22625, + "a": 384, + "b": 427, + "gain": 4 + }, + { + "B": 5673752, + "F": 22625, + "a": 397, + "b": 414, + "gain": 4 + }, + { + "B": 5678470, + "F": 22625, + "a": 48, + "b": 107, + "gain": 4 + }, + { + "B": 5678470, + "F": 22625, + "a": 260, + "b": 318, + "gain": 4 + }, + { + "B": 5678470, + "F": 22853, + "a": 350, + "b": 143, + "gain": 4 + }, + { + "B": 5691544, + "F": 22853, + "a": 276, + "b": 115, + "gain": 4 + }, + { + "B": 5691544, + "F": 22853, + "a": 320, + "b": 162, + "gain": 4 + }, + { + "B": 5695058, + "F": 22853, + "a": 141, + "b": 156, + "gain": 4 + }, + { + "B": 5695058, + "F": 22853, + "a": 292, + "b": 145, + "gain": 4 + }, + { + "B": 5695058, + "F": 22853, + "a": 257, + "b": 247, + "gain": 4 + }, + { + "B": 5695058, + "F": 22853, + "a": 252, + "b": 287, + "gain": 4 + }, + { + "B": 5710166, + "F": 22853, + "a": 273, + "b": 256, + "gain": 4 + }, + { + "B": 5710166, + "F": 22853, + "a": 377, + "b": 313, + "gain": 4 + }, + { + "B": 5710166, + "F": 23021, + "a": 401, + "b": 413, + "gain": 4 + }, + { + "B": 5710166, + "F": 23149, + "a": 408, + "b": 317, + "gain": 4 + }, + { + "B": 5710166, + "F": 23149, + "a": 228, + "b": 29, + "gain": 4 + }, + { + "B": 5714680, + "F": 23149, + "a": 91, + "b": 81, + "gain": 4 + }, + { + "B": 5714680, + "F": 23329, + "a": 190, + "b": 71, + "gain": 4 + }, + { + "B": 5714680, + "F": 23497, + "a": 401, + "b": 307, + "gain": 4 + }, + { + "B": 5722422, + "F": 23497, + "a": 400, + "b": 181, + "gain": 4 + }, + { + "B": 5728386, + "F": 23497, + "a": 240, + "b": 251, + "gain": 4 + }, + { + "B": 5728386, + "F": 23497, + "a": 400, + "b": 412, + "gain": 4 + }, + { + "B": 5750100, + "F": 23497, + "a": 154, + "b": 128, + "gain": 4 + }, + { + "B": 5762378, + "F": 23557, + "a": 40, + "b": 218, + "gain": 4 + }, + { + "B": 5763408, + "F": 23557, + "a": 60, + "b": 213, + "gain": 4 + }, + { + "B": 5763408, + "F": 23617, + "a": 304, + "b": 321, + "gain": 3 + }, + { + "B": 5763408, + "F": 23617, + "a": 226, + "b": 271, + "gain": 3 + }, + { + "B": 5763408, + "F": 23865, + "a": 116, + "b": 157, + "gain": 3 + }, + { + "B": 5763408, + "F": 23865, + "a": 288, + "b": 153, + "gain": 3 + }, + { + "B": 5763408, + "F": 23865, + "a": 140, + "b": 121, + "gain": 3 + }, + { + "B": 5763408, + "F": 23897, + "a": 335, + "b": 200, + "gain": 3 + }, + { + "B": 5764122, + "F": 23897, + "a": 108, + "b": 148, + "gain": 3 + }, + { + "B": 5768644, + "F": 23897, + "a": 429, + "b": 329, + "gain": 3 + }, + { + "B": 5768644, + "F": 23897, + "a": 365, + "b": 326, + "gain": 3 + }, + { + "B": 5768644, + "F": 23897, + "a": 338, + "b": 302, + "gain": 3 + }, + { + "B": 5768644, + "F": 23973, + "a": 212, + "b": 207, + "gain": 3 + }, + { + "B": 5775298, + "F": 23973, + "a": 290, + "b": 76, + "gain": 3 + }, + { + "B": 5775298, + "F": 23973, + "a": 355, + "b": 324, + "gain": 3 + }, + { + "B": 5781372, + "F": 23973, + "a": 231, + "b": 8, + "gain": 3 + }, + { + "B": 5782608, + "F": 23973, + "a": 108, + "b": 130, + "gain": 3 + }, + { + "B": 5782608, + "F": 23973, + "a": 84, + "b": 95, + "gain": 3 + }, + { + "B": 5782608, + "F": 23973, + "a": 270, + "b": 265, + "gain": 3 + }, + { + "B": 5788892, + "F": 24033, + "a": 178, + "b": 168, + "gain": 2 + }, + { + "B": 5788892, + "F": 24033, + "a": 222, + "b": 253, + "gain": 2 + }, + { + "B": 5788892, + "F": 24261, + "a": 350, + "b": 396, + "gain": 2 + }, + { + "B": 5788892, + "F": 24357, + "a": 223, + "b": 275, + "gain": 2 + }, + { + "B": 5788892, + "F": 24357, + "a": 53, + "b": 215, + "gain": 2 + }, + { + "B": 5788892, + "F": 24357, + "a": 392, + "b": 135, + "gain": 2 + }, + { + "B": 5804854, + "F": 24533, + "a": 277, + "b": 262, + "gain": 2 + }, + { + "B": 5812148, + "F": 24533, + "a": 333, + "b": 334, + "gain": 2 + }, + { + "B": 5812148, + "F": 24533, + "a": 252, + "b": 243, + "gain": 2 + }, + { + "B": 5817288, + "F": 24533, + "a": 411, + "b": 399, + "gain": 2 + }, + { + "B": 5817288, + "F": 24533, + "a": 222, + "b": 248, + "gain": 2 + }, + { + "B": 5817288, + "F": 24533, + "a": 280, + "b": 261, + "gain": 2 + }, + { + "B": 5817288, + "F": 24533, + "a": 331, + "b": 300, + "gain": 2 + }, + { + "B": 5817288, + "F": 24533, + "a": 368, + "b": 221, + "gain": 2 + }, + { + "B": 5817288, + "F": 24533, + "a": 175, + "b": 185, + "gain": 2 + }, + { + "B": 5831376, + "F": 24533, + "a": 101, + "b": 127, + "gain": 2 + }, + { + "B": 5831376, + "F": 24533, + "a": 432, + "b": 359, + "gain": 2 + }, + { + "B": 5834166, + "F": 24593, + "a": 418, + "b": 394, + "gain": 2 + }, + { + "B": 5834166, + "F": 24593, + "a": 175, + "b": 86, + "gain": 2 + }, + { + "B": 5834166, + "F": 24593, + "a": 257, + "b": 249, + "gain": 2 + }, + { + "B": 5834166, + "F": 24593, + "a": 12, + "b": 19, + "gain": 2 + }, + { + "B": 5834166, + "F": 24593, + "a": 368, + "b": 425, + "gain": 2 + }, + { + "B": 5834166, + "F": 24669, + "a": 410, + "b": 343, + "gain": 1 + }, + { + "B": 5834166, + "F": 24669, + "a": 406, + "b": 438, + "gain": 1 + }, + { + "B": 5834166, + "F": 24669, + "a": 338, + "b": 159, + "gain": 1 + }, + { + "B": 5834166, + "F": 24745, + "a": 428, + "b": 150, + "gain": 1 + }, + { + "B": 5834166, + "F": 24745, + "a": 283, + "b": 138, + "gain": 1 + }, + { + "B": 5848104, + "F": 24917, + "a": 303, + "b": 65, + "gain": 1 + }, + { + "B": 5848104, + "F": 24917, + "a": 263, + "b": 264, + "gain": 1 + }, + { + "B": 5856180, + "F": 24917, + "a": 43, + "b": 59, + "gain": 1 + }, + { + "B": 5856180, + "F": 24917, + "a": 356, + "b": 163, + "gain": 1 + }, + { + "B": 5856180, + "F": 25087, + "a": 259, + "b": 10, + "gain": 1 + }, + { + "B": 5859830, + "F": 25087, + "a": 406, + "b": 387, + "gain": 1 + }, + { + "B": 5859830, + "F": 25087, + "a": 366, + "b": 325, + "gain": 1 + }, + { + "B": 5874666, + "F": 25259, + "a": 322, + "b": 339, + "gain": 1 + }, + { + "B": 5874980, + "F": 25259, + "a": 33, + "b": 242, + "gain": 1 + }, + { + "B": 5883706, + "F": 25259, + "a": 378, + "b": 341, + "gain": 1 + }, + { + "B": 5887380, + "F": 25259, + "a": 319, + "b": 360, + "gain": 1 + }, + { + "B": 5887380, + "F": 25429, + "a": 259, + "b": 250, + "gain": 1 + }, + { + "B": 5887380, + "F": 25429, + "a": 104, + "b": 117, + "gain": 1 + }, + { + "B": 5887380, + "F": 25429, + "a": 312, + "b": 348, + "gain": 1 + }, + { + "B": 5887380, + "F": 25429, + "a": 267, + "b": 6, + "gain": 1 + }, + { + "B": 5887380, + "F": 25429, + "a": 370, + "b": 424, + "gain": 1 + }, + { + "B": 5911840, + "F": 25429, + "a": 290, + "b": 272, + "gain": 1 + }, + { + "B": 5911840, + "F": 25461, + "a": 335, + "b": 299, + "gain": 1 + }, + { + "B": 5911840, + "F": 25537, + "a": 428, + "b": 380, + "gain": 1 + }, + { + "B": 5911840, + "F": 25537, + "a": 293, + "b": 13, + "gain": 1 + }, + { + "B": 5911840, + "F": 25717, + "a": 92, + "b": 184, + "gain": 1 + } + ], + "stopping_rule": "one complete gain-ordered pass; no retargeting, restart, or neutral move", + "target_shears": 306, + "two_leaf_stars": 74 +} diff --git a/research/r439-abc-star-composition/verify.py b/research/r439-abc-star-composition/verify.py new file mode 100644 index 0000000000..3ebe448d01 --- /dev/null +++ b/research/r439-abc-star-composition/verify.py @@ -0,0 +1,305 @@ +#!/usr/bin/env python3 +"""Independent literal replay and complete billing of an eight-word composition. + +Set-valued streams and source-binding patterns follow PR926/967/980. +Gareth Davidson (@bitplane), with substantial OpenAI Codex assistance. +Apache-2.0. No assertion is needed for rejection in this verifier. +""" +import argparse +import ast +import copy +from pathlib import Path +import runpy +import tempfile + +C = runpy.run_path(str(Path(__file__).with_name("common.py"))) +need, same, load = C["need"], C["same"], C["load"] + + +def instructions(word): + n = 2 * word["v"] + word["R"] + out = [] + for phase in ("D", "A", "scatter", "B", "C"): + if phase == "scatter": + for j, center in enumerate(word["ret"]): + out.append(("copy", n, center)) + for i, uses in enumerate(word["scatter"]): + if j in uses: + out.append(("add", word["v"] + i, n)) + out.append(("erase", n, center)) + else: + for frame, d, donors in word[phase]: + need(type(frame) is int and 0 <= frame < len(word["frames"]), "frame domain") + need(type(d) is int and 0 <= d < n, "destination domain") + need(type(donors) is list and len(set(donors)) == len(donors), "distinct donors") + need(all(type(s) is int and 0 <= s < n and s != d for s in donors), "donor domain") + out.extend(("add", d, s) for s in donors) + return out + + +def execute(word, reverse=False, stream=None): + """Sets of formal columns plus integer positive bounds; COPY work starts empty.""" + n = 2 * word["v"] + word["R"] + symbolic = [{i} for i in range(n)] + [set()] + positive = [1] * n + [0] + stream = instructions(word) if stream is None else stream + opened, peak, adds, copies, erasures = False, 1, 0, 0, 0 + for kind, d, s in reversed(stream) if reverse else stream: + if reverse and kind != "add": + kind = "erase" if kind == "copy" else "copy" + if kind == "add": + need(d < n, "private COPY target cannot be ADD destination") + need(s != n or opened, "private COPY read outside lifetime") + symbolic[d].symmetric_difference_update(symbolic[s]) + positive[d] += positive[s] + adds += 1 + elif kind == "copy": + need(d == n and not opened and not symbolic[n] and positive[n] == 0, "COPY destination not empty") + symbolic[n] = set(symbolic[s]) + positive[n] = positive[s] + opened = True + copies += 1 + elif kind == "erase": + need(d == n and opened and symbolic[n] == symbolic[s], "ERASE original changed or missing COPY") + symbolic[n] = set() + positive[n] = 0 + opened = False + erasures += 1 + else: + raise ValueError("unknown instruction") + peak = max(peak, positive[d]) + need(not opened and not symbolic[n] and positive[n] == 0, "unclosed private COPY") + expected = [{i} for i in range(n)] + for i in range(word["v"]): + expected[word["v"] + i].add(i) + need(symbolic[:-1] == expected, "dirty full-word boundary") + need(copies == erasures == 9, "complete COPY bill") + return dict(ADDs=adds, bound=peak, copies=copies, erasures=erasures, + columns=n, instructions=len(stream)) + + +def phase_rows(word, phase, reverse=False): + n = 2 * word["v"] + word["R"] + rows = [{i} for i in range(n)] + for _, d, donors in reversed(word[phase]) if reverse else word[phase]: + for s in donors: + rows[d].symmetric_difference_update(rows[s]) + return rows + + +def literal_cleanup(word): + fulls = [i for i, f in enumerate(word["frames"]) if sorted(f) == list(range(word["v"]))] + need(len(fulls) == 1, "one full frame") + reverse = [] + for phase in ("B", "A"): + for gate in word[phase][::-1]: + if not word["v"] <= gate[1] < 2 * word["v"]: + reverse.append([fulls[0], gate[1], list(gate[2])]) + same(reverse, word["C"], "literal cleanup") + + +def literal_price(word): + forward, reverse = execute(word), execute(word, True) + same(forward["ADDs"], reverse["ADDs"], "reverse ADD bill") + f, b = forward["bound"], reverse["bound"] + local, nine = 2**6 * f * f * f * b * b, 2**18 * f**5 * b**4 + return dict(ADDs=forward["ADDs"], F=f, B=b, local_upper=str(local), nine_upper=str(nine), + local_bits=local.bit_length(), nine_bits=nine.bit_length(), + admitted=local < 2**104 and nine < 2**192) + + +def require_admission(price): + need(int(price["local_upper"]) < 2**104, "local precision cap") + need(int(price["nine_upper"]) < 2**192, "nine-stage precision cap") + + +def recipe(baseline, source_a, source_bd, word, mask): + need(type(mask) is int and 0 <= mask <= 7, "mask domain") + for key in baseline: + if key not in ("A", "B", "C", "D"): + same(word[key], baseline[key], "unchanged field " + key) + same(source_a[key], baseline[key], "PR980 immutable geometry " + key) + same(source_bd[key], baseline[key], "PR1062 immutable geometry " + key) + same(sorted(word), sorted(baseline), "complete payload keys") + for phase, flag, source in (("A", 1, source_a), ("B", 2, source_bd), ("D", 4, source_bd)): + same(word[phase], (source if mask & flag else baseline)[phase], "exact phase splice " + phase) + for reverse in (False, True): + need(phase_rows(word, phase, reverse) == phase_rows(baseline, phase, reverse), + "phase semantic boundary " + phase) + literal_cleanup(word) + + +def source_formula(root): + name = ("research/e8-bit-p111-tuned/vendor/pr510/e8-r480-nine-stage/" + "vendor/e8-r715-eleven-stage-whole/code/global_k.py") + syntax = ast.parse((root / name).read_text()) + formulas = [node.value for node in ast.walk(syntax) if isinstance(node, ast.Assign) + and any(isinstance(t, ast.Name) and t.id == "prefix" for t in node.targets)] + formula = ast.parse("(1 << nb) * cf ** (K + 1) * cb ** K", mode="eval").body + need(len(formulas) == 1 and ast.dump(formulas[0]) == ast.dump(formula), "nine-stage formula binding") + bridge = ast.parse("nb == 6 * (K - 1)", mode="eval").body + need(any(isinstance(node, ast.Compare) and ast.dump(node) == ast.dump(bridge) + for node in ast.walk(syntax)), "bridge exponent binding") + need(load(root / "research/e8-bit-p111-tuned/tune/EXPECTED.json")["nine"]["bit"] + ["charged_prefix_bits"] == 192, "retained nine-stage charge") + return dict(K=4, bridge_exponent=18, local_cap=104, nine_cap=192) + + +def owner_checks(root, words): + owner = C["module"]("composition_owner", root / C["CHECKER"]) + original = owner.Word(words["0"]) + labels = original.labels() + result = {} + for label, word in words.items(): + # recipe() has checked every geometry field; only scalar sections differ. + current = copy.copy(original) + current.w = word + full = current.full() + totals = current.totals() + hypotheses, conclusions, _ = current.interface() + d_changed = bool(int(label) & 4) + for key, value in hypotheses.items(): + need(value is (not d_changed if key == "H2_D_frame0_targets_from_helpers" else True), + "unchanged owning hypothesis " + key) + for key, value in conclusions.items(): + need(value is (not d_changed if key == "K_equals_D" else True), "owning conclusion " + key) + need(full["columns"] == 661 and [x["rank"] for x in totals] == [7] * 9, "owning coverage") + need(all(x["hyperplane_of_punctured_line"] for x in totals), "punctured total geometry") + result[label] = dict(hypotheses=hypotheses, conclusions=conclusions, + full=full, totals=totals) + return original, dict(labels=labels, words=result) + + +def controls(words, prices, owner): + rejected = [] + + def reject(label, action, reason): + try: + action() + except ValueError as exc: + need(reason in str(exc), "wrong rejection for " + label + ": " + str(exc)) + rejected.append(label) + else: + raise ValueError("negative control accepted: " + label) + + candidate = words["7"] + for phase, index, label in (("A", 0, "omitted A gate"), ("B", 0, "omitted B gate"), + ("D", 0, "omitted helper preparation"), ("D", -1, "omitted helper restoration")): + bad = copy.deepcopy(candidate) + del bad[phase][index] + reject(label, lambda w=bad: execute(w), "boundary") + stale = copy.deepcopy(candidate) + stale["C"] = copy.deepcopy(words["0"]["C"]) + execute(stale) # Same F2 inverse, but no longer the declared literal cleanup. + reject("semantically valid stale cleanup", lambda: literal_cleanup(stale), "literal cleanup") + altered = instructions(candidate) + at = next(i for i, x in enumerate(altered) if x[0] == "copy") + missing_copy = altered[:at] + altered[at + 1:] + reject("omitted private COPY", lambda: execute(candidate, stream=missing_copy), "outside lifetime") + er = next(i for i, x in enumerate(altered) if x[0] == "erase") + missing_erase = altered[:er] + altered[er + 1:] + reject("omitted private ERASE", lambda: execute(candidate, stream=missing_erase), "not empty") + wrong_original = list(altered) + kind, d, s = wrong_original[er] + wrong_original[er] = kind, d, s + 1 + reject("wrong ERASE original", lambda: execute(candidate, stream=wrong_original), "original changed") + bad = copy.deepcopy(candidate) + bad["A"][0][0] = True + reject("boolean frame id", lambda: execute(bad), "frame domain") + bad = copy.deepcopy(candidate) + bad["A"][0][2] = [bad["A"][0][1]] + reject("self ADD", lambda: execute(bad), "donor domain") + for field, value, label in (("ADDs", 10628, "double-counted inherited B saving"), + ("F", 1, "stale forward bound"), ("nine_upper", "1", "underpriced bridges")): + bad_price = dict(prices["7"], **{field: value}) + reject(label, lambda p=bad_price: same(p, literal_price(candidate), "literal price"), "literal price") + reject("D-only semantic success exceeds precision", lambda: require_admission(prices["4"]), "nine-stage") + for key, cap in (("local_upper", 104), ("nine_upper", 192)): + bad_price = dict(prices["7"], **{key: str(1 << cap)}) + reject("strict equality at " + key, lambda p=bad_price: require_admission(p), "precision cap") + wrong_frame = copy.deepcopy(candidate) + wrong_frame["A"][0][0] = 0 + current = copy.copy(owner) + current.w = wrong_frame + try: + current.full() + except Exception as exc: + need(type(exc).__name__ == "Reject" and "climb not nested" in str(exc), "wrong frame rejection") + rejected.append("non-nested physical frame") + else: + raise ValueError("physical frame control accepted") + return dict(rejected=rejected, positive_controls=["stale cleanup still F2 exact", + "D-only corner remains F2 exact while admission fails"]) + + +def artifacts(root): + root = Path(root).resolve() + manifest = C["pins"](root) + builder = C["module"]("composition_builder", C["HERE"] / "build.py") + words, certificate = builder.build(root) + same(certificate, load(C["HERE"] / "CERTIFICATE.json"), "complete certificate regeneration") + same(words["7"], load(C["HERE"] / "candidate.json.gz"), "complete decoded candidate regeneration") + return manifest, words, certificate + + +def run(root, output): + root, output = Path(root).resolve(), Path(output).resolve() + manifest, words, certificate = artifacts(root) + output.mkdir(parents=True, exist_ok=False) + (output / "regenerated").mkdir() + for name, word in words.items(): + C["write"](output / "regenerated" / (name + ".json.gz"), word) + C["write"](output / "regenerated" / "CERTIFICATE.json", certificate) + baseline, source_a, source_bd = (load(root / C["WORD"]), load(root / C["A_WORD"]), + load(C["HERE"] / C["BD_WORD"])) + same(words["0"], baseline, "baseline identity") + same(words["6"], source_bd, "PR1062 identity") + need((baseline["v"], baseline["R"]) == (111, 439), "fixed dimensions") + print("eight compositions: phase maps, arbitrary dirty columns, explicit COPY/ERASE and full bounds", flush=True) + prices = {} + for label, word in words.items(): + recipe(baseline, source_a, source_bd, word, int(label)) + price = literal_price(word) + recorded = certificate["corners"][label] + same(price, {k: recorded[k] for k in price}, "macro/literal complete price") + prices[label] = price + need([int(k) for k, v in prices.items() if not v["admitted"]] == [4], "exact failed corner") + need(prices["7"]["ADDs"] == 10652 and prices["6"]["ADDs"] - prices["7"]["ADDs"] == 848, + "composition complete saving") + prefix = source_formula(root) + print("owning E8/frame checker, semantic D exception and rejection controls", flush=True) + owner, checked = owner_checks(root, words) + negatives = controls(words, prices, owner) + native = C["module"]("composition_native", C["HERE"] / "native.py").run( + root, output / "regenerated", prices, output / "native") + return dict(status="PASS_R439_ABC_STAR_COMPOSITION", sources=manifest, + certificate_sha256=C["digest"](certificate), prices=prices, + prefix=prefix, source_checks=checked, native=native, controls=negatives, + exact_phase_maps=dict(phases=3, directions=2, columns=661, words=8), + literal_streams=dict(directions=2, columns=661, words=8, + instructions=sum(len(instructions(w)) for w in words.values())), + no_new_kappa=True) + + +def main(): + parser = argparse.ArgumentParser(description=__doc__) + parser.add_argument("--source-root", type=Path, default=C["ROOT"]) + parser.add_argument("--output", type=Path) + parser.add_argument("--receipt", type=Path) + parser.add_argument("--write-expected", action="store_true", + help="initial artifact production only; refuses to replace EXPECTED.json") + args = parser.parse_args() + with tempfile.TemporaryDirectory(prefix="r439-composition-") as temporary: + receipt = run(args.source_root, args.output or Path(temporary) / "run") + if args.write_expected: + C["write"](C["HERE"] / "EXPECTED.json", receipt) + else: + same(receipt, load(C["HERE"] / "EXPECTED.json"), "complete deterministic receipt") + if args.receipt: + C["write"](args.receipt, receipt) + print("PASS_R439_ABC_STAR_COMPOSITION: 8 corners; ADDs 11500 -> 10652; " + "661 dirty columns; 5/9/11 stages; 384 bridge controls; 92/176 bits; no new kappa") + + +if __name__ == "__main__": + main()