Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.817730.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	28986
Compressed Size	4539
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	unknown
Inferred Status	unsat
Size	28978
Compressed Size	4554
Max. Term Depth	8
Asserts	272
Declared Functions	47
Declared Constants	48
Declared Sorts	38
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	2	not	3	or	4	and	12
=>	121	=	575	forall	256	exists	5
let	30

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.83 (1/6)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.03200	594.82500
		Vampire	vampire4.2-smt vampire	unsat ✅	0.30992	0.30623
		veriT	veriT-2017-06-17 default	unknown ❌	600.02200	599.93000
		Z3	z3-4.5.0 default	unknown ❌	600.08400	599.88000
SMT-COMP 2018	0.83 (1/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.02000	1195.60000
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	1.32106	5.15000
		veriT	veriT_default	unknown ❌	1200.09000	1199.91000
		Z3	z3-4.7.1_default	unknown ❌	606.64700	606.59900
SMT-COMP 2019	0.88 (1/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.09000	9523.99000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unknown ❌	2400.04000	2396.01000
			master-2018-06-10-b19c840-competition-default_default	unknown ❌	2400.07000	2399.02000
		Par4	Par4-wrapped-sq_default	unknown ❌	2400.04000	7194.02000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.09000	8522.08000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.41678	3.39776
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.13482	3.25733
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.38350	3.31637
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	1.65287	6.35000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.52603	0.52468
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.07000	2400.07000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	596.23500	596.06400
SMT-COMP 2020	0.71 (2/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.08000	4764.57000
		CVC4	CVC4-sq-final_default	unknown ❌	1200.02000	1195.23000
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unknown ❌	1200.12000	1195.95000
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.11000	1242.46000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.37181	3.47309
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	0.20264	0.19594
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.73562	2.64000
		veriT	veriT_default	unsat ✅	451.29600	451.29100
			veriT+vite_default	unknown ❌	1200.03000	1199.99000
		Z3	z3-4.8.8_default	unknown ❌	463.06600	463.03400
SMT-COMP 2022	0.86 (1/7)	CVC4	CVC4-sq-final_default	unknown ❌	1200.02000	1194.33000
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unknown ❌	1200.03000	1194.11000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.84182	4.63480
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unsat ✅	0.41854	0.22905
		veriT	veriT_default	unknown ❌	1200.04000	1199.83000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.02000	1199.84000
		Z3	z3-4.8.17_default	unknown ❌	454.29700	453.81100
SMT-COMP 2023	0.67 (2/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unknown ❌	1200.02000	1175.80000
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unknown ❌	1200.01000	1195.32000
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	1.15147	3.81383
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	869.24500	3060.90000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	3.06900	4.88057
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	0.22548	0.16885
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.91000
SMT-COMP 2025	0.80 (1/5)	cvc5	cvc5	unknown ❌	1201.74999	1200.98468
		iProver	iProver v3.9.3	unsat ✅	2.36592	7.21713
		SMTInterpol	SMTInterpol	unknown ❌	588.78942	2268.15745
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.94689	4.08633
		Yices2	Yices2	unknown ❌	1201.33881	1201.02412