Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/coinductive_list/x2015_09_10_16_56_34_673_1457384.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.

Benchmark
Size	58403
Compressed Size	8237
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2017-07-23
Generated By	Andrew Reynolds
Generated On	2017-04-28 00:00:00
Generator	Sledgehammer, converted to v2.6 by CVC4
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	58394
Compressed Size	8240
Max. Term Depth	13
Asserts	357
Declared Functions	72
Declared Constants	21
Declared Sorts	29
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	80	ite	2	not	79	or	53
and	203	=>	178	=	548	forall	401
exists	40

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.33 (4/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.17347	0.17003
		Vampire	vampire4.2-smt vampire	unsat ✅	1.16715	4.54000
		veriT	veriT-2017-06-17 default	unsat ✅	0.09887	0.09846
		Z3	z3-4.5.0 default	unsat ✅	0.09477	0.09364
SMT-COMP 2018	0.33 (4/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.23497	0.23520
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	1.25711	4.85000
		veriT	veriT_default	unsat ✅	0.09617	0.09642
		Z3	z3-4.7.1_default	unsat ✅	0.11798	0.11790
SMT-COMP 2019	0.25 (6/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	0.39770	0.39712
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.22939	0.22971
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.23009	0.23033
		Par4	Par4-wrapped-sq_default	unsat ✅	0.11604	0.00586
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.02000	2406.75000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.33622	3.38358
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.16409	3.37761
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.37113	3.39839
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	5.39282	21.09000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	1.94911	7.58000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.10980	0.11015
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.12827	0.12830
SMT-COMP 2020	0.29 (5/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	0.37922	0.37503
		CVC4	CVC4-sq-final_default	unsat ✅	0.24793	0.24823
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.22618	0.22655
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.12000	1452.74000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.35574	3.48980
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	1.05896	3.96000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	1.64607	6.39000
		veriT	veriT_default	unsat ✅	0.09047	0.09080
			veriT+vite_default	unsat ✅	0.06511	0.06545
		Z3	z3-4.8.8_default	unsat ✅	0.11263	0.11258
SMT-COMP 2021	0.29 (5/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.25240	0.25267
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unsat ✅	67.85120	267.28000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.04000	1468.98000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.87387	4.68131
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	1.34733	5.17000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	1.13927	4.20000
		veriT	veriT_default	unsat ✅	0.06664	0.06699
		Z3	z3-4.8.11_default	unsat ✅	0.10140	0.10135
SMT-COMP 2022	0.14 (6/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.27187	0.27219
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.21874	0.21932
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.85636	4.71153
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unsat ✅	1.27152	4.83000
		veriT	veriT_default	unsat ✅	0.06592	0.06624
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	181.83500	181.78500
		Z3	z3-4.8.17_default	unsat ✅	0.19354	0.19538
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.24672	0.24726
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.23326	0.23382
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	38.69840	149.87000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.02000	1695.59000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.98582	4.74639
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	1.24291	4.73000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.10000	1199.96000