Skip to content
Open
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
51 changes: 51 additions & 0 deletions research/pr7633-ordinary-recount/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,51 @@
# Ordinary work for the role-457 edit in PR 7633

The two published bills reproduce from the literal words and the signed caller. Across 17 calls the candidate costs **182,036 more ordinary units** and has **208,462,624 units of headroom** under the strict billion-unit limit. This finishes the ordinary-accounting follow-up in fluorine's paid/target recount. It concerns one finite cost model under the proposed common private-storage service U. [Review request](https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19678892) · [Prior recount and open question](https://github.com/CrocSwap/integer-mult-bounds/pull/7638) · [Scoped claim](https://github.com/CrocSwap/integer-mult-bounds/discussions/7111#discussioncomment-19692060)

## Paired bill

| Ordinary-work term | #7631 source | #7633 candidate |
|---|---:|---:|
| Native scalar instructions, per call | 2,205,828 | 2,213,536 |
| Native routing including owned lifetimes, per call | 10,468,000 | 10,471,000 |
| Caller envelope, boundaries and routes, once | 559,238,336 | 559,238,336 |
| Conversions for all native public inputs and outputs, 17 calls | 2,653,768 | 2,653,768 |
| Second charge on caller LAMBDA uses | 11,280,000 | 11,280,000 |
| Caller ADD and SCALE surcharge | 2,248,928 | 2,248,928 |
| Caller odd-scale conversions | 479,232 | 479,232 |
| **Total** | **791,355,340** | **791,537,376** |
| Margin to one billion | 208,644,660 | 208,462,624 |

Multiply the first two rows by 17. Per call, the edit adds 7,708 scalar units, saves 1,000 units on a MOVE and adds 4,000 for the 205th private lifetime. The diagnostic INIT/CLEAR allowance refers to that same lifetime work. The 211,190,784 candidate margin inside the matched record is a subtotal. Deducting the last two caller charges gives the final margin in the application. [Matched record](data/7633-matched-ordinary.json) · [Signed application](data/7633-application.json)

## Evidence

The checker reads both complete words, pairs allocations with returns, counts every MOVE and prices the reduced rational literal of every ADD, COPY and SCALE. The 400 distinct main roles leave 1,101 public helpers. The native conversion tariff of 104 units per public field follows from scaling by 1,125 and its reciprocal at 52 units each. On the signed caller it counts the 17 joint events and the type-specific events, evaluates the actual output masks, idle stage sets and query signs, and weights each group by its ports (96 A, 8 B). The caller's own conversion uses the pinned odd scale 675 across 3,744 owners. [Native tariff](https://github.com/CrocSwap/integer-mult-bounds/blob/07a76c5e2738882c0cb322278e56f6cae3c9885d/research/signed-caller-8x9/replay/supplier7112/short-caller/independent.py) · [Signed caller charges](https://github.com/CrocSwap/integer-mult-bounds/blob/07a76c5e2738882c0cb322278e56f6cae3c9885d/research/signed-caller-8x9/replay/supplier7112/short-caller/check_odd_partial_admission.py) · [Caller grid receipt](data/7113-grid.json)

For the native conversion, start the 1,501 independent public coordinates on the trial grid with denominator $G = 1125 \cdot 2^{25}$. Every scalar product must divide exactly before addition, including products that later cancel. A stored coefficient is an initial unit, zero, a product or a sum of these. If $g$ is the gcd of $G$ and all product numerators on the trial grid, the least common denominator of all products and stored coefficients is $G/g$. Both words attain the full denominator. The checker visits 6,660,506 source and 6,669,042 candidate products on nonzero coefficients. Dividing the candidate grid by three fails at zero-based event 1,036, input coordinate 451. [Checker](verify.py)

The published subtotals and full bills enter only at comparison. Every numerical line in the paired record is checked, as is the complete candidate ordinary block in the signed application. Reversing one negative type-A query changes the route charge by 96,000 units. Moving four route items from lifetimes to MOVEs in the comparison record also fails, even though it preserves the grand total.

## What the lifetime allowance can absorb

Holding every other tariff fixed, substitute an integer ordinary price $u$ for one complete INIT/CLEAR lifetime in each native call. The two bills become $777{,}483{,}340 + 3{,}468u$ and $777{,}597{,}376 + 3{,}485u$. The largest common price satisfying **both** strict billion-unit inequalities is **63,817**. The candidate reaches 999,999,621 at that price and 1,000,003,106 at 63,818. This sensitivity calculation concerns the ordinary inequality alone. The submitted U contract requires its own 4,000-unit tariff and additional physical and scalar bounds. [Submitted contract](data/7633-common-u.json)

## Reproduce

The registered replay uses CPython 3.12 and its standard library. Run it from the repository root.

```sh
python3.12 -B scripts/research_package.py --package research/pr7633-ordinary-recount
```

From an exported copy of this directory, run `python3.12 -I -B verify.py`. Both commands print the counts, margins, tariff thresholds and control results. The arithmetic checker imports only the standard library. The two words, literal caller and comparison records are retained byte for byte. The #7633 source word is also exactly the candidate-word Git blob in #7631. Each input has an upstream commit, path, Git blob and SHA-256. [Source inventory](SOURCES.json) · [#7631 word](https://github.com/CrocSwap/integer-mult-bounds/blob/2f1cc8c0f8c281afd2f99aeeeae6153e269f4721/research/p104-e4-direct-on7627/evidence/e4-direct-204/candidate-word.json.gz)

The registered replay took 12.6 seconds with CPython 3.12.0 on Windows 11. As an additional check on the inherited caller input, a fresh run of #7113's grid checker on the retained caller reproduced all fields of its grid receipt, including 176,874 exact divisions. [Original grid checker](https://github.com/CrocSwap/integer-mult-bounds/blob/07a76c5e2738882c0cb322278e56f6cae3c9885d/research/signed-caller-8x9/replay/supplier7112/short-caller/check_odd_caller_exact_grid.py)

## Open next questions

Can one U implementation meet the declared tariffs on both complete histories? A first test is to account for the added private lifetime's reset and nonaliasing return at full extent, including residuals under rounding. This audit assumes the normalized scalar and service semantics. CLEAR witnesses, native operators, precision and tape realizability, the five framework assumptions and frontier admission remain separate review obligations. [Common-U contract](data/7633-common-u.json) · [Task scope](TASK.json)

## Credit

Clear1nsight supplied the #7631 word and the #7633 role-457 port on DreamingOfClouds' #7630 mechanism. Rohan Arun supplied the #7113 signed caller, with ToikY's signed-caller work and the shared-native and helper lineage of CubeJerry, DreamingOfClouds, SYLforge, Ali Romman and their predecessors. Fluorine identified the ordinary-accounting gap in #7638. Mihir Srivastava prepared this independent recount with substantial OpenAI Codex assistance. Apache-2.0. [#7633](https://github.com/CrocSwap/integer-mult-bounds/pull/7633) · [#7113](https://github.com/CrocSwap/integer-mult-bounds/pull/7113) · [Retained notice](data/NOTICE)
120 changes: 120 additions & 0 deletions research/pr7633-ordinary-recount/SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,120 @@
{
"schema_version": 1,
"base_commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"files": [
{
"path": "certificates/selected-result.json",
"usage": "provenance",
"git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8",
"sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1"
},
{
"path": "docs/research/agent-task-catalog.json",
"usage": "provenance",
"git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec",
"sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81"
},
{
"path": "research/pr7633-ordinary-recount/data/7113-caller.json",
"upstream_pr": 7113,
"upstream_commit": "07a76c5e2738882c0cb322278e56f6cae3c9885d",
"upstream_path": "research/signed-caller-8x9/expected/ODD-TYPE-AB-CALLER.json",
"git_blob": "9451ceaf6e8e037894680b549f3ef41c21b260d7",
"sha256": "255d89f38cd45e38e5770f559bc43dc217e989032359768cdc7e8cdfd64b47bc",
"usage": "input",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/7113-caller.json"
},
{
"path": "research/pr7633-ordinary-recount/data/7113-grid.json",
"upstream_pr": 7113,
"upstream_commit": "07a76c5e2738882c0cb322278e56f6cae3c9885d",
"upstream_path": "research/signed-caller-8x9/expected/ODD-CALLER-EXACT-GRID.json",
"git_blob": "1ba429a3908ee85e6c14b366a8c03c19d6e5c6c0",
"sha256": "87d25d9fa3778bf4784e3a9e17f32ce5ba372663c6e97392cc62b87e6719042c",
"usage": "input",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/7113-grid.json"
},
{
"path": "research/pr7633-ordinary-recount/data/7631-word.json.gz",
"upstream_pr": 7633,
"upstream_commit": "8b885be4a553dea375303808fdfff52ed0d71019",
"upstream_path": "research/p104-e1-role457-on7631/words/source.json.gz",
"git_blob": "5a0a4220109044679d646ca2c28458faaeef7979",
"sha256": "736d475843e2ca53cad8a193ed582926e2659abaec40895a41d55efd4fca532f",
"usage": "input",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/7631-word.json.gz"
},
{
"path": "research/pr7633-ordinary-recount/data/7633-application.json",
"upstream_pr": 7633,
"upstream_commit": "8b885be4a553dea375303808fdfff52ed0d71019",
"upstream_path": "research/p104-e1-role457-on7631/continuation/ODD-8X9-APPLICATION-CHECKS.json",
"git_blob": "24514ad43cf72a5be2f556c7f8c8ccef40ea1888",
"sha256": "3958fb03ea366ea214ad71889389bb161b22a3a57edd0aefd6bae5f438f7eeea",
"usage": "input",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/7633-application.json"
},
{
"path": "research/pr7633-ordinary-recount/data/7633-common-u.json",
"upstream_pr": 7633,
"upstream_commit": "8b885be4a553dea375303808fdfff52ed0d71019",
"upstream_path": "research/p104-e1-role457-on7631/COMMON-U.json",
"git_blob": "6fa61864ae424a1cd70371e3be4a4a4ba815691d",
"sha256": "430afc9d83ae487490f53165178df4eb8a053b138e8e327052951070c32efecd",
"usage": "input",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/7633-common-u.json"
},
{
"path": "research/pr7633-ordinary-recount/data/7633-matched-ordinary.json",
"upstream_pr": 7633,
"upstream_commit": "8b885be4a553dea375303808fdfff52ed0d71019",
"upstream_path": "research/p104-e1-role457-on7631/continuation/MATCHED-ORDINARY.json",
"git_blob": "7f3336170cd73ee189755ba3d2f51753601cc82f",
"sha256": "981810686d3f191e507c621003956bb8952462d12920dcdd9c53dec777fde861",
"usage": "input",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/7633-matched-ordinary.json"
},
{
"path": "research/pr7633-ordinary-recount/data/7633-word.json.gz",
"upstream_pr": 7633,
"upstream_commit": "8b885be4a553dea375303808fdfff52ed0d71019",
"upstream_path": "research/p104-e1-role457-on7631/words/candidate.json.gz",
"git_blob": "c51b08bf0f7949996f2ce1696f3d0168c333185d",
"sha256": "49bd1b5527e5c0de1ba22101a167a66d0d7ab0fd6665569a2cb1648e71ed5ff0",
"usage": "input",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/7633-word.json.gz"
},
{
"path": "research/pr7633-ordinary-recount/data/NOTICE",
"upstream_pr": 7633,
"upstream_commit": "8b885be4a553dea375303808fdfff52ed0d71019",
"upstream_path": "research/p104-e1-role457-on7631/NOTICE",
"git_blob": "1aa8ed3323d541946056b1a4c219b648c65cb463",
"sha256": "e465093aaacf1059eee19fdba2876e093dcae9e02d2f347150bbab2e4f4d0862",
"usage": "provenance",
"pin": "head:3810206cb7f26d01071f810191d15a3909351430:research/pr7633-ordinary-recount/data/NOTICE"
}
],
"tariff_references": [
{
"pr": 7113,
"commit": "07a76c5e2738882c0cb322278e56f6cae3c9885d",
"directory": "research/signed-caller-8x9/replay/supplier7112/short-caller",
"files": [
"independent.py",
"check_odd_partial_admission.py",
"check_odd_caller_exact_grid.py"
]
},
{
"pr": 7631,
"commit": "2f1cc8c0f8c281afd2f99aeeeae6153e269f4721",
"path": "research/p104-e4-direct-on7627/redacted-source/signed/run.py"
},
{
"pr": 7633,
"commit": "8b885be4a553dea375303808fdfff52ed0d71019",
"path": "research/p104-e1-role457-on7631/COMMON-U.json"
}
]
}
91 changes: 91 additions & 0 deletions research/pr7633-ordinary-recount/TASK.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,91 @@
{
"schema_version": 1,
"task_id": "supplier-boundary-audit",
"priority_revision": 8,
"base_commit": "e54523517d0f03e58352e647c403a5af3e525a57",
"original_card": {
"id": "supplier-boundary-audit",
"question": "Does one changed supplier have complete source-bound native, caller, ordinary and outer admission coverage?",
"starting_points": [
"docs/research/current-priorities.md",
"docs/research/research-family-status.md",
"certificates/selected-result.json",
"docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md"
],
"methods": [
"Construct and independently check one source-bound instance of the stated first experiment.",
"Seek an exact counterexample or target-specific complete-budget obstruction to that same proposed change."
],
"acceptance_gate": "Pin the current sources and one obligation; the historical owner audit is an example, not evidence of a current bug.",
"first_step": {
"command": [
"python3",
"-B",
"scripts/research_selected_baseline.py"
],
"expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY",
"inspect": "Read revision 8, the selected review and live exact-source handoffs. Then follow this card's bounded first_experiment.",
"scope": "Source-bound orientation only, not a supplier replay or theorem proof."
},
"first_experiment": "Choose one latest uncovered candidate and build a delta coverage map against the selected review. For P104, #5717 changes owned-lifetime assumptions and #5719 covers exact #5713 causal premises; neither automatically transfers to #5718. For BIT, #5679/#5708 need component admission and compatible outer use. Check controls and exact source identity before reuse; stop with one resolved gap or explicit remaining obligation. A heavy full replay requires a separate serial resource budget.",
"bottleneck_link": "Judge the actual current supplier contract and complete signed target/paid bill; frozen-profile ceilings require an applicability proof.",
"allowed_variations": [
"One exact source head, helper/cut region or quantified proposition and changed hypothesis; check live handoffs first. Different seeds are not different scopes."
],
"scope_change_triggers": [
"Changing source head, helper/cut domain, operation alphabet or caller boundary without recording the new scope.",
"Treating an archived proposal or local numerical pass as complete supplier admission."
],
"overlap_terms": [
"supplier admission",
"5717",
"5719",
"5708",
"owned lifetime"
],
"existing_checks": [
{
"scope": "PR #4088: author-checked local words, native receipts, owner/phase fill and exact moment.",
"evidence": "research/staged544-mixed-fourth-entry/README.md",
"remaining": "Rebind and validate ordinary/outer admission with all four providers; full mixed release not established.",
"status": "author-checked",
"source_commit": "72d7efc181edb21806a878f174847c96dd410ab0",
"selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129"
},
{
"scope": "PR #3801: successor scatter-boundary decision package.",
"evidence": "research/scatter-boundary-decision/README.md",
"remaining": "Consult its exact acceptance scope before any new exporter audit; not proof of a selected failure.",
"status": "author-checked",
"source_commit": "911f8800ba7a4b03603ef62c5ffc6240e53cb5fd",
"selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129"
},
{
"scope": "Selected PR5599: complete helper-subspace construction and independent caller replay; five framework assumptions remain.",
"evidence": "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md",
"remaining": "The next experiment must identify uncovered source-specific work. Successor archive intake does not transfer this admission.",
"status": "reviewed",
"source_commit": "09dd0965711ca7eeb169057a420abab1c9052137",
"selected_record_sha256": "2a0220e866417774606e0f991e41b9c1d26b1f43b97857238cf478dbc7d330b5"
}
]
},
"scope_status": "refined",
"actual_scope": "Reconstruct the finite ordinary-work terms for the exact #7631 and #7633 words paired in #7633 and the #7113 signed caller.",
"scope_change_reason": "The #7633 review request and the explicit follow-up in fluorine’s #7638 isolate ordinary accounting as a remaining check after the paid/target recount.",
"bottleneck_link": "The role-457 edit removes a paid MOVE and adds a private lifetime. Review requires both conditional ordinary bills to fit the same strict budget.",
"budget_minutes": 60,
"stop_rule": "Stop with a discrepancy in one named line or with a reconciliation of both bills and the remaining physical tariff obligation.",
"outcome": "completed",
"evidence": "verify.py, the pinned comparison records and the reproduction notes in README.md.",
"author": "Mihir Srivastava",
"ai_assistance": "Substantial OpenAI Codex assistance.",
"open_questions": [
{
"question": "Can the same physical service U cover allocation, reset and return for both full histories at the declared prices?",
"why_it_matters": "The accounting uses 4,000 ordinary units per lifetime per call and the supplier has additional scalar, width and precision obligations.",
"first_step": "Use the extra role-457-related private lifetime as a concrete test of the complete-extent read, reset and nonaliasing return contract in #7633 COMMON-U.json, with the full service cost recorded.",
"blocked_by": "No implementation or uniform proof of U accompanies the matched bill."
}
]
}
29 changes: 29 additions & 0 deletions research/pr7633-ordinary-recount/VERIFY.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
{
"schema_version": 1,
"status": "ready",
"python": "3.12",
"requirements": [],
"inputs": [
"research/pr7633-ordinary-recount/data/7113-caller.json",
"research/pr7633-ordinary-recount/data/7113-grid.json",
"research/pr7633-ordinary-recount/data/7631-word.json.gz",
"research/pr7633-ordinary-recount/data/7633-application.json",
"research/pr7633-ordinary-recount/data/7633-common-u.json",
"research/pr7633-ordinary-recount/data/7633-matched-ordinary.json",
"research/pr7633-ordinary-recount/data/7633-word.json.gz"
],
"commands": [
{
"argv": [
"{python}",
"-I",
"-B",
"-W",
"error",
"{package}/verify.py"
],
"timeout_seconds": 120,
"checks": "Recount both complete ordinary bills, check every native literal product on the conversion grid and reconcile the candidate with the signed application. Exercise a shortened grid, a changed query sign and an equal-total ledger error."
}
]
}
1 change: 1 addition & 0 deletions research/pr7633-ordinary-recount/data/7113-caller.json

Large diffs are not rendered by default.

Loading
Loading