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
1 change: 1 addition & 0 deletions research/p104-block-reframe-r22/EDITS.json
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
{"frames":[[265,194,164,75]],"initial":{"741":[477,1090]},"final":{"405":[477,1090]},"program":[[[["MOVE",42,476,477,false],["MOVE",41,475,477,false],["ADD",42,41,"1",477],["ADD",41,42,"-1",477],["ADD",42,41,"1",477],["SCALE",41,"-1",477],["SCALE",41,"-2",477],["MOVE",400,470,477,false],["ADD",400,41,"-1",477],["MOVE",401,472,477,false],["ADD",401,41,"-1",477],["SCALE",42,"-2",477],["MOVE",106,474,477,false],["ADD",106,42,"1/2",477],["MOVE",403,471,477,false],["ADD",403,42,"-1",477],["MOVE",405,469,477,false],["ADD",405,106,"1",477],["ADD",106,405,"-1",477],["ADD",405,106,"1",477],["SCALE",106,"-1",477],["ADD",41,405,"-2",477],["ADD",405,42,"-1",477],["ADD",405,403,"-1/2",477],["ADD",741,403,"1/2",477],["ADD",741,42,"1",477],["ADD",41,741,"2",477],["MOVE",410,473,477,false],["ADD",410,400,"1",477],["ADD",400,410,"-1",477],["ADD",410,400,"1",477],["SCALE",400,"-1",477],["SCALE",400,"-2",477],["ADD",403,401,"1",477],["ADD",401,403,"-1",477],["ADD",403,401,"1",477],["SCALE",401,"-1",477],["ADD",42,401,"1",477],["ADD",741,401,"1/2",477],["ADD",41,403,"1",477],["ADD",400,403,"1",477],["ADD",410,403,"-2",477],["ADD",410,741,"1",477],["ADD",741,410,"-1",477],["ADD",410,741,"1",477],["SCALE",741,"-1",477],["SCALE",741,"-1/2",477],["ADD",41,741,"-1",477],["ADD",400,741,"-1",477],["ADD",403,741,"-1",477],["ADD",42,410,"-1",477],["ADD",106,410,"-1",477],["ADD",401,410,"-1",477],["ADD",741,410,"1",477],["ADD",403,410,"1",477],["ADD",401,410,"-1",477],["SCALE",410,"2",477],["ADD",403,741,"1",477],["ADD",106,741,"1",477],["ADD",42,741,"-1",477],["ADD",410,741,"1",477],["ADD",741,410,"-1",477],["ADD",410,741,"1",477],["SCALE",741,"-1",477],["ADD",410,403,"-1/2",477],["ADD",741,403,"-1",477],["ADD",401,403,"1",477],["ADD",400,403,"1/2",477],["ADD",106,403,"-1/2",477],["ADD",42,403,"1/2",477],["ADD",41,403,"-1/2",477],["SCALE",403,"-1/2",477],["ADD",741,401,"1",477],["ADD",403,401,"1/2",477],["ADD",400,401,"-1/2",477],["ADD",106,401,"1/2",477],["ADD",42,401,"1/2",477],["ADD",41,401,"1/2",477],["SCALE",401,"-2",477],["ADD",106,400,"1",477],["ADD",42,400,"1",477],["ADD",41,400,"-1",477],["SCALE",400,"2",477],["ADD",401,400,"1",477],["ADD",400,401,"-1",477],["ADD",401,400,"1",477],["SCALE",400,"-1",477],["ADD",403,106,"1/2",477],["ADD",401,106,"-1",477],["ADD",41,106,"1",477],["SCALE",106,"-2",477],["ADD",403,42,"1/2",477],["ADD",401,42,"-1",477],["ADD",41,42,"1",477],["SCALE",42,"-2",477],["ADD",400,42,"1",477],["ADD",42,400,"-1",477],["ADD",400,42,"1",477],["SCALE",42,"-1",477],["ADD",403,41,"-1/2",477],["ADD",401,41,"1",477],["ADD",400,41,"1",477],["ADD",106,41,"1",477],["ADD",42,41,"1",477]],[["MOVE",42,476,1090,false],["MOVE",41,475,1090,false],["ADD",42,41,"1",1090],["ADD",41,42,"-1",1090],["ADD",42,41,"1",1090],["SCALE",41,"-1",1090],["SCALE",41,"-2",1090],["MOVE",400,470,1090,false],["ADD",400,41,"-1",1090],["MOVE",401,472,1090,false],["ADD",401,41,"-1",1090],["SCALE",42,"-2",1090],["MOVE",106,474,1090,false],["ADD",106,42,"1/2",1090],["MOVE",403,471,1090,false],["ADD",403,42,"-1",1090],["MOVE",405,469,1090,false],["ADD",405,106,"1",1090],["ADD",106,405,"-1",1090],["ADD",405,106,"1",1090],["SCALE",106,"-1",1090],["ADD",41,405,"-2",1090],["ADD",405,42,"-1",1090],["ADD",405,403,"-1/2",1090],["ADD",741,403,"1/2",1090],["ADD",741,42,"1",1090],["ADD",41,741,"2",1090],["MOVE",410,473,1090,false],["ADD",410,400,"1",1090],["ADD",400,410,"-1",1090],["ADD",410,400,"1",1090],["SCALE",400,"-1",1090],["SCALE",400,"-2",1090],["ADD",403,401,"1",1090],["ADD",401,403,"-1",1090],["ADD",403,401,"1",1090],["SCALE",401,"-1",1090],["ADD",42,401,"1",1090],["ADD",741,401,"1/2",1090],["ADD",41,403,"1",1090],["ADD",400,403,"1",1090],["ADD",410,403,"-2",1090],["ADD",410,741,"1",1090],["ADD",741,410,"-1",1090],["ADD",410,741,"1",1090],["SCALE",741,"-1",1090],["SCALE",741,"-1/2",1090],["ADD",41,741,"-1",1090],["ADD",400,741,"-1",1090],["ADD",403,741,"-1",1090],["ADD",42,410,"-1",1090],["ADD",106,410,"-1",1090],["ADD",401,410,"-1",1090],["ADD",741,410,"1",1090],["ADD",403,410,"1",1090],["ADD",401,410,"-1",1090],["SCALE",410,"2",1090],["ADD",403,741,"1",1090],["ADD",106,741,"1",1090],["ADD",42,741,"-1",1090],["ADD",410,741,"1",1090],["ADD",741,410,"-1",1090],["ADD",410,741,"1",1090],["SCALE",741,"-1",1090],["ADD",410,403,"-1/2",1090],["ADD",741,403,"-1",1090],["ADD",401,403,"1",1090],["ADD",400,403,"1/2",1090],["ADD",106,403,"-1/2",1090],["ADD",42,403,"1/2",1090],["ADD",41,403,"-1/2",1090],["SCALE",403,"-1/2",1090],["ADD",741,401,"1",1090],["ADD",403,401,"1/2",1090],["ADD",400,401,"-1/2",1090],["ADD",106,401,"1/2",1090],["ADD",42,401,"1/2",1090],["ADD",41,401,"1/2",1090],["SCALE",401,"-2",1090],["ADD",106,400,"1",1090],["ADD",42,400,"1",1090],["ADD",41,400,"-1",1090],["SCALE",400,"2",1090],["ADD",401,400,"1",1090],["ADD",400,401,"-1",1090],["ADD",401,400,"1",1090],["SCALE",400,"-1",1090],["ADD",41,106,"1",1090],["ADD",403,42,"1/2",1090],["MOVE",403,1090,127,false],["MOVE",106,1090,127,false],["ADD",403,106,"1/2",127],["ADD",401,42,"-1",1090],["MOVE",401,1090,127,false],["ADD",401,106,"-1",127],["SCALE",106,"-2",127],["ADD",41,42,"1",1090],["SCALE",42,"-2",1090],["ADD",400,42,"1",1090],["ADD",42,400,"-1",1090],["ADD",400,42,"1",1090],["MOVE",42,1090,127,false],["SCALE",42,"-1",127],["ADD",400,41,"1",1090],["MOVE",41,1090,127,false],["ADD",403,41,"-1/2",127],["ADD",401,41,"1",127],["ADD",106,41,"1",127],["ADD",42,41,"1",127]]],[[["MOVE",41,477,127,false]],[]],[[["MOVE",42,477,127,false]],[]],[[["MOVE",106,477,127,false]],[]],[[["ADD",240,65,"1",477]],[["ADD",240,65,"1",477],["MOVE",400,1090,477,false]]],[[["MOVE",401,477,127,false],["MOVE",410,477,127,false]],[["MOVE",410,1090,127,false]]],[[["MOVE",403,477,127,false]],[]],[[["MOVE",741,477,127,false]],[["MOVE",741,1090,127,false]]]]}
44 changes: 44 additions & 0 deletions research/p104-block-reframe-r22/NOTICE
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
Four paid interior public-basis changes.
Ali Romman, with substantial OpenAI Codex assistance. Apache-2.0.
No subagents.

The following exact notice is retained from PR5660.

New helper-subspace construction, proof and replay:
Ali Romman with substantial OpenAI Codex assistance. Apache-2.0.
The same assistant performed the construction and author-side checks.

Retained contributions:
flyingviper: PR5605 shared relay, PR5612 delayed relay, and the PR5608/PR5613
relay/split compositions.
Scratch-net: PR5606 prepared-helper identities and target debit.
Pierre-Loic Doulcet (hexapode): PR5565 commuting-contact construction, used as the exact source.
Ali Romman: PR5602 fixed boundary relations, PR5601 three-contact frame
change, PR5580 contact step,
and PR5544/5545 complete P104 caller.
Joel Pulikkan (GamingPuzzled): PR5569 priced helper handoff.
DreamingOfClouds: PR5561 free helper endpoints and PR5568 search tools.
thu-nmrc: PR5551 contact improvements.
Gareth Davidson (bitplane): PR2305 source composition.
David Arias: PR2152 coalesced P104 word.
Cinna Davis: PR2219 private reuse and the controller lineage.
Jacob Alan Sussman: productive mixed-target recursion.
zxv and Cao Yifan: exact intervals, compiler and native/pricing lineage.
GamingPuzzled: PR5472 successor handoff, a predecessor to the split concept.
The retained source notices preserve earlier geometry, BIT and analytic credit.

The elementary rank-one basis identity is not claimed as a new general
linear-algebra theorem. The contribution is its explicit independent-target
use on this P104 word and the complete conditional kappa improvement.

New contribution: Ali Romman, with substantial OpenAI Codex assistance.
The four-gate source-version rewrite composes zxv PR5643 and Ali Romman PR5644.
The A2 method retains Chris R/Clear1nsight PR3998 and ToikY PR4019 credit.
The compensated triangle method retains Cinna Davis PR4692 credit.
No subagents were used for this contribution. Apache-2.0.

Concurrent PR5650 by zxv publishes the PR5643/PR5644 composition. PR5651 by
Ali Romman corroborates it. This package credits that released composition
and contributes the further four-gate placement.

New work: distributed scalar updates on an unobserved public field interval, the exact witness and complete conditional price. Prepared for Ali Romman with substantial OpenAI Codex assistance. No subagents. Apache-2.0. The source archive retains all predecessor notices.
67 changes: 67 additions & 0 deletions research/p104-block-reframe-r22/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,67 @@
# One block moved from a dim-8 chart to a new dim-4 chart on PR5713's P104 word: conditional kappa .00310927386

Complete conditional kappa **.00310927386** (claim line, tested at .003109273865). The exact raw crossing is in
(0.00310927387521, 0.00310927387522). That is **+1.216e-7** over the raw crossing 0.0031091522456 of
[PR5713](https://github.com/CrocSwap/integer-mult-bounds/pull/5713) (Ali Romman, claim .00310915222), the newest
P104 head when this was written.

**Conditional on** exactly the assumptions of PR5713 and its inherited P104 line, including free helper endpoints
(PR5561, audited in PR5567). This word changes one helper start and one helper final. The selected record is not changed.
No independent human or proof-kernel acceptance is claimed.

## What changes

The change is a large-neighbourhood step of R22's exact reorder+re-frame MIP. All scalar operations outside one
window of about 1,000 consecutive operations are pinned. Inside the window, every chart within dimension gap 4 of
the operation's bounds is allowed. One window of the sweep over PR5684's word found this step. It applies unchanged
to PR5713's word, because PR5713 only edits contacts elsewhere.

- 96 scalar operations on registers 41, 42, 106, 400, 401, 403, 405, 410 and 741 used to run on chart 477
(dim 8). In the new word:
- 88 of them run on a new chart 1090 = span[265, 194, 164, 75] (dim 4);
- 8 of them run on chart 127 (dim 9).
- Helper 741 now starts on 1090 instead of 477.
- Helper 405 now ends on 1090 instead of 477.
- No scalar instruction, coefficient, order, owned lifetime, main endpoint or port changes.

Per local call: paid MOVE jobs H1 +1, H4 +1, H5 -1 (66348 -> 66366 paid calls in all); helper credits
H1 -1, H4 +1, H5 +1, H8 -1. The moment gain comes from the helper credits. The rank-mass surplus is unchanged at 760,
and there are still 12958 productive fields.

## Check

```
python3 -W error -B research/p104-block-reframe-r22/verify.py # compares with RESULT.json
python3 -W error -B research/p104-block-reframe-r22/verify.py --write # regenerates RESULT.json
```

`verify.py` runs these checks:

1. **Source pin.** It pins PR5713's `WORD.json.gz` (SHA256).
2. **Regeneration.** It regenerates `WORD.json.gz` from that word with `construct.py` and `EDITS.json`. Each hunk
replaces one unique event run, and hunks are disjoint. It also appends one chart and changes two helper endpoints.
3. **Boundary.** Existing charts are unchanged, only free helper endpoints change, and every other word field is
unchanged.
4. **Order.** The scalar order is trace-equivalent: every dependent pair keeps its order.
5. **PR5713's own stack.** It runs PR5713's unmodified stack through its three nested source exports:
- exact replay;
- every dense transpose column;
- every native map and phase;
- the complete physical caller;
- PR5713's `pricing.py`, where only the four literals in `LITERALS` change: claim/tested kappa, previous claim
and the paid-call total.
6. **Controls.** Six controls are rejected:
- old helper start;
- block op on the old chart;
- missing block MOVE;
- unpaid query;
- extra target credit;
- read swapped after a dependent write.

## Attribution

All retained checkers, words and pricing are by the PR5713 authors and their sources; see `NOTICE`.
PR5713 itself builds on our PR5684. R22 search tools are on branch `r22-p104-reframe-optimum`. The
large-neighbourhood windows are set with `WIN=lo:hi` in `poset104.domains`.

Joel Pulikkan (GamingPuzzled) with Claude Opus 5.5 (Anthropic) via Claude Code. Apache-2.0.
Loading
Loading