Benchmark

non-incremental/QF_BV/brummayerbiere/countbitssrl016.smt2 

Count bits pop(x) algorithm, shift right and subtract method
From the book "Hacker's delight" by Henry S. Warren, Jr., page 70
We cross-check it with the obvious method of counting bits:
for (s = i = 0; i < BW; i++)
  if (x & (1 << i))
    s++;

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size6176
Compressed Size1019
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2008-07-07
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 6168
Compressed Size1003
Max. Term Depth59
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite81 not33 =66 let45
bvnot1 bvand16 bvadd16 bvsub16
bvshl16 bvlshr16 zero_extend16

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2012 4Simp 4Simp unsat ✅ 1.70000 —
Abziz AbzizPortfolio+BOOLECTOR+MATHSAT+SONOLAR+STP2+Z3_6 unsat ✅ 1.70000 —
Boolector Boolector unsat ✅ 6.00000 —
CVC3 CVC3 v2.4.2 unknown ❌ 214.10000 —
CVC4 1.0rc.3931 unsat ✅ 78.10000 —
MathSAT MathSAT-HeavyBV unsat ✅ 3.60000 —
SONOLAR SONOLAR unsat ✅ 1.40000 —
Z3 Z3 unsat ✅ 1.70000 —
SMT Evaluation 2013 1.00 (0/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unknown ❌ — —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 1.37518 1.36479
Abziz abziz_portfolio_all_features default unsat ✅ 2.58946 2.58361
abziz_portfolio_min_features default unsat ✅ 2.53853 2.52661
Boolector Boolector boolector unsat ✅ 1.88656 1.87971
CVC4 CVC4 f7118b2 default unsat ✅ 4.13163 8.24575
MathSAT MathSAT-5.2.12-Main default unsat ✅ 16.03660 16.03560
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1.67023 1.65975
STP stp-cryptominisat4 default unsat ✅ 1.76157 1.75273
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 4.72535 4.71828
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.56302 1.55576
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 2.47731 2.47762
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2.50196 4.99424
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 3.32008 6.63599
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 5.12074 5.12222
SMT-RAT SMT-RAT-final default unsat ✅ 14.48520 14.48280
STP stp-cryptominisat4 default unsat ✅ 1.74291 1.74273
stp-cmsat4-v15 default unsat ✅ 0.90923 0.90886
stp-cmsat4-mt-v15 default unknown ❌ 0.05417 0.05299
stp-minisat-v15 default unsat ✅ 1.12509 1.12483
Yices2 Yices default unsat ✅ 4.67022 4.67129
Z3 z3 4.4.0 default unsat ✅ 1.61449 1.61475
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 3.70425 3.70634
ABC_glucose glucose unsat ✅ 1.21325 1.09599
Boolector Boolector boolector unsat ✅ 3.45980 3.46151
Boolector preprop boolector unsat ✅ 3.47275 3.47468
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 3.79887 7.59836
MapleSTP MapleSTP default unsat ✅ 5.65017 5.65338
MapleSTP-mt default unsat ✅ 5.35560 21.15760
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 5.02967 5.03350
MinkeyRink Minkeyrink 2016 default unsat ✅ 1.20142 4.13438
Q3B Q3B default unsat ✅ 0.10456 0.10509
STP stp-cms-exp-2016 default unsat ✅ 0.79632 0.79673
stp-cms-mt-2016 default unsat ✅ 0.76281 2.91298
stp-cms-st-2016 default unsat ✅ 0.86824 0.86869
stp-minisat-st-2016 default unsat ✅ 9.19371 9.19908
Yices2 Yices-2.4.2 default unsat ✅ 3.34344 3.34532
Z3 z3-4.4.1 default unsat ✅ 1.40539 1.40759
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.24221 1.24102
Boolector SMT17 final boolector unsat ✅ 4.18222 4.18067
CVC4 CVC4-smtcomp2017-main default unsat ✅ 8.04382 16.10470
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 5.53204 5.53160
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 1.18559 1.16995
Q3B Q3B default unsat ✅ 0.10619 0.10704
STP stp_st default unsat ✅ 1.14145 1.12069
stp_mt default unsat ✅ 1.10297 2.58961
Yices2 Yices2-Main default unsat ✅ 3.45758 3.45697
Z3 z3-4.5.0 default unsat ✅ 1.37466 1.37412
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 1.04461 1.04461
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.71894 0.71911
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 4.53350 4.53416
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.72218 2.64393
Minkeyrink ST_st unsat ✅ 0.68345 0.68335
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.78099 0.78082
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.79078 2.97192
STP-Riss-st-2018_riss-no-stderr unsat ✅ 1.59461 1.59460
Yices2 Yices 2.6.0_default unsat ✅ 2.27560 2.27530
Z3 z3-4.7.1_default unsat ✅ 1.97873 1.97857
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.70677 1.70661
MathSAT mathsat-5.6.6_default unsat ✅ 17.06590 17.06520
STP STP 2021.0_default unsat ✅ 0.86382 3.29942
Z3 z3-4.8.11_default unsat ✅ 1.52140 1.52133
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.70774 1.70755
Bitwuzla-wrapped_default unsat ✅ 1.06488 1.06479
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 2.23277 2.23275
MathSAT MathSAT-5.6.8_default unsat ✅ 17.87420 17.87160
STP STP 2022.4_default unsat ✅ 0.86616 0.86610
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.50062 0.50053
Z3++BV z3++bv_0702_default unsat ✅ 2.49084 2.49063
Z3 z3-4.8.17_default unsat ✅ 1.22999 1.23173
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 1.13254 1.03230
cvc5 cvc5 unsat ✅ 1.69720 1.59629
SMTInterpol SMTInterpol unknown ❌ 1201.74696 1283.07531
STP STP unsat ✅ 0.88262 0.78253
Yices2 Yices2 unsat ✅ 0.94713 0.84710
Z3alpha Z3-alpha unsat ✅ 19.77026 19.67011