Benchmark

non-incremental/UFLIA/grasshopper/uninstantiated/insertion_sort_postcondition_of_insertion_sort_63_1.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_insertion_sort.spl:63:1-2:A postcondition of procedure insertion_sort might not hold at this return point
  tests/spl/sls/sls_insertion_sort.spl:32:10-26:Related location: This is the postcondition that might not hold
Benchmark
Size17340
Compressed Size3011
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 17332
Compressed Size3024
Max. Term Depth7
Asserts 95
Declared Functions19
Declared Constants59
Declared Sorts 6
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not87 or60 and37 =86
forall35 <=8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01654 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 5.92789 5.92610
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.21813 0.20097
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01021 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.52661 0.52392
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.52617 0.52392
veriT veriT default unsat ✅ 0.84902 0.84787
Z3 z3 4.4.0 default unsat ✅ 83.97850 84.00620
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 4.12131 4.12385
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 40.61470 40.78810
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 2.84749 10.78000
veriT veriT-dev default unsat ✅ 0.09469 0.09511
Z3 z3-4.4.1 default unsat ✅ 40.13320 40.15750
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.85088 0.85061
Vampire vampire4.2-smt vampire unsat ✅ 9.36677 36.98000
veriT veriT-2017-06-17 default unsat ✅ 0.35749 0.35764
Z3 z3-4.5.0 default unsat ✅ 0.41605 0.41598
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.26207 0.26221
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.22645 8.61000
veriT veriT_default unsat ✅ 1.72273 1.72282
Z3 z3-4.7.1_default unsat ✅ 0.33206 0.33196
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 18.04930 71.25000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 2.62281 2.62300
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.95025 0.95048
Par4 Par4-wrapped-sq_default unsat ✅ 0.74006 1.98000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2411.74000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.52097 3.36033
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.05867 3.42498
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.47982 3.47474
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 111.77200 443.86200
veriT veriT-wrapped-sq_default unsat ✅ 4.16266 4.16262
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.69796 0.69792
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 17.30380 68.40000
CVC4 CVC4-sq-final_default unsat ✅ 0.42259 0.42290
Par4 Par4-wrapped-sq_default unsat ✅ 0.25462 0.00657
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1491.46000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.47672 3.57701
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 10.80780 42.67000
veriT veriT_default unsat ✅ 27.96250 27.96280
veriT+vite_default unsat ✅ 13.44100 13.44030
Z3 z3-4.8.8_default unsat ✅ 0.47008 0.47001
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.45399 0.45430
cvc5 cvc5-fixed_default unsat ✅ 0.37826 0.37864
Par4 Par4-wrapped-sq_default unsat ✅ 0.40864 0.00807
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.02000 1248.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.85403 4.86409
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 10.45030 41.22000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 10.84790 42.89000
veriT veriT_default unsat ✅ 0.03862 0.03900
Z3 z3-4.8.11_default unsat ✅ 1.47934 1.47939
z3-4.8.8_default unsat ✅ 1.54003 1.53983
SMT-COMP 2023 0.60 (2/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 1.01937 1.01705
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1.12540 1.12577
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.12000 4739.50000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1251.43000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.75059 4.94854
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 6.18110 24.37000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 0.44660 0.34694
iProver iProver v3.9 unknown ❌ 1201.72909 4745.14089
SMTInterpol SMTInterpol unknown ❌ 1201.71926 1264.99968