Benchmark

non-incremental/UFLIA/boogie/Strings_test3.XY.M2.smt2 

Boogie/Spec# benchmarks.
  This benchmark was translated by Michal Moskal.
Benchmark
Size52549
Compressed Size8149
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 52541
Compressed Size8173
Max. Term Depth96
Asserts 291
Declared Functions87
Declared Constants90
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true40 not96 or24 and116
=>183 =514 distinct2 forall156
let47 Int335 +6 -8
*1 <21 <=45 >1
>=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.67 (1/3) Alt-Ergo Alt-Ergo unknown ❌ 1200.80000 —
Alt-Ergo (revised) unknown ❌ 1200.80000 —
CVC3 CVC3-1.5 unknown ❌ 1201.00000 —
Z3 Z3 0.1 unsat ✅ 0.40000 —
Z3.2 unsat ✅ 0.10000 —
SMT Evaluation 2013 0.25 (3/4) CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 8.81161 —
CVC3-SMT-COMP-2011 default unsat ✅ 6.90265 —
CVC3-SMT-COMP-2012 default unsat ✅ 51.03240 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 3.66675 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.80619 —
veriT veriT-SMT-EVAL-2013 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.05792 —
Z3-SMT-COMP-2011 default unsat ✅ 0.05932 —
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01641 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 1.04954 1.04184
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.06811 0.05999
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00859 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.41099 1.40879
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.40756 1.40479
veriT veriT default unknown ❌ 2400.01000 2400.80000
Z3 z3 4.4.0 default unsat ✅ 0.10960 0.10998
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.08719 2.11326
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 65.65120 65.98440
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 25.00450 99.01000
veriT veriT-dev default unsat ✅ 942.90700 943.47000
Z3 z3-4.4.1 default unsat ✅ 0.10543 0.10666
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.60966 1.60288
Vampire vampire4.2-smt vampire unknown ❌ 600.04000 2333.29000
veriT veriT-2017-06-17 default unsat ✅ 47.87610 47.87470
Z3 z3-4.5.0 default unsat ✅ 0.10682 0.10600
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.47369 1.47368
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.10000 4771.62000
veriT veriT_default unsat ✅ 6.95165 6.95141
Z3 z3-4.7.1_default unsat ✅ 0.10219 0.10209
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 8.29957 32.78000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.02000 1.02031
master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.05387 1.05403
Par4 Par4-wrapped-sq_default unsat ✅ 0.09978 0.00590
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.11000 2405.51000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.54460 3.45784
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.20086 3.33602
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.33701 3.46066
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 117.57700 466.60000
veriT veriT-wrapped-sq_default unsat ✅ 1.28051 1.27996
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.10795 0.10794
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 0.89162 0.89190
cvc5 cvc5-fixed_default unsat ✅ 0.88382 0.88442
Par4 Par4-wrapped-sq_default unsat ✅ 0.11744 0.00667
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1243.16000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.94886 4.85924
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 111.08400 439.69000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 107.83800 427.75000
veriT veriT_default unsat ✅ 0.44733 0.44774
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.63000
z3-4.8.8_default unsat ✅ 14.81850 14.81820
SMT-COMP 2023 0.80 (1/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 2.71064 2.71100
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 4.93487 4.93565
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.12000 4741.70000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1248.51000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.83049 4.83784
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.08000 4797.17000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1.83572 1.71390
iProver iProver v3.9.3 unknown ❌ 1201.79324 4766.82117
SMTInterpol SMTInterpol unknown ❌ 1201.49231 1536.20357
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94710 4.13953