Benchmark

non-incremental/UF/grasshopper/uninstantiated/dl_dispose_loop_invariant_23_3.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/dl/dl_dispose.spl:23:3-4:An invariant might not be maintained by a loop in procedure dl_dispose
  tests/spl/dl/dl_dispose.spl:18:14-36:Related location: This is the loop invariant that might not be maintained

Benchmark
Size	8519
Compressed Size	1841
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	8511
Compressed Size	1847
Max. Term Depth	6
Asserts	44
Declared Functions	10
Declared Constants	25
Declared Sorts	4
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	55	or	33	and	24	=	45
forall	24

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.25 (3/4)	CVC3	CVC3 default	unsat ✅	139.03900	139.05300
		CVC4	CVC4 f7118b2 default	unsat ✅	0.48076	0.46893
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.41000	2400.07000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	0.03706	0.02600
SMT-COMP 2015	0.25 (3/4)	CVC3	CVC3 default	unsat ✅	393.71400	393.70400
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.07525	0.07299
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.07525	0.07299
		veriT	veriT default	unknown ❌	2400.01000	2400.85000
		Z3	z3 4.4.0 default	unsat ✅	0.16032	0.15998
SMT-COMP 2016	0.33 (4/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	1.53085	1.53217
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	7.25271	7.28663
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	3.35277	13.03000
		veriT	veriT-dev default	unsat ✅	0.04071	0.04144
		Z3	z3-4.4.1 default	unsat ✅	0.29273	0.29419
SMT-COMP 2017	0.33 (4/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.13278	0.13256
		Vampire	vampire4.2-smt vampire	unsat ✅	0.24106	0.24126
		veriT	veriT-2017-06-17 default	unsat ✅	0.29693	0.29682
		Z3	z3-4.5.0 default	unsat ✅	0.05913	0.05787
SMT-COMP 2018	0.33 (4/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.10097	0.10108
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	10.65780	42.23000
		veriT	veriT_default	unsat ✅	0.18000	0.18019
		Z3	z3-4.7.1_default	unsat ✅	6.90760	6.90775
SMT-COMP 2019	0.25 (6/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	0.31317	0.31366
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.17537	0.17567
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.12400	0.12430
		Par4	Par4-wrapped-sq_default	unsat ✅	0.07357	0.00578
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.03000	3383.61000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.32897	3.29033
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.09390	3.13849
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.14535	3.28628
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	1.56583	5.95000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	2.09715	8.18000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.47534	0.47566
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.06696	0.06695
SMT-COMP 2020	0.29 (5/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	0.23041	0.22973
		CVC4	CVC4-sq-final_default	unsat ✅	0.14793	0.14824
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.18278	0.18304
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.12000	1226.27000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.48540	3.48111
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	0.74818	2.58000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.87576	3.36000
		veriT	veriT_default	unsat ✅	180.10700	180.11100
			veriT+vite_default	unsat ✅	5.40435	5.40427
		Z3	z3-4.8.8_default	unsat ✅	0.06001	0.05998
SMT-COMP 2023	0.33 (4/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.18105	0.18159
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.18622	0.18660
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	28.75770	110.45200
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.04000	1240.44000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.86548	4.75725
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	0.68024	2.49000
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	0.77174	0.77168
SMT-COMP 2024	0.25 (3/4)	cvc5	cvc5	unsat ✅	0.25864	0.15914
		iProver	iProver v3.9	unsat ✅	13.89413	48.25628
		SMTInterpol	SMTInterpol	unknown ❌	1201.71304	1237.08336
		Yices2	Yices2	unsat ✅	1.15436	1.05474