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
78 changes: 78 additions & 0 deletions research/caller-8x9-derived-residuals/PROOF.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,78 @@
# Fixed caller accounting identity

Fix the exact caller and native interface in VENDORED.json. Assume the
operation semantics and declared output endpoints of that interface.
Let H(r) count the native MOVE operations of rank r. Let U(r) count the
public native helper targets of rank r. Count occurrences, not distinct
rank values or reused scratch names.

## Paid positions

The caller invokes the native word once in each of 17 stages. Each call
has fresh public helpers and owned banks. Its 400 main contacts are
injective. Each MOVE therefore contributes once per invocation, including
owned MOVEs. This gives the term 17 H(r). Reuse of a caller field at a later
stage does not remove an occurrence.

For each port, the query vector q is a nonzero vector in the first nine
coordinates. A stage has eight coordinate axes outside these coordinates.
Different stages have disjoint axis blocks. Binary elimination therefore
gives rank one for a QUERY, rank 8s for an IDLE_ONE on s stages, and rank
nine for each one-stage IDLE_ODD. The negative query sign changes phase,
not the dimension. The verifier checks the permitted signed-idle form.

The literal event census is:

| Type and operation | Event counts by stage-block count | Ports |
| --- | --- | ---: |
| A QUERY | 4 events | 96 |
| A IDLE_ONE | 4 each at 1 through 7; 2 at 8 | 96 |
| B IDLE_ONE | 34 at 1; 4 each at 2 through 7; 2 at 8 | 8 |
| B IDLE_ODD | 4 at 1 | 8 |

Thus K(1)=384, K(8)=656, K(9)=32, K(8s)=416 for 2<=s<=7,
and K(64)=208. All other entries are zero. The sum is 3776.
ADD, SCALE, SWAP and LAMBDA have no recursive paid child in this tariff.
Their ordinary work is a separate obligation; it is not zero-cost work.
No invoice is read to derive this table.

## Productive targets

Each caller type has 36 declared output fields. Its diagonal records have
query exponent -1. In each type, four fields select each block count from
one through eight; two fields select nine blocks and two select all 17.
The second central exponent is zero. Each selected block has eight fresh
axes and q is independent of all of them. The target rank is 1+8s.
The identity i^(-x)=(-1)^x i^x for a binary coordinate x accounts for the
stated linear phase correction. The correction does not change rank.

Each output owner is the pair (port, field). Equal diagonal records do not
merge owners. The 96 A ports and eight B ports are a disjoint partition of
all 104 ports. Thus K_T(1+8s)=416 for 1<=s<=8, and K_T(73)=K_T(137)=208.
The sum is 3744. Fresh native public helpers supply 17 U(r) additional
targets. Owned scratch and query scratch do not supply productive targets.
Therefore T(r)=17 U(r)+K_T(r).

The caller contribution to the rank surplus is
sum_r r(K_T(r)-K(r))=57728. This is an accounting quantity, not a new
multiplication exponent or a supplier admission.

## Source comparison and transfer condition

Only after the two residuals have been derived does the verifier read the
reported invoice. Independent binary elimination computes each native
MOVE rank and each public helper target rank from the copied native word.
It checks nested subspaces and the public/owned class of every MOVE.
The sums give 110638 paid positions and 22172 productive fields and agree
with every source histogram entry. This census does not check native
chronology, operator correctness or erasure legality.

For any replacement native word with the same source-bound caller and
contact interface, the same derivation gives P=17 H+K and T=17 U+K_T.
A change to caller events, port partition, stage blocks or declared output
owners requires a new derivation. A change to the native operator requires
its own supplier proof even when these histograms remain unchanged.

The proof uses the declared output diagonals. An independent symbolic
endpoint replay remains a distinct obligation. The matching source invoice
cannot prove those endpoints, the physical bindings or the full theorem.
102 changes: 102 additions & 0 deletions research/caller-8x9-derived-residuals/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,102 @@
# Derive both residuals of the exact 17-stage caller

This independent accounting proof derives the fixed caller terms in
`P = 17 H_native + K` and `T = 17 T_native + K_T`.
It reads the literal caller operations and declared output owners from
[PR 7113](https://github.com/CrocSwap/integer-mult-bounds/pull/7113), at
`07a76c5e2738882c0cb322278e56f6cae3c9885d`.
It does not obtain either constant by subtraction from a published invoice.
The complete multiplication exponent does not change.

The live [handoff](https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19664352)
from [PR 7628](https://github.com/CrocSwap/integer-mult-bounds/pull/7628)
asks for this derivation. The later
[PR 7639](https://github.com/CrocSwap/integer-mult-bounds/pull/7639)
also treats both residuals as measured constants.
The new coverage is the derivation of these fixed caller terms. The native
word census only checks the sum against the exact source invoice.

Read [PROOF.md](PROOF.md), [RESULT.json](RESULT.json), and the exact copied
source inventory in [VENDORED.json](VENDORED.json).

## Result

| Rank | Paid residual K | Declared-root residual K_T |
| --- | ---: | ---: |
| 1 | 384 | 0 |
| 8 | 656 | 0 |
| 9 | 32 | 416 |
| 16, 24, 32, 40, 48, 56 | 416 each | 0 |
| 17, 25, 33, 41, 49, 57, 65 | 0 | 416 each |
| 64 | 208 | 0 |
| 73, 137 | 0 | 208 each |

The caller has 3776 paid positions and 3744 distinct root targets. Its
rank surplus is 57728. With the copied native word, the complete source
invoice has 110638 paid positions and 22172 productive fields.
All 4783 caller events are inspected. Every native call has 400 distinct
main contacts; the 17 calls occur in order. Each call has 1084 public
helpers. The verifier imports only the Python standard library.

Nine semantic controls cover omitted query cost, signed-idle rank,
changed target rank, duplicate ports, missing output declarations, aliased
native owners, stage order, repeated idle axes, and a wrong idle sign.
The controls change parsed objects after source authentication. Thus a
hash mismatch cannot substitute for a semantic failure.

## Scope and limits

The result is conditional on the declared native and caller operation
interfaces. It proves the accounting identity for this exact caller.
It does not replay the 72 formal output identities, native operators,
owned erasure lifetimes, physical contacts, ordinary cost, precision,
compiler, BIT branch, or outer reduction. The scalar operation counts in
RESULT.json are inventory counts, not a new ordinary-work estimate.

The root target ranks use the declared diagonal records. A signed query
axis has the same rank as its positive orientation after the specified
linear phase correction. This does not establish the caller endpoint.
A successor can use the residuals only after it proves that the exact
caller and its native contact interface remain the same.

The five inherited assumptions remain: `native_all_columns`,
`owned_erasure`, `compiler`, `precision_tape`, and `analytic_recovery`.
No selected frontier file is changed. The base is
`e54523517d0f03e58352e647c403a5af3e525a57`.
Its selected conditional kappa is `363005817/100000000000`.
The revision-8 catalogue describes an older selected result.

## Reproduce

Use Python 3.12. No third-party packages are needed.

```sh
python3.12 -B scripts/research_package.py --package research/caller-8x9-derived-residuals
```

Both registered commands must print `PASS_CALLER_DERIVED_RESIDUALS`.
The runner must print `PASS_REGISTERED_RESEARCH_PACKAGE`.
The commands use normal and optimized isolated Python processes.
The verifier reads no Git state and writes no files.

## Open next questions

Before a successor uses these constants, compare its caller bytes, port
partition, native contact interface, stage blocks and target owners.
A separate symbolic replay can check all 72 declared output identities.
[TASK.json](TASK.json) states the first step and limits for each question.

## Credit

Rohan Arun supplied the 8+9 caller and its source package, with OpenAI
Codex assistance. The caller README credits DreamingOfClouds for the native
and chain lineage, CubeJerry for the shared native, paired BIT and compiler,
ToikY for the signed rank-nine caller, and dillona and Ali Romman for helper
splitting. The exact retained NOTICE and INDEPENDENT-NOTICE.md preserve the
other source credits. fluorine supplied the independent recounts and the
specific residual-derivation handoff. Those recounts are related evidence;
this verifier does not import their code.

Ali Romman directed this independent accounting proof and verifier, with
substantial OpenAI Codex assistance. New work is Apache-2.0. The copied
source license and notices remain in source/.
129 changes: 129 additions & 0 deletions research/caller-8x9-derived-residuals/RESULT.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,129 @@
{
"native_calls": 17,
"caller_events": 4783,
"root_owners": 3744,
"native_public_helpers_per_call": 1084,
"K_paid": {
"1": 384,
"8": 656,
"9": 32,
"16": 416,
"24": 416,
"32": 416,
"40": 416,
"48": 416,
"56": 416,
"64": 208
},
"K_T_declared_roots": {
"9": 416,
"17": 416,
"25": 416,
"33": 416,
"41": 416,
"49": 416,
"57": 416,
"65": 416,
"73": 208,
"137": 208
},
"caller_paid_positions": 3776,
"caller_rank_surplus": 57728,
"paid_by_operation": {
"A:IDLE_ONE": {
"8": 384,
"16": 384,
"24": 384,
"32": 384,
"40": 384,
"48": 384,
"56": 384,
"64": 192
},
"A:QUERY": {
"1": 384
},
"B:IDLE_ODD": {
"9": 32
},
"B:IDLE_ONE": {
"8": 272,
"16": 32,
"24": 32,
"32": 32,
"40": 32,
"48": 32,
"56": 32,
"64": 16
}
},
"weighted_operation_counts": {
"A:ADD": 62400,
"A:IDLE_ONE": 2880,
"A:LAMBDA": 10752,
"A:QUERY": 384,
"A:SCALE": 9792,
"A:SWAP": 768,
"B:ADD": 27808,
"B:IDLE_ODD": 32,
"B:IDLE_ONE": 480,
"B:LAMBDA": 528,
"B:SCALE": 1680,
"B:SWAP": 352
},
"paid_occurrence_sha256": "ceead38a38771c4e97389b06997c90a1def13d977020c8a376b9a8b168730b36",
"declared_target_owner_sha256": "44b068608baa6a531e8ef6a70eee3e19cab553a7e4f84fe4fc39989392e31291",
"combined_source_invoice": {
"paid": {
"1": 68860,
"2": 14331,
"3": 13889,
"4": 4029,
"5": 5559,
"6": 272,
"7": 204,
"8": 758,
"9": 32,
"16": 416,
"24": 416,
"32": 416,
"40": 416,
"48": 416,
"56": 416,
"64": 208
},
"target": {
"1": 238,
"2": 306,
"3": 765,
"4": 3689,
"5": 1207,
"6": 697,
"7": 306,
"8": 952,
"9": 10684,
"17": 416,
"25": 416,
"33": 416,
"41": 416,
"49": 416,
"57": 416,
"65": 416,
"73": 208,
"137": 208
},
"paid_positions": 110638,
"productive_fields": 22172
},
"semantic_controls": [
"duplicate port",
"missing declared output",
"aliased native owners",
"wrong stage order",
"repeated idle axis block",
"wrong signed-idle coefficient",
"missing query changes rank-one cost",
"omitted signed query axis moves rank-nine cost to rank eight",
"changed endpoint moves its distinct-owner target multiplicity"
]
}
18 changes: 18 additions & 0 deletions research/caller-8x9-derived-residuals/SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
{
"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"
}
]
}
Loading
Loading