Benchmark

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

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

Benchmark
Size	38195
Compressed Size	5026
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	38186
Compressed Size	5043
Max. Term Depth	13
Asserts	227
Declared Functions	36
Declared Constants	6
Declared Sorts	11
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	3	false	25	Bool	1	ite	6
not	59	or	12	and	132	=>	170
=	214	forall	233	exists	6

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.13381	0.13439
		Vampire	vampire4.2-smt vampire	unsat ✅	572.69100	2198.23000
		veriT	veriT-2017-06-17 default	unsat ✅	1.96108	1.96080
		Z3	z3-4.5.0 default	unknown ❌	525.68000	525.45700
SMT-COMP 2018	0.33 (4/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.13537	0.13557
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	1024.10000	4073.13000
		veriT	veriT_default	unsat ✅	6.14260	6.14234
		Z3	z3-4.7.1_default	unsat ✅	2.11042	2.11019
SMT-COMP 2019	0.25 (6/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	2.94734	11.40000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.15192	0.15225
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.15079	0.15102
		Par4	Par4-wrapped-sq_default	unsat ✅	0.16256	0.00567
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.08000	2583.25000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.31744	3.41192
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.18470	3.24664
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.30667	3.34036
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	302.80400	1202.97000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	1016.27000	4038.79000
		veriT	veriT-wrapped-sq_default	unsat ✅	3.92049	3.92032
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.65663	0.65659
SMT-COMP 2020	0.29 (5/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	2.69719	10.48000
		CVC4	CVC4-sq-final_default	unsat ✅	0.15345	0.15376
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.13873	0.13907
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.03000	1244.77000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.35161	3.46346
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	1098.77000	4256.53000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	627.82100	2488.48000
		veriT	veriT_default	unsat ✅	0.11689	0.11724
			veriT+vite_default	unsat ✅	0.51154	0.51185
		Z3	z3-4.8.8_default	unsat ✅	240.22400	240.13500
SMT-COMP 2021	0.57 (3/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.15959	0.15993
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unknown ❌	1200.12000	4745.80000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.05000	3824.12000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.88642	4.71164
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unknown ❌	1200.07000	4655.79000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	1089.44000	4223.74000
		veriT	veriT_default	unsat ✅	0.05868	0.05907
		Z3	z3-4.8.11_default	unknown ❌	1200.02000	1199.54000
SMT-COMP 2023	0.67 (2/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.16931	0.16947
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.16210	0.16254
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.10000	4386.18000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.08000	3912.69000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.93648	4.80789
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	1185.69000	4706.18000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.92000
SMT-COMP 2024	0.75 (1/4)	cvc5	cvc5	unsat ✅	0.30760	0.20806
		iProver	iProver v3.9	unknown ❌	1201.72379	4764.74275
		SMTInterpol	SMTInterpol	unknown ❌	1202.77031	4544.26630
		Yices2	Yices2	unknown ❌	1201.26786	1201.07288
SMT-COMP 2025	0.80 (1/5)	cvc5	cvc5	unsat ✅	0.32466	0.21035
		iProver	iProver v3.9.3	unknown ❌	1201.74576	4783.26186
		SMTInterpol	SMTInterpol	unknown ❌	1054.95199	4017.69085
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.87842	3.99818
		Yices2	Yices2	unknown ❌	1201.33633	1200.98931