Benchmark

non-incremental/UFLIA/boogie/Alloc_Alloc.M4_T_notnull.smt2 

Boogie/Spec# benchmarks.
  This benchmark was translated by Michal Moskal.
Benchmark
Size36367
Compressed Size6239
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 36359
Compressed Size6254
Max. Term Depth51
Asserts 211
Declared Functions81
Declared Constants63
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true31 false1 not79 or16
and80 =>133 =365 distinct2
forall140 let29 Int305 +6
-8 *1 <21 <=43
>1 >=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 CVC3 CVC3 v2.4 unsat ✅ 0.20000 —
Z3 Z3 unsat ✅ 0.10000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.18586 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.17102 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.18940 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.11342 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.12727 —
veriT veriT-SMT-EVAL-2013 default unsat ✅ 0.70543 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.03560 —
Z3-SMT-COMP-2011 default unsat ✅ 0.04234 —
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01648 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.18470 0.16597
veriT veriT-smtcomp2014 default unknown ❌ 679.15900 679.31700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.04001 0.03999
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00856 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.17301 0.16997
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.16492 0.16198
veriT veriT default unknown ❌ 2400.01000 2400.91000
Z3 z3 4.4.0 default unsat ✅ 0.06016 0.05999
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.18482 0.18509
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 25.64520 25.77820
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 3.23332 12.56000
veriT veriT-dev default unsat ✅ 0.21850 0.21886
Z3 z3-4.4.1 default unsat ✅ 0.06080 0.06206
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.15002 0.14983
Vampire vampire4.2-smt vampire unsat ✅ 4.37627 17.18000
veriT veriT-2017-06-17 default unsat ✅ 0.10725 0.10667
Z3 z3-4.5.0 default unsat ✅ 0.07409 0.06755
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.22854 0.22876
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 134.06300 532.80000
veriT veriT_default unsat ✅ 0.06937 0.06963
Z3 z3-4.7.1_default unsat ✅ 0.07368 0.07358
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.46023 0.46109
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.16820 0.16855
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.16553 0.16583
Par4 Par4-wrapped-sq_default unsat ✅ 0.08373 0.00555
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2406.32000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.36943 3.49715
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.43461 3.49077
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.71651 3.45954
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.07272 3.92000
veriT veriT-wrapped-sq_default unsat ✅ 0.08752 0.08778
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.07962 0.07961
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.18331 0.18362
cvc5 cvc5-fixed_default unsat ✅ 0.16359 0.16381
Par4 Par4-wrapped-sq_default unsat ✅ 0.08535 0.00671
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.06000 1224.94000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.87597 4.86464
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 2.47878 9.60000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.32393 4.77000
veriT veriT_default unsat ✅ 0.08686 0.08717
Z3 z3-4.8.11_default unsat ✅ 0.21391 0.21385
z3-4.8.8_default unsat ✅ 0.21112 0.21095
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.18264 0.18299
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.37377 0.37433
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.97512 5.23774
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.75769 2.66000
veriT veriT_default unsat ✅ 0.08561 0.08600
Z3 z3-4.8.17_default unsat ✅ 0.06752 0.06932
SMT-COMP 2023 0.60 (2/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.18163 0.18209
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.37918 0.37974
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.06000 4716.09000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 1245.07000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.88477 4.92447
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.67289 2.35000