Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
52 changes: 52 additions & 0 deletions .github/workflows/mixed-demotions-t37.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,52 @@
name: Mixed joint entrances T37
on:
workflow_dispatch:
pull_request:
paths:
- 'research/mixed-demotions-t37/**'
- '.github/workflows/mixed-demotions-t37.yml'
push:
branches: [main]
paths:
- 'research/mixed-demotions-t37/**'
- '.github/workflows/mixed-demotions-t37.yml'
permissions:
contents: read
jobs:
verify:
runs-on: ubuntu-24.04
timeout-minutes: 120
env:
OPENBLAS_NUM_THREADS: '1'
OMP_NUM_THREADS: '1'
CXX: g++
BOOST_INCLUDE: /usr/include
steps:
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1
with:
persist-credentials: false
- uses: actions/setup-python@5fda3b95a4ea91299a34e894583c3862153e4b97
with:
python-version: '3.12'
- name: Install inherited replay dependencies
run: |
sudo apt-get update
sudo apt-get install -y --no-install-recommends g++ libboost-dev
python -m pip install -r research/e8-bit-p111-tuned/requirements.txt
- name: Fresh mixed providers, literal owners, strict invoice and cold ancestry
run: python -B research/mixed-demotions-t37/verify.py --work "$RUNNER_TEMP/mixed-t37"
- name: Require committed sources unchanged
if: always()
run: git diff --exit-code
- uses: actions/upload-artifact@v4
if: always()
with:
name: mixed-t37-evidence
path: |
${{ runner.temp }}/mixed-t37/*.json
${{ runner.temp }}/mixed-t37/*.log
${{ runner.temp }}/mixed-t37/t37/**/*.json
${{ runner.temp }}/mixed-t37/t37/**/*.log
${{ runner.temp }}/mixed-t37/demote*/**/*.json
${{ runner.temp }}/mixed-t37/demote*/*.log
retention-days: 14
1 change: 1 addition & 0 deletions research/mixed-demotions-t37/CLAIM.json
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
{"T":37,"bit_lower":"1733427039589844234749/1000000000000000000000000","calls":333,"charged_prefix_bits":1024,"comparison":{"independently_replayed_pr1050":"0.001672241870811633","joint_entrances_t37":"0.001675568675201533","selected_pr1042":"0.001672188119205421","selected_pr942":"0.001661960547713947","seven_slot_t37_predecessor":"0.001674097969905390","uniform_three_demotions_t37":"0.001675129371412064"},"complex_lower":"167848528779417184507/100000000000000000000000","complex_profile":{"1":785550,"2":167498,"3":138028,"4":42458,"48":11374,"5":27306,"8":2664},"deficit":11840,"idle":{"1":2,"48":11374},"kappa":"1675672695827067/1000000000000000000","kappa_decimal":"0.001675672695827067","live":33152,"physical":33642,"physical_row_coefficient":17495,"prefix_bits":775,"provider_calls":{"demote3":125,"demote4":208},"rank_mass":2408256,"roles":159840,"scope":"Finite conditional construction under the retained compiler, whole-call hosting, common-label/mutable-source realization, precision/tape, analytic-transfer and bitH1-H5 hypotheses. No unconditional theorem or kappa=1 claim.","status":"UNADMITTED_TARGET_ONLY"}
1,904 changes: 1,904 additions & 0 deletions research/mixed-demotions-t37/DEPENDENCY-PINS.json

Large diffs are not rendered by default.

72 changes: 72 additions & 0 deletions research/mixed-demotions-t37/MANIFEST.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,72 @@
{
"CLAIM.json": "b9db2fbfb004b505ad535e4763915275dc5908feaefef32e65863fa65de061ff",
"DEPENDENCY-PINS.json": "c9330aa6a4226c804060499429cb450820d7142ab17696eb47408b04b410b5bc",
"NOTICE.md": "c7a17a0a35dc249f8ebcc550b3791e214aa65872eab8a6458c5167dd7b948e5b",
"PROOF.md": "b2a38120ddb75e90764d0b81913d60b46cddac4d943cb731bd9c7134f1c236d1",
"README.md": "cdcf62624912150ce4e6e05356c27299251eef4cfc130e4f209839cdabc05e08",
"SOURCE-PINS.json": "08eed0d6822a1c17053161929591e7ac36b9f91f8fd61190183a6d975948db85",
"audit.py": "1118d483b6abbe7036390c0a1053bcfec2038dbac273fd1bac92a68f38e6d7da",
"build_word.py": "effb72aecfff9958fe078ee89e0d37b85d601eddb19fec4520d7ee6e936edfae",
"common.py": "274274df31f8ef2a47b801d1f30ec226f94bce674fe15586d814ca754f6b7785",
"construct.py": "3dd333b50f4bd1d86956a6df4a334ed746d75d0a9e03dfadbb6724b4356e0cd6",
"controller.py": "d93ed519a0f2316b87b66f44c5ea615f0768a263dbd800815b536d8b7c86b8b7",
"controls.py": "574c55a01cfc34f5b9688cdec5646160cf22b403decee36d18b11f1b07e71f21",
"data/FLOW.json.gz": "e8e6dfa66e083ff8f3617a8441b5b2d766c3c9d9ac62ddc37d99edc24051f79e",
"data/FOUR-RECIPE.json": "384b32c5b0e9b3baa1c7232db884809596d30fc55553094245f7b739b1a43484",
"data/FOUR-WORD.json.gz": "7d09ee1b8b9881313e5fb1f623c0961d59b0c6352a019bc9164a6cad8c58e27f",
"data/MIX.json": "dd86bbb792a5c9f0d7507d55bd2f8392c66716023934b03b24f48ca737204eea",
"data/ORDER.json": "7757df3b54ca5e84c6dba9563b10bc6215c5e289313392b5a4b493179a245c29",
"data/OWNERS.json.gz": "3a56f578b2db5647cf6cb811bc6263c7a802ae3e31e9e672596d43185e4e5c9f",
"data/PLAN.json.gz": "1f1085beb84b516b9a96ceaedc6c3de1c58941fd00b6e70f0d0c686b6546ff79",
"data/SPEC.json": "82b263990afdc5efdc1dfe38ae16d7815004dff8d70f85c28fd8286c31f688bb",
"evidence/ANCESTRY.json": "cd880b2d1c2fb8d9050458bd13f228385c417a95e4d1985607d9f4bb60b5c109",
"evidence/ENTRANCE-CONTROLS.json": "7b101dd97c1025667fb3615930a9d6cd2ec443169d263a3bc1191b80fc712a1f",
"evidence/FLOW-CONTROLS.json": "43fe7e94bd72607d502ed947ac1463405be18728eb0b8faabd7ba63ab1d28ab4",
"evidence/INDEPENDENT-OWNERS.json": "4c295ff53f51631e1720b0dc2ea895c34861435fa92112ee52439e4569de968a",
"evidence/PARENT-CHECK.json": "2b729fd666ffe4e34a355223b57f74ba460fb171b19c84f260378dd109f0b9a0",
"evidence/PRICE.json": "a1dac219b019f8d40d5b434b0e0c25b0d1f097fe5ae13eae45c76869aec4758b",
"evidence/RAW-demote3.json": "02150d4cb1b2f4763b5c5c20ce979c740cbdfc1066e021a8aa5d407de5c4b9d3",
"evidence/RAW-demote4.json": "7adf0070125b2c61e04d46c5f1cbf57af079eb733799bbfcc3fe9b0551d964b1",
"evidence/REPLAY-SOURCE.json": "a5a290aa8c75fffa45c9ad2e3441d5051d3adaf7934f4d0311875fb4d8f023cf",
"evidence/RESULT.json": "62aca8286cbb021d2535d81494f7ba7a3aec20898fd7c40a895a461bbd303ac4",
"evidence/STAGES.json": "0dce559b2a8f371f369a05ae25ca5dd6a48019b5685b0097f001a23bd849429d",
"evidence/WORD-RECIPE.json": "b6750c8123c205b63786fb825da26a819592f71736a82009809ae1cf96173a5c",
"evidence/constructed/CONSTRUCTION.json": "e8236655e3f9e061514259dbb114b7e9b77b9be7459977ec613833de1a088073",
"evidence/demote3/STEPS.json": "e3a94ed349c2298d21ed96b0ab6dc02e8b0a7f523028366803df511d7b9200c7",
"evidence/demote3/local/CLIFFORD-REVIEW.json": "2ef79c2ed574a97c109906fc41f69793e19dd010c96240bd788907bbafdc818a",
"evidence/demote3/local/INDEPENDENT-LOCAL-REPLAY.json": "2bcb926b433bfc223997efd5d7212899c850a1ddb204269589b1f3a7151d82c6",
"evidence/demote3/local/LOCAL-CHECKS.json": "654ca95a7f9af260d088f29c1791686f54f66cbbe735b9ea2fd5114b377727aa",
"evidence/demote3/local/SCALAR-FRAME-AUDIT.json": "ebc0b07acae7c8cab1c673407d462ecc357cbe829bdce99d0d8b62149739d96f",
"evidence/demote3/local/WRAPPER-CHECKS.json": "f2a005b54bea64d66633d8a82d0454348172da3b88361081a72126bf1d51744d",
"evidence/demote4/STEPS.json": "934e851f2a79314077019fbfdde9fdce6353ed9ecb468bde7ed426826993c92b",
"evidence/demote4/local/CLIFFORD-REVIEW.json": "7dbaf548ff9a515a2c3e352ecff536c619d546339eaef1b408451a3f65c3f08d",
"evidence/demote4/local/INDEPENDENT-LOCAL-REPLAY.json": "3aa0b38079d2af52e6f94cc9f128d7bbb776fccbe57aaad630a5054edb39dc48",
"evidence/demote4/local/LOCAL-CHECKS.json": "7bafc7964d527a1feb6fff01ca8018236aee7f4e9223926d612ed6ce3b72d756",
"evidence/demote4/local/SCALAR-FRAME-AUDIT.json": "487409568e9ca43922c47362ca634003fda6957bbb02ab4a2dd5c231e3b92ff0",
"evidence/demote4/local/WRAPPER-CHECKS.json": "0e281983e139a29c2a28eaed51383f14d8acbe0161eb8e437b7f7ea5dd1c11a0",
"evidence/t37/ADAPTATIONS.json": "c4ee575e66a69dedd81ffe790f60ad422a51446c7c8bff860786e6e58e11b255",
"evidence/t37/strict/ADMISSION-CONTROLS.json": "02fcaf60f2db93ed84043c66bfb49e6fb63468a40cc6eb3ef9673bf6f03f9b14",
"evidence/t37/strict/ASSEMBLY.json": "ad612be9b551469cbd776496dbde4638937a184742ae9c380b41569a56253081",
"evidence/t37/strict/BIT-CONTROLS.json": "1e14fa3a1b5ed051e1da5661a4c9c4249a089c9c510553e83574e520a23b91b7",
"evidence/t37/strict/STAGES.json": "284ed86eb0590ce33ec2020d1e2d44b225d2cbc1ab91cb5a972683bcd300e480",
"evidence/t37/strict/global/audit/ASYNC-AUDIT.json": "028d1a2486ac64cba41d03320ccdf3bcff24c62a96bbbe629d55b28c02aeba9f",
"evidence/t37/strict/global/audit/OWNERS-AND-PROFILE.json": "c64cb2197f98b123a55d30a47b0c8e251873d7635a4de4c13a5e34b2e9483996",
"evidence/t37/strict/global/audit/PREFIX-AND-INVOICE.json": "512e824c274a656f4d4e1e4fdf267d9c38aa1568169716cc833d2d3816d81516",
"local_controls.py": "fe3d13491fa7523eedb8d24577ffe4bbd6c36a87b4a7d1178e5795d223bed4b8",
"native.py": "1fb596fbafdb19140f483cd34db2994c571e3b962e33b8ea9b3ddc486e37def6",
"package.py": "cde0b2d66125649ee84440fc0a67f0d91f900fc838fbda069b579422289ea3be",
"prepare.py": "9fe454a5f857ff73c70a5b276bc9e289422b051a4cbbbb51123a91bb2200e6d8",
"price.py": "d45042f4c1fea352349377b43def363cf75a742546a1d5c790ad30da91791803",
"vendor/pr1148/JOINT-WORD.json.gz": "a0622d86259c4163e58cf0677ce575b6039a8ae4c95aa6d8b82a8163cbd42718",
"vendor/pr1148/NOTICE.md": "afbd38d6c8a232ea566c296424a86420f204e6cfaac565c0a147340bda3d3da6",
"vendor/pr1148/PLAN.json.gz": "e963ed64b9970858902b9388bcf1c5f9cc704859ad021ce8bda465a4dcef8310",
"vendor/pr1148/SPEC.json": "55bdb68d5d126c6be0e0acc419bd62301a978afd514f9834ed1e08b1aa4f563e",
"vendor/pr1148/k8-coordinated-owners-NOTICE.md": "442756fc1c5ecfd7b7b7694b53b1ecc70aa525004cd80f7d748ccd7270555189",
"vendor/pr1148/k8-eight-ends-NOTICE.md": "820fa13161f857c221f2c4099dd2985c7ff72249dc7a0221bc00fd0c1b9760e5",
"vendor/pr1148/k8-eight-ends-t16-NOTICE.md": "a9e85b59dde61fbff0b006923b441cbd1419e24fa9802426785bca667437fdc0",
"vendor/pr1148/k8-three-demotions-NOTICE.md": "a0fe85fb2207f0e6831a96deaeefb65afa379c1377a29f0b586f1db4bb4b2137",
"vendor/pr1152/NOTICE.md": "8e556b5407a49d9a07eb1d3de1d3c4d331fcab24d223af8f72b91048dbbac70a",
"vendor/pr1152/construct.py": "ba8303351220727e5602730fabade5b2630eff61dd9b7173a259ffc535ee88c6",
"vendor/pr1152/controls.py": "963fc23e72277fbec0e105917f9cc18595f18a806ac90d9d4a279c1fe1e76033",
"verify.py": "e5c952989344a65b7e63fa112dda4d464979814205644a8ec34e407a0d96be29"
}
14 changes: 14 additions & 0 deletions research/mixed-demotions-t37/NOTICE.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
SPDX-License-Identifier: Apache-2.0
Prepared for Jeremy Diviney with substantial OpenAI Codex assistance.

This contribution is the heterogeneous D3/D4 call dispatch, exact integer pattern-flow nomination, literal whole-helper matching realization, independent call-indexed audit, and complete composition of the resulting witness. It builds directly on the following work and does not claim authorship of those constructions.

* Thomas DiFiore / PR1148, source head `3ba07f19` (full commit and file digests in SOURCE-PINS.json), supplies the joint-entrance D3 word. The complete raw word and notices are retained in vendor/pr1148. Its joint choice builds on seslly / shipstuff PR1111's group-635 demotion lead, PR664's promotion idea, and the preceding k8 coordinated/eight-endpoint/three-demotion packages.
* D4 uses PR1148's already explored codimension-one group-627 entrance and the PR864 frame model (navinor / Claude), as adapted by Thomas DiFiore. Our discovery refit uses that model. Reproduction uses a frozen old/new recipe and exact independent native checks, not the optimizer.
* `construct.py`, `controls.py`, and the initial T37 wrapper structure derive from Chafik Boukhalfa's PR1152 (head `d376209304f0…`). The perfect-matching technique and owner-flow lineage also credit Ali Romman / PR1129, PR1131's wave ordering, and Hao Yan / FanPUYen's PR858 physical windows. Upstream copies and exact digests identify the adapted sources.
* The independent geometry checker is retained PR890, adapted from Hao Yan's PR858 checker; the signed prices and all-replica reasoning credit Chafik Boukhalfa's PR795/890 and jon314159's PR942. Retained PR870/1074 code provides strict multi-provider bindings and mutations. The T37 geometry adapters are PR942's retained source, with explicit, hash-recorded changes.
* Rohan Arun's concurrent PR1169 reached the uniform joint-entrance T37 target 0.001675568675201533 while this mixed-dispatch experiment was running. Our initial uniform result tied its earlier version. This submission instead mixes two words and claims only the additional improvement stated here. PR1169's payload is not used by this verifier.
* PR1176 and PR1183 concurrently explored mixed-provider gap augmentation. Their payloads are not consumed. PR1183's observed head `2dc3d14f54bac2a97811ea27f095bd7b6e28da40` nominates 69 extra group instances by local exchanges; this package independently reconstructs a global integer flow supporting 208. The mixed-provider idea is not claimed as exclusive to this submission.
* Retain PR1018 and Rohan Arun's PR987 scalar-word ancestry, PR1030's endpoint lead, E8/k8/frame and controller predecessors, PR589's unchanged bit supplier, the PR559 recurrence correction, and all original notices in the retained repository dependency closure.

All-source and package manifests preserve exact immutable source identities. Generated compression and phase timing are treated according to the repository's reproducibility policy. No unconditional theorem, full formal proof, search optimality, or observed runtime improvement is claimed.
35 changes: 35 additions & 0 deletions research/mixed-demotions-t37/PROOF.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,35 @@
# Accounting and finite witness

Let D3 be the joint-entrance word from Thomas DiFiore's updated PR1148, with entrance groups 603, 611 and 635 demoted. Its local profile is `{1:2364,2:498,3:412,4:130,5:82,8:8}` and its 480 helper widths have inventory `{4:44,5:44,7:38,8:114,9:240}`.

D4 additionally changes helpers 627, 629, 630 and 631 to entrance subspace `[68,34,24,1]`. Twelve B-frame assignments are refitted. The scalar operations, registers, coefficients, ordering, ports and centre interface stay identical. The explicit old/new recipe is in `data/FOUR-RECIPE.json`; fresh exact native replay decides validity, independently of the floating frame search.

D4's profile is `{1:2356,2:506,3:416,4:126,5:82,8:8}` and its width inventory is `{4:40,5:48,7:38,8:114,9:240}`. Thus each substitution changes the local profile by `−8H1+8H2+4H3−4H4` and increases occupied helper width by four.

The frozen dispatch has 125 D3 and 208 D4 calls on the PR1131/1152 wave order, sorted by `(37*stage+8*replica,stage,replica)`. The source-event geometry is the retained PR942 five-bank T37 lift. There are 33,152 live and 33,642 physical wires. No call is fragmented; each of its 480 helpers belongs to a distinct available physical family.

The flow uses these nine bin patterns (a zero-width pattern means empty):

| Capacity | Pattern | Count |
| --- | --- | ---: |
| 8 | 8 | 20,556 |
| 8 | 4+4 | 4,308 |
| 16 | 8+8 | 6,102 |
| 16 | 7+9 | 10,474 |
| 32 | 5+9+9+9 | 15,484 |
| 32 | 4+9+9+9 | 2 |
| 32 | 7+7+9+9 | 1,090 |
| 48 | empty | 11,374 |
| 48 | 4+8+9+9+9+9 | 5,202 |

`construct.py` checks exact pattern and call-width conservation, legal physical windows, and every integral flow entry. For each physical window group and pattern it completes the flow to a regular bipartite multigraph, decomposes it into perfect matchings, and assigns actual helpers of the nominated provider. This yields all 159,840 literal roles. The independent audit separately reconstructs the source events, strict bridge boundaries, physical family identities, 73-axis charts, occupied prefixes and complete per-call width inventories. It reads and recounts both admitted local words and selects them using the frozen call dispatch; it does not import the owner constructor or controller auditor.

The resulting idle profile is `{1:2,48:11374}`. Adding it to the two local profiles weighted by their exact call counts gives:

`{1:785550,2:167498,3:138028,4:42458,5:27306,8:2664,48:11374}`.

Its rank mass is 2,408,256 and deficit is 11,840. The global prefix bound is 775 bits, below the charged 1,024; the finite physical row coefficient is 17,495, below 20,161. Those charges are checked by the complete retained invoice and independent owner audit, not inferred merely from profile feasibility.

The PR795/890 signed prices explain the choice of mixture. The uniform D3 inventory has rank-one dual credit 20,850 per replica. Each extra demotion group consumes 3,700 units. Across 37 replicas the budget is 771,450, permitting 208 such substitutions while leaving credit 1,850, exactly two rank-one idle units at 925 each. This guides the search; the literal witness and full admission are still required. It is not a proof of optimality for mixed suppliers.

The two retained rational engines bracket the complex root and the unchanged full PR589 supplier supplies the bit endpoint. `CLAIM.json` records the exact rational choices. The strict outer assembly selects κ = `1675672695827067/1000000000000000000`. The conditions and scope are the same as the retained framework; finite certificate success does not discharge the all-size multiplication theorem.
Loading
Loading