Benchmark

non-incremental/QF_ABV/platania/bellford/bf17.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
Size1035276
Compressed Size48541
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 1035268
Compressed Size48556
Max. Term Depth3152
Asserts 1726
Declared Functions0
Declared Constants1739
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1667 not1246 and8417 =>1875
=1776 let937 bvadd2125 bvult7365
bvule986 select5933 store374

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 Boolector Boolector unsat ✅ 0.10000 —
CVC3 CVC3-1.5 unsat ✅ 9.60000 —
Z3 Z3 0.1 unsat ✅ 0.20000 —
Z3.2 unsat ✅ 0.20000 —
SMT Evaluation 2013 0.57 (3/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.04945 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.06157 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.05640 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1.53433 —
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 unknown ❌ — —
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 unsat ✅ 0.12799 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 0.12718 0.12498
Boolector boolectorj unsat ✅ 0.13401 0.12398
CVC4 CVC4 f7118b2 default unsat ✅ 0.50813 0.49792
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02493 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04020 0.03099
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.15511 0.14598
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.19137 0.17997
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.05733 0.04499
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.10509 0.10398
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.07190 0.07099
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.52869 0.52692
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.52121 0.51792
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.11951 0.11898
Yices2 Yices default unsat ✅ 0.04580 0.04499
Z3 z3 4.4.0 default unsat ✅ 0.12354 0.12398
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.07546 0.07573
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.51781 0.51826
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.11025 0.11114
Yices2 Yices-2.4.2 default unsat ✅ 0.04704 0.04727
Z3 z3-4.4.1 default unsat ✅ 0.12103 0.12233
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.07056 0.07051
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.52179 0.51982
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.10809 0.10825
Yices2 Yices2-Main default unsat ✅ 0.04533 0.04431
Z3 z3-4.5.0 default unsat ✅ 0.12525 0.12380
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.06643 0.06638
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.54457 0.54464
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.10531 0.10621
Yices2 Yices 2.6.0_default unsat ✅ 0.04599 0.04590
Z3 z3-4.7.1_default unsat ✅ 0.13027 0.13017
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.08609 0.08610
Poolector-wrapped-sq_default unsat ✅ 0.18236 0.38824
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.55909 0.55947
Par4 Par4-wrapped-sq_default unsat ✅ 0.06040 0.00579
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.04497 0.04494
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.13266 0.13264
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.33150 0.21607
cvc5 cvc5 unsat ✅ 0.47779 0.35365
SMTInterpol SMTInterpol unsat ✅ 216.05662 249.07792
Yices2 Yices2 unsat ✅ 0.30116 0.17724
Z3 Z3-Owl-base unsat ✅ 0.66592 0.54442
Z3-Owl Z3-Owl unsat ✅ 0.93059 0.80613