Repository navigation
Prove and export production carry and 32-bit adder families in Clean - #596
Closed
kevaundray wants to merge 2 commits into
Closed
kevaundray wants to merge 2 commits into
kevaundray wants to merge 2 commits into
Conversation
Benchmarks: base against this PR, on one runner3436a54 merged into its base, against the base a40a7fa: each benchmark run in turns on one runner, base and PR 5 times each. A size is shown when it changed; a time or a peak memory when it moved the same way in every round and its median by at least 1% (the change is the median ratio, with the rounds' range). Threads shows the named configuration; FibonacciProver stages
Flock
leanSPHINCS
Prover stages
leanXMSS
Prover stages
Every resultBLAKE2s
Prover stages
Fibonacci
Prover stages
Field and transpose kernels
Flock
PCS
leanSPHINCS
Prover stages
leanXMSS
Prover stages
|
Collaborator
Author
Folded into #595, which now contains every commit from this PR (fast-forwarded to 3436a54). Closing in favor of #595. |
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.
Depends on #595. This follow-on extends its checked Clean export rather than changing the focused first adder PR.
Changes
Verification and boundaries
Lean build, axiom audit, leanchecker, deterministic regeneration, full release workspace tests, formatting, native Clippy, and rustdoc passed. A standalone release driver proved and verified actual ALU overflow/comparison, signed division overflow, signed Mulh, and a BLAKE2s digest, rejecting changed output statements. Production native-witness and malicious-witness regressions passed.
The new theorem closures use only
propext,Classical.choice, andQuot.sound. Runtime generation, Rust compilation, Builder interpretation/packing, and native witness implementation remain explicit trust boundaries. Proving an adder subcircuit does not establish the complete semantics of ALU, division, multiplication, conditional negation, BLAKE2s, or the cryptographic composition. The exact boundaries and artifact variable mappings are documented inverification/circuits/README.md.