Benchmark

non-incremental/UF/grasshopper/instantiated/rec_reverse_acc_postcondition_of_rec_reverse_acc_19_4.smt2 

GRASShopper benchmarks.
  Authors: Ruzica Piskac, Thomas Wies, and Damien Zufferey
  URL: http://cs.nyu.edu/wies/software/grasshopper
  See also: GRASShopper - Complete Heap Verification with Mixed Specifications. In TACAS 2014, pages 124-139.

  If this benchmark is satisfiable, GRASShopper reports the following error message:
  tests/spl/sl/rec_reverse.spl:19:4-38:A postcondition of procedure rec_reverse_acc might not hold at this return point
  tests/spl/sl/rec_reverse.spl:11:10-25:Related location: This is the postcondition that might not hold
Benchmark
Size29425
Compressed Size3686
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 29417
Compressed Size3702
Max. Term Depth10
Asserts 127
Declared Functions12
Declared Constants29
Declared Sorts 4
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not201 or134 and106 =74
forall65

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 30.79800 30.81030
CVC4 CVC4 f7118b2 default unsat ✅ 2.67539 2.66359
veriT veriT-smtcomp2014 default unsat ✅ 0.46607 0.45693
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.16011 0.15198
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 43.03050 43.04750
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.22739 1.22481
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.22153 1.21881
veriT veriT default unsat ✅ 0.32560 0.32495
Z3 z3 4.4.0 default unsat ✅ 0.17996 0.17997
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2.36676 2.36884
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.61775 2.63154
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 2.39338 9.37000
veriT veriT-dev default unsat ✅ 0.88799 0.88896
Z3 z3-4.4.1 default unsat ✅ 0.15366 0.15495
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 6.83356 6.83294
Vampire vampire4.2-smt vampire unsat ✅ 0.83121 3.13000
veriT veriT-2017-06-17 default unsat ✅ 1.26615 1.26507
Z3 z3-4.5.0 default unsat ✅ 0.31593 0.30770
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 3.52205 3.52171
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 43.56420 172.87000
veriT veriT_default unsat ✅ 0.64456 0.64479
Z3 z3-4.7.1_default unsat ✅ 0.46875 0.46868
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 67.15890 266.63000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 3.46255 3.46289
master-2018-06-10-b19c840-competition-default_default unsat ✅ 2.75503 2.75505
Par4 Par4-wrapped-sq_default unsat ✅ 0.18177 0.00611
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2418.52000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.35379 3.42314
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 1.99985 3.27326
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31610 3.38237
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 7.83003 30.69000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 24.29290 95.71000
veriT veriT-wrapped-sq_default unsat ✅ 0.77202 0.77226
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.16606 0.16607
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 54.34700 215.64000
CVC4 CVC4-sq-final_default unsat ✅ 2.96808 2.96830
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 3.26511 3.26529
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.08000 1233.89000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.35482 3.49934
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 2.43291 9.24000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 14.02990 55.35000
veriT veriT_default unsat ✅ 7.13345 7.13347
veriT+vite_default unsat ✅ 6.84279 6.84303
Z3 z3-4.8.8_default unsat ✅ 0.14203 0.14195
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 3.01305 3.01319
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 2.78167 9.74000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.10000 1223.87000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.81487 9.38587
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.14814 4.18000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.11696 4.12000
veriT veriT_default unsat ✅ 0.46033 0.46069
Z3 z3-4.8.11_default unsat ✅ 0.11286 0.11279
SMT-COMP 2022 0.14 (6/7) CVC4 CVC4-sq-final_default unsat ✅ 2.78100 2.78120
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 2.83861 2.83133
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.49208 5.51076
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 2.96989 11.53000
veriT veriT_default unsat ✅ 1.74542 1.74590
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 3.58617 3.58593
Z3 z3-4.8.17_default unsat ✅ 0.18205 0.18368
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 1.85259 1.85303
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 2.01381 2.01435
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 13.67210 51.84000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 1241.94000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.88592 4.84955
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.73662 6.55000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 3.52805 3.52760
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 4.91980 4.67867
iProver iProver v3.9.3 unsat ✅ 6.38853 22.45644
SMTInterpol SMTInterpol unknown ❌ 1201.44420 1305.63777
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90217 4.15906
Yices2 Yices2 unsat ✅ 0.92957 0.80927