Benchmark

non-incremental/QF_BV/brummayerbiere/nextpoweroftwo064.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: 64

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size19217
Compressed Size2528
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 19209
Compressed Size2541
Max. Term Depth206
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite130 not1 =128 let131
extract69 bvnot269 bvand144 bvadd3
bvult3 bvlshr127 zero_extend63

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.13975 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.39149 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.39436 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.39571 —
abziz_portfolio_2012_solvers default unsat ✅ 0.41312 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.39232 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.09698 —
Boolector-SMT-COMP-2011 default unsat ✅ 1.20564 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.10951 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 1243.42000 —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.47451 —
CVC4-SMT-EVAL-2013 default unsat ✅ 1.36986 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.48891 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ 24.06180 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.50014 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.50413 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.08435 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.90093 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.19857 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.08682 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.09236 —
STP2-SMT-COMP-2012 default unsat ✅ 0.13938 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.45681 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.45060 —
Z3-SMT-COMP-2011 default unsat ✅ 0.38750 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.12384 0.11498
Abziz abziz_portfolio_all_features default unsat ✅ 0.55608 0.54292
abziz_portfolio_min_features default unsat ✅ 0.55375 0.53992
Boolector Boolector boolector unsat ✅ 0.57080 0.56191
CVC4 CVC4 f7118b2 default unsat ✅ 0.98026 1.93670
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.51645 0.50792
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.11586 0.10498
STP stp-cryptominisat4 default unsat ✅ 0.12830 0.11998
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.05875 0.04999
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.31234 0.30395
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.36236 0.36194
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.84721 3.67444
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.96008 1.89771
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.56534 0.56491
SMT-RAT SMT-RAT-final default unsat ✅ 42.98720 43.00350
STP stp-cryptominisat4 default unsat ✅ 0.11966 0.11898
stp-cmsat4-v15 default unsat ✅ 0.10563 0.10498
stp-cmsat4-mt-v15 default unknown ❌ 0.07929 0.07799
stp-minisat-v15 default unsat ✅ 0.12462 0.12398
Yices2 Yices default unsat ✅ 0.05223 0.05099
Z3 z3 4.4.0 default unsat ✅ 0.31216 0.31195
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.21657 0.21710
ABC_glucose glucose unsat ✅ 0.46522 0.46556
Boolector Boolector boolector unsat ✅ 0.34184 0.34200
Boolector preprop boolector unsat ✅ 0.35025 0.35042
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.90649 1.79071
MapleSTP MapleSTP default unsat ✅ 0.14694 0.14696
MapleSTP-mt default unsat ✅ 0.15033 0.42833
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.50519 0.50688
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.28812 0.48057
Q3B Q3B default unsat ✅ 0.67218 1.56000
STP stp-cms-exp-2016 default unsat ✅ 0.13176 0.13176
stp-cms-mt-2016 default unsat ✅ 0.13463 0.36325
stp-cms-st-2016 default unsat ✅ 0.12708 0.12712
stp-minisat-st-2016 default unsat ✅ 0.54004 0.54037
Yices2 Yices-2.4.2 default unsat ✅ 0.06345 0.06341
Z3 z3-4.4.1 default unsat ✅ 0.31990 0.32136
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.23652 0.23596
Boolector SMT17 final boolector unsat ✅ 0.52050 0.51161
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.94292 1.86184
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.53117 0.53104
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.16625 0.14862
Q3B Q3B default unsat ✅ 0.83862 1.61000
STP stp_st default unsat ✅ 0.18323 0.18235
stp_mt default unsat ✅ 0.32187 0.37266
Yices2 Yices2-Main default unsat ✅ 0.05296 0.05123
Z3 z3-4.5.0 default unsat ✅ 0.34393 0.34270
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.21749 0.21741
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.82704 0.82720
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.63332 0.63430
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.11992 0.26559
Minkeyrink ST_st unsat ✅ 0.10534 0.10543
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.13530 0.13542
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.13338 0.29090
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.24020 0.24032
Yices2 Yices 2.6.0_default unsat ✅ 0.06273 0.06264
Z3 z3-4.7.1_default unsat ✅ 0.37982 0.37976