Benchmark

non-incremental/QF_BV/brummayerbiere/nlzbs256.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
Size71832
Compressed Size5410
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 71824
Compressed Size5419
Max. Term Depth540
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite792 not1 =786 let530
bvnot257 bvand256 bvor256 bvadd263
bvsub1 bvshl263 bvlshr8 zero_extend256

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 0.38 (5/8) Beaver beaver-smtcomp-2009 unsat ✅ 23.20000 —
Boolector Boolector unsat ✅ 42.00000 —
Boolector 1.2 unsat ✅ 9.90000 —
CVC3 CVC3 2.0 unknown ❌ 536.60000 —
MathSAT MathSAT 4.3 unsat ✅ 317.10000 —
OpenSMT OpenSMT 0.2 unsat ✅ 44.00000 —
STP STP #101 unknown ❌ 900.00000 —
SWORD sword-1.0 unsat ✅ 33.60000 —
Yices2 Yices 2 proto unknown ❌ 900.00000 —
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 4.51845 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 3.24260 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 3.22954 —
abziz_portfolio_2012_minfeatures default unsat ✅ 3.21833 —
abziz_portfolio_2012_solvers default unsat ✅ 3.22774 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 3.25943 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 11.41620 —
Boolector-SMT-COMP-2011 default unsat ✅ 50.43880 —
Boolector-SMT-COMP-2012 default unsat ✅ 25.76310 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 227.67900 —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 31.42630 —
CVC4-SMT-EVAL-2013 default unsat ✅ 47.13120 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 148.48900 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 297.85300 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 710.41600 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 470.79700 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 2.97596 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 36.57770 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 4.49463 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 4.43869 —
STP STP2-SMT-COMP-2011 default unsat ✅ 3.30661 —
STP2-SMT-COMP-2012 default unsat ✅ 6.45452 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 5.80486 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 4.03406 —
Z3-SMT-COMP-2011 default unsat ✅ 3.16817 —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 2.80555 2.79357
Abziz abziz_portfolio_all_features default unsat ✅ 6.51406 6.50301
abziz_portfolio_min_features default unsat ✅ 6.48837 6.47701
Boolector Boolector boolector unsat ✅ 38.02390 38.02320
CVC4 CVC4 f7118b2 default unknown ❌ 0.08413 0.07799
MathSAT MathSAT-5.2.12-Main default unsat ✅ 158.95700 158.98200
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 4.24139 4.23935
STP stp-cryptominisat4 default unsat ✅ 2.99152 2.99154
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 72.10170 72.11200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.75642 3.75043
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 20.09360 20.10090
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 50.44200 100.89100
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 50.34730 100.95500
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 89.41000 89.42040
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.97000
STP stp-cryptominisat4 default unsat ✅ 2.97392 2.97355
stp-cmsat4-v15 default unsat ✅ 2.30794 2.30765
stp-cmsat4-mt-v15 default unknown ❌ 1.20670 1.20582
stp-minisat-v15 default unsat ✅ 3.31535 3.31549
Yices2 Yices default unsat ✅ 3.46274 3.46247
Z3 z3 4.4.0 default unsat ✅ 3.33851 3.33949
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 3.40347 3.39819
ABC_glucose glucose unsat ✅ 17.71300 17.69750
Boolector Boolector boolector unsat ✅ 63.16400 63.19050
Boolector preprop boolector unsat ✅ 63.51780 63.56060
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 52.24560 104.80000
MapleSTP MapleSTP default unsat ✅ 3.34604 3.34815
MapleSTP-mt default unsat ✅ 4.07664 12.81660
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 82.48700 82.53530
MinkeyRink Minkeyrink 2016 default unsat ✅ 18.00830 23.84170
Q3B Q3B default unsat ✅ 1.39505 3.67000
STP stp-cms-exp-2016 default unsat ✅ 3.15089 3.15261
stp-cms-mt-2016 default unsat ✅ 3.80504 11.60740
stp-cms-st-2016 default unsat ✅ 3.59206 3.59467
stp-minisat-st-2016 default unsat ✅ 14.73160 14.74030
Yices2 Yices-2.4.2 default unsat ✅ 12.42670 12.43380
Z3 z3-4.4.1 default unsat ✅ 3.41626 3.42010
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 16.70380 16.70250
Boolector SMT17 final boolector unsat ✅ 57.63050 57.62400
CVC4 CVC4-smtcomp2017-main default unsat ✅ 60.84650 122.06200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 92.11720 92.11100
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 3.55944 3.60583
Q3B Q3B default unsat ✅ 1.04358 2.63000
STP stp_st default unsat ✅ 8.06131 8.05200
stp_mt default unsat ✅ 13.10890 31.19930
Yices2 Yices2-Main default unsat ✅ 12.11380 12.11150
Z3 z3-4.5.0 default unsat ✅ 4.53552 4.53436
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 15.47860 15.47630
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 80.75950 80.75480
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 96.94030 96.92630
MinkeyRink Minkeyrink MT_mt unsat ✅ 3.68314 10.78280
Minkeyrink ST_st unsat ✅ 3.69961 3.69945
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 13.29380 13.29140
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 13.99810 50.57580
STP-Riss-st-2018_riss-no-stderr unsat ✅ 11.99070 11.99030
Yices2 Yices 2.6.0_default unsat ✅ 11.35900 11.35920
Z3 z3-4.7.1_default unsat ✅ 3.97580 3.97532
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 8.42150 8.42150
Poolector-wrapped-sq_default unsat ✅ 10.37970 40.66150
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 49.18530 49.18550
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 660.97600 660.76400
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.38467 0.86768
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.37490 0.37495
Par4 Par4-wrapped-sq_default unsat ✅ 12.30640 36.75000
STP STP-2019-wrapped-sq_default unsat ✅ 12.35990 12.35800
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 98.96760 98.93750
stp-minisat-wrapped-sq_default unsat ✅ 7.22125 7.22106
stp-mt-wrapped-sq_default unsat ✅ 13.54500 48.49980
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 110.97500 131.35400
stp-riss-wrapped-sq_default unknown ❌ 1.56685 1.56710
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 12.28050 12.28060
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 33.19450 33.19470
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 16.42290 16.42320
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.90000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 2.75136 2.75134
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 4.61684 4.61627
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 26.89230 26.89190
Boolector Boolector-wrapped-sq_default unsat ✅ 8.39831 8.39800
Poolector-wrapped-sq_default unsat ✅ 10.50310 41.12000
CVC4 CVC4-sq-final_default unsat ✅ 265.06500 264.99300
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.08000 1199.73000
MathSAT MathSAT5_default.sh unsat ✅ 152.14400 152.08900
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.33472 0.33496
MinkeyRink Solver 2020.3_default unsat ✅ 0.49527 0.93049
STP STP_default unsat ✅ 4.43143 13.89670
STP ++ Mergsat v1_default unsat ✅ 10.76030 10.76160
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.87685 0.87678
Z3 z3-4.8.8_default unsat ✅ 5.03203 5.03172
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 26.83050 26.83060
MathSAT mathsat-5.6.6_default unsat ✅ 159.09800 159.06500
STP STP 2021.0_default unsat ✅ 4.45999 13.79440
Z3 z3-4.8.11_default unsat ✅ 3.38145 3.38107
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 11.80653 11.70621
cvc5 cvc5 unsat ✅ 601.01077 600.85363
SMTInterpol SMTInterpol unknown ❌ 1201.71861 1205.57942
STP STP unsat ✅ 5.90638 5.80589
Yices2 Yices2 unsat ✅ 15.98220 15.88115
Z3alpha Z3-alpha unsat ✅ 42.26433 42.08141
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 8.05761 7.92023
Bitwuzla-MachBV-base unsat ✅ 6.42643 6.29626
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 2.15894 2.03744
BVDecide bv_decide unsat ✅ 152.83217 152.70354
bv_decide-nokernel unsat ✅ 128.06248 127.96996
cvc5 cvc5 unsat ✅ 582.99538 582.77187
SMTInterpol SMTInterpol unknown ❌ 1201.36354 1204.93358
Yices2 Yices2 unsat ✅ 11.46565 11.33054
Z3alpha Z3-alpha unsat ✅ 6.55878 19.92366
Z3 Z3-alpha-base unsat ✅ 1.85474 1.73244
Z3-Owl-base unsat ✅ 8.77172 8.64801
z3siri-base unsat ✅ 1.87260 1.75657
Z3-Owl Z3-Owl unsat ✅ 9.12237 8.98638