Benchmark

non-incremental/QF_BV/brummayerbiere/nlzbs064.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
Size18676
Compressed Size2163
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 18668
Compressed Size2177
Max. Term Depth150
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite210 not1 =206 let140
bvnot65 bvand64 bvor64 bvadd69
bvsub1 bvshl69 bvlshr6 zero_extend64

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2010 0.33 (2/3) CVC3 CVC3 2.3 unknown ❌ 978.10000 —
SONOLAR SONOLAR r252 unsat ✅ 3.30000 —
STP simplifyingSTP unsat ✅ 0.30000 —
SMT Evaluation 2013 0.56 (4/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.10136 —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unsat ✅ 0.10118 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unsat ✅ 0.77095 —
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 unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.11620 —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unsat ✅ 0.09612 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.11729 0.10798
Abziz abziz_portfolio_all_features default unsat ✅ 0.21153 0.19897
abziz_portfolio_min_features default unsat ✅ 0.21099 0.19797
Boolector Boolector boolector unsat ✅ 0.58980 0.58091
CVC4 CVC4 f7118b2 default unsat ✅ 1.30584 2.58561
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.83643 1.82772
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.11365 0.10198
STP stp-cryptominisat4 default unsat ✅ 0.16366 0.15498
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.11436 0.10598
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.13586 0.12798
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.60667 0.60591
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.34456 2.66159
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.28659 2.55061
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1.69101 1.69074
SMT-RAT SMT-RAT-final default unsat ✅ 82.25720 82.28950
STP stp-cryptominisat4 default unsat ✅ 0.15688 0.15598
stp-cmsat4-v15 default unsat ✅ 0.13636 0.13498
stp-cmsat4-mt-v15 default unknown ❌ 0.12158 0.11998
stp-minisat-v15 default unsat ✅ 0.13614 0.13498
Yices2 Yices default unsat ✅ 0.03982 0.03899
Z3 z3 4.4.0 default unsat ✅ 0.13181 0.13198
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.16980 0.16849
ABC_glucose glucose unsat ✅ 0.62122 0.62206
Boolector Boolector boolector unsat ✅ 1.49733 1.49817
Boolector preprop boolector unsat ✅ 1.51398 1.51545
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.25299 2.48334
MapleSTP MapleSTP default unsat ✅ 0.16111 0.16117
MapleSTP-mt default unsat ✅ 0.17501 0.40584
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.34848 1.34807
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.52557 0.67377
Q3B Q3B default unsat ✅ 0.24540 0.14441
STP stp-cms-exp-2016 default unsat ✅ 0.17098 0.17088
stp-cms-mt-2016 default unsat ✅ 0.17759 0.40996
stp-cms-st-2016 default unsat ✅ 0.16373 0.16376
stp-minisat-st-2016 default unsat ✅ 0.32731 0.32748
Yices2 Yices-2.4.2 default unsat ✅ 0.04127 0.04126
Z3 z3-4.4.1 default unsat ✅ 0.13809 0.13944
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.56859 0.56598
Boolector SMT17 final boolector unsat ✅ 1.52800 1.52640
CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.65481 3.28977
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.34963 1.34934
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.20542 0.17395
Q3B Q3B default unsat ✅ 0.22362 0.12153
STP stp_st default unsat ✅ 0.81817 0.81384
stp_mt default unsat ✅ 0.96329 2.58153
Yices2 Yices2-Main default unsat ✅ 0.08319 0.07238
Z3 z3-4.5.0 default unsat ✅ 0.18958 0.17431
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.54058 0.54048
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 2.79915 2.79898
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 1.31835 1.31933
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.13681 0.23928
Minkeyrink ST_st unsat ✅ 0.13020 0.13040
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.43221 0.43241
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.46356 1.39818
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.77841 0.77818
Yices2 Yices 2.6.0_default unsat ✅ 0.04091 0.04084
Z3 z3-4.7.1_default unsat ✅ 0.13439 0.13433
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.72252 0.72254
Poolector-wrapped-sq_default unsat ✅ 0.68114 2.17000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 2.16001 2.15991
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 4.22916 4.22935
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.06666 0.09524
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.06256 0.06261
Par4 Par4-wrapped-sq_default unsat ✅ 0.06668 0.00649
STP STP-2019-wrapped-sq_default unsat ✅ 0.42228 0.42267
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 2.77696 2.77707
stp-minisat-wrapped-sq_default unsat ✅ 0.47818 0.47835
stp-mt-wrapped-sq_default unsat ✅ 0.45407 1.30737
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2.79912 3.44380
stp-riss-wrapped-sq_default unknown ❌ 0.15638 0.15656
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.05961 0.05963
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 0.76528 0.76530
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 0.13869 0.13871
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 63.00190 62.99830
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.09442 0.09448
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.16154 0.16153
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.17633 0.17626
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 5.30460 5.29862
STP STP 2022.4_default unsat ✅ 0.36438 0.36446
STP 2022.4_default unsat ✅ 0.36501 0.36506
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.12000 1245.56000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.04128 0.04122
Z3-Owl z3-Owl-Final_default unsat ✅ 1.92758 1.92759
z3-Owl-Final_default unsat ✅ 1.95206 1.95233
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 0.41398 0.31419
cvc5 cvc5 unsat ✅ 3.85421 3.75232
SMTInterpol SMTInterpol unknown ❌ 1201.74290 1203.32951
STP STP unsat ✅ 0.33626 0.23624
Yices2 Yices2 unsat ✅ 0.38104 0.28139
Z3alpha Z3-alpha unsat ✅ 0.75712 0.65726