Benchmark

non-incremental/QF_BV/brummayerbiere3/icbrtorinvalidvc.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 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
Size4668
Compressed Size1144
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 4660
Compressed Size1149
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 bvor23 bvadd1
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 ✅ 21.10000 —
Boolector Boolector sat ✅ 20.60000 —
Boolector 1.2 sat ✅ 10.10000 —
CVC3 CVC3 2.0 sat ✅ 2.40000 —
MathSAT MathSAT 4.3 sat ✅ 2.00000 —
OpenSMT OpenSMT 0.2 unknown ❌ 900.00000 —
STP STP #101 sat ✅ 27.70000 —
SWORD sword-1.0 sat ✅ 7.70000 —
Yices2 Yices 2 proto sat ✅ 0.30000 —
SMT-COMP 2010 CVC3 CVC3 2.3 sat ✅ 3.00000 —
SONOLAR SONOLAR r252 sat ✅ 0.40000 —
STP simplifyingSTP sat ✅ 3.80000 —
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 2.71103 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 2.41735 —
abziz_portfolio_2011_solvers_2 default sat ✅ 2.39165 —
abziz_portfolio_2012_minfeatures default sat ✅ 2.39329 —
abziz_portfolio_2012_solvers default sat ✅ 2.45862 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 2.38715 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 9.96395 —
Boolector-SMT-COMP-2011 default sat ✅ 13.32410 —
Boolector-SMT-COMP-2012 default sat ✅ 16.41390 —
CVC3 CVC3-SMT-COMP-2010 default sat ✅ 1.44935 —
CVC3-SMT-COMP-2011 default sat ✅ 1.31219 —
CVC3-SMT-COMP-2012 default sat ✅ 1.33252 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.27102 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.27073 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 4.42609 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 8.94322 —
MathSAT5-SMT-COMP-2011 default sat ✅ 29.67620 —
MathSAT5-SMT-COMP-2012 default sat ✅ 32.03840 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 1.76430 —
SONOLAR-SMT-COMP-2010 default sat ✅ 0.21963 —
SONOLAR-SMT-COMP-2011 default sat ✅ 4.34238 —
SONOLAR-SMT-COMP-2012 default sat ✅ 5.25287 —
STP STP2-SMT-COMP-2011 default sat ✅ 4.98562 —
STP2-SMT-COMP-2012 default sat ✅ 4.01690 —
simplifyingSTP-SMT-COMP-2010 default sat ✅ 11.04810 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 5.13758 —
Z3-SMT-COMP-2011 default sat ✅ 2.37479 —
SMT-COMP 2014 4Simp 4Simp - 2014 default sat ✅ 2.73918 2.73758
Abziz abziz_portfolio_all_features default sat ✅ 5.33739 5.24695
abziz_portfolio_min_features default sat ✅ 7.83423 7.76357
Boolector Boolector boolector sat ✅ 6.27515 6.26905
CVC4 CVC4 f7118b2 default sat ✅ 0.59776 1.16182
MathSAT MathSAT-5.2.12-Main default sat ✅ 4.37737 4.37033
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.12752 0.11598
STP stp-cryptominisat4 default sat ✅ 1.30673 1.29780
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.18642 0.17597
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 7.18337 7.17691
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 4.13748 4.13837
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.63699 1.25281
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.58879 1.15982
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 7.78645 7.78481
SMT-RAT SMT-RAT-final default sat ✅ 510.77200 510.91300
STP stp-cryptominisat4 default sat ✅ 4.17627 4.17636
stp-cmsat4-v15 default sat ✅ 7.54172 7.54285
stp-cmsat4-mt-v15 default unknown ❌ 0.11128 0.10998
stp-minisat-v15 default sat ✅ 1.93393 1.93270
Yices2 Yices default sat ✅ 4.02383 4.02439
Z3 z3 4.4.0 default sat ✅ 1.82186 1.82272
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 2.73823 2.73987
ABC_glucose glucose sat ✅ 4.20820 4.18652
Boolector Boolector boolector sat ✅ 7.65044 7.65471
Boolector preprop boolector sat ✅ 0.01216 0.00643
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.58394 2.10019
MapleSTP MapleSTP default sat ✅ 1.36036 1.36106
MapleSTP-mt default sat ✅ 1.42815 5.31673
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.67847 0.67877
MinkeyRink Minkeyrink 2016 default sat ✅ 2.23928 6.38591
Q3B Q3B default unknown ❌ 0.10710 0.09915
STP stp-cms-exp-2016 default sat ✅ 10.36940 10.37540
stp-cms-mt-2016 default sat ✅ 1.01564 3.71241
stp-cms-st-2016 default sat ✅ 2.95434 2.95624
stp-minisat-st-2016 default sat ✅ 15.44430 15.45450
Yices2 Yices-2.4.2 default sat ✅ 8.61307 8.61791
Z3 z3-4.4.1 default sat ✅ 1.87783 1.88033
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.02109 0.01721
Boolector SMT17 final boolector sat ✅ 0.01780 0.01779
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.68351 1.34810
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 4.63594 4.63358
MinkeyRink MinkeyRink 2017.3a default sat ✅ 4.24207 4.29978
Q3B Q3B default unknown ❌ 0.10208 0.10333
STP stp_st default sat ✅ 2.05325 2.05220
stp_mt default sat ✅ 1.31456 3.76606
Yices2 Yices2-Main default sat ✅ 3.27451 3.26886
Z3 z3-4.5.0 default sat ✅ 5.63442 5.63063
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.01763 0.01433
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 5.20217 5.20227
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 8.27852 8.27853
MinkeyRink Minkeyrink MT_mt sat ✅ 1.43723 5.28999
Minkeyrink ST_st sat ✅ 2.28716 2.28554
STP STP-CMS-st-2018_default-no-stderr sat ✅ 2.03958 2.03932
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1.89609 7.14915
STP-Riss-st-2018_riss-no-stderr sat ✅ 2.51734 2.51572
Yices2 Yices 2.6.0_default sat ✅ 3.09685 3.09612
Z3 z3-4.7.1_default sat ✅ 3.09026 3.08593
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.01346 0.01346
Poolector-wrapped-sq_default sat ✅ 0.17453 0.11766
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 6.06528 6.06522
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 6.10869 6.10772
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 1.95315 7.39156
MinkeyRink ST-wrapped-sq_default sat ✅ 1.87260 1.87242
Par4 Par4-wrapped-sq_default sat ✅ 0.02231 0.00587
STP STP-2019-wrapped-sq_default sat ✅ 1.94495 1.94519
stp-mergesat-fixed-wrapped-sq_default sat ✅ 16.28410 16.28300
stp-minisat-wrapped-sq_default sat ✅ 3.09752 3.09707
stp-mt-wrapped-sq_default sat ✅ 1.72026 6.38250
stp-portfolio-fixed-wrapped-sq_default sat ✅ 16.27490 21.12770
stp-riss-wrapped-sq_default unknown ❌ 0.10487 0.10505
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 3.22453 3.22455
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 2.24892 2.24872
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 7.58984 7.58994
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 0.02712 0.02711
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 0.29491 0.29491
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 3.69367 3.69348
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.11491 0.11483
MathSAT mathsat-5.6.6_default sat ✅ 24.97950 24.96960
STP STP 2021.0_default sat ✅ 3.75260 14.34470
Z3 z3-4.8.11_default sat ✅ 7.49590 7.49597
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.11822 0.11817
Bitwuzla-wrapped_default sat ✅ 0.10060 0.10058
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 6.70546 6.70535
MathSAT MathSAT-5.6.8_default sat ✅ 8.33742 8.33634
STP STP 2022.4_default sat ✅ 0.09995 0.09999
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 4.38435 8.74422
Z3++BV z3++bv_0702_default sat ✅ 0.19658 0.19650
Z3 z3-4.8.17_default sat ✅ 12.20230 12.20400
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.16287 0.16281
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 6.29143 6.29151
STP STP 2022.4_default sat ✅ 0.09914 0.09914
STP 2022.4_default sat ✅ 0.09912 0.09917
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.68712 12.32720
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 3.18911 3.18897
Z3-Owl z3-Owl-Final_default sat ✅ 7.82995 7.82891
z3-Owl-Final_default sat ✅ 3.67840 3.67831
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 0.24786 0.14801
cvc5 cvc5 sat ✅ 3.56600 3.46612
SMTInterpol SMTInterpol unknown ❌ 1201.74205 1232.62329
STP STP sat ✅ 0.29863 0.19881
Yices2 Yices2 sat ✅ 2.39498 2.29451
Z3alpha Z3-alpha sat ✅ 9.57978 9.47940