Benchmark

non-incremental/QF_BV/brummayerbiere3/icbrtinvalidvc.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 try to show the invalid verification condition:
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
Size4624
Compressed Size1102
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 sat
Inferred Status sat
Size 4616
Compressed Size1100
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
bvnot1 bvand1 bvor1 bvadd23
bvmul37 bvsub20 bvult2 bvule11
bvshl11 zero_extend11

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 0.12 (7/8) Beaver beaver-smtcomp-2009 sat ✅ 25.10000 —
Boolector Boolector sat ✅ 23.00000 —
Boolector 1.2 sat ✅ 12.10000 —
CVC3 CVC3 2.0 sat ✅ 2.50000 —
MathSAT MathSAT 4.3 sat ✅ 6.80000 —
OpenSMT OpenSMT 0.2 unknown ❌ 900.00000 —
STP STP #101 sat ✅ 19.80000 —
SWORD sword-1.0 sat ✅ 9.20000 —
Yices2 Yices 2 proto sat ✅ 0.30000 —
SMT-COMP 2011 Boolector Boolector 1.5.23-833 sat ✅ 14.10000 —
CVC3 CVC3 v2.4 sat ✅ 2.90000 —
MathSAT MathSAT5 sat ✅ 36.30000 —
SONOLAR SONOLAR sat ✅ 15.80000 —
STP simplifyingSTP sat ✅ 12.10000 —
STP2 sat ✅ 4.50000 —
Z3 Z3 sat ✅ 20.70000 —
SMT Evaluation 2013 0.89 (1/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
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 unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
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 unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2010 default sat ✅ 0.21423 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 4Simp 4Simp - 2014 default sat ✅ 2.76948 2.76158
Abziz abziz_portfolio_all_features default sat ✅ 5.34681 5.24695
abziz_portfolio_min_features default sat ✅ 9.43173 9.35033
Boolector Boolector boolector sat ✅ 6.26012 6.26205
CVC4 CVC4 f7118b2 default sat ✅ 0.62306 1.20682
MathSAT MathSAT-5.2.12-Main default sat ✅ 25.76560 25.75710
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.13251 0.11498
STP stp-cryptominisat4 default sat ✅ 1.35396 1.34579
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.34954 0.34095
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 5.86792 5.86211
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 4.05926 4.05938
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 5.68044 11.37430
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 4.81558 9.64353
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 10.42340 10.42640
SMT-RAT SMT-RAT-final default sat ✅ 617.90000 618.13400
STP stp-cryptominisat4 default sat ✅ 4.13781 4.13837
stp-cmsat4-v15 default sat ✅ 7.59624 7.59784
stp-cmsat4-mt-v15 default unknown ❌ 0.11044 0.10898
stp-minisat-v15 default sat ✅ 1.97262 1.97170
Yices2 Yices default sat ✅ 2.96220 2.96155
Z3 z3 4.4.0 default sat ✅ 6.90180 6.90495
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 2.74226 2.74449
ABC_glucose glucose sat ✅ 4.21910 4.19175
Boolector Boolector boolector sat ✅ 7.70264 7.70623
Boolector preprop boolector sat ✅ 7.62017 7.62456
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 4.79436 9.60315
MapleSTP MapleSTP default sat ✅ 1.35283 1.35370
MapleSTP-mt default sat ✅ 1.42423 5.35900
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1.02117 1.02296
MinkeyRink Minkeyrink 2016 default sat ✅ 2.26464 6.52221
Q3B Q3B default unknown ❌ 0.11380 0.10762
STP stp-cms-exp-2016 default sat ✅ 10.45790 10.46330
stp-cms-mt-2016 default sat ✅ 1.00479 3.67551
stp-cms-st-2016 default sat ✅ 2.95109 2.95274
stp-minisat-st-2016 default sat ✅ 15.45970 15.46790
Yices2 Yices-2.4.2 default sat ✅ 3.73541 3.73759
Z3 z3-4.4.1 default sat ✅ 6.90721 6.91249
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.03123 0.03105
Boolector SMT17 final boolector sat ✅ 0.03491 0.03237
CVC4 CVC4-smtcomp2017-main default sat ✅ 1.26036 1.53792
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 16.68960 16.68900
MinkeyRink MinkeyRink 2017.3a default sat ✅ 4.23773 4.28406
Q3B Q3B default unknown ❌ 0.11396 0.11622
STP stp_st default sat ✅ 2.05710 2.05626
stp_mt default sat ✅ 1.45020 4.32736
Yices2 Yices2-Main default sat ✅ 21.15150 16.47320
Z3 z3-4.5.0 default sat ✅ 6.31756 6.31342
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.01034 0.00491
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.19442 2.19412
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 19.15730 19.15280
MinkeyRink Minkeyrink MT_mt sat ✅ 1.42231 5.23503
Minkeyrink ST_st sat ✅ 2.29043 2.29037
STP STP-CMS-st-2018_default-no-stderr sat ✅ 2.04172 2.03999
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1.82124 6.85179
STP-Riss-st-2018_riss-no-stderr sat ✅ 2.52434 2.52441
Yices2 Yices 2.6.0_default sat ✅ 14.26320 14.26240
Z3 z3-4.7.1_default sat ✅ 6.32250 6.32224
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.07213 0.07215
Poolector-wrapped-sq_default sat ✅ 0.17865 0.18088
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 6.07660 6.07665
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 2.74966 2.74991
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 1.95038 7.36192
MinkeyRink ST-wrapped-sq_default sat ✅ 1.85513 1.85519
Par4 Par4-wrapped-sq_default sat ✅ 0.01271 0.00573
STP STP-2019-wrapped-sq_default sat ✅ 1.93508 1.93516
stp-mergesat-fixed-wrapped-sq_default sat ✅ 16.17480 16.17200
stp-minisat-wrapped-sq_default sat ✅ 3.04240 3.04258
stp-mt-wrapped-sq_default sat ✅ 1.71131 6.36066
stp-portfolio-fixed-wrapped-sq_default sat ✅ 15.88450 20.80520
stp-riss-wrapped-sq_default unknown ❌ 0.10461 0.10482
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 12.91150 12.91100
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 4.15619 4.15525
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 0.86182 0.86172
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 0.02943 0.02946
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 1.04952 1.04939
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 2.37136 2.37135
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.06722 0.06715
Boolector Boolector-wrapped-sq_default sat ✅ 0.02443 0.02446
Poolector-wrapped-sq_default sat ✅ 0.18075 0.13770
CVC4 CVC4-sq-final_default sat ✅ 5.91958 5.91927
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.11000 1199.61000
MathSAT MathSAT5_default.sh sat ✅ 28.83910 28.82720
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.11309 0.11334
MinkeyRink Solver 2020.3_default sat ✅ 2.08238 7.88561
STP STP_default sat ✅ 2.73345 10.56540
STP ++ Mergsat v1_default sat ✅ 18.58470 18.58630
Yices2 Yices 2.6.2 bug fix_default sat ✅ 1.60431 1.60420
Z3 z3-4.8.8_default sat ✅ 119.16900 119.17000
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.21063 0.21055
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 9.14539 9.13799
STP STP 2022.4_default sat ✅ 0.09928 0.09933
STP 2022.4_default sat ✅ 0.09959 0.09964
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.50055 11.49440
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 12.74010 12.73910
Z3-Owl z3-Owl-Final_default sat ✅ 7.29481 7.29294
z3-Owl-Final_default sat ✅ 2.79299 2.79273