Benchmark

non-incremental/QF_UFBV/calc2/calc2_sec2_shifter_bmc10.smt2 

From Bryan Brady <bbrady@eecs.berkeley.edu>

Benchmarks arising from a calculator example from IBM (a simplified version
of the calculator that Karen Yorav et al. used in their CAV '08 paper).
The higher the bmc##, the harder the problem.
Benchmark
Size129183
Compressed Size24346
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2010-07-15
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 129175
Compressed Size24382
Max. Term Depth1344
Asserts 1
Declared Functions9
Declared Constants45
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2181 not160 or287 and374
=1341 let1233 concat212 extract419
bvnot16 bvor208 bvadd276 bvsub27
sign_extend2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 0.33 (2/3) CVC3 CVC3 v2.4 unsat ✅ 17.30000 —
MathSAT MathSAT5 unsat ✅ 14.80000 —
Z3 Z3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 0.43 (4/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ 0.01052 —
Boolector-SMT-COMP-2011 default unknown ❌ 0.00950 —
Boolector-SMT-COMP-2012 default unknown ❌ 0.00993 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 10.17330 —
CVC3-SMT-COMP-2011 default unsat ✅ 9.10362 —
CVC3-SMT-COMP-2012 default unsat ✅ 9.31800 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 6.01973 —
CVC4-SMT-EVAL-2013 default unsat ✅ 2.71002 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 9.74429 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ 0.00961 —
SONOLAR-SMT-COMP-2011 default unknown ❌ 0.00978 —
SONOLAR-SMT-COMP-2012 default unknown ❌ 0.01035 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unknown ❌ 0.00963 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 4.85767 —
Z3-SMT-COMP-2011 default unsat ✅ 2.43654 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default unsat ✅ 71.15310 71.16620
MathSAT MathSAT-5.2.12-Main default unsat ✅ 9.36713 9.36158
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 2.13919 2.13867
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 5.47521 5.47517
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 3.32788 3.32749
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 74.03240 74.05970
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 5.36292 5.36318
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 7.88373 7.88580
Yices2 Yices default unsat ✅ 1.80574 1.80572
Z3 z3 4.4.0 default unsat ✅ 4.14864 4.15037
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 2.92554 2.92714
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 4.63672 4.63991
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 8.01657 8.02281
Yices2 Yices-2.4.2 default unsat ✅ 1.82769 1.82872
Z3 z3-4.4.1 default unsat ✅ 4.33627 4.33730
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 2.87243 2.87116
CVC4 CVC4-smtcomp2017-main default unsat ✅ 5.62761 5.62631
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 7.91943 7.91276
Yices2 Yices2-Main default unsat ✅ 2.00850 2.00752
Z3 z3-4.5.0 default unsat ✅ 11.92990 11.92850
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 2.76650 2.76641
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 3.97623 3.97626
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 9.57550 9.57473
Yices2 Yices 2.6.0_default unsat ✅ 1.93511 1.93477
Z3 z3-4.7.1_default unsat ✅ 9.36266 9.35989
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.80485 1.80449
Poolector-wrapped-sq_default unsat ✅ 2.19907 8.18000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 4.48510 4.48534
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1.83133 1.83114
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 27.57190 27.56990
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.43868 1.43843
CVC4 CVC4-sq-final_default unsat ✅ 22.91560 22.91640
MathSAT MathSAT5_default.sh unsat ✅ 8.23772 8.23736
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 2.01179 2.01178
Z3 z3-4.8.8_default unsat ✅ 7.97182 7.97153
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 8.49464 8.49025
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 2.25479 2.25462
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 2.24440 2.24435
Z3 z3-4.8.11_default unsat ✅ 11.64290 11.64250
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.09442 1.09428
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 21.59830 21.59950
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.12000 1240.43000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1.57770 1.57757
Z3-Owl z3-Owl-Final_default unsat ✅ 16.01760 16.01740
z3-Owl-Final_default unknown ❌ 27.35300 27.26830
SMT-COMP 2024 0.20 (4/5) Bitwuzla Bitwuzla unsat ✅ 0.78193 0.68216
cvc5 cvc5 unsat ✅ 14.03771 13.93596
SMTInterpol SMTInterpol unknown ❌ 1201.71819 1242.11943
Yices2 Yices2 unsat ✅ 1.71102 1.61047
Z3alpha Z3-alpha unsat ✅ 5.54747 5.44482