Benchmark

non-incremental/QF_BV/brummayerbiere/nlzbs008.smt2 

Number of leading zeros nlz(x) algorithm, binary search 
From the book "Hacker's delight" by Henry S. Warren, Jr., page 78
We cross-check it with an obvious method of counting leading zeros:

s = 0;
for (i = BW - 1; i >= 0; i--)
  if (x & (1 << i))
    break;
  else
    s++;

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size3084
Compressed Size866
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 3076
Compressed Size867
Max. Term Depth29
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite33 not1 =32 let19
bvnot9 bvand8 bvor8 bvadd10
bvsub1 bvshl10 bvlshr3 zero_extend8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.01397 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.02195 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.02246 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.02210 —
abziz_portfolio_2012_solvers default unsat ✅ 0.02271 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.03302 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.00909 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.01637 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.00909 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.20132 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.18433 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.18514 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.02153 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.03611 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.02598 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 0.03918 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.02822 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.02276 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.01284 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.01070 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.00930 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.00934 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.01215 —
STP2-SMT-COMP-2012 default unsat ✅ 0.01712 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.00985 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.00964 —
Z3-SMT-COMP-2011 default unsat ✅ 0.01724 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.01254 0.01200
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.03202 0.04899
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.03361 0.05299
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.04643 0.04499
SMT-RAT SMT-RAT-final default unsat ✅ 0.21504 0.21397
STP stp-cryptominisat4 default unsat ✅ 0.02443 0.02400
stp-cmsat4-v15 default unsat ✅ 0.02295 0.02200
stp-cmsat4-mt-v15 default unknown ❌ 0.03306 0.03199
stp-minisat-v15 default unsat ✅ 0.02275 0.02200
Yices2 Yices default unsat ✅ 0.00839 0.00200
Z3 z3 4.4.0 default unsat ✅ 0.03220 0.03199
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.06853 0.06882
ABC_glucose glucose unsat ✅ 0.06005 0.06053
Boolector Boolector boolector unsat ✅ 0.02422 0.02450
Boolector preprop boolector unsat ✅ 0.02676 0.02738
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.03431 0.05531
MapleSTP MapleSTP default unsat ✅ 0.01469 0.01467
MapleSTP-mt default unsat ✅ 0.01658 0.02147
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.03708 0.03801
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.06399 0.06768
Q3B Q3B default unsat ✅ 0.06508 0.06568
STP stp-cms-exp-2016 default unsat ✅ 0.01527 0.01522
stp-cms-mt-2016 default unsat ✅ 0.01668 0.02156
stp-cms-st-2016 default unsat ✅ 0.01542 0.01540
stp-minisat-st-2016 default unsat ✅ 0.01475 0.01473
Yices2 Yices-2.4.2 default unsat ✅ 0.01274 0.00403
Z3 z3-4.4.1 default unsat ✅ 0.03008 0.03129
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.03477 0.03408
Boolector SMT17 final boolector unsat ✅ 0.05147 0.05110
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.04082 0.06558
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.03936 0.03878
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.29748 0.05217
Q3B Q3B default unknown ❌ 0.10593 0.10446
STP stp_st default unsat ✅ 0.09146 0.02660
stp_mt default unsat ✅ 0.02667 0.02868
Yices2 Yices2-Main default unsat ✅ 0.00860 0.00344
Z3 z3-4.5.0 default unsat ✅ 0.03597 0.03519
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.02854 0.02848
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.08276 0.08294
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.03565 0.03670
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.03479 0.03682
Minkeyrink ST_st unsat ✅ 0.03201 0.03219
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.01891 0.01910
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.02232 0.02398
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.03895 0.03907
Yices2 Yices 2.6.0_default unsat ✅ 0.00763 0.00625
Z3 z3-4.7.1_default unsat ✅ 0.03512 0.03504