Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1156429.smt2

Benchmarks from the paper: "Extending Sledgehammer with SMT Solvers" by Jasmin Blanchette, Sascha Bohme, and Lawrence C. Paulson, CADE 2011.  Translated to SMT2 by Andrew Reynolds and Morgan Deters.

Benchmark
Size	13998
Compressed Size	2786
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2014-07-21
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	13990
Compressed Size	2760
Max. Term Depth	12
Asserts	135
Declared Functions	37
Declared Constants	55
Declared Sorts	42
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	16	ite	4	not	49	or	2
and	7	=>	54	=	220	forall	89
exists	7	let	13

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2401.72000	2402.10000
		CVC4	CVC4 f7118b2 default	unsat ✅	44.74450	44.74320
		veriT	veriT-smtcomp2014 default	unknown ❌	447.16600	447.30300
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	1773.88000	1774.52000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2402.62000	2403.25000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	23.44530	23.45040
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	23.34920	23.34640
		veriT	veriT default	unknown ❌	2400.01000	2401.02000
		Z3	z3 4.4.0 default	unknown ❌	607.08400	607.25600
SMT-COMP 2016	0.50 (3/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	20.94230	20.22710
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	0.08110	0.08186
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	0.15600	0.08078
		veriT	veriT-dev default	unsat ✅	20.10180	20.11380
		Z3	z3-4.4.1 default	unknown ❌	1514.03000	1514.04000
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	33.74650	20.16910
		Vampire	vampire4.2-smt vampire	unsat ✅	2.64701	10.44000
		veriT	veriT-2017-06-17 default	unsat ✅	0.06134	0.06087
		Z3	z3-4.5.0 default	unknown ❌	600.01400	599.57000
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.06472	0.06474
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	236.27400	939.51000
		veriT	veriT_default	unsat ✅	0.07187	0.07214
		Z3	z3-4.7.1_default	unknown ❌	1200.08000	1199.35000
SMT-COMP 2019	0.38 (5/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	1450.70000	5765.23000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	60.32390	60.16110
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.22070	30.15450
		Par4	Par4-wrapped-sq_default	unsat ✅	0.08745	0.00575
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.02000	2402.15000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.34209	3.43287
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.12522	3.36473
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.36375	3.36398
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	1.65330	6.39000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	236.67600	939.84400
		veriT	veriT-wrapped-sq_default	unsat ✅	0.06426	0.06456
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	1785.57000	1784.94000
SMT-COMP 2022	0.43 (4/7)	CVC4	CVC4-sq-final_default	unsat ✅	30.15170	30.14940
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.14628	0.14686
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	3.02253	5.30137
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unsat ✅	2.60496	10.17000
		veriT	veriT_default	unsat ✅	0.18141	0.18178
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.10000	1199.91000
		Z3	z3-4.8.17_default	unknown ❌	592.57700	592.50700
SMT-COMP 2023	0.33 (4/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.13473	0.13532
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.17363	0.17415
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	3.67390	12.44550
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unsat ✅	6.26590	16.62820
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	61.99000	5.35060
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	0.61479	2.29000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1200.01000
SMT-COMP 2024	0.50 (2/4)	cvc5	cvc5	unsat ✅	0.29246	0.19269
		iProver	iProver v3.9	unsat ✅	11.38848	40.55515
		SMTInterpol	SMTInterpol	unknown ❌	1202.72432	4393.38740
		Yices2	Yices2	unknown ❌	1201.24986	1200.73372