Benchmark

non-incremental/QF_BV/brummayerbiere/nlzbs128.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
Size36637
Compressed Size3420
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 36629
Compressed Size3433
Max. Term Depth281
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite405 not1 =400 let271
bvnot129 bvand128 bvor128 bvadd134
bvsub1 bvshl134 bvlshr7 zero_extend128

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.88062 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.42130 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.41682 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.42166 —
abziz_portfolio_2012_solvers default unsat ✅ 0.42046 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.42353 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 2.48286 —
Boolector-SMT-COMP-2011 default unsat ✅ 9.75790 —
Boolector-SMT-COMP-2012 default unsat ✅ 4.65839 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 220.95700 —
CVC3-SMT-COMP-2011 default unsat ✅ 1447.38000 —
CVC3-SMT-COMP-2012 default unsat ✅ 1453.70000 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 4.57249 —
CVC4-SMT-EVAL-2013 default unsat ✅ 15.48930 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 16.88500 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 30.42980 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 32.06640 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 23.36230 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.56930 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 4.63067 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.98194 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.86965 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.43318 —
STP2-SMT-COMP-2012 default unsat ✅ 0.63692 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.68561 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.60045 —
Z3-SMT-COMP-2011 default unsat ✅ 0.42392 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.47229 0.46293
Abziz abziz_portfolio_all_features default unsat ✅ 1.21920 1.17582
abziz_portfolio_min_features default unsat ✅ 1.15929 1.15382
Boolector Boolector boolector unsat ✅ 3.13653 3.12852
CVC4 CVC4 f7118b2 default unsat ✅ 8.24734 16.47250
MathSAT MathSAT-5.2.12-Main default unsat ✅ 17.66470 17.65330
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.57552 0.56391
STP stp-cryptominisat4 default unsat ✅ 0.55487 0.54592
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.25320 0.25196
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.56812 0.55991
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 3.69947 3.69944
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 7.42614 14.82370
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 7.39494 14.77780
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 10.59570 10.59940
SMT-RAT SMT-RAT-final default unsat ✅ 745.38200 745.64900
STP stp-cryptominisat4 default unsat ✅ 0.54900 0.54792
stp-cmsat4-v15 default unsat ✅ 0.44699 0.44593
stp-cmsat4-mt-v15 default unknown ❌ 0.31879 0.31795
stp-minisat-v15 default unsat ✅ 0.41667 0.41594
Yices2 Yices default unsat ✅ 1.31327 1.31280
Z3 z3 4.4.0 default unsat ✅ 0.61868 0.61891
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.62804 0.62920
ABC_glucose glucose unsat ✅ 2.82339 2.82365
Boolector Boolector boolector unsat ✅ 9.22625 9.23151
Boolector preprop boolector unsat ✅ 9.26136 9.26680
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 7.81650 15.63880
MapleSTP MapleSTP default unsat ✅ 0.56901 0.56925
MapleSTP-mt default unsat ✅ 0.67897 1.84733
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 11.17790 11.18410
MinkeyRink Minkeyrink 2016 default unsat ✅ 2.55033 3.48750
Q3B Q3B default unsat ✅ 0.46226 0.36138
STP stp-cms-exp-2016 default unsat ✅ 0.57703 0.57731
stp-cms-mt-2016 default unsat ✅ 0.69494 1.89509
stp-cms-st-2016 default unsat ✅ 0.65077 0.65110
stp-minisat-st-2016 default unsat ✅ 1.42381 1.42444
Yices2 Yices-2.4.2 default unsat ✅ 0.51005 0.51029
Z3 z3-4.4.1 default unsat ✅ 0.64212 0.64363
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 2.29389 2.29329
Boolector SMT17 final boolector unsat ✅ 7.91943 7.91703
CVC4 CVC4-smtcomp2017-main default unsat ✅ 9.91790 19.86650
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 11.38960 11.38930
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.71952 0.67800
Q3B Q3B default unsat ✅ 0.38159 0.27882
STP stp_st default unsat ✅ 2.16473 2.16418
stp_mt default unsat ✅ 2.52369 6.63962
Yices2 Yices2-Main default unsat ✅ 0.32821 0.32744
Z3 z3-4.5.0 default unsat ✅ 0.52676 0.52626
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 2.12226 2.12214
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 12.95270 12.95350
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 11.93710 11.93740
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.65842 1.63244
Minkeyrink ST_st unsat ✅ 0.57205 0.57180
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 1.63417 1.63425
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 1.99475 6.60179
STP-Riss-st-2018_riss-no-stderr unsat ✅ 2.25865 2.25130
Yices2 Yices 2.6.0_default unsat ✅ 0.45693 0.45684
Z3 z3-4.7.1_default unsat ✅ 0.59949 0.59936
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.37878 2.37482
Boolector Boolector-wrapped-sq_default unsat ✅ 2.20777 2.20719
Poolector-wrapped-sq_default unsat ✅ 2.68400 10.24000
CVC4 CVC4-sq-final_default unsat ✅ 26.19420 26.19350
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.06000 1199.84000
MathSAT MathSAT5_default.sh unsat ✅ 17.11480 17.11280
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.13158 0.13182
MinkeyRink Solver 2020.3_default unsat ✅ 0.17904 0.30530
STP STP_default unsat ✅ 0.59524 1.43984
STP ++ Mergsat v1_default unsat ✅ 0.63584 0.63741
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.48030 0.48025
Z3 z3-4.8.8_default unsat ✅ 0.67018 0.67014
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.31854 2.31842
MathSAT mathsat-5.6.6_default unsat ✅ 16.67160 16.66860
STP STP 2021.0_default unsat ✅ 0.60406 1.43469
Z3 z3-4.8.11_default unsat ✅ 0.56003 0.55993
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.33277 2.33268
Bitwuzla-wrapped_default unsat ✅ 4.91145 4.91141
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 105.09700 105.07600
MathSAT MathSAT-5.6.8_default unsat ✅ 19.58700 19.58730
STP STP 2022.4_default unsat ✅ 1.86540 1.86535
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 1.86820 1.86822
Z3++BV z3++bv_0702_default unsat ✅ 3.97353 3.97319
Z3 z3-4.8.17_default unsat ✅ 0.70258 0.70432
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.97702 0.84781
Bitwuzla-MachBV-base unsat ✅ 1.32460 1.19980
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.53627 0.41725
BVDecide bv_decide unsat ✅ 27.52820 27.36325
bv_decide-nokernel unsat ✅ 21.16901 21.02512
cvc5 cvc5 unsat ✅ 53.98486 53.85335
SMTInterpol SMTInterpol unknown ❌ 1201.39455 1204.61457
Yices2 Yices2 unsat ✅ 0.88967 0.76537
Z3alpha Z3-alpha unsat ✅ 1.03709 2.80195
Z3 Z3-alpha-base unsat ✅ 0.61506 0.49643
Z3-Owl-base unsat ✅ 2.65674 2.54017
z3siri-base unsat ✅ 0.64345 0.51783
Z3-Owl Z3-Owl unsat ✅ 2.71528 2.59572