Benchmark

non-incremental/QF_BV/brummayerbiere/nextpoweroftwo016.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: 16

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size5460
Compressed Size1162
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 5452
Compressed Size1169
Max. Term Depth62
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite34 not1 =32 let35
extract21 bvnot77 bvand48 bvadd3
bvult3 bvlshr31 zero_extend15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.02226 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.02909 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.02971 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.02942 —
abziz_portfolio_2012_solvers default unsat ✅ 0.02927 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.03692 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.00981 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.01996 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.00927 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 19.35150 —
CVC3-SMT-COMP-2011 default unsat ✅ 17.30980 —
CVC3-SMT-COMP-2012 default unsat ✅ 17.86360 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.03610 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.08084 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.03606 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 0.11300 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.03672 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.03132 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.01462 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.05924 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.01359 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.01304 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.01827 —
STP2-SMT-COMP-2012 default unsat ✅ 0.02767 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.02012 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.01652 —
Z3-SMT-COMP-2011 default unsat ✅ 0.02430 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.02722 0.02600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.06761 0.11798
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.07311 0.12998
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.05934 0.05799
SMT-RAT SMT-RAT-final default unsat ✅ 1.02401 1.02384
STP stp-cryptominisat4 default unsat ✅ 0.03174 0.03099
stp-cmsat4-v15 default unsat ✅ 0.02939 0.02799
stp-cmsat4-mt-v15 default unknown ❌ 0.03851 0.03699
stp-minisat-v15 default unsat ✅ 0.02903 0.02799
Yices2 Yices default unsat ✅ 0.00850 0.00300
Z3 z3 4.4.0 default unsat ✅ 0.04009 0.03999
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.07469 0.07471
ABC_glucose glucose unsat ✅ 0.09471 0.09464
Boolector Boolector boolector unsat ✅ 0.04863 0.04875
Boolector preprop boolector unsat ✅ 0.05431 0.05463
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.07310 0.13223
MapleSTP MapleSTP default unsat ✅ 0.02523 0.02519
MapleSTP-mt default unsat ✅ 0.02713 0.04970
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.05035 0.05138
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.08271 0.09817
Q3B Q3B default unsat ✅ 0.09810 0.09868
STP stp-cms-exp-2016 default unsat ✅ 0.02369 0.02366
stp-cms-mt-2016 default unsat ✅ 0.02520 0.04512
stp-cms-st-2016 default unsat ✅ 0.02464 0.02462
stp-minisat-st-2016 default unsat ✅ 0.03165 0.03162
Yices2 Yices-2.4.2 default unsat ✅ 0.01237 0.00548
Z3 z3-4.4.1 default unsat ✅ 0.04077 0.04205
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.07291 0.07277
Boolector SMT17 final boolector unsat ✅ 0.10870 0.10817
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.07540 0.13466
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.04898 0.04877
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.09171 0.05631
Q3B Q3B default unsat ✅ 0.09190 0.09189
STP stp_st default unsat ✅ 0.03708 0.03496
stp_mt default unsat ✅ 0.04238 0.05652
Yices2 Yices2-Main default unsat ✅ 0.00945 0.00557
Z3 z3-4.5.0 default unsat ✅ 0.04478 0.04435
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.06454 0.06436
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.10660 0.10662
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.05210 0.05309
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.03779 0.04399
Minkeyrink ST_st unsat ✅ 0.03655 0.03674
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.02592 0.02607
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.02934 0.03564
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.04558 0.04567
Yices2 Yices 2.6.0_default unsat ✅ 0.00752 0.00745
Z3 z3-4.7.1_default unsat ✅ 0.04240 0.04235