Benchmark

non-incremental/QF_BV/brummayerbiere3/icbrteqcheck.smt2 

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

We perform an equivalence check between the original algorithm and its
variant that uses "or" instead of "add" for incrementing.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size7849
Compressed Size1667
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 7841
Compressed Size1673
Max. Term Depth96
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite65 not2 =24 let82
bvor22 bvadd22 bvmul64 bvsub30
bvule22 bvshl22 zero_extend11

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.04337 —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unknown ❌ — —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.04064 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.03654 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.01644 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.09055 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.07195 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.07301 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 22.91430 —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 66.59930 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 19.34120 —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unsat ✅ 63.37210 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.01465 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.01855 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.02418 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unsat ✅ 14.10050 —
STP2-SMT-COMP-2012 default unsat ✅ 0.03425 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.02247 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unsat ✅ 16.78040 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.02264 0.01200
Abziz abziz_portfolio_all_features default unsat ✅ 5.09746 4.97000
abziz_portfolio_min_features default unsat ✅ 5.10771 5.01499
Boolector Boolector boolector unsat ✅ 0.03018 0.01800
CVC4 CVC4 f7118b2 default unsat ✅ 23.83320 47.77070
MathSAT MathSAT-5.2.12-Main default unsat ✅ 74.59090 74.60470
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.02542 0.01400
STP stp-cryptominisat4 default unsat ✅ 0.05655 0.04799
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 53.18400 53.20290
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 17.67220 17.67630
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.02628 0.02499
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 24.41520 48.95560
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 20.65260 41.40570
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 37.86690 37.87220
SMT-RAT SMT-RAT-final default unsat ✅ 1839.07000 1839.82000
STP stp-cryptominisat4 default unsat ✅ 0.04868 0.04799
stp-cmsat4-v15 default unsat ✅ 0.04675 0.04599
stp-cmsat4-mt-v15 default unknown ❌ 0.05579 0.05499
stp-minisat-v15 default unsat ✅ 0.04710 0.04599
Yices2 Yices default unsat ✅ 53.60710 53.61880
Z3 z3 4.4.0 default unsat ✅ 17.69940 17.70830
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.07331 0.07386
ABC_glucose glucose unsat ✅ 0.06298 0.06282
Boolector Boolector boolector unsat ✅ 0.01841 0.01838
Boolector preprop boolector unsat ✅ 0.02170 0.02186
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 20.49720 41.11530
MapleSTP MapleSTP default unsat ✅ 0.02904 0.02901
MapleSTP-mt default unsat ✅ 0.02921 0.02966
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 34.28090 34.30150
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.07091 0.07153
Q3B Q3B default unsat ✅ 47.02440 140.79000
STP stp-cms-exp-2016 default unsat ✅ 0.02972 0.02970
stp-cms-mt-2016 default unsat ✅ 0.03092 0.03147
stp-cms-st-2016 default unsat ✅ 0.02982 0.02978
stp-minisat-st-2016 default unsat ✅ 0.02975 0.02946
Yices2 Yices-2.4.2 default unsat ✅ 38.45630 38.47910
Z3 z3-4.4.1 default unsat ✅ 17.02660 17.03760
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.04263 0.04137
Boolector SMT17 final boolector unsat ✅ 0.04391 0.04336
CVC4 CVC4-smtcomp2017-main default unsat ✅ 33.54800 66.51350
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 56.92810 56.89110
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.10547 0.06145
Q3B Q3B default unknown ❌ 0.11890 0.12039
STP stp_st default unsat ✅ 0.01164 0.01164
stp_mt default unsat ✅ 0.01255 0.01173
Yices2 Yices2-Main default unsat ✅ 36.27310 36.26860
Z3 z3-4.5.0 default unsat ✅ 17.61250 17.60930
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.03649 0.03643
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 14.54120 14.54140
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 34.06380 34.06400
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.05288 0.05360
Minkeyrink ST_st unsat ✅ 0.05087 0.05105
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.00810 0.00818
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.00927 0.00878
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.01028 0.00847
Yices2 Yices 2.6.0_default unsat ✅ 36.89490 36.89410
Z3 z3-4.7.1_default unsat ✅ 21.67980 21.67770
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 13.50180 13.50200
MathSAT mathsat-5.6.6_default unsat ✅ 60.48530 60.47090
STP STP 2021.0_default unsat ✅ 0.01526 0.01533
Z3 z3-4.8.11_default unsat ✅ 14.60650 14.60680
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 13.53420 13.53360
Bitwuzla-wrapped_default unsat ✅ 12.52240 12.51870
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 17.05950 17.05620
MathSAT MathSAT-5.6.8_default unsat ✅ 66.16380 66.13390
STP STP 2022.4_default unsat ✅ 0.01544 0.01549
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 8.80311 8.80279
Z3++BV z3++bv_0702_default unsat ✅ 18.50890 18.50780
Z3 z3-4.8.17_default unsat ✅ 13.56330 13.56620
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 12.71245 12.61249
cvc5 cvc5 unsat ✅ 14.02786 13.92697
SMTInterpol SMTInterpol unknown ❌ 1201.71630 1223.95176
STP STP unsat ✅ 0.22142 0.12161
Yices2 Yices2 unsat ✅ 7.03573 6.93233
Z3alpha Z3-alpha unsat ✅ 57.41384 57.30001