Benchmark

non-incremental/QF_BV/brummayerbiere3/icbrt.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 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
Size4681
Compressed Size1129
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 4673
Compressed Size1129
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 bvor2
bvadd23 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 ✅ 3.97407 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 38.44260 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 40.20840 —
abziz_portfolio_2012_minfeatures default unsat ✅ 12.46020 —
abziz_portfolio_2012_solvers default unsat ✅ 9.02859 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 10.81620 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 11.88130 —
Boolector-SMT-COMP-2011 default unsat ✅ 13.33630 —
Boolector-SMT-COMP-2012 default unsat ✅ 11.78510 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 666.24400 —
CVC3-SMT-COMP-2011 default unsat ✅ 638.12800 —
CVC3-SMT-COMP-2012 default unsat ✅ 642.77000 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 5.91569 —
CVC4-SMT-EVAL-2013 default unsat ✅ 6.57739 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 31.50930 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 10.90260 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 33.65640 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 32.07130 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 5.85601 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 16.28710 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 5.56771 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 6.45627 —
STP STP2-SMT-COMP-2011 default unsat ✅ 4.82955 —
STP2-SMT-COMP-2012 default unsat ✅ 3.98932 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 9.54476 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 7.85651 —
Z3-SMT-COMP-2011 default unsat ✅ 7.38652 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 4.73178 4.72328
Abziz abziz_portfolio_all_features default unsat ✅ 8.67667 8.60644
abziz_portfolio_min_features default unsat ✅ 10.96320 10.86510
Boolector Boolector boolector unsat ✅ 22.00570 22.00570
CVC4 CVC4 f7118b2 default unsat ✅ 13.90880 27.86380
MathSAT MathSAT-5.2.12-Main default unsat ✅ 34.68080 34.66870
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 8.63692 8.62869
STP stp-cryptominisat4 default unsat ✅ 10.25520 10.25140
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 16.93520 16.93540
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 8.01101 8.00678
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 21.72790 21.73170
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 14.52270 29.12960
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 15.41010 30.88530
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 17.80370 17.80930
SMT-RAT SMT-RAT-final default unsat ✅ 566.19300 566.26900
STP stp-cryptominisat4 default unsat ✅ 10.25830 10.26140
stp-cmsat4-v15 default unsat ✅ 9.07950 9.08062
stp-cmsat4-mt-v15 default unknown ❌ 0.10970 0.10798
stp-minisat-v15 default unsat ✅ 4.97367 4.97424
Yices2 Yices default unsat ✅ 17.63060 17.63530
Z3 z3 4.4.0 default unsat ✅ 7.28374 7.28689
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 48.98620 49.01520
ABC_glucose glucose unsat ✅ 7.34120 7.33708
Boolector Boolector boolector unsat ✅ 21.97270 43.90480
Boolector preprop boolector unsat ✅ 22.03090 22.04190
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 15.09310 30.27580
MapleSTP MapleSTP default unsat ✅ 3.72228 3.72471
MapleSTP-mt default unsat ✅ 3.43309 13.31420
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 16.84030 16.85090
MinkeyRink Minkeyrink 2016 default unsat ✅ 8.70348 31.95420
Q3B Q3B default unknown ❌ 0.10906 0.11096
STP stp-cms-exp-2016 default unsat ✅ 8.14864 8.15380
stp-cms-mt-2016 default unsat ✅ 8.74254 34.35580
stp-cms-st-2016 default unsat ✅ 7.74418 7.74884
stp-minisat-st-2016 default unsat ✅ 42.83970 42.86400
Yices2 Yices-2.4.2 default unsat ✅ 12.88870 12.89560
Z3 z3-4.4.1 default unsat ✅ 7.66770 7.67270
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 12.99990 12.98840
Boolector SMT17 final boolector unsat ✅ 16.23820 16.23600
CVC4 CVC4-smtcomp2017-main default unsat ✅ 17.79520 35.66310
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 18.39630 18.39230
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 8.94955 12.90000
Q3B Q3B default unknown ❌ 0.13351 0.11694
STP stp_st default unsat ✅ 13.21350 10.20130
stp_mt default unsat ✅ 8.51036 33.31570
Yices2 Yices2-Main default unsat ✅ 13.11440 13.11100
Z3 z3-4.5.0 default unsat ✅ 7.42565 7.42397
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 10.57830 10.57490
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 9.21237 9.21225
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 16.02970 16.02920
MinkeyRink Minkeyrink MT_mt unsat ✅ 14.43570 56.85760
Minkeyrink ST_st unsat ✅ 13.52090 13.51800
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 13.49020 13.48810
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 14.13590 55.71410
STP-Riss-st-2018_riss-no-stderr unsat ✅ 6.61960 6.61906
Yices2 Yices 2.6.0_default unsat ✅ 11.63940 11.63960
Z3 z3-4.7.1_default unsat ✅ 10.15220 10.15050
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 7.37730 7.37687
Poolector-wrapped-sq_default unsat ✅ 7.77623 30.45130
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 11.72070 11.72000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 9.02106 9.02067
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 13.35080 52.23330
MinkeyRink ST-wrapped-sq_default unsat ✅ 13.21610 13.21680
Par4 Par4-wrapped-sq_default unsat ✅ 10.76920 31.96000
STP STP-2019-wrapped-sq_default unsat ✅ 13.09730 13.09690
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 25.03090 25.03060
stp-minisat-wrapped-sq_default unsat ✅ 4.99258 4.99227
stp-mt-wrapped-sq_default unsat ✅ 12.93820 50.90640
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 25.62830 44.57850
stp-riss-wrapped-sq_default unknown ❌ 0.10264 0.10281
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 12.17750 12.17680
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 5.65691 5.65699
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 12.08570 12.08550
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.80000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 5.93403 5.93380
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 6.41376 6.41267
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.66843 7.66731
MathSAT mathsat-5.6.6_default unsat ✅ 31.24300 31.24310
STP STP 2021.0_default unsat ✅ 17.18470 67.79560
Z3 z3-4.8.11_default unsat ✅ 7.02555 7.02593
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 8.32753 8.32593
Bitwuzla-wrapped_default unsat ✅ 8.31810 8.31801
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 12.23750 12.23660
MathSAT MathSAT-5.6.8_default unsat ✅ 34.24850 34.24460
STP STP 2022.4_default unsat ✅ 7.06847 7.06800
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 4.08363 4.08340
Z3++BV z3++bv_0702_default unsat ✅ 7.99109 7.99142
Z3 z3-4.8.17_default unsat ✅ 8.82876 8.82857
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 11.18320 11.18370
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 11.01440 11.01500
STP STP 2022.4_default unsat ✅ 7.88845 7.88887
STP 2022.4_default unsat ✅ 7.99040 7.98524
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.42471 11.96280
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 13.10760 13.10730
Z3-Owl z3-Owl-Final_default unsat ✅ 6.45729 6.45761
z3-Owl-Final_default unsat ✅ 8.79708 8.71919
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 6.51141 6.37520
Bitwuzla-MachBV-base unsat ✅ 6.04155 5.92316
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 8.37180 8.24890
BVDecide bv_decide unsat ✅ 15.94129 15.77499
bv_decide-nokernel unsat ✅ 13.92824 13.76791
cvc5 cvc5 unsat ✅ 7.19697 7.07577
SMTInterpol SMTInterpol unknown ❌ 2.26113 6.23945
Yices2 Yices2 unsat ✅ 3.41002 3.28972
Z3alpha Z3-alpha unsat ✅ 8.69749 33.31477
Z3 Z3-alpha-base unsat ✅ 4.27525 4.15563
Z3-Owl-base unsat ✅ 17.85438 17.72350
z3siri-base unsat ✅ 4.41174 4.29378
Z3-Owl Z3-Owl unsat ✅ 3.91957 3.78590