Benchmark

non-incremental/QF_ABV/platania/strcmp/strcmp77.c.smt2 

The benchmarks come from Bounded Model Checking of software. Each of them is a
family of formulae obtained during the check of a program and is parametric in
the size of the arrays. They actually don't involve Uninterpreted Functions but
just Arrays and Bitvectors.

This family contains formulae modeling a program that compares the content of
two arrays of size N (the increasing parameter) until either a difference or
the termination element (0) is found.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.
Benchmark
Size51950
Compressed Size3843
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2007-07-03
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 51942
Compressed Size3854
Max. Term Depth464
Asserts 79
Declared Functions0
Declared Constants82
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite76 not232 and539 =>154
=384 let305 bvadd76 bvsub1
bvult77 bvule77 select308

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 Yices Yices 1.0.10 sat ✅ 0.20000 —
Z3 Z3 0.1 sat ✅ 0.20000 —
Z3 0.1 (fixed BV) sat ✅ 0.20000 —
SMT-COMP 2012 Boolector Boolector sat ✅ 5.70000 —
Boolector 1.5.23-833 sat ✅ 10.90000 —
CVC3 CVC3 v2.4.2 sat ✅ 0.60000 —
CVC4 1.0rc.3931 sat ✅ 2.60000 —
CVC4 1.0rc.3970 sat ✅ 2.60000 —
SONOLAR SONOLAR sat ✅ 531.00000 —
Tiffany de Wintermonte Tiffany de Wintermonte & Sonolar sat ✅ 518.50000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 3.65612 —
Boolector-SMT-COMP-2011 default sat ✅ 6.38552 —
Boolector-SMT-COMP-2012 default sat ✅ 3.34840 —
CVC3 CVC3-SMT-COMP-2010 default sat ✅ 0.51269 —
CVC3-SMT-COMP-2011 default sat ✅ 0.45546 —
CVC3-SMT-COMP-2012 default sat ✅ 0.46484 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 1.28527 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.39553 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 2.68236 —
MathSAT5-SMT-COMP-2011 default sat ✅ 2.36238 —
MathSAT5-SMT-COMP-2012 default sat ✅ 1.78358 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 358.10300 —
SONOLAR-SMT-COMP-2011 default sat ✅ 287.92400 —
SONOLAR-SMT-COMP-2012 default sat ✅ 432.07300 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 165.03400 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.32907 —
Z3-SMT-COMP-2011 default sat ✅ 0.34498 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 179.84700 179.89900
Boolector boolectorj sat ✅ 295.89300 295.97900
CVC4 CVC4 f7118b2 default sat ✅ 0.66368 0.65290
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02869 0.02000
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04617 0.03499
MathSAT MathSAT-5.2.12-Main default sat ✅ 1.15368 1.14582
SONOLAR sonolar_smtcomp-2014 default sat ✅ 231.84800 231.90800
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 8.89788 8.89065
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.24382 0.23596
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 42.17780 42.19060
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.55357 0.55192
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.55163 0.54892
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.80329 0.80288
Yices2 Yices default sat ✅ 7.99337 7.99578
Z3 z3 4.4.0 default sat ✅ 0.32613 0.32595
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 18.23060 18.24130
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.49513 0.49612
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1.44503 1.44737
Yices2 Yices-2.4.2 default sat ✅ 8.61647 8.62114
Z3 z3-4.4.1 default sat ✅ 0.21824 0.21956
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 36.84000 36.83790
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.70935 0.70869
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.95079 0.95097
Yices2 Yices2-Main default sat ✅ 9.32283 9.32188
Z3 z3-4.5.0 default sat ✅ 0.60366 0.60242
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 36.81450 36.81300
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.63144 0.63168
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1.84000 1.84071
Yices2 Yices 2.6.0_default sat ✅ 9.69356 9.69238
Z3 z3-4.7.1_default sat ✅ 0.32855 0.32850
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.26337 0.26332
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 53.74030 51.53420
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default sat ✅ 668.44800 724.51400
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 9.15296 9.15259
Z3-Owl z3-Owl-Final_default sat ✅ 45.50010 45.49750
z3-Owl-Final_default sat ✅ 1.73004 1.73019
SMT-COMP 2024 Bitwuzla Bitwuzla sat ✅ 0.29710 0.19739
cvc5 cvc5 sat ✅ 51.05555 50.93220
SMTInterpol SMTInterpol sat ✅ 23.02799 47.31951
Yices2 Yices2 sat ✅ 5.96960 5.86947