Benchmark

non-incremental/UF/grasshopper/uninstantiated/union_check_heap_access_40_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/union_find.spl:40:4-16:Possible heap access through null or dangling reference
Benchmark
Size16304
Compressed Size2725
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 16296
Compressed Size2781
Max. Term Depth9
Asserts 125
Declared Functions12
Declared Constants67
Declared Sorts 4
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not83 or53 and36 =102
forall35

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 1.02533 1.01684
CVC4 CVC4 f7118b2 default unsat ✅ 0.43385 0.41994
veriT veriT-smtcomp2014 default unknown ❌ 813.50200 813.84800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.06027 0.04899
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.68827 0.68790
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.09711 0.09498
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.09627 0.09398
veriT veriT default unsat ✅ 0.06106 0.05999
Z3 z3 4.4.0 default unsat ✅ 0.11346 0.11298
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.32158 0.32199
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 1.50804 1.51491
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.25800 0.13376
veriT veriT-dev default unsat ✅ 0.04452 0.04480
Z3 z3-4.4.1 default unsat ✅ 0.10915 0.11049
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.17218 0.17143
Vampire vampire4.2-smt vampire unsat ✅ 0.78155 2.67000
veriT veriT-2017-06-17 default unsat ✅ 0.04617 0.04555
Z3 z3-4.5.0 default unsat ✅ 0.07599 0.07602
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.18634 0.18660
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.32772 0.19450
veriT veriT_default unsat ✅ 0.08120 0.08145
Z3 z3-4.7.1_default unsat ✅ 0.28808 0.28787