Repository navigation
P104 CERTKIT: PRICEKIT's exact kappa of a word as a Lean kernel certificate (tooling, no kappa claim) - #7829
Open
DreamingOfClouds wants to merge 1 commit into
Conversation
…ficate (tooling, no kappa claim) Package research/p104-certkit-pricekit-to-lean: Cert<N>.certified : Legal AND Rows AND Word AND lo <= kword <= hi, hypothesis-free, for t7669 (CrocSwap#7669's word under the CrocSwap#7113 caller, [.00372142604386, .00372142604387]) and w_s4 ([.00366673434589, .00366673434590]); generic invoice bracket CertKit.kroot_bracket for any PRICEKIT invoice; caller block derived from the caller file. Axioms propext/Classical.choice/Quot.sound only. 340 large data modules regenerated byte-identical by tools/regen.py. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Package:
research/p104-certkit-pricekit-to-lean(Lean 4 + Mathlib, kernel only; tooling, no κ claim)tools/certkit.pyturns PRICEKIT's exact κ of a P104 word under the #7113 caller into a Lean certificate about the word file itself:No hypotheses.
tris the kernel-replayed trace of the word file,Rows= its final rows are the #7113 targets (packed reverse-mode row certificate, all 1501 public registers), andkword = sSup {κ ∈ [0,1) | ValidAt κ}withValidAtthe word's Valid inequality on that trace (caller + 17 × (MOVE prices vs helper climbs)).Crossing .w7113 lo)CertKit.kroot_bracket: for any invoice cs, F cs t = Σ c·r^(1−t); kernel-checked piece chains (certified log/exp enclosures, 2^−128 dyadic rounding) give lo ≤ kroot ≤ hi, F(kroot) = 0, every root on [0,∞) in (lo,hi). Works for any PRICEKIT invoice.Cert<N>.FW_eq: the trace's own invoice (fold histograms) equals F cs.CertCaller7113*,tools/callerfacts.py).Check.lean: axioms within[propext, Classical.choice, Quot.sound]. Nosorry/native_decide/axiom/extern.Checks.
verify.py(CI, stdlib, no Lean): pins, token bans, import order and closure, the two hypothesis-free headline statements,CHECK-axioms.txt; reprices both words with PRICEKIT and regenerates the bracket and link modules byte-identical, and the caller modules from the caller file.verify.sh: also rebuilds the 340 large data modules fromdata/byte-identical toREGEN.json(tools/regen.py) and runs the guarded Lean build + axiom audit (lean/check.sh).Usage for another word:
tools/gen_chain.py WORD TAG, thentools/certkit.py WORD --name N --chain TAG --rows gen --build.Caveats.
Legaldoes not restrict the coefficient alphabet (t7669 keeps P104: conditional κ ≥ 0.0037218793483 via compatible EARLY and bypass edits #7669's odd denominators). w_s4's one COPY (into a zeroed register) is encoded as SCALE 0 + ADD; neither is invoiced.Crossing .w7113 lois proved for t7669 only.Credits: #7669 (SYLforge) word, building on K372-2 and #7660 (Clear1nsight); #7113 caller (rohanarun); #7761 graph facts (Clear1nsight) inside the shipped library. See
NOTICE.md.DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code
🤖 Generated with Claude Code