Benchmark

non-incremental/UFLIA/grasshopper/instantiated/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
Size10105
Compressed Size1858
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 10097
Compressed Size1856
Max. Term Depth7
Asserts 49
Declared Functions10
Declared Constants22
Declared Sorts 6
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not73 or43 and35 =27
forall26 <=4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01649 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.06396 0.05299
veriT veriT-smtcomp2014 default unsat ✅ 0.02076 0.01200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02963 0.02200
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00877 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.05345 0.04999
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.05459 0.05199
veriT veriT default unsat ✅ 0.01110 0.01000
Z3 z3 4.4.0 default unsat ✅ 0.04700 0.04699
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.07969 0.08003
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.14920 0.14986
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.09091 0.05482
veriT veriT-dev default unsat ✅ 0.01467 0.01508
Z3 z3-4.4.1 default unsat ✅ 0.04588 0.04708
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.04576 0.03976
Vampire vampire4.2-smt vampire unsat ✅ 0.05372 0.05252
veriT veriT-2017-06-17 default unsat ✅ 0.01917 0.01890
Z3 z3-4.5.0 default unsat ✅ 0.04932 0.04882
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.04090 0.04106
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.27400 0.21274
veriT veriT_default unsat ✅ 0.01995 0.02015
Z3 z3-4.7.1_default unsat ✅ 0.05749 0.05743