Benchmark

non-incremental/UFDT/20170428-Barrett/cdt-cade2015/data/afp/huffman/x2015_09_10_16_48_57_762_1151579.smt_in.smt2

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

Benchmark
Size	58816
Compressed Size	7316
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	unknown
Inferred Status	unsat
Size	58807
Compressed Size	7327
Max. Term Depth	12
Asserts	333
Declared Functions	38
Declared Constants	13
Declared Sorts	14
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	2

Symbols

true	1	false	25	ite	17	not	64
or	21	and	189	=>	249	=	319
forall	364	exists	7

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.50 (1/2)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	94.03590	93.85930
		Vampire	vampire4.2-smt vampire	unknown ❌	600.08700	2348.60000
SMT-COMP 2018	0.50 (1/2)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	331.85200	330.87100
		Vampire	vampire-4.3-smt_vampire_smtcomp	unknown ❌	1200.12000	4773.62000
SMT-COMP 2019	0.33 (2/3)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	1.21367	4.57000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	185.91900	185.93200
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	92.10700	92.10180
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unknown ❌	2400.09000	9421.36000
SMT-COMP 2025	0.67 (1/3)	cvc5	cvc5	unsat ✅	3.50944	3.39091
		iProver	iProver v3.9.3	unknown ❌	1201.77934	4760.03103
		SMTInterpol	SMTInterpol	unknown ❌	572.43364	1868.34412