Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.846063.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	64062
Compressed Size	7929
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	64054
Compressed Size	7976
Max. Term Depth	9
Asserts	453
Declared Functions	67
Declared Constants	67
Declared Sorts	78
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	5	false	38	ite	6	not	80
or	28	and	21	=>	374	=	1048
forall	456	exists	6	let	126

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unsat ✅	0.53552	0.52692
		CVC4	CVC4 f7118b2 default	unsat ✅	20.91330	20.90780
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.12000	2400.03000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.51000	2400.03000
SMT-COMP 2015	0.25 (3/4)	CVC3	CVC3 default	unsat ✅	0.58568	0.58491
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	211.72500	211.75000
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	212.57500	211.93000
		veriT	veriT default	unsat ✅	0.44223	0.44093
		Z3	z3 4.4.0 default	unknown ❌	462.85800	462.87500
SMT-COMP 2016	0.50 (3/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	63.31540	62.99170
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	101.68700	102.14500
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	11.39680	44.93000
		veriT	veriT-dev default	unsat ✅	0.23608	0.23643
		Z3	z3-4.4.1 default	unknown ❌	745.42600	745.45900
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	3.27067	3.26775
		Vampire	vampire4.2-smt vampire	unsat ✅	5.92573	22.94000
		veriT	veriT-2017-06-17 default	unsat ✅	6.17143	6.17023
		Z3	z3-4.5.0 default	unknown ❌	380.06500	379.79700
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	8.44130	8.44132
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	466.67100	1856.05000
		veriT	veriT_default	unsat ✅	6.18567	6.18494
		Z3	z3-4.7.1_default	unknown ❌	643.44600	643.38500
SMT-COMP 2019	0.38 (5/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	24.35010	96.60770
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	5.62991	5.62794
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	8.22221	8.22197
		Par4	Par4-wrapped-sq_default	unsat ✅	6.19713	18.31000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.12000	2406.39000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.44564	3.48207
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.19228	3.29281
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.45561	3.38194
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	49.19290	194.99000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	361.89600	1437.80000
		veriT	veriT-wrapped-sq_default	unsat ✅	6.16371	6.16415
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	387.91500	387.87200
SMT-COMP 2022	0.43 (4/7)	CVC4	CVC4-sq-final_default	unsat ✅	8.25628	8.25664
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	2.82379	2.82385
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.91269	10.03540
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unsat ✅	3.35890	13.07000
		veriT	veriT_default	unsat ✅	2.70627	2.70682
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.11000	1199.91000
		Z3	z3-4.8.17_default	unknown ❌	279.53700	279.41800
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	5.27097	5.26687
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	3.17991	3.18042
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	5.66833	30.80540
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.08000	4259.43000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.73615	4.82288
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	4.64600	17.78000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.72000