Benchmark

non-incremental/QF_BV/brummayerbiere/countbitssrl032.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
Size11982
Compressed Size1456
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 11974
Compressed Size1423
Max. Term Depth107
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite161 not65 =130 let93
bvnot1 bvand32 bvadd32 bvsub32
bvshl32 bvlshr32 zero_extend32

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 86.69710 —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unsat ✅ 873.34100 —
abziz_portfolio_2012_solvers default unsat ✅ 794.67500 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 1109.84000 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 323.51400 —
Boolector-SMT-COMP-2011 default unsat ✅ 437.78400 —
Boolector-SMT-COMP-2012 default unsat ✅ 1397.41000 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 623.68400 —
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 unsat ✅ 342.15900 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 906.04400 —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 1042.87000 —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unsat ✅ 1104.97000 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 785.69000 —
STP STP2-SMT-COMP-2011 default unsat ✅ 661.52000 —
STP2-SMT-COMP-2012 default unsat ✅ 107.09000 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 586.70700 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1337.17000 —
Z3-SMT-COMP-2011 default unsat ✅ 846.87400 —
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 376.20800 376.36500
Abziz abziz_portfolio_all_features default unsat ✅ 89.72110 89.64010
abziz_portfolio_min_features default unsat ✅ 89.41060 89.33020
Boolector Boolector boolector unsat ✅ 392.88800 393.03100
CVC4 CVC4 f7118b2 default unknown ❌ 1196.35000 2402.07000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.41000 2400.01000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 378.42200 378.56800
STP stp-cryptominisat4 default unsat ✅ 199.90100 199.92500
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 436.43800 436.59700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1386.80000 1387.36000
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 149.14400 149.19500
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1797.59000 3614.46000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 399.85300 802.68100
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1815.54000 1816.23000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.88000
STP stp-cryptominisat4 default unsat ✅ 199.90200 199.97800
stp-cmsat4-v15 default unsat ✅ 107.83100 107.88400
stp-cmsat4-mt-v15 default unknown ❌ 0.11302 0.11198
stp-minisat-v15 default unsat ✅ 1370.07000 1370.44000
Yices2 Yices default unsat ✅ 502.56000 502.79800
Z3 z3 4.4.0 default unsat ✅ 1541.71000 1542.24000
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 261.95600 262.09700
ABC_glucose glucose unsat ✅ 70.54260 70.58530
Boolector Boolector boolector unsat ✅ 222.97000 223.10200
Boolector preprop boolector unsat ✅ 217.02300 217.14100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 389.23300 781.72000
MapleSTP MapleSTP default unknown ❌ 2400.01000 2401.24000
MapleSTP-mt default unsat ✅ 2012.32000 7990.84000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1682.94000 1683.99000
MinkeyRink Minkeyrink 2016 default unsat ✅ 137.51000 543.15900
Q3B Q3B default unsat ✅ 0.25115 0.25429
STP stp-cms-exp-2016 default unsat ✅ 368.23800 368.44300
stp-cms-mt-2016 default unsat ✅ 131.46100 521.03200
stp-cms-st-2016 default unsat ✅ 136.45600 136.53400
stp-minisat-st-2016 default unknown ❌ 2400.06000 2401.44000
Yices2 Yices-2.4.2 default unsat ✅ 566.97500 567.29300
Z3 z3-4.4.1 default unsat ✅ 1400.26000 1401.05000
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 65.49970 65.48610
Boolector SMT17 final boolector unsat ✅ 352.70400 352.65100
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.05500 1207.26000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.04100 599.94000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 176.40100 351.56000
Q3B Q3B default unsat ✅ 0.26436 0.26362
STP stp_st default unsat ✅ 195.15400 195.12200
stp_mt default unsat ✅ 175.62600 558.85800
Yices2 Yices2-Main default unknown ❌ 600.02400 600.05300
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.97800
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 61.14360 61.14480
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 20.41190 20.41200
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1200.01000
MinkeyRink Minkeyrink MT_mt unsat ✅ 133.86800 532.18800
Minkeyrink ST_st unsat ✅ 127.20200 127.19700
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 133.02000 133.02500
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 151.10000 600.50900
STP-Riss-st-2018_riss-no-stderr unsat ✅ 96.90450 96.90720
Yices2 Yices 2.6.0_default unsat ✅ 616.44700 616.43400
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.03000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 70.66350 70.65560
Poolector-wrapped-sq_default unsat ✅ 78.65110 310.92000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 337.91000 337.91600
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 32.94350 32.93930
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 140.10800 556.27800
MinkeyRink ST-wrapped-sq_default unsat ✅ 108.27200 108.25600
Par4 Par4-wrapped-sq_default unsat ✅ 22.01320 65.86000
STP STP-2019-wrapped-sq_default unsat ✅ 117.71700 117.71800
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 176.88100 176.84500
stp-minisat-wrapped-sq_default unsat ✅ 741.68000 741.67500
stp-mt-wrapped-sq_default unsat ✅ 117.02200 464.33300
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 723.34800 1050.83000
stp-riss-wrapped-sq_default unknown ❌ 0.11794 0.11815
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 781.99100 781.89800
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 14.83000 14.82880
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 63.55780 63.55430
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.95000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 25.02690 25.02540
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 399.21200 399.16700
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 77.97160 77.97110
Boolector Boolector-wrapped-sq_default unsat ✅ 70.53630 70.52620
Poolector-wrapped-sq_default unsat ✅ 75.53480 298.95000
CVC4 CVC4-sq-final_default unsat ✅ 22.30750 22.30750
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.82000
MathSAT MathSAT5_default.sh unknown ❌ 1200.03000 1199.72000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.11105 0.11119
MinkeyRink Solver 2020.3_default unsat ✅ 106.56700 423.09100
STP STP_default unsat ✅ 114.27500 453.44300
STP ++ Mergsat v1_default unsat ✅ 127.24600 127.22700
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 14.01690 14.01600
Z3 z3-4.8.8_default unsat ✅ 916.49000 916.36700
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 59.46490 59.45930
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.67000
STP STP 2021.0_default unsat ✅ 115.84800 459.84600
Z3 z3-4.8.11_default unsat ✅ 687.81700 687.72300
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 58.30100 58.29420
Bitwuzla-wrapped_default unsat ✅ 60.13580 60.13730
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 454.84800 454.83000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.07000 1199.69000
STP STP 2022.4_default unsat ✅ 46.38850 92.66790
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 12.19560 12.19370
Z3++BV z3++bv_0702_default unsat ✅ 328.06500 328.07800
Z3 z3-4.8.17_default unsat ✅ 764.38300 764.33300
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 85.30760 85.30230
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 451.49600 451.36000
STP STP 2022.4_default unsat ✅ 46.39230 46.38950
STP 2022.4_default unsat ✅ 46.46280 46.45600
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.12000 1243.54000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 778.08000 778.05500
Z3-Owl z3-Owl-Final_default unsat ✅ 1003.53000 1003.41000
z3-Owl-Final_default unsat ✅ 58.47920 58.47890
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 73.61909 73.51113
cvc5 cvc5 unsat ✅ 256.13968 255.95152
SMTInterpol SMTInterpol unknown ❌ 1201.74300 1255.80524
STP STP unsat ✅ 36.99148 36.89071
Yices2 Yices2 unsat ✅ 31.91837 31.80532
Z3alpha Z3-alpha unsat ✅ 541.00209 540.89844