Benchmark

non-incremental/UFLIA/grasshopper/uninstantiated/merge_postcondition_of_merge_37_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/sls/sls_strand_sort.spl:37:4-13:A postcondition of procedure merge might not hold at this return point
  tests/spl/sls/sls_strand_sort.spl:31:10-26:Related location: This is the postcondition that might not hold
Benchmark
Size8521
Compressed Size1730
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 8513
Compressed Size1735
Max. Term Depth6
Asserts 47
Declared Functions11
Declared Constants22
Declared Sorts 6
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not59 or34 and23 =28
forall26 <=4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01675 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.21150 0.19997
veriT veriT-smtcomp2014 default unsat ✅ 0.02542 0.01700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02311 0.02300
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00898 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.05208 0.04899
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.05160 0.04899
veriT veriT default unsat ✅ 0.01450 0.01300
Z3 z3 4.4.0 default unsat ✅ 0.05125 0.05099
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.07941 0.08014
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.51092 2.52340
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.35484 0.27940
veriT veriT-dev default unsat ✅ 0.02174 0.02249
Z3 z3-4.4.1 default unsat ✅ 0.04965 0.05093
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.08724 0.08690
Vampire vampire4.2-smt vampire unsat ✅ 0.05786 0.05686
veriT veriT-2017-06-17 default unsat ✅ 0.05194 0.05176
Z3 z3-4.5.0 default unsat ✅ 0.06368 0.06327
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.08462 0.08484
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.45176 0.30936
veriT veriT_default unsat ✅ 0.04688 0.04710
Z3 z3-4.7.1_default unsat ✅ 0.07400 0.07392