Benchmark

non-incremental/QF_BV/brummayerbiere3/isqrteqcheck.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.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size8245
Compressed Size1682
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 8237
Compressed Size1690
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 bvor79 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.75120 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 356.38000 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 482.72400 —
abziz_portfolio_2012_minfeatures default unsat ✅ 70.74550 —
abziz_portfolio_2012_solvers default unsat ✅ 70.90170 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 355.23800 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 133.84700 —
Boolector-SMT-COMP-2011 default unsat ✅ 159.82900 —
Boolector-SMT-COMP-2012 default unsat ✅ 204.58900 —
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 ✅ 179.83000 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1066.07000 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 163.86900 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 475.92200 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 566.33700 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 571.40400 —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unsat ✅ 348.10500 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 319.63500 —
STP STP2-SMT-COMP-2011 default unsat ✅ 352.06900 —
STP2-SMT-COMP-2012 default unsat ✅ 63.07290 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 100.02700 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 313.57300 —
Z3-SMT-COMP-2011 default unsat ✅ 284.29700 —
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 98.09840 98.12210
Abziz abziz_portfolio_all_features default unsat ✅ 56.01880 55.95220
abziz_portfolio_min_features default unsat ✅ 57.34370 57.24800
Boolector Boolector boolector unknown ❌ 2399.12000 2400.04000
CVC4 CVC4 f7118b2 default unsat ✅ 331.25500 664.90500
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1034.64000 1035.11000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 124.06300 124.10700
STP stp-cryptominisat4 default unsat ✅ 100.59700 100.62600
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 298.60800 298.71900
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2401.03000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 259.57900 520.97000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 145.53900 291.79800
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 510.14000 510.30600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.98000
STP stp-cryptominisat4 default unsat ✅ 135.50600 135.54100
stp-cmsat4-v15 default unsat ✅ 79.06750 79.09900
stp-cmsat4-mt-v15 default unknown ❌ 0.07059 0.06899
stp-minisat-v15 default unsat ✅ 309.90800 310.03800
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 318.65000 318.77700
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 2.25494 2.25640
ABC_glucose glucose unsat ✅ 43.51890 43.54820
Boolector Boolector boolector unknown ❌ 2400.01000 2401.35000
Boolector preprop boolector unsat ✅ 2388.58000 2390.16000
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 144.71500 290.29800
MapleSTP MapleSTP default unsat ✅ 139.18500 139.24700
MapleSTP-mt default unsat ✅ 115.37800 457.52600
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 610.31200 610.64400
MinkeyRink Minkeyrink 2016 default unsat ✅ 51.05480 201.74200
Q3B Q3B default unsat ✅ 1629.40000 4096.99000
STP stp-cms-exp-2016 default unsat ✅ 129.12200 129.18000
stp-cms-mt-2016 default unsat ✅ 62.01400 245.26600
stp-cms-st-2016 default unsat ✅ 72.92160 72.96030
stp-minisat-st-2016 default unknown ❌ 2400.07000 2401.50000
Yices2 Yices-2.4.2 default unsat ✅ 1700.18000 1701.14000
Z3 z3-4.4.1 default unsat ✅ 579.80500 580.12900
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.07300 600.02300
Boolector SMT17 final boolector unknown ❌ 600.01300 599.97000
CVC4 CVC4-smtcomp2017-main default unsat ✅ 174.26800 349.45300
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02900 599.95900
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 146.03500 290.06000
Q3B Q3B default unknown ❌ 600.05100 1799.50000
STP stp_st default unsat ✅ 100.05900 100.06000
stp_mt default unsat ✅ 88.08670 280.04900
Yices2 Yices2-Main default unknown ❌ 600.01400 599.97800
Z3 z3-4.5.0 default unsat ✅ 304.48000 304.49400
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 57.94700 57.94780
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 80.63190 80.62640
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 647.60900 647.56200
MinkeyRink Minkeyrink MT_mt unsat ✅ 58.08370 230.80900
Minkeyrink ST_st unsat ✅ 69.18990 69.19120
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 64.15840 64.15830
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 45.28830 179.96500
STP-Riss-st-2018_riss-no-stderr unsat ✅ 125.63600 125.62700
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1200.02000
Z3 z3-4.7.1_default unsat ✅ 345.26900 345.23400
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unknown ❌ 2400.09000 2399.98000
Poolector-wrapped-sq_default unsat ✅ 1558.52000 6177.09000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 2333.36000 2333.24000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 155.46000 155.45900
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 41.38210 163.79000
MinkeyRink ST-wrapped-sq_default unsat ✅ 72.65140 72.65220
Par4 Par4-wrapped-sq_default unsat ✅ 38.24630 114.47000
STP STP-2019-wrapped-sq_default unsat ✅ 62.85150 62.83960
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 69.95850 69.95740
stp-minisat-wrapped-sq_default unsat ✅ 397.19100 397.18700
stp-mt-wrapped-sq_default unsat ✅ 54.06810 214.61700
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 398.81100 535.46400
stp-riss-wrapped-sq_default unknown ❌ 0.05935 0.05954
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1877.65000 1877.56000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 52.71740 52.71150
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 62.71480 62.71170
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.04000 2399.83000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 33.48100 33.48130
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 178.93000 178.91400
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 86.01910 86.01200
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 528.34600 528.31000
STP STP 2022.4_default unsat ✅ 67.78390 67.77680
STP 2022.4_default unsat ✅ 69.14060 69.13900
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1254.67000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.91000
Z3-Owl z3-Owl-Final_default unsat ✅ 306.48100 306.46000
z3-Owl-Final_default unsat ✅ 65.65590 65.64840
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 59.96189 59.81802
Bitwuzla-MachBV-base unsat ✅ 57.24833 57.10714
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 22.88040 22.74307
BVDecide bv_decide unsat ✅ 100.05317 99.89426
bv_decide-nokernel unsat ✅ 89.13322 89.00027
cvc5 cvc5 unsat ✅ 341.71915 341.55509
SMTInterpol SMTInterpol unknown ❌ 1201.49342 1242.21384
Yices2 Yices2 unsat ✅ 3.64805 3.52316
Z3alpha Z3-alpha unsat ✅ 134.17487 535.21313
Z3 Z3-alpha-base unsat ✅ 68.98121 68.84980
Z3-Owl-base unsat ✅ 381.34760 381.19403
z3siri-base unsat ✅ 71.64568 71.50751
Z3-Owl Z3-Owl unsat ✅ 253.91038 253.75606