Benchmark

non-incremental/UFLIA/grasshopper/instantiated/difference_precondition_of_difference_38_15.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_sorted_set/difference.spl:38:15-42:A precondition for this call of difference might not hold
  tests/spl/sl_sorted_set/difference.spl:27:11-80:Related location: This is the precondition that might not hold
Benchmark
Size25373
Compressed Size2862
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 25365
Compressed Size2877
Max. Term Depth7
Asserts 110
Declared Functions13
Declared Constants28
Declared Sorts 6
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not120 or95 and32 =76
forall31 Int1 <7 >1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01660 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.34367 0.33195
veriT veriT-smtcomp2014 default unsat ✅ 1.19574 1.18782
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.06679 0.05899
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00881 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.13560 0.13298
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.13423 0.13098
veriT veriT default unsat ✅ 0.41035 0.40894
Z3 z3 4.4.0 default unsat ✅ 0.09056 0.09098
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.09941 0.09969
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.59315 2.60516
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.07358 0.06012
veriT veriT-dev default unsat ✅ 0.01770 0.01834
Z3 z3-4.4.1 default unsat ✅ 0.11839 0.11970
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.23027 0.22938
Vampire vampire4.2-smt vampire unsat ✅ 0.09407 0.09255
veriT veriT-2017-06-17 default unsat ✅ 0.02482 0.02391
Z3 z3-4.5.0 default unsat ✅ 0.07474 0.07411
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.40760 0.40782
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.51508 13.77000
veriT veriT_default unsat ✅ 0.02536 0.02557
Z3 z3-4.7.1_default unsat ✅ 0.07473 0.07468
SMT-COMP 2019 0.12 (7/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.20262 0.20273
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.20404 0.20434
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.13297 0.13326
Par4 Par4-wrapped-sq_default unsat ✅ 0.03941 0.00558
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unsat ✅ 159.93600 172.67000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.34497 3.41983
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15904 3.38468
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.39072 3.35949
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.40931 0.40987
veriT veriT-wrapped-sq_default unsat ✅ 0.02763 0.02791
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.11713 0.11710
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.24619 0.24565
CVC4 CVC4-sq-final_default unsat ✅ 0.22313 0.22342
Par4 Par4-wrapped-sq_default unsat ✅ 0.04089 0.01074
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1228.96000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.24075 3.45385
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.15706 0.15691
veriT veriT_default unsat ✅ 0.02764 0.02793
veriT+vite_default unsat ✅ 0.02396 0.02421
Z3 z3-4.8.8_default unsat ✅ 0.06409 0.06406
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.15191 0.15222
cvc5 cvc5-fixed_default unsat ✅ 0.12429 0.12473
Par4 Par4-wrapped-sq_default unsat ✅ 0.03765 0.00684
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 1238.23000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.03337 5.22779
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.17433 0.15406
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.09586 0.09351
veriT veriT_default unsat ✅ 0.02343 0.02378
Z3 z3-4.8.11_default unsat ✅ 0.05149 0.05146
z3-4.8.8_default unsat ✅ 0.06545 0.06541
SMT-COMP 2023 0.20 (4/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.17230 0.17287
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.14042 0.14085
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 8.16800 29.99000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 1004.75000 1036.74000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.96457 4.96086
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.13090 0.12918
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.36252 0.24467
iProver iProver v3.9.3 unsat ✅ 30.52336 109.76712
SMTInterpol SMTInterpol unknown ❌ 1201.38656 1485.62980
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.01669 4.38710