Benchmark

non-incremental/QF_BV/brummayerbiere3/isqrtaddeqcheck.smt2 

Integer square root algorithm isqrt(x), where x is an unsigned 32 bit integer.
From the book "Hacker's delight" by Henry S. Warren, Jr., page 210

We perform an equivalence check between the original algorithm and its
variant that does not use an "if" inside the loop.
Both algorithms use "add" on m instead of "or".

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size8356
Compressed Size1732
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2009-08-02
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 8348
Compressed Size1723
Max. Term Depth103
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite48 not2 =18 let91
bvnot16 bvand31 bvor16 bvadd63
bvsub45 bvule16 bvlshr46 bvashr16
zero_extend3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 58.36130 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 1077.04000 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 829.10500 —
abziz_portfolio_2012_minfeatures default unsat ✅ 659.27800 —
abziz_portfolio_2012_solvers default unsat ✅ 67.86200 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 832.58400 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 133.74900 —
Boolector-SMT-COMP-2011 default unsat ✅ 159.92700 —
Boolector-SMT-COMP-2012 default unsat ✅ 206.09300 —
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 unsat ✅ 585.17400 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1072.83000 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 140.52000 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 826.13400 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 650.05600 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 279.95800 —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unsat ✅ 350.98800 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 320.49400 —
STP STP2-SMT-COMP-2011 default unsat ✅ 349.71300 —
STP2-SMT-COMP-2012 default unsat ✅ 63.39000 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 1083.60000 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1116.58000 —
Z3-SMT-COMP-2011 default unsat ✅ 1034.90000 —
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 101.39000 101.41400
Abziz abziz_portfolio_all_features default unsat ✅ 57.78240 57.71500
abziz_portfolio_min_features default unsat ✅ 57.32970 57.22310
Boolector Boolector boolector unknown ❌ 2398.91000 2400.09000
CVC4 CVC4 f7118b2 default unknown ❌ 1197.65000 2402.21000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1052.45000 1052.93000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 94.02990 94.05270
STP stp-cryptominisat4 default unsat ✅ 100.84200 100.87300
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1925.73000 1926.51000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 951.71100 952.16600
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.54000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 821.94200 1650.71000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 358.74300 719.47200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 647.11600 647.44300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.62000
STP stp-cryptominisat4 default unsat ✅ 135.72000 135.77600
stp-cmsat4-v15 default unsat ✅ 80.44870 80.46280
stp-cmsat4-mt-v15 default unknown ❌ 0.07341 0.07199
stp-minisat-v15 default unsat ✅ 305.85600 305.97400
Yices2 Yices default unsat ✅ 1892.90000 1893.68000
Z3 z3 4.4.0 default unsat ✅ 1083.45000 1083.88000
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 2.26332 2.26418
ABC_glucose glucose unsat ✅ 42.36170 42.38200
Boolector Boolector boolector unsat ✅ 2369.68000 2371.06000
Boolector preprop boolector unknown ❌ 2400.11000 2401.71000
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 356.42400 715.14100
MapleSTP MapleSTP default unsat ✅ 143.25500 143.33900
MapleSTP-mt default unsat ✅ 101.60500 403.49900
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 465.85100 466.09200
MinkeyRink Minkeyrink 2016 default unsat ✅ 49.85450 197.00000
Q3B Q3B default unsat ✅ 1747.66000 4688.74000
STP stp-cms-exp-2016 default unsat ✅ 131.57300 131.65600
stp-cms-mt-2016 default unsat ✅ 64.72250 257.14000
stp-cms-st-2016 default unsat ✅ 72.68840 72.73600
stp-minisat-st-2016 default unknown ❌ 2400.05000 2401.44000
Yices2 Yices-2.4.2 default unsat ✅ 573.50500 573.81900
Z3 z3-4.4.1 default unsat ✅ 1168.59000 1169.24000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.05300 599.93200
Boolector SMT17 final boolector unknown ❌ 600.06600 594.92300
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.05100 649.90300
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.05600 599.90000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 99.47830 193.61000
Q3B Q3B default unknown ❌ 600.05200 1784.48000
STP stp_st default unsat ✅ 97.81890 97.81340
stp_mt default unsat ✅ 108.03400 285.12900
Yices2 Yices2-Main default unknown ❌ 600.04100 600.04900
Z3 z3-4.5.0 default unknown ❌ 600.04300 599.57300
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 58.11620 58.11780
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 182.23800 182.24200
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 522.66300 522.60800
MinkeyRink Minkeyrink MT_mt unsat ✅ 52.37390 208.07800
Minkeyrink ST_st unsat ✅ 67.52730 67.52110
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 68.54710 68.54550
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 47.03250 186.95400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 124.59300 124.58300
Yices2 Yices 2.6.0_default unsat ✅ 685.96800 685.91300
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.82000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unknown ❌ 2400.09000 2399.86000
Poolector-wrapped-sq_default unsat ✅ 1545.14000 6134.34000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 2326.18000 2325.99000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 188.51400 188.48900
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 48.38800 191.98900
MinkeyRink ST-wrapped-sq_default unsat ✅ 70.49940 70.49660
Par4 Par4-wrapped-sq_default unsat ✅ 38.62630 115.65000
STP STP-2019-wrapped-sq_default unsat ✅ 63.08540 63.08450
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 71.66590 71.66030
stp-minisat-wrapped-sq_default unsat ✅ 396.56300 396.55500
stp-mt-wrapped-sq_default unsat ✅ 57.27160 227.34000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 406.34100 545.04900
stp-riss-wrapped-sq_default unknown ❌ 0.06075 0.06090
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 652.16200 652.16000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 68.15070 68.14330
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 66.59280 66.58780
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.84000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 32.81900 32.81680
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 594.91400 594.85600
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 231.19300 231.18600
MathSAT mathsat-5.6.6_default unsat ✅ 582.45300 582.41000
STP STP 2021.0_default unsat ✅ 54.12720 214.60800
Z3 z3-4.8.11_default unsat ✅ 1009.02000 1008.89000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 75.20034 75.06108
cvc5 cvc5 unsat ✅ 668.48647 668.08863
SMTInterpol SMTInterpol unknown ❌ 1201.71970 1249.46821
STP STP unsat ✅ 52.79710 52.68521
Yices2 Yices2 unsat ✅ 37.34146 37.21133
Z3alpha Z3-alpha unsat ✅ 406.70119 406.39090