Repository navigation
Commit 8bd08a0
CBMC: Use a second solver for 149/215 proofs
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>1 parent ac20756 commit 8bd08a0
149 files changed
Lines changed: 447 additions & 149 deletions
File tree
- proofs/cbmc
- H
- caddq
- check_pct
- ct_cmask_neg_i32
- ct_cmask_nonzero_u32
- ct_cmask_nonzero_u8
- ct_get_optblocker_i64
- ct_get_optblocker_u32
- ct_get_optblocker_u8
- ct_memcmp
- ct_sel_int32
- decompose
- fqmul
- fqscale
- intt_native_aarch64
- intt_native_x86_64
- keccak_absorb_once_x4
- keccak_absorb
- keccak_f1600_x1_native_aarch64_v84a
- keccak_f1600_x1_native_aarch64
- keccak_f1600_x4_native_aarch64_v84a
- keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid
- keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid
- keccak_f1600_x4_native_avx2
- keccak_finalize
- keccak_init
- keccak_squeezeblocks_x4
- keccak_squeeze
- keccakf1600_extract_bytes_BE
- keccakf1600_extract_bytes
- keccakf1600_permute_c
- keccakf1600_permute_native
- keccakf1600_permute
- keccakf1600_xor_bytes_BE
- keccakf1600_xor_bytes
- keccakf1600x4_extract_bytes_c
- keccakf1600x4_extract_bytes_native
- keccakf1600x4_extract_bytes
- keccakf1600x4_permute_native
- keccakf1600x4_permute
- keccakf1600x4_xor_bytes_c
- keccakf1600x4_xor_bytes_native
- keccakf1600x4_xor_bytes
- make_hint
- montgomery_reduce
- ntt_layer
- ntt_native_aarch64
- ntt_native_x86_64
- pack_sig_c
- pack_sig_h
- pack_sig_z
- pack_sk_rho_key_tr
- pointwise_native_aarch64
- pointwise_native_x86_64
- poly_caddq_c
- poly_caddq_native_x86_64
- poly_caddq_native
- poly_caddq
- poly_challenge
- poly_chknorm_c
- poly_chknorm_native_aarch64
- poly_chknorm_native_x86_64
- poly_chknorm_native
- poly_chknorm
- poly_decompose_88_native_aarch64
- poly_decompose
- poly_invntt_tomont_native
- poly_invntt_tomont
- poly_ntt_c
- poly_ntt_native
- poly_ntt
- poly_permute_bitrev_to_custom_optional_native
- poly_permute_bitrev_to_custom_optional
- poly_pointwise_montgomery
- poly_reduce
- poly_shiftl
- poly_sub
- poly_use_hint_native_aarch64
- poly_use_hint_native_x86_64
- polyeta_pack
- polyeta_unpack
- polymat_expand_entry
- polyt0_pack
- polyt0_unpack
- polyt1_pack
- polyt1_unpack
- polyw1_pack_32
- polyw1_pack_88
- polyw1_pack
- polyw1_unpack_32
- polyw1_unpack_88
- polyw1_unpack
- polyz_pack
- polyz_unpack_17_native_aarch64
- polyz_unpack_19_native_aarch64
- polyz_unpack_c
- polyz_unpack_native_x86_64
- polyz_unpack_native
- polyz_unpack
- power2round
- prepare_domain_separation_prefix
- reduce32
- rej_eta_c
- rej_eta_native
- rej_eta
- rej_uniform_c
- rej_uniform_eta_native_aarch64
- rej_uniform_eta_native_x86_64
- rej_uniform_native_aarch64
- rej_uniform_native_x86_64
- rej_uniform_native
- rej_uniform
- shake128_absorb
- shake128_finalize
- shake128_init
- shake128_release
- shake128_squeeze
- shake128x4_absorb_once
- shake128x4_squeezeblocks
- shake256_absorb
- shake256_finalize
- shake256_init
- shake256_release
- shake256_squeeze
- shake256x4_absorb_once
- shake256x4_squeezeblocks
- shake256
- sig_unpack_hints
- sign_attempt
- sign_finish
- sign_resume
- sign_signature_pre_hash_internal
- sign_signature_pre_hash_shake256
- sign_signature
- sign_verify_extmu
- sign_verify_pre_hash_internal
- sign_verify_pre_hash_shake256
- sign_verify
- sk_s1hat_get_poly
- sk_s2hat_get_poly
- sk_t0hat_get_poly
- sys_check_capability
- unpack_pk_t1
- use_hint
- value_barrier_i64
- value_barrier_u32
- value_barrier_u8
- yvec_get_poly
- yvec_init
Some content is hidden
Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
30 | 30 | | |
31 | 31 | | |
32 | 32 | | |
33 | | - | |
| 33 | + | |
| 34 | + | |
| 35 | + | |
34 | 36 | | |
35 | 37 | | |
36 | 38 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
26 | 26 | | |
27 | 27 | | |
28 | 28 | | |
29 | | - | |
| 29 | + | |
| 30 | + | |
| 31 | + | |
30 | 32 | | |
31 | 33 | | |
32 | 34 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
28 | 28 | | |
29 | 29 | | |
30 | 30 | | |
31 | | - | |
| 31 | + | |
| 32 | + | |
| 33 | + | |
32 | 34 | | |
33 | 35 | | |
34 | 36 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
25 | 25 | | |
26 | 26 | | |
27 | 27 | | |
28 | | - | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
29 | 31 | | |
30 | 32 | | |
31 | 33 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
25 | 25 | | |
26 | 26 | | |
27 | 27 | | |
28 | | - | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
29 | 31 | | |
30 | 32 | | |
31 | 33 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
26 | 26 | | |
27 | 27 | | |
28 | 28 | | |
29 | | - | |
| 29 | + | |
| 30 | + | |
| 31 | + | |
30 | 32 | | |
31 | 33 | | |
32 | 34 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
25 | 25 | | |
26 | 26 | | |
27 | 27 | | |
28 | | - | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
29 | 31 | | |
30 | 32 | | |
31 | 33 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
25 | 25 | | |
26 | 26 | | |
27 | 27 | | |
28 | | - | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
29 | 31 | | |
30 | 32 | | |
31 | 33 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
25 | 25 | | |
26 | 26 | | |
27 | 27 | | |
28 | | - | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
29 | 31 | | |
30 | 32 | | |
31 | 33 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
26 | 26 | | |
27 | 27 | | |
28 | 28 | | |
29 | | - | |
| 29 | + | |
| 30 | + | |
| 31 | + | |
30 | 32 | | |
31 | 33 | | |
32 | 34 | | |
| |||
0 commit comments