Repository navigation
CBMC: Add more cvc5 proofs - #1491
Merged
Merged
Conversation
mkannwischer
commented
Oct 24, 2026
Contributor
- Depends on CBMC: Use a second solver for 149/215 proofs #1423
A soundness bug in a single SMT solver would silently invalidate every proof discharged by it. To mitigate this risk, we aim to have each proof discharged by at least two solvers. 149 of 215 proofs gain a second solver: 98 bitwuzla, 25 cvc5_arrays_exp, and 26 Z3 profiles alongside a bitwuzla or cvc5 default. The other 66 do not, mostly because bitwuzla timed out or cvc5 returned unknown, either under a local 300s per-proof cap or in CI. Signed-off-by: Matthias J. Kannwischer <matthias@zerorisc.com>
Contributor
CBMC Results (ML-DSA-44)
Full Results (397 configurations)
|
Contributor
CBMC Results (ML-DSA-65)
Full Results (397 configurations)
|
Contributor
CBMC Results (ML-DSA-87)
Full Results (398 configurations)
|
Contributor
CBMC Results (ML-DSA-44, REDUCE-RAM)
Full Results (397 configurations)
|
Contributor
CBMC Results (ML-DSA-65, REDUCE-RAM)
Full Results (398 configurations)
|
Contributor
CBMC Results (ML-DSA-87, REDUCE-RAM)
Full Results (398 configurations)
|
mkannwischer
force-pushed
the
cbmc-more-cvc5-proofs
branch
from
October 25, 2026 04:44
cf5b97b to
bba1f42
Compare
cvc5_arrays_exp returns unknown on most proofs that lack a second solver, because cvc5 gives up on quantifier instantiation by default. Add two cvc5 profiles that instantiate more aggressively: - cvc5_mbqi_enum: --mbqi --mbqi-enum - cvc5_enum_inst: --enum-inst Use them as a second solver for 21 proofs that discharge in about 150s or less locally: 20 with cvc5_mbqi_enum, and poly_use_hint_c with cvc5_enum_inst. Also add bitwuzla as a second solver for poly_power2round. Signed-off-by: Matthias J. Kannwischer <matthias@zerorisc.com>
mkannwischer
force-pushed
the
cbmc-more-cvc5-proofs
branch
from
October 25, 2026 04:45
bba1f42 to
721f3e7
Compare
mkannwischer
marked this pull request as ready for review
October 25, 2026 05:51
hanno-becker
approved these changes
Oct 25, 2026
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.