Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/llist2/x2015_09_10_16_55_44_058_1293777.smt_in.smt2

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

Benchmark
Size	69612
Compressed Size	9926
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	69603
Compressed Size	9986
Max. Term Depth	12
Asserts	360
Declared Functions	107
Declared Constants	14
Declared Sorts	28
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	8	false	118	ite	9	not	78
or	44	and	328	=>	327	=	355
forall	451	exists	42

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.17429	0.17283
		Vampire	vampire4.2-smt vampire	unsat ✅	0.06489	0.06414
		veriT	veriT-2017-06-17 default	unsat ✅	0.06998	0.05906
		Z3	z3-4.5.0 default	unknown ❌	600.02900	599.59000
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.40490	30.27480
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.10241	0.10207
		veriT	veriT_default	unsat ✅	0.06332	0.06356
		Z3	z3-4.7.1_default	unknown ❌	1200.06000	1200.04000
SMT-COMP 2019	0.38 (5/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	0.19940	0.19821
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	61.19060	60.38670
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.23800	30.23790
		Par4	Par4-wrapped-sq_default	unsat ✅	0.07714	0.00578
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.04000	2402.89000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.35668	3.46447
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.17904	3.36852
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.28149	3.31997
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	0.31677	0.30814
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.10564	0.10553
		veriT	veriT-wrapped-sq_default	unsat ✅	0.06676	0.06698
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	2400.04000	2399.74000
SMT-COMP 2020	0.43 (4/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	0.12560	0.12516
		CVC4	CVC4-sq-final_default	unsat ✅	32.14190	30.37690
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	60.98390	60.34190
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.03000	1214.52000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.40019	3.71395
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	0.07975	0.08042
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.10875	0.10461
		veriT	veriT_default	unsat ✅	1.85421	1.85441
			veriT+vite_default	unsat ✅	2.05149	2.04870
		Z3	z3-4.8.8_default	unknown ❌	1200.02000	1199.79000
SMT-COMP 2021	0.43 (4/7)	CVC4	CVC4-sq-final_default	unsat ✅	30.60390	60.45430
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unsat ✅	2.30874	7.62423
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.03000	2590.33000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	3.38287	6.31441
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	0.16396	0.09111
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	0.07627	0.07573
		veriT	veriT_default	unsat ✅	1.08082	1.08128
		Z3	z3-4.8.11_default	unknown ❌	1200.11000	1198.55000
SMT-COMP 2023	0.33 (4/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.24040	0.24085
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.23219	0.23272
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	1.15031	3.80164
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.11000	1851.82000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.84700	4.90439
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	0.10294	0.09714
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	0.11583	0.11576
SMT-COMP 2024	0.25 (3/4)	cvc5	cvc5	unsat ✅	0.36762	0.26810
		iProver	iProver v3.9	unsat ✅	1.84792	4.98528
		SMTInterpol	SMTInterpol	unknown ❌	1202.72051	2325.38992
		Yices2	Yices2	unsat ✅	0.22981	0.12998
SMT-COMP 2025	0.20 (4/5)	cvc5	cvc5	unsat ✅	0.39055	0.27225
		iProver	iProver v3.9.3	unsat ✅	1.85095	5.07068
		SMTInterpol	SMTInterpol	unsat ✅	5.68501	12.57270
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	2.01784	4.10517
		Yices2	Yices2	unsat ✅	0.38554	0.26338