Skip to content

Certify the F-star one-interior-label gap on tied_min - #2970

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/fstar-one-interior-20261016
Oct 16, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/fstar-one-interior-20261016

Conversation

@petalas

@petalas petalas commented Oct 16, 2026

Copy link
Copy Markdown
Contributor

Summary

Each of twelve tied_min v=11 restrictions:
  Form-R with unrestricted ordering       maximum 10
  Add one (111,e_c) pair                  attain 11

Close the constructive label-kind handoff in PR2963 open question 2, and the full v=12 fixture's open Form-R question from PR2914. The minimum number of non-Form-R pairs in an eleven-line witness is exactly one. This is an exact finite result, not a general F-star theorem, physical decoder or kappa improvement.

Only research/fstar-one-interior-label/ is added. It contains the written recurrence argument, two separately implemented exact exclusions, all twelve constructive orders and registered controls. No predecessor executable is imported. The only live scientific input is the SHA256-pinned fixture already on main.

Evidence

  • Before, the Form-R eleven-line question was open in PR2914 and the retained review; PR2963 requested a constructive account of the gap. After, every restriction has an exhaustive Form-R exclusion plus a ten-line Form-R witness and an eleven-line one-exception witness.
  • Forward b-domain and reverse a-domain searches exhaust 2,455 and 888 states respectively per exclusion. Witnesses check support, diagonal parity and every ordered rational-zero constraint. No recorded CP-SAT optimum is required.
  • Registered Python 3.12.15 replay and all seven behavioral groups pass. Python 3.13.5 normal/optimized checks pass. All 147 research-workflow tests pass on Python 3.12 with no skips. Literal tiny oracles, actual weakened implementations, capacity/source/receipt/CLI controls, Ruff and exact committed-byte preflight pass.
python3.12 -B scripts/research_package.py --package research/fstar-one-interior-label

Scientific base 916ecdd9d6e666fcad9b25369d055311f6ce8204; refreshed branch base a23bdc1b07be96bea0101d44ae27d14de67a79ed, priority 5. Consumed input, guidance and selected record are unchanged. Exact source pins and coverage are in TASK/SOURCES. Canonical investigation.

Credit Aaron Wang/PR2963 for the handoff, PR2914 for the label ladder and retained certificate lineage, and DreamingOfClouds/PR2111/PR1590 for the fixture and L8 definition. Full predecessor credit and Apache-2.0 scope remain in the package.

Merge danger

Door: two-way. Blast radius: package.

No shared code, frozen evidence or selected frontier changes. General ordering rules, native realization, restoration, hosting, precision and complete recursive costs remain open. The reported predecessor named=9 value is context, not newly audited. No independent human, formal-kernel or hosted-CI success is claimed.

@Mister-Meeseeks
Mister-Meeseeks merged commit 484a8ad into CrocSwap:main Oct 16, 2026
58 of 61 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants