Benchmark

non-incremental/QF_ABV/calc2/calc2_sec2_mult_bmc10.atlas.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
Size131657
Compressed Size25299
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 131649
Compressed Size25029
Max. Term Depth1359
Asserts 1
Declared Functions0
Declared Constants53
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2213 not160 or287 and374
=1373 let1248 concat180 extract435
bvnot16 bvor208 bvadd260 bvmul16
bvsub27 bvshl16 bvlshr16 sign_extend18
select56

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2010 Boolector Boolector 1.2 unsat ✅ 2.90000
CVC3 CVC3 2.3 unsat ✅ 18.00000
SMT-COMP 2012 Boolector Boolector unsat ✅ 1.40000
Boolector 1.5.23-833 unsat ✅ 4.30000
CVC3 CVC3 v2.4.2 unsat ✅ 23.00000
CVC4 1.0rc.3931 unsat ✅ 26.90000
CVC4 1.0rc.3970 unsat ✅ 26.80000
SONOLAR SONOLAR unsat ✅ 5.50000
Tiffany de Wintermonte Tiffany de Wintermonte & Sonolar unsat ✅ 4.20000
SMT Evaluation 2013 0.86 (1/7) 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-SMT-COMP-2011 default unsat ✅ 9.61687
MathSAT5-SMT-COMP-2012 default unknown ❌
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌
SONOLAR-SMT-COMP-2011 default unknown ❌
SONOLAR-SMT-COMP-2012 default unknown ❌
Tiffany de Wintermonte TdW-SMT-COMP-2012 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 0.29 (5/7) Boolector Boolector boolectord unsat ✅ 0.49513 0.48292
Boolector boolectorj unsat ✅ 0.49620 0.48492
CVC4 CVC4 f7118b2 default unsat ✅ 90.09640 90.09930
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.04070 0.03100
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.06014 0.04999
MathSAT MathSAT-5.2.12-Main default unsat ✅ 4.15564 4.14037
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 2.04009 2.02869
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 2.68752 2.67659
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 0.20 (4/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 4.42346 4.42433
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 55.57490 55.59550
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 115.28600 115.33600
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 3.88018 3.88141
Yices2 Yices default unsat ✅ 2.37419 2.37364
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.80000
SMT-COMP 2016 0.20 (4/5) Boolector Boolector boolector unsat ✅ 4.86655 4.86945
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 148.12200 147.83900
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 4.19689 4.19967
Yices2 Yices-2.4.2 default unsat ✅ 2.68330 2.68484
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.31000
SMT-COMP 2017 0.20 (4/5) Boolector Boolector SMT17 final boolector unsat ✅ 4.76854 4.76723
CVC4 CVC4-smtcomp2017-main default unsat ✅ 135.84200 135.45800
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 2.74725 2.74721
Yices2 Yices2-Main default unsat ✅ 2.31818 4.50726
Z3 z3-4.5.0 default unknown ❌ 600.02200 599.89600
SMT-COMP 2018 0.40 (3/5) Boolector Boolector_default unsat ✅ 4.31233 4.31217
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 130.95900 130.65900
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 3.27005 6.52093
Yices2 Yices 2.6.0_default unsat ✅ 2.54613 2.54592
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.77000
SMT-COMP 2022 0.60 (2/5) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.03000 1199.88000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1198.26000
MathSAT MathSAT-5.6.8_default unsat ✅ 8.32685 8.32679
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 3.11298 3.11301
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.84000
SMT-COMP 2023 0.60 (2/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.95228 1.95239
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1197.97000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 315.02500 14.97790
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 2.41579 2.41582
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.01000 1198.96000
z3-Owl-Final_default unknown ❌ 1200.12000 1199.83000