Benchmark

non-incremental/QF_BV/brummayerbiere/nlzbe128.smt2 

Number of leading zeros nlz(x) algorithm, working both ends at the same time
From the book "Hacker's delight" by Henry S. Warren, Jr., page 79
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
Size61875
Compressed Size5322
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 61867
Compressed Size5339
Max. Term Depth395
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite710 not1 =646 let383
bvnot129 bvand128 bvor256 bvadd191
bvsub65 bvslt65 bvshl192 bvashr64
zero_extend128

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 2.33857 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 1.28984 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 1.31749 —
abziz_portfolio_2012_minfeatures default unsat ✅ 1.29798 —
abziz_portfolio_2012_solvers default unsat ✅ 1.29225 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 1.29705 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 4.78282 —
Boolector-SMT-COMP-2011 default unsat ✅ 16.57930 —
Boolector-SMT-COMP-2012 default unsat ✅ 10.07940 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 4.89361 —
CVC4-SMT-EVAL-2013 default unsat ✅ 17.41360 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 73.63220 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 54.19620 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 30.90850 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 38.58090 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 2.05880 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 23.49580 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 1.76148 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 2.47030 —
STP STP2-SMT-COMP-2011 default unsat ✅ 1.60339 —
STP2-SMT-COMP-2012 default unsat ✅ 1.96182 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 2.21424 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1.43401 —
Z3-SMT-COMP-2011 default unsat ✅ 1.35711 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 2.06136 2.05469
Abziz abziz_portfolio_all_features default unsat ✅ 6.11210 6.10107
abziz_portfolio_min_features default unsat ✅ 6.11840 6.10607
Boolector Boolector boolector unsat ✅ 4.85955 4.84326
CVC4 CVC4 f7118b2 default unsat ✅ 6.39525 12.72210
MathSAT MathSAT-5.2.12-Main default unsat ✅ 30.40430 30.41040
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 2.20666 2.19667
STP stp-cryptominisat4 default unsat ✅ 2.38653 2.37864
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.95776 0.94886
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.44220 3.43248
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 5.93390 5.93510
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 6.65775 13.24700
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 6.63766 13.21700
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 15.53710 15.54260
SMT-RAT SMT-RAT-final default unsat ✅ 1405.50000 1406.00000
STP stp-cryptominisat4 default unsat ✅ 2.36097 2.36064
stp-cmsat4-v15 default unsat ✅ 1.59453 1.59376
stp-cmsat4-mt-v15 default unknown ❌ 0.52813 0.52692
stp-minisat-v15 default unsat ✅ 1.66986 1.66874
Yices2 Yices default unsat ✅ 1.81359 1.81272
Z3 z3 4.4.0 default unsat ✅ 3.18341 3.18451
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 2.30974 2.31064
ABC_glucose glucose unsat ✅ 3.58707 3.58937
Boolector Boolector boolector unsat ✅ 11.72530 11.73250
Boolector preprop boolector unsat ✅ 11.75360 11.76030
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 7.78800 15.54080
MapleSTP MapleSTP default unsat ✅ 7.54380 7.54817
MapleSTP-mt default unsat ✅ 6.79846 25.07760
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 12.04380 12.05220
MinkeyRink Minkeyrink 2016 default unsat ✅ 4.21588 5.32031
Q3B Q3B default unsat ✅ 4.24133 12.26000
STP stp-cms-exp-2016 default unsat ✅ 2.81698 2.81878
stp-cms-mt-2016 default unsat ✅ 3.47427 11.89610
stp-cms-st-2016 default unsat ✅ 2.75038 2.75193
stp-minisat-st-2016 default unsat ✅ 13.05310 13.06050
Yices2 Yices-2.4.2 default unsat ✅ 1.03413 1.03469
Z3 z3-4.4.1 default unsat ✅ 3.48430 3.48751
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 4.17002 4.16992
Boolector SMT17 final boolector unsat ✅ 12.90360 12.90060
CVC4 CVC4-smtcomp2017-main default unsat ✅ 292.60800 587.98700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 16.31830 16.32010
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 2.54220 2.55434
Q3B Q3B default unsat ✅ 6.95265 16.12000
STP stp_st default unsat ✅ 5.67438 5.65963
stp_mt default unsat ✅ 8.71969 21.73010
Yices2 Yices2-Main default unsat ✅ 0.49685 0.49625
Z3 z3-4.5.0 default unsat ✅ 4.71170 4.71037
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 4.63310 4.62953
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 17.78130 17.78070
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 16.27320 16.27190
MinkeyRink Minkeyrink MT_mt unsat ✅ 1.21194 3.33191
Minkeyrink ST_st unsat ✅ 1.38142 1.37715
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 4.69101 4.68842
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 5.34348 19.22420
STP-Riss-st-2018_riss-no-stderr unsat ✅ 5.45304 5.45273
Yices2 Yices 2.6.0_default unsat ✅ 1.37327 1.37306
Z3 z3-4.7.1_default unsat ✅ 3.12487 3.12467
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 3.89203 3.89205
Poolector-wrapped-sq_default unsat ✅ 4.73210 18.15000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 19.04540 19.04360
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 211.82100 211.78600
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.52300 1.35309
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.48501 0.48506
Par4 Par4-wrapped-sq_default unsat ✅ 2.01635 5.91000
STP STP-2019-wrapped-sq_default unsat ✅ 4.52654 4.52551
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 21.66790 21.65140
stp-minisat-wrapped-sq_default unsat ✅ 3.83893 7.59888
stp-mt-wrapped-sq_default unsat ✅ 5.27243 18.83730
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 22.50460 32.09460
stp-riss-wrapped-sq_default unknown ❌ 0.64237 0.64242
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1.61876 1.61862
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1.18230 1.18222
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 3.27467 3.27208
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.06000 2399.98000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.18492 1.18482
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1.96767 1.96755
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 3.52498 3.52506
Boolector Boolector-wrapped-sq_default unsat ✅ 3.89416 3.89398
Poolector-wrapped-sq_default unsat ✅ 4.69227 18.15000
CVC4 CVC4-sq-final_default unsat ✅ 205.56900 205.55200
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.90000
MathSAT MathSAT5_default.sh unsat ✅ 52.67850 52.68080
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.28981 0.29006
MinkeyRink Solver 2020.3_default unsat ✅ 0.63858 1.62956
STP STP_default unsat ✅ 1.81418 5.75230
STP ++ Mergsat v1_default unsat ✅ 1.25271 1.25420
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.35798 0.35789
Z3 z3-4.8.8_default unsat ✅ 3.56996 3.56999
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 3.74204 3.74215
Bitwuzla-wrapped_default unsat ✅ 3.03123 3.03098
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 115.10300 115.03300
MathSAT MathSAT-5.6.8_default unsat ✅ 26.93410 26.92250
STP STP 2022.4_default unsat ✅ 3.17202 3.17095
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 2.07923 2.07922
Z3++BV z3++bv_0702_default unsat ✅ 4.82716 4.82694
Z3 z3-4.8.17_default unsat ✅ 2.31057 2.31232
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 1.59875 1.47770
Bitwuzla-MachBV-base unsat ✅ 1.87216 1.75244
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.13282 1.01466
BVDecide bv_decide unknown ❌ 1201.39191 1201.01553
bv_decide-nokernel unsat ✅ 27.64337 27.49003
cvc5 cvc5 unsat ✅ 87.72759 87.58644
SMTInterpol SMTInterpol unknown ❌ 1201.77344 1205.13125
Yices2 Yices2 unsat ✅ 1.74913 1.63007
Z3alpha Z3-alpha unsat ✅ 2.94689 10.37691
Z3 Z3-alpha-base unsat ✅ 1.64640 1.52018
Z3-Owl-base unsat ✅ 6.86570 6.74824
z3siri-base unsat ✅ 1.67708 1.54843
Z3-Owl Z3-Owl unsat ✅ 6.65011 6.51763