Repository navigation
feat(oracle): share deterministic query bounds and expectation folds - #1179
Merged
Merged
Conversation
🤖 PR SummaryFailed to generate AI summary. Please check the per-file summaries and statistics below. Statistics
Lean Declarations ✏️ Added: 6 declaration(s)
📄 **Per-File Summaries**
Last updated: 2026-11-21 18:24 UTC. |
dtumad
force-pushed
the
dtumad/436-polyfun-pin
branch
from
November 18, 2026 04:34
dd5946a to
565fbdc
Compare
dtumad
marked this pull request as ready for review
November 18, 2026 15:27
Co-Authored-By: Codex <noreply@openai.com>
Co-Authored-By: Codex <noreply@openai.com>
Co-Authored-By: Codex <noreply@openai.com>
Co-Authored-By: Codex <noreply@openai.com>
Co-Authored-By: Codex <noreply@openai.com>
dtumad
force-pushed
the
dtumad/436-polyfun-pin
branch
from
November 18, 2026 15:28
565fbdc to
ec6d574
Compare
Main now pins PolyFun at 713d8857 (Verified-zkEVM#1204), a descendant of this branch's pin bdc1cde7, so the pin conflicts resolve to main's files. The upstream-alignment ledger keeps both new rows. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
dtumad
added a commit
to BoltonBailey/VCV-io
that referenced
this pull request
Nov 22, 2026
…d-zkEVM#1186) * feat(hashsig): replay settled WOTS+ chains from cache hints Characterize when hidden caches with a shared hint admit a common upper bound in the native cache order. Apply the criterion to every settled WOTS+ chain and check a two-hash chain, incomparable caches, and conflicting answers. Co-Authored-By: Codex <noreply@openai.com> * refactor(deps): adopt current PolyFun strict state-bind lemmas Preserve the existing VCVio instances while using the public theorem names from the target PolyFun revision. The full proof build rejects warnings from the deprecated spellings. Co-Authored-By: Codex <noreply@openai.com> * refactor(cache): keep the handler proof import private The public criterion is stated in QueryCache vocabulary. Downstream consumers need the PolyFun theorem only while elaborating its proof. Co-Authored-By: Codex <noreply@openai.com> * refactor(wp): use generic strict WriterT rules Keep the VCVio-specific names for explicit callers. The current PolyFun revision supplies the generic bind, pure and map simp rules for this exact-WP instance. Co-Authored-By: Codex <noreply@openai.com> * docs(hashsig): walk through two WOTS+ cache reads Co-Authored-By: Codex <noreply@openai.com> * fix(wp): import WriterT rules and use the shared infimum lemma Co-Authored-By: Codex <noreply@openai.com> * chore(deps): pin merged PolyFun handler replay Co-Authored-By: Codex <noreply@openai.com> * fix(pvcgen): retain unsolved goals after normalization Port the tactic, lossless expectation rule, and regression from Verified-zkEVM#1179 commit 74ef550. Co-Authored-By: Codex <noreply@openai.com> * fix(wp): normalize constant expectations of partial computations Co-Authored-By: Codex <noreply@openai.com> (cherry picked from commit f587574) * fix(wp): normalize uniform draws for any empty exception postcondition Port the uniform-sampling rule from Verified-zkEVM#1179 commit 05df36f. The two-draw CoreVCGen regression exercises the normalized unit postcondition. Co-Authored-By: Codex <noreply@openai.com> --------- Co-authored-by: Codex <noreply@openai.com> 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.
OracleComp.queryUpperBound_of_isTotalQueryBoundconverts a structural query budget into CSLib’s size bound under every fixed deterministic oracle. A regression covers an input that makes no queries and an adaptive computation that can make two.OracleComp.ProgramLogic.wp_eq_wpFoldidentifies VCVio’s measure-based lower expectation with the free-program fold under its configured discrete answer measures. It integrates each continuation and accepts an arbitrary postcondition. The primitive query law follows from the fold.PolyFun’s exact writer instance supplies the rules for bind, pure and map, so the simplifier and the unary tactic use those laws in place of the three
OracleComp.Lower.WriterTlemmas. An ordinary-import test exercises all three on a list writer.This PR first pinned PolyFun at
bdc1cde7and fixed the program-logic regressions that pin exposed. Those fixes reachedmainthrough #1186 and #1204, andmainnow pins PolyFun at713d8857, a descendant ofbdc1cde7. After mergingmain, this PR adds the results above, their tests and documentation, and a row indocs/reading/upstream-alignment.md.Verification
093a6930dmergesmainate9727ae07. The pin files are nowmain's, and the ledger keeps both new rows. On that commit,./scripts/validate.sh --lint --test --axiomspassed, including environment lint,lake testand the axiom sweep. The sweep found zero sorry or nonstandard-axiom taint across 32,435 declarations in 1,335 modules. The run used the default test configuration with the optional native FFI backends disabled.