Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/huffman/x2015_09_10_16_49_42_043_1201866.smt_in.smt2

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

Benchmark
Size	39786
Compressed Size	4923
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	39777
Compressed Size	4938
Max. Term Depth	12
Asserts	235
Declared Functions	35
Declared Constants	4
Declared Sorts	10
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	4	false	26	Bool	1	ite	13
not	63	or	16	and	106	=>	164
=	234	forall	245	exists	8

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.33 (4/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.09303	0.09265
		Vampire	vampire4.2-smt vampire	unsat ✅	2.35778	9.07000
		veriT	veriT-2017-06-17 default	unsat ✅	0.03369	0.03398
		Z3	z3-4.5.0 default	unsat ✅	0.06556	0.06487
SMT-COMP 2018	0.33 (4/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.09927	0.09948
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	4.49532	17.64000
		veriT	veriT_default	unsat ✅	0.03185	0.03203
		Z3	z3-4.7.1_default	unsat ✅	0.07530	0.07524
SMT-COMP 2019	0.25 (6/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	0.11734	0.11955
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.10532	0.10565
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.10280	0.10309
		Par4	Par4-wrapped-sq_default	unsat ✅	0.04282	0.00562
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.02000	2700.91000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.35437	3.33740
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.07974	3.31524
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.31076	3.40615
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	45.07400	178.75000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	3.43146	13.48000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.03591	0.03626
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.08121	0.08123
SMT-COMP 2020	0.29 (5/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	0.11161	0.11202
		CVC4	CVC4-sq-final_default	unsat ✅	0.12248	0.12280
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.10670	0.10704
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.03000	1239.97000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.41182	3.39900
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	2.89958	10.98000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	4.02948	15.82000
		veriT	veriT_default	unsat ✅	0.03144	0.03179
			veriT+vite_default	unsat ✅	0.03035	0.03064
		Z3	z3-4.8.8_default	unsat ✅	0.07206	0.07196
SMT-COMP 2021	0.43 (4/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.12496	0.12523
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unknown ❌	1200.07000	4753.35000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.04000	4061.53000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	4.15070	4.78275
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	4.31015	16.85000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	3.15093	12.06000
		veriT	veriT_default	unsat ✅	0.02741	0.02777
		Z3	z3-4.8.11_default	unsat ✅	0.05864	0.05860
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.10595	0.10653
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.11750	0.11805
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	362.44700	1425.05000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.07000	3842.08000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.81425	4.78906
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	4.81811	18.87000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.89000
SMT-COMP 2025	0.40 (3/5)	cvc5	cvc5	unsat ✅	0.30969	0.19201
		iProver	iProver v3.9.3	unsat ✅	609.39956	2417.41060
		SMTInterpol	SMTInterpol	unknown ❌	1129.33304	4368.97081
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.93934	4.21413
		Yices2	Yices2	unsat ✅	1.17203	1.05106