Benchmark

non-incremental/UFLIA/boogie/Arrays_Q2-noinfer.smt2

Boogie/Spec# benchmarks.
  This benchmark was translated by Michal Moskal.
Benchmark
Size4156
Compressed Size1056
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 4148
Compressed Size1076
Max. Term Depth16
Asserts 23
Declared Functions21
Declared Constants19
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true6 not7 or1 and4
=>18 =50 distinct1 forall19
let2 Int50 +2 <1
<=1 >1 >=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.02218
CVC3-SMT-COMP-2011 default unsat ✅ 0.01229
CVC3-SMT-COMP-2012 default unsat ✅ 0.02507
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.01495
CVC4-SMT-EVAL-2013 default unsat ✅ 0.02273
veriT veriT-SMT-EVAL-2013 default unsat ✅ 0.01050
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.01526
Z3-SMT-COMP-2011 default unsat ✅ 0.02135
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01647 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.02330 0.01200
veriT veriT-smtcomp2014 default unsat ✅ 0.01617 0.00400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02422 0.01700
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01352 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01680 0.01400
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01668 0.01400
veriT veriT default unsat ✅ 0.00811 0.00300
Z3 z3 4.4.0 default unsat ✅ 0.03910 0.03899
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01897 0.01920
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.68879 0.69181
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.09788 0.08561
veriT veriT-dev default unsat ✅ 0.01185 0.00866
Z3 z3-4.4.1 default unsat ✅ 0.03934 0.04049
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01993 0.01982
Vampire vampire4.2-smt vampire unsat ✅ 3.08408 11.95000
veriT veriT-2017-06-17 default unsat ✅ 0.01234 0.01107
Z3 z3-4.5.0 default unsat ✅ 0.04473 0.04390
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.02022 0.02042
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 232.40600 922.99000
veriT veriT_default unsat ✅ 0.01032 0.00993
Z3 z3-4.7.1_default unsat ✅ 0.05210 0.05200
SMT-COMP 2020 0.12 (7/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.03173 0.03231
CVC4 CVC4-sq-final_default unsat ✅ 0.02541 0.02572
Par4 Par4-wrapped-sq_default unsat ✅ 0.02475 0.00933
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 3.20966 7.87101
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.30506 3.42489
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.05360 0.05269
veriT veriT_default unsat ✅ 0.01339 0.01375
veriT+vite_default unsat ✅ 0.01190 0.01218
Z3 z3-4.8.8_default unsat ✅ 0.04947 0.04942
SMT-COMP 2021 0.12 (7/8) CVC4 CVC4-sq-final_default unsat ✅ 0.03148 0.02785
cvc5 cvc5-fixed_default unsat ✅ 0.02838 0.02894
Par4 Par4-wrapped-sq_default unsat ✅ 0.02826 0.00900
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 2.98738 8.65739
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.76825 4.64285
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.06293 0.05987
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.05544 0.05115
veriT veriT_default unsat ✅ 0.01259 0.01291
Z3 z3-4.8.11_default unsat ✅ 0.03527 0.03524
z3-4.8.8_default unsat ✅ 0.05206 0.05103
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.02691 0.02724
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03895 0.03944
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.84336 4.79889
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.10242 0.10233
veriT veriT_default unsat ✅ 0.01441 0.01336
Z3 z3-4.8.17_default unsat ✅ 0.03723 0.03900
SMT-COMP 2023 0.20 (4/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.02838 0.02891
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03893 0.03947
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.64992 1.14634
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 2.23893 6.54584
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.91745 4.75641
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.06010 0.05989
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.28420 0.16661
iProver iProver v3.9.3 unsat ✅ 1.38561 3.95519
SMTInterpol SMTInterpol unsat ✅ 2.65574 7.36633
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94442 4.11997