Benchmark

non-incremental/QF_BV/brummayerbiere/nextpoweroftwo256.smt2 

We verify the correctness of the ""next power of 2 algorithm""
from the book ""hacker's delight"" (Warren Jr., Henry).

Algorithm:
int next_power_of_2 (int x)
{
  int i;
  x--;
  for (i = 1; i < sizeof(int) * 8; i = i * 2)
  x = x | (x >> i)
  return x + 1;
}

Bit-width: 256

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size82909
Compressed Size10308
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 82901
Compressed Size10304
Max. Term Depth782
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite514 not1 =512 let515
extract261 bvnot1037 bvand528 bvadd3
bvult3 bvlshr511 zero_extend255

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.57 (3/7) Beaver Beaver-1.0 unsat ✅ 91.20000 —
Boolector Boolector unsat ✅ 9.40000 —
CVC3 CVC3-1.5 unknown ❌ 1241.10000 —
MathSAT MathSAT-4.2 unsat ✅ 85.20000 —
Spear Spear unknown ❌ 0.10000 —
Spear v1.9 (fh-1-2) unknown ❌ 0.10000 —
SWORD SWORD v0.2 unknown ❌ 1800.80000 —
Z3 Z3.2 unknown ❌ 60.30000 —
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 3.67964 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 18.51710 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 7.64551 —
abziz_portfolio_2012_minfeatures default unsat ✅ 7.79602 —
abziz_portfolio_2012_solvers default unsat ✅ 7.79598 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 7.65141 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 4.88323 —
Boolector-SMT-COMP-2011 default unsat ✅ 13.27090 —
Boolector-SMT-COMP-2012 default unsat ✅ 2.50789 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 372.47600 —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 48.54380 —
CVC4-SMT-EVAL-2013 default unsat ✅ 621.99600 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 89.65470 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unsat ✅ 125.10700 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 128.54400 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 2.42401 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 43.95990 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 20.34310 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 2.51260 —
STP STP2-SMT-COMP-2011 default unsat ✅ 2.30189 —
STP2-SMT-COMP-2012 default unsat ✅ 8.12252 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 7.71709 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 36.18480 —
Z3-SMT-COMP-2011 default unsat ✅ 31.93690 —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 2.64245 2.62960
Abziz abziz_portfolio_all_features default unsat ✅ 8.65254 8.53345
abziz_portfolio_min_features default unsat ✅ 12.78250 12.66580
Boolector Boolector boolector unsat ✅ 10.43280 10.42540
CVC4 CVC4 f7118b2 default unknown ❌ 0.08017 0.07299
MathSAT MathSAT-5.2.12-Main default unsat ✅ 114.27300 114.29900
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 2.85672 2.84557
STP stp-cryptominisat4 default unsat ✅ 2.38878 2.38064
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 8.90413 8.89965
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 434.75800 434.85500
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 6.24282 6.24405
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 302.75300 607.31900
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 83.58950 167.55300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 19.02280 19.02910
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.60000
STP stp-cryptominisat4 default unsat ✅ 2.75516 2.75558
stp-cmsat4-v15 default unsat ✅ 2.09383 2.09368
stp-cmsat4-mt-v15 default unknown ❌ 0.43859 0.43793
stp-minisat-v15 default unsat ✅ 2.28511 2.28465
Yices2 Yices default unsat ✅ 7.59081 7.59085
Z3 z3 4.4.0 default unsat ✅ 513.11000 513.23500
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 5.01915 5.02189
ABC_glucose glucose unsat ✅ 8.63971 8.64234
Boolector Boolector boolector unsat ✅ 7.47675 7.48096
Boolector preprop boolector unsat ✅ 7.57452 7.57889
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 77.18690 154.78600
MapleSTP MapleSTP default unsat ✅ 6.39031 6.39481
MapleSTP-mt default unsat ✅ 3.70767 13.08340
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 17.50950 17.52050
MinkeyRink Minkeyrink 2016 default unsat ✅ 4.24754 8.49200
Q3B Q3B default unsat ✅ 364.03100 1006.29000
STP stp-cms-exp-2016 default unsat ✅ 2.19552 2.19634
stp-cms-mt-2016 default unsat ✅ 2.35711 8.09463
stp-cms-st-2016 default unsat ✅ 2.17544 2.17661
stp-minisat-st-2016 default unsat ✅ 19.79630 19.80950
Yices2 Yices-2.4.2 default unsat ✅ 3.84895 3.85137
Z3 z3-4.4.1 default unsat ✅ 563.17100 563.47900
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 6.41487 6.41269
Boolector SMT17 final boolector unsat ✅ 8.69016 8.68761
CVC4 CVC4-smtcomp2017-main default unsat ✅ 174.80100 171.91400
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 22.68820 22.68750
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 2.85867 2.91451
Q3B Q3B default unsat ✅ 247.91200 727.71000
STP stp_st default unsat ✅ 4.79910 4.79791
stp_mt default unsat ✅ 5.35719 11.91280
Yices2 Yices2-Main default unsat ✅ 4.21351 4.20256
Z3 z3-4.5.0 default unknown ❌ 600.07200 588.71000
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 5.44117 5.44069
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 62.99810 62.99810
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 32.57380 32.56870
MinkeyRink Minkeyrink MT_mt unsat ✅ 2.62028 9.34024
Minkeyrink ST_st unsat ✅ 2.44388 2.44416
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 3.74609 3.74515
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 3.89355 13.33590
STP-Riss-st-2018_riss-no-stderr unsat ✅ 3.07352 3.07361
Yices2 Yices 2.6.0_default unsat ✅ 2.55727 2.55724
Z3 z3-4.7.1_default unsat ✅ 472.59400 472.52500
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 12.53200 12.53130
Boolector Boolector-wrapped-sq_default unsat ✅ 10.74700 10.74180
Poolector-wrapped-sq_default unsat ✅ 4.82476 18.46000
CVC4 CVC4-sq-final_default unsat ✅ 165.17100 165.12200
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.11000 1199.90000
MathSAT MathSAT5_default.sh unsat ✅ 69.73440 69.72670
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.44760 0.44787
MinkeyRink Solver 2020.3_default unsat ✅ 2.39697 8.02873
STP STP_default unsat ✅ 3.49904 11.87440
STP ++ Mergsat v1_default unsat ✅ 3.82067 3.82219
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 4.10556 4.10521
Z3 z3-4.8.8_default unsat ✅ 61.93960 61.94420
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 15.46830 15.46270
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 76.05450 76.05380
STP STP 2022.4_default unsat ✅ 3.36872 3.36840
STP 2022.4_default unsat ✅ 3.36350 3.36293
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 2198.46000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 2.95929 2.95913
Z3-Owl z3-Owl-Final_default unsat ✅ 261.90900 261.89000
z3-Owl-Final_default unsat ✅ 259.92900 259.90000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 10.04560 9.94126
cvc5 cvc5 unsat ✅ 50.35438 50.25376
SMTInterpol SMTInterpol unknown ❌ 1202.72238 1769.95373
STP STP unsat ✅ 2.30255 2.20259
Yices2 Yices2 unsat ✅ 3.05990 2.95876
Z3alpha Z3-alpha unsat ✅ 464.35297 464.11334
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 4.46292 4.33886
Bitwuzla-MachBV-base unsat ✅ 10.89848 10.77941
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 3.60221 3.48531
BVDecide bv_decide unknown ❌ 1201.39252 1200.88756
bv_decide-nokernel unknown ❌ 1201.38239 1201.01514
cvc5 cvc5 unsat ✅ 40.47693 40.33809
SMTInterpol SMTInterpol unknown ❌ 327.76716 1102.43674
Yices2 Yices2 unsat ✅ 1.26073 1.14068
Z3alpha Z3-alpha unsat ✅ 352.22639 1372.53106
Z3 Z3-alpha-base unsat ✅ 71.70629 71.58383
Z3-Owl-base unsat ✅ 341.71393 341.53052
z3siri-base unsat ✅ 78.11781 77.98110
Z3-Owl Z3-Owl unsat ✅ 152.48467 152.31371