Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/abstract_completeness/x2015_09_10_17_00_54_519_1125631.smt_in.smt2

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

Benchmark
Size	109700
Compressed Size	14151
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	109691
Compressed Size	14174
Max. Term Depth	15
Asserts	402
Declared Functions	208
Declared Constants	16
Declared Sorts	75
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	47	Bool	2	ite	2	not	43
or	17	and	373	=>	322	=	302
forall	482	exists	63

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.21151	0.21124
		Vampire	vampire4.2-smt vampire	unsat ✅	0.89457	3.45000
		veriT	veriT-2017-06-17 default	unsat ✅	0.06881	0.06831
		Z3	z3-4.5.0 default	unknown ❌	0.11617	0.10156
SMT-COMP 2018	0.33 (4/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.23348	0.23364
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	1.69089	6.34000
		veriT	veriT_default	unsat ✅	0.08011	0.08036
		Z3	z3-4.7.1_default	unsat ✅	0.11908	0.11901
SMT-COMP 2019	0.25 (6/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	0.14782	0.14880
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.24080	0.24116
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.24390	0.24419
		Par4	Par4-wrapped-sq_default	unsat ✅	0.10034	0.00659
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.02000	2405.80000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.52969	3.72632
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.08984	3.56191
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.40997	3.63530
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	3.70318	14.36000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	1.25448	4.85000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.08350	0.08388
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.12457	0.12459
SMT-COMP 2020	0.29 (5/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	0.16472	0.16529
		CVC4	CVC4-sq-final_default	unsat ✅	0.27438	0.27467
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.24503	0.24534
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.03000	1214.57000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.86185	5.20986
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	1.36919	5.12000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	1.36194	5.18000
		veriT	veriT_default	unsat ✅	0.06280	0.06316
			veriT+vite_default	unsat ✅	0.06259	0.06288
		Z3	z3-4.8.8_default	unsat ✅	0.11458	0.11452
SMT-COMP 2021	0.14 (6/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.27218	0.27251
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unsat ✅	7.29483	27.69000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unsat ✅	44.67980	57.94560
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	3.38446	6.54277
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	1.88573	7.05000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	1.97790	7.38000
		veriT	veriT_default	unsat ✅	0.05623	0.05656
		Z3	z3-4.8.11_default	unsat ✅	0.17628	0.17622
SMT-COMP 2022	0.43 (4/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.27460	0.27495
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.25967	0.26019
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.99605	4.92995
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unknown ❌	2.52772	9.35000
		veriT	veriT_default	unsat ✅	0.05683	0.05721
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.02000	1199.79000
		Z3	z3-4.8.17_default	unsat ✅	0.11418	0.11599
SMT-COMP 2024	0.50 (2/4)	cvc5	cvc5	unsat ✅	0.37126	0.27119
		iProver	iProver v3.9	unsat ✅	64.46200	246.62783
		SMTInterpol	SMTInterpol	unknown ❌	1202.74505	3872.85689
		Yices2	Yices2	unknown ❌	1201.36569	1201.09791
SMT-COMP 2025	0.20 (4/5)	cvc5	cvc5	unsat ✅	0.41580	0.29229
		iProver	iProver v3.9.3	unsat ✅	67.03591	257.83097
		SMTInterpol	SMTInterpol	unsat ✅	6.31655	12.54861
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	2.00473	4.24344
		Yices2	Yices2	unsat ✅	0.44205	0.31641