Benchmark

non-incremental/QF_BV/bmc-bv/bitcount32.smt2 

Generated using using the Low-Level Bounded Model Checker LLBMC.
  C files used in the paper: Florian Merz, Stephan Falke, Carsten Sinz: LLBMC: Bounded Model Checking of C and C++ Programs Using a Compiler IR. VSTTE 2012: 146-161
Benchmark
Size9990
Compressed Size1949
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 9982
Compressed Size1897
Max. Term Depth266
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite65 not1 =34 distinct32
let263 extract5 bvand42 bvadd35
bvlshr5 zero_extend5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 1.14462 1.13483
Abziz abziz_portfolio_all_features default unsat ✅ 1.63484 1.62175
abziz_portfolio_min_features default unsat ✅ 1.61065 1.59776
Boolector Boolector boolector unsat ✅ 0.93729 0.92886
CVC4 CVC4 f7118b2 default unsat ✅ 2.83743 5.64714
MathSAT MathSAT-5.2.12-Main default unsat ✅ 7.45515 7.44787
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.86940 0.85887
STP stp-cryptominisat4 default unsat ✅ 0.96813 0.95985
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 2.93965 2.93255
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.75102 0.74189
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.46487 1.46478
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 4.66976 9.33858
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2.64316 5.27720
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 5.81190 5.81312
SMT-RAT SMT-RAT-final default unsat ✅ 57.35420 57.36630
STP stp-cryptominisat4 default unsat ✅ 0.94347 0.94286
stp-cmsat4-v15 default unsat ✅ 0.83608 0.83487
stp-cmsat4-mt-v15 default unknown ❌ 0.04886 0.04799
stp-minisat-v15 default unsat ✅ 0.71846 0.71789
Yices2 Yices default unsat ✅ 2.93547 2.93555
Z3 z3 4.4.0 default unsat ✅ 0.84619 0.84687
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 1.23360 1.23379
ABC_glucose glucose unsat ✅ 0.96768 0.96799
Boolector Boolector boolector unsat ✅ 1.21045 1.21149
Boolector preprop boolector unsat ✅ 1.21345 1.21445
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2.67990 5.35604
MapleSTP MapleSTP default unsat ✅ 33.05910 33.07860
MapleSTP-mt default unsat ✅ 29.80620 118.28800
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 5.55413 5.55799
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.61084 2.02731
Q3B Q3B default unsat ✅ 0.08397 0.08444
STP stp-cms-exp-2016 default unsat ✅ 0.74215 0.74254
stp-cms-mt-2016 default unsat ✅ 0.78142 3.00459
stp-cms-st-2016 default unsat ✅ 0.81494 0.81536
stp-minisat-st-2016 default unsat ✅ 5.62076 5.62431
Yices2 Yices-2.4.2 default unsat ✅ 1.24129 1.24209
Z3 z3-4.4.1 default unsat ✅ 0.95268 0.95322
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.57087 0.56412
Boolector SMT17 final boolector unsat ✅ 1.58129 1.58022
CVC4 CVC4-smtcomp2017-main default unsat ✅ 6.05254 12.11330
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 5.80930 5.80739
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.86152 0.84708
Q3B Q3B default unsat ✅ 0.08636 0.08187
STP stp_st default unsat ✅ 0.84099 0.83979
stp_mt default unsat ✅ 0.70878 2.67892
Yices2 Yices2-Main default unsat ✅ 1.24589 1.24523
Z3 z3-4.5.0 default unsat ✅ 1.54434 1.54003
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.54545 0.54544
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.77385 0.77373
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 5.56861 5.56921
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.73449 2.75488
Minkeyrink ST_st unsat ✅ 0.85826 0.85843
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.67068 0.67082
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.67639 2.56770
STP-Riss-st-2018_riss-no-stderr unsat ✅ 4.65632 4.65657
Yices2 Yices 2.6.0_default unsat ✅ 1.19718 1.19705
Z3 z3-4.7.1_default unsat ✅ 1.09671 1.09647
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.57805 0.57793
Boolector Boolector-wrapped-sq_default unsat ✅ 0.57896 0.57890
Poolector-wrapped-sq_default unsat ✅ 0.68206 2.20000
CVC4 CVC4-sq-final_default unsat ✅ 1.24570 1.24595
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 12.11650 12.11690
MathSAT MathSAT5_default.sh unsat ✅ 8.70730 8.70610
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.04054 0.04077
MinkeyRink Solver 2020.3_default unsat ✅ 0.55599 2.05516
STP STP_default unsat ✅ 0.55420 2.11024
STP ++ Mergsat v1_default unsat ✅ 5.03512 5.03620
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.45049 0.45043
Z3 z3-4.8.8_default unsat ✅ 2.78420 2.78429
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.58029 0.58023
Bitwuzla-wrapped_default unsat ✅ 0.54727 0.54722
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1.42455 1.42475
MathSAT MathSAT-5.6.8_default unsat ✅ 8.60691 8.60660
STP STP 2022.4_default unsat ✅ 1.38678 1.38684
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.51316 0.51311
Z3++BV z3++bv_0702_default unsat ✅ 0.27580 0.27572
Z3 z3-4.8.17_default unsat ✅ 0.64186 0.64368
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.87517 0.75710
Bitwuzla-MachBV-base unsat ✅ 0.74670 0.63124
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.87887 0.75721
BVDecide bv_decide unsat ✅ 2.26214 2.12789
bv_decide-nokernel unsat ✅ 1.75714 1.58638
cvc5 cvc5 unsat ✅ 1.03235 0.91110
SMTInterpol SMTInterpol unknown ❌ 1201.78468 1256.81046
Yices2 Yices2 unsat ✅ 0.73201 0.60352
Z3alpha Z3-alpha unsat ✅ 0.90084 2.32004
Z3 Z3-alpha-base unsat ✅ 0.69364 0.56565
Z3-Owl-base unsat ✅ 1.87459 1.75686
z3siri-base unsat ✅ 0.60751 0.49026
Z3-Owl Z3-Owl unsat ✅ 1.17767 1.05197