Benchmark

non-incremental/QF_ABV/platania/bellford/bf12.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 the Bellmann Ford algorithm on a graph
of 5 nodes and N (the increasing parameter) arcs.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.
Benchmark
Size530006
Compressed Size26978
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 unsat
Inferred Status unsat
Size 529998
Compressed Size26970
Max. Term Depth1627
Asserts 921
Declared Functions0
Declared Constants934
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite877 not641 and4292 =>965
=956 let482 bvadd1080 bvult3760
bvule516 select2988 store204

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 Boolector Boolector unsat ✅ — —
CVC3 CVC3-1.5 unsat ✅ 3.80000 —
Z3 Z3 0.1 unsat ✅ 0.10000 —
Z3.2 unsat ✅ 0.10000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.04848 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.03386 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.03918 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.81373 —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unsat ✅ 0.71978 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.18005 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.20523 —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.09108 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.05946 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.09934 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.06509 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.07091 —
Z3-SMT-COMP-2011 default unsat ✅ 0.08149 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 0.06591 0.05499
Boolector boolectorj unsat ✅ 0.05824 0.05499
CVC4 CVC4 f7118b2 default unsat ✅ 0.25830 0.24796
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.01806 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04018 0.03100
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.09032 0.08099
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.10023 0.08899
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.03469 0.02600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.06596 0.05799
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.03827 0.03699
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.26680 0.26496
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.26649 0.26396
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.07246 0.07099
Yices2 Yices default unsat ✅ 0.02754 0.02600
Z3 z3 4.4.0 default unsat ✅ 0.07857 0.07899
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.03971 0.03970
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.26495 0.26526
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.06329 0.06420
Yices2 Yices-2.4.2 default unsat ✅ 0.02791 0.02776
Z3 z3-4.4.1 default unsat ✅ 0.07681 0.07810
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.03846 0.03783
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.26469 0.26406
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.06390 0.06417
Yices2 Yices2-Main default unsat ✅ 0.02791 0.02714
Z3 z3-4.5.0 default unsat ✅ 0.08000 0.07867
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.03594 0.03589
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.27602 0.27626
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.06275 0.06373
Yices2 Yices 2.6.0_default unsat ✅ 0.02871 0.02865
Z3 z3-4.7.1_default unsat ✅ 0.08506 0.08496
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.04521 0.04513
Boolector Boolector-wrapped-sq_default unsat ✅ 0.04838 0.04836
CVC4 CVC4-sq-final_default unsat ✅ 0.41732 0.41761
MathSAT MathSAT5_default.sh unsat ✅ 0.06594 0.06590
Par4 Par4-wrapped-sq_default unsat ✅ 0.03791 0.00747
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.03019 0.03016
Z3 z3-4.8.8_default unsat ✅ 0.08084 0.08080
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla unsat ✅ 0.28581 0.18540
cvc5 cvc5 unsat ✅ 0.33159 0.23209
SMTInterpol SMTInterpol unknown ❌ 1201.72142 1264.62516
Yices2 Yices2 unsat ✅ 0.23291 0.13274