Benchmark

non-incremental/UF/grasshopper/uninstantiated/insert_postcondition_of_insert_27_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/sl_insert.spl:27:4-15:A postcondition of procedure insert might not hold at this return point
  tests/spl/sl/sl_insert.spl:11:10-25:Related location: This is the postcondition that might not hold
Benchmark
Size19688
Compressed Size2825
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 19680
Compressed Size2839
Max. Term Depth11
Asserts 97
Declared Functions12
Declared Constants44
Declared Sorts 4
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not94 or66 and59 =84
forall32

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2399.83000 2400.62000
CVC4 CVC4 f7118b2 default unsat ✅ 40.48200 40.44490
veriT veriT-smtcomp2014 default unknown ❌ 184.97300 185.01300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 569.62900 569.86400
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 106.99200 106.99400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 42.46820 42.46250
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 42.54020 42.54150
veriT veriT default unsat ✅ 626.62300 626.86500
Z3 z3 4.4.0 default unsat ✅ 130.51400 130.53700
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 43.28290 43.30380
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.04559 0.04585
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.06162 0.04616
veriT veriT-dev default unsat ✅ 1.09457 1.09548
Z3 z3-4.4.1 default unsat ✅ 75.02960 75.07780
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 22.76870 22.76360
Vampire vampire4.2-smt vampire unsat ✅ 0.06558 0.06449
veriT veriT-2017-06-17 default unsat ✅ 2.94703 2.94616
Z3 z3-4.5.0 default unsat ✅ 14.77280 14.77010
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 7.81697 7.81654
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.05475 0.05374
veriT veriT_default unsat ✅ 2.61663 2.61683
Z3 z3-4.7.1_default unsat ✅ 231.19700 231.17400
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9515.82000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.25355 0.25388
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.25392 0.25418
Par4 Par4-wrapped-sq_default unsat ✅ 0.26788 0.00569
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 8718.79000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.30322 3.35414
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.12600 3.31212
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.21235 3.31654
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.12128 0.12127
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.05662 0.05657
veriT veriT-wrapped-sq_default unsat ✅ 26.90550 26.90630
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 100.63100 100.61300
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 264.81700 1052.60000
CVC4 CVC4-sq-final_default unsat ✅ 30.96750 30.96540
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 61.19420 61.02790
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.09000 1247.30000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.32102 3.40214
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08198 0.08293
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.06206 0.06193
veriT veriT_default unsat ✅ 0.32307 0.32340
veriT+vite_default unsat ✅ 1.60811 1.60833
Z3 z3-4.8.8_default unsat ✅ 2.80655 2.80645
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 30.79500 30.72170
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.76896 1.43000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.12000 1238.50000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.15221 4.99156
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.07311 0.07197
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.05752 0.05738
veriT veriT_default unsat ✅ 16.98360 16.98330
Z3 z3-4.8.11_default unsat ✅ 86.91780 86.91780
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 34.96570 34.86120
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 35.54110 35.52730
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.64935 1.16587
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.06000 1245.27000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.07467 4.87414
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.06989 0.06984
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 4.25471 4.25274
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 43.44139 43.32746
iProver iProver v3.9 unsat ✅ 0.88236 1.79822
SMTInterpol SMTInterpol unknown ❌ 1201.71160 1247.37381
Yices2 Yices2 unsat ✅ 0.47529 0.37489
SMT-COMP 2025 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.41721 0.29999
iProver iProver v3.9.3 unsat ✅ 0.88822 1.66669
SMTInterpol SMTInterpol unsat ✅ 577.78645 621.13233
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96380 4.18354
Yices2 Yices2 unsat ✅ 6.91555 6.79639