Benchmark

non-incremental/UFLIA/boogie/Bag7_Bag.SpecSharp.CheckInvariant_System.Boolean.smt2 

Boogie/Spec# benchmarks.
  This benchmark was translated by Michal Moskal.
Benchmark
Size45955
Compressed Size7833
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 OK—
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 45947
Compressed Size7850
Max. Term Depth87
Asserts 247
Declared Functions81
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true82 false3 not85 or16
and93 =>268 =438 distinct2
forall139 let33 Int305 +6
-8 *1 <21 <=48
>3 >=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.09687 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.09741 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.09408 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.11817 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.13639 —
veriT veriT-SMT-EVAL-2013 default unsat ✅ 0.05363 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.04636 —
Z3-SMT-COMP-2011 default unsat ✅ 0.05044 —
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01647 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.14339 0.13198
veriT veriT-smtcomp2014 default unsat ✅ 0.05681 0.04799
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.04554 0.03799
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00860 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.12614 0.12298
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.12697 0.12398
veriT veriT default unsat ✅ 0.05457 0.05399
Z3 z3 4.4.0 default unsat ✅ 0.06058 0.05999
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.13040 0.13067
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.68146 2.69429
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.26630 0.13727
veriT veriT-dev default unsat ✅ 0.04039 0.04061
Z3 z3-4.4.1 default unsat ✅ 0.06008 0.06133
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.14049 0.13998
Vampire vampire4.2-smt vampire unsat ✅ 0.18185 0.17695
veriT veriT-2017-06-17 default unsat ✅ 0.04189 0.04105
Z3 z3-4.5.0 default unsat ✅ 0.19572 0.07661
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15418 0.15440
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 7.57917 29.87000
veriT veriT_default unsat ✅ 0.04474 0.04496
Z3 z3-4.7.1_default unsat ✅ 0.07165 0.07160
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.33816 0.33843
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.16155 0.16192
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15551 0.15578
Par4 Par4-wrapped-sq_default unsat ✅ 0.05558 0.00573
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.10000 2410.33000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.44957 3.44786
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.22025 3.43209
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.34106 3.45969
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.90253 7.37000
veriT veriT-wrapped-sq_default unsat ✅ 0.04820 0.04860
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.07740 0.07739
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.29376 0.28642
CVC4 CVC4-sq-final_default unsat ✅ 0.17102 0.17130
Par4 Par4-wrapped-sq_default unsat ✅ 0.06012 0.00875
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1256.38000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37800 3.66562
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.37805 0.32262
veriT veriT_default unsat ✅ 0.04900 0.04936
veriT+vite_default unsat ✅ 0.04835 0.04868
Z3 z3-4.8.8_default unsat ✅ 0.10321 0.10317
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.17515 0.17551
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.39856 0.39916
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.80016 5.04723
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.82509 2.94000
veriT veriT_default unsat ✅ 0.04815 0.04853
Z3 z3-4.8.17_default unsat ✅ 0.08722 0.08906
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.15428 0.15481
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.40800 0.40856
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 465.03900 1831.42000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 1227.39000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.97082 4.93647
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.16386 4.41000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.36134 0.23969
iProver iProver v3.9.3 unsat ✅ 533.92724 2112.47071
SMTInterpol SMTInterpol unknown ❌ 1201.48544 1474.65395
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.02295 4.26391