Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/koenigslemma/x2015_09_10_16_54_25_871_1168153.smt_in.smt2

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

Benchmark
Size	89264
Compressed Size	12205
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	89255
Compressed Size	12220
Max. Term Depth	14
Asserts	411
Declared Functions	187
Declared Constants	52
Declared Sorts	79
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	6	false	57	Bool	2	ite	5
not	89	or	20	and	223	=>	234
=	391	forall	431	exists	34

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.33 (4/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.12543	0.12472
		Vampire	vampire4.2-smt vampire	unsat ✅	38.37170	120.97000
		veriT	veriT-2017-06-17 default	unsat ✅	0.03814	0.03714
		Z3	z3-4.5.0 default	unsat ✅	0.19791	0.19691
SMT-COMP 2018	0.33 (4/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.12847	0.12866
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	505.25100	2009.58000
		veriT	veriT_default	unsat ✅	0.04496	0.04522
		Z3	z3-4.7.1_default	unsat ✅	3.98266	3.98232
SMT-COMP 2019	0.25 (6/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	1.85195	7.12000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.13690	0.13720
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.13278	0.13309
		Par4	Par4-wrapped-sq_default	unsat ✅	0.05734	0.00551
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.07000	2402.48000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.33116	3.60858
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.06948	3.53474
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.38203	3.85945
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	1.77805	6.76000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	181.35800	718.36000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.04891	0.04925
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	3.92587	3.92537
SMT-COMP 2020	0.29 (5/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	1.47195	5.63000
		CVC4	CVC4-sq-final_default	unsat ✅	0.16392	0.16424
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.13727	0.13765
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.03000	1247.33000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.29441	3.27674
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	0.39811	0.33148
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	174.08500	691.06000
		veriT	veriT_default	unsat ✅	0.04684	0.04719
			veriT+vite_default	unsat ✅	0.04516	0.04532
		Z3	z3-4.8.8_default	unsat ✅	3.00436	3.00422
SMT-COMP 2021	0.29 (5/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.16453	0.16488
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unsat ✅	38.36380	149.99800
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.03000	1242.15000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.82455	4.63708
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	0.64513	2.34000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	0.54103	0.35417
		veriT	veriT_default	unsat ✅	0.04217	0.04253
		Z3	z3-4.8.11_default	unsat ✅	3.17695	3.17591
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.11606	0.11664
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.16275	0.16294
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	102.24400	398.65000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.02000	1247.05000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.66841	4.62763
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	0.74544	2.51000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.03000	1199.96000
SMT-COMP 2024	0.50 (2/4)	cvc5	cvc5	unsat ✅	0.26745	0.16765
		iProver	iProver v3.9	unsat ✅	273.08811	1075.62781
		SMTInterpol	SMTInterpol	unknown ❌	1201.71616	1248.15582
		Yices2	Yices2	unknown ❌	1201.46019	1201.19916