Benchmark

non-incremental/QF_BV/brummayerbiere3/icbrtor.smt2 

Integer cube root algorithm icbrt(x), where x is an unsigned 32 bit integer.
From the book "Hacker's delight" by Henry S. Warren, Jr., page 212
We use "or" instead of "add" to increment values inside the loop.

We show that if the most significant bit of x is zero, then 
y^3 == x or (y^3 < x and (y+1)^3 > x) holds, where y is the result.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size4725
Compressed Size1170
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 4717
Compressed Size1180
Max. Term Depth54
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite35 not1 =13 let44
extract1 bvnot3 bvand1 bvor24
bvadd1 bvmul37 bvsub20 bvult2
bvule11 bvshl11 zero_extend11

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 4.00515 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 42.39250 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 40.35120 —
abziz_portfolio_2012_minfeatures default unsat ✅ 12.39140 —
abziz_portfolio_2012_solvers default unsat ✅ 9.04561 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 10.73270 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 11.81390 —
Boolector-SMT-COMP-2011 default unsat ✅ 13.34450 —
Boolector-SMT-COMP-2012 default unsat ✅ 11.80180 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 659.79600 —
CVC3-SMT-COMP-2011 default unsat ✅ 637.51200 —
CVC3-SMT-COMP-2012 default unsat ✅ 638.36700 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 5.97727 —
CVC4-SMT-EVAL-2013 default unsat ✅ 5.86442 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 39.27380 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 10.64470 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 35.39840 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 32.41670 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 6.08800 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 16.40890 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 5.59525 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 6.43944 —
STP STP2-SMT-COMP-2011 default unsat ✅ 7.29149 —
STP2-SMT-COMP-2012 default unsat ✅ 4.00338 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 7.95287 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 7.39706 —
Z3-SMT-COMP-2011 default unsat ✅ 7.15870 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 4.70123 4.69429
Abziz abziz_portfolio_all_features default unsat ✅ 9.27140 9.19135
abziz_portfolio_min_features default unsat ✅ 9.29795 9.19835
Boolector Boolector boolector unsat ✅ 22.15750 22.14760
CVC4 CVC4 f7118b2 default unsat ✅ 14.03270 28.10770
MathSAT MathSAT-5.2.12-Main default unsat ✅ 35.87020 35.86650
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 8.61177 8.60769
STP stp-cryptominisat4 default unsat ✅ 10.25040 10.24540
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 18.12090 18.12020
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 7.54682 7.54485
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 21.69800 21.69770
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 14.33850 28.74260
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 19.96380 40.03090
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 13.83830 13.84290
SMT-RAT SMT-RAT-final default unsat ✅ 611.90200 612.15100
STP stp-cryptominisat4 default unsat ✅ 10.24000 10.24340
stp-cmsat4-v15 default unsat ✅ 9.11309 9.11361
stp-cmsat4-mt-v15 default unknown ❌ 0.10706 0.10598
stp-minisat-v15 default unsat ✅ 5.00545 5.00624
Yices2 Yices default unsat ✅ 18.30250 18.30620
Z3 z3 4.4.0 default unsat ✅ 7.33128 7.33288
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 49.37770 49.40150
ABC_glucose glucose unsat ✅ 7.60992 7.61471
Boolector Boolector boolector unsat ✅ 21.93530 43.84680
Boolector preprop boolector unsat ✅ 21.97650 21.98900
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 18.24270 36.60260
MapleSTP MapleSTP default unsat ✅ 3.71441 3.71642
MapleSTP-mt default unsat ✅ 3.43115 13.20740
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 14.45130 14.46110
MinkeyRink Minkeyrink 2016 default unsat ✅ 8.56667 31.40280
Q3B Q3B default unknown ❌ 0.10090 0.10297
STP stp-cms-exp-2016 default unsat ✅ 8.13992 8.14450
stp-cms-mt-2016 default unsat ✅ 8.41122 33.07760
stp-cms-st-2016 default unsat ✅ 7.77655 7.78099
stp-minisat-st-2016 default unsat ✅ 42.68190 42.70220
Yices2 Yices-2.4.2 default unsat ✅ 12.99480 13.00120
Z3 z3-4.4.1 default unsat ✅ 7.57331 7.57902
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 12.12150 12.11070
Boolector SMT17 final boolector unsat ✅ 21.45250 16.83740
CVC4 CVC4-smtcomp2017-main default unsat ✅ 19.64740 39.38050
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 19.58260 19.58100
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 8.53457 12.01000
Q3B Q3B default unknown ❌ 0.10622 0.10685
STP stp_st default unsat ✅ 9.13169 9.12393
stp_mt default unsat ✅ 10.20940 31.82330
Yices2 Yices2-Main default unsat ✅ 13.23660 13.23580
Z3 z3-4.5.0 default unsat ✅ 7.63601 7.63374
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 10.55220 10.55140
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 9.22861 9.22683
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 13.39990 13.39960
MinkeyRink Minkeyrink MT_mt unsat ✅ 14.26260 56.30260
Minkeyrink ST_st unsat ✅ 13.58720 13.58250
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 13.43370 13.43390
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 14.09540 55.64350
STP-Riss-st-2018_riss-no-stderr unsat ✅ 6.62354 6.62007
Yices2 Yices 2.6.0_default unsat ✅ 12.45450 12.45360
Z3 z3-4.7.1_default unsat ✅ 9.86916 9.86841
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 7.40904 7.40859
Poolector-wrapped-sq_default unsat ✅ 7.56114 29.58000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 11.93250 11.93190
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 10.93080 10.93170
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 13.52540 53.31080
MinkeyRink ST-wrapped-sq_default unsat ✅ 12.93330 12.93280
Par4 Par4-wrapped-sq_default unsat ✅ 10.27040 30.62000
STP STP-2019-wrapped-sq_default unsat ✅ 13.28060 13.27930
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 25.92990 25.92800
stp-minisat-wrapped-sq_default unsat ✅ 5.19806 5.19780
stp-mt-wrapped-sq_default unsat ✅ 13.25310 52.20750
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 25.80960 44.80030
stp-riss-wrapped-sq_default unknown ❌ 0.10401 0.10411
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 13.00040 13.00110
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 4.94449 4.94415
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 11.26960 11.26900
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.10000 2399.73000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 5.91130 5.91158
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 6.26511 6.26478
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.51570 7.51273
Boolector Boolector-wrapped-sq_default unsat ✅ 6.68906 6.68910
Poolector-wrapped-sq_default unsat ✅ 7.19317 27.97000
CVC4 CVC4-sq-final_default unsat ✅ 10.23880 10.23880
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.97000
MathSAT MathSAT5_default.sh unsat ✅ 31.47310 31.47210
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.11545 0.11568
MinkeyRink Solver 2020.3_default unsat ✅ 15.27410 59.69350
STP STP_default unsat ✅ 16.84090 66.48790
STP ++ Mergsat v1_default unsat ✅ 31.74130 31.74150
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 4.33251 4.33172
Z3 z3-4.8.8_default unsat ✅ 164.08900 164.04600
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.38241 7.38199
MathSAT mathsat-5.6.6_default unsat ✅ 30.20020 60.29780
STP STP 2021.0_default unsat ✅ 16.83600 66.43040
Z3 z3-4.8.11_default unsat ✅ 6.28837 6.28825
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.36722 7.36726
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 10.27680 10.27620
STP STP 2022.4_default unsat ✅ 7.85852 7.85862
STP 2022.4_default unsat ✅ 7.85650 7.85613
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.62382 12.20820
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 13.05400 13.05270
Z3-Owl z3-Owl-Final_default unsat ✅ 7.74811 7.68368
z3-Owl-Final_default unsat ✅ 10.47310 10.42110
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 4.44139 4.31093
Bitwuzla-MachBV-base unsat ✅ 4.40180 4.27949
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 5.16032 5.02710
BVDecide bv_decide unsat ✅ 16.27722 16.14082
bv_decide-nokernel unsat ✅ 13.70656 13.56081
cvc5 cvc5 unsat ✅ 7.39498 7.27413
SMTInterpol SMTInterpol unknown ❌ 2.14758 5.79331
Yices2 Yices2 unsat ✅ 3.31464 3.19401
Z3alpha Z3-alpha unsat ✅ 8.11803 31.21551
Z3 Z3-alpha-base unsat ✅ 4.49628 4.37012
Z3-Owl-base unsat ✅ 18.37159 18.24283
z3siri-base unsat ✅ 4.61806 4.49714
Z3-Owl Z3-Owl unsat ✅ 4.59095 4.45749