Benchmark

non-incremental/QF_ABV/platania/prim/Prim_11.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 Prim algorithm on a graph of 4 nodes
and N (the increasing parameter) arcs.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.
Benchmark
Size5400471
Compressed Size276296
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 5400463
Compressed Size276305
Max. Term Depth10414
Asserts 13505
Declared Functions0
Declared Constants13526
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13464 not14767 and48592 =>8792
=30061 let1576 bvadd4290 bvsub13432
bvult35621 bvule5522 select8118 store331

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 0.50 (1/2) Yices Yices 1.0.10 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unsat ✅ 1.30000 —
Z3 0.1 (fixed BV) unsat ✅ 1.30000 —
SMT-COMP 2008 Boolector Boolector unsat ✅ 0.50000 —
CVC3 CVC3-1.5 unsat ✅ 33.70000 —
Z3 Z3 0.1 unsat ✅ 1.30000 —
Z3.2 unsat ✅ 1.30000 —
SMT-COMP 2011 0.40 (3/5) Boolector Boolector 1.5.23-833 unsat ✅ 0.80000 —
CVC3 CVC3 v2.4 unsat ✅ 9.50000 —
MathSAT MathSAT5 unknown ❌ 1200.10000 —
SONOLAR SONOLAR unsat ✅ 0.90000 —
Z3 Z3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.39115 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.49765 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.42995 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 9.76717 —
CVC3-SMT-COMP-2011 default unsat ✅ 8.74569 —
CVC3-SMT-COMP-2012 default unsat ✅ 8.75116 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 2.30711 —
CVC4-SMT-EVAL-2013 default unsat ✅ 2.39023 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1.06695 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 3.35635 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 1.38279 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 1.23852 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.68812 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 1.26963 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.64013 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.75647 —
Z3-SMT-COMP-2011 default unsat ✅ 0.70701 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 1.72786 1.71874
Boolector boolectorj unsat ✅ 1.72915 1.72074
CVC4 CVC4 f7118b2 default unsat ✅ 3.46994 3.46047
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02501 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04629 0.03699
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.90797 0.89986
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1.27422 1.26381
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 8.44669 8.44172
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.66421 0.65590
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.50715 0.50592
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 3.56323 3.56246
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 3.56242 3.56046
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.69861 0.69789
Yices2 Yices default unsat ✅ 9.58493 9.58654
Z3 z3 4.4.0 default unsat ✅ 0.64058 0.64090
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.53587 0.53617
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 3.53078 3.53269
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.61230 0.61363
Yices2 Yices-2.4.2 default unsat ✅ 15.92950 15.93990
Z3 z3-4.4.1 default unsat ✅ 0.62117 0.62274
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.53744 0.53692
CVC4 CVC4-smtcomp2017-main default unsat ✅ 3.86838 3.86807
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.61981 0.61999
Yices2 Yices2-Main default unsat ✅ 17.58560 17.58280
Z3 z3-4.5.0 default unsat ✅ 0.65052 0.64976
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.51633 0.51621
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.14653 4.14645
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.60297 0.60390
Yices2 Yices 2.6.0_default unsat ✅ 6.23886 6.23886
Z3 z3-4.7.1_default unsat ✅ 0.68984 0.68971
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.65472 0.65468
Boolector Boolector-wrapped-sq_default unsat ✅ 0.68687 0.68676
CVC4 CVC4-sq-final_default unsat ✅ 5.99661 5.99654
MathSAT MathSAT5_default.sh unsat ✅ 0.64058 0.64041
Par4 Par4-wrapped-sq_default unsat ✅ 0.56254 1.57000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 7.02988 7.02960
Z3 z3-4.8.8_default unsat ✅ 0.69459 0.69439
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.64149 1.64107
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 3.26291 3.26214
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.07000 1265.20000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 8.78605 8.78445
Z3-Owl z3-Owl-Final_default unsat ✅ 5.15992 5.15842
z3-Owl-Final_default unsat ✅ 2.47178 2.44417
SMT-COMP 2025 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 0.84819 0.70669
cvc5 cvc5 unsat ✅ 1.63399 1.50912
SMTInterpol SMTInterpol unknown ❌ 1201.65074 1253.00464
Yices2 Yices2 unsat ✅ 5.13668 5.01475
Z3 Z3-Owl-base unsat ✅ 2.38138 2.26785
Z3-Owl Z3-Owl unsat ✅ 1.66100 1.52801