Benchmark

non-incremental/UFLIA/grasshopper/instantiated/merge_postcondition_of_merge_62_2.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_merge_sort.spl:62:2-13:A postcondition of procedure merge might not hold at this return point
  tests/spl/sls/sls_merge_sort.spl:28:10-26:Related location: This is the postcondition that might not hold

Benchmark
Size	48024
Compressed Size	5427
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	2014-07-21
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	48016
Compressed Size	5443
Max. Term Depth	9
Asserts	216
Declared Functions	17
Declared Constants	80
Declared Sorts	6
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	329	or	217	and	141	=	157
forall	112	<=	18

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.25 (3/4)	CVC3	CVC3 default	unknown ❌	0.01680	0.00800
		CVC4	CVC4 f7118b2 default	unsat ✅	18.67220	18.66820
		veriT	veriT-smtcomp2014 default	unsat ✅	28.19480	28.20470
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	3.22144	3.21351
SMT-COMP 2015	0.25 (3/4)	CVC3	CVC3 default	unknown ❌	0.00896	0.00800
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	10.41040	10.40940
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	9.95679	9.95849
		veriT	veriT default	unsat ✅	4.43433	4.43533
		Z3	z3 4.4.0 default	unsat ✅	5.32775	5.32819
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	12.92200	12.93000
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	15.07210	15.14290
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	1.67641	6.42000
		veriT	veriT-dev default	unsat ✅	2.56238	2.56434
		Z3	z3-4.4.1 default	unsat ✅	4.96845	4.97257
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	unsat ✅	12.25130	12.24990
		Vampire	vampire4.2-smt vampire	unsat ✅	9.57352	37.88000
		veriT	veriT-2017-06-17 default	unsat ✅	2.36817	2.36802
		Z3	z3-4.5.0 default	unsat ✅	5.75868	5.75734
SMT-COMP 2018		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	21.53990	21.53640
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	129.02700	512.83000
		veriT	veriT_default	unsat ✅	2.33026	2.33039
		Z3	z3-4.7.1_default	unsat ✅	3.63962	3.63931
SMT-COMP 2019	0.38 (5/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.07000	9535.12000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	54.64840	54.64530
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.93630	30.93440
		Par4	Par4-wrapped-sq_default	unsat ✅	2.43801	7.18000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.03000	2539.12000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.44692	3.38165
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.01657	3.34895
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.23106	3.42966
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	90.48090	359.29000
		veriT	veriT-wrapped-sq_default	unsat ✅	2.32096	2.32075
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	11.31720	11.31660
SMT-COMP 2021	0.25 (6/8)	CVC4	CVC4-sq-final_default	unsat ✅	22.97470	22.97440
		cvc5	cvc5-fixed_default	unsat ✅	36.71370	36.71200
		Par4	Par4-wrapped-sq_default	unsat ✅	1.15504	3.17000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.12000	1252.14000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	3.05016	5.37652
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	9.60562	37.14000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	8.15481	32.14000
		veriT	veriT_default	unsat ✅	0.81713	0.81736
		Z3	z3-4.8.11_default	unsat ✅	1.31170	1.31151
			z3-4.8.8_default	unsat ✅	1.01876	1.01866
SMT-COMP 2022	0.17 (5/6)	CVC4	CVC4-sq-final_default	unsat ✅	6.90224	6.90183
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	16.95590	16.95560
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.82481	4.78524
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unsat ✅	17.63890	69.65000
		veriT	veriT_default	unsat ✅	1.21185	1.21216
		Z3	z3-4.8.17_default	unsat ✅	1.08292	2.08459
SMT-COMP 2023	0.40 (3/5)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	18.44790	18.44730
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	23.91250	23.91260
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	329.26200	1288.28000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.04000	1252.77000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	4.21166	4.84262
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	43.38420	171.84000
SMT-COMP 2025	0.50 (2/4)	cvc5	cvc5	unsat ✅	15.28344	15.15343
		iProver	iProver v3.9.3	unsat ✅	238.18536	933.82807
		SMTInterpol	SMTInterpol	unknown ❌	1201.78910	1481.40974
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.97699	4.19339