Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.711480.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	3019
Compressed Size	774
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	sat
Inferred Status	sat
Size	3011
Compressed Size	777
Max. Term Depth	9
Asserts	30
Declared Functions	8
Declared Constants	8
Declared Sorts	4
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	4	not	4	or	2	and	1
=>	20	=	51	forall	20	exists	4
let	2

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.91014	0.90186
		CVC4	CVC4 f7118b2 default	sat ✅	11.30520	11.29230
		veriT	veriT-smtcomp2014 default	unknown ❌	0.06290	0.05399
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.36640	0.35695
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	1.40107	1.40079
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	1.87675	1.87371
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	1.88204	1.87871
		veriT	veriT default	unknown ❌	0.05226	0.05099
		Z3	z3 4.4.0 default	sat ✅	0.43666	0.43693
SMT-COMP 2016	0.50 (3/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	5.46613	5.47111
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	9.70451	9.75956
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.04838	0.04836
		veriT	veriT-dev default	unknown ❌	1.73332	1.73779
		Z3	z3-4.4.1 default	sat ✅	0.53657	0.53859
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	9.67955	9.67652
		Vampire	vampire4.2-smt vampire	sat ✅	0.04950	0.04859
		veriT	veriT-2017-06-17 default	unknown ❌	1.73828	1.74715
		Z3	z3-4.5.0 default	sat ✅	1.07535	1.07343
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	11.23570	11.23720
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.08828	0.08115
		veriT	veriT_default	unknown ❌	1.78217	1.78728
		Z3	z3-4.7.1_default	sat ✅	0.75474	0.75467
SMT-COMP 2019	0.50 (4/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2.73681	8.74341
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	11.01150	11.01170
			master-2018-06-10-b19c840-competition-default_default	sat ✅	10.82860	10.83020
		Par4	Par4-wrapped-sq_default	sat ✅	0.95106	2.43000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	1.66890	4.18891
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.41083	3.40998
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.13989	3.30737
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.29320	3.29933
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	0.13126	0.12094
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.16319	0.07876
		veriT	veriT-wrapped-sq_default	unknown ❌	1.81784	1.82577
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	1.48469	1.48453
SMT-COMP 2022	0.43 (4/7)	CVC4	CVC4-sq-final_default	sat ✅	11.18040	11.17140
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	8.17964	8.04557
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.76294	4.66256
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	sat ✅	0.10019	0.06271
		veriT	veriT_default	unknown ❌	1.64905	3.18468
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.10000	1199.94000
		Z3	z3-4.8.17_default	sat ✅	1.07366	1.07543
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	12.02150	12.02460
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	4.18098	4.18390
		iProver	iProver-3.8-fix_iprover_SMT	sat ✅	346.04600	1358.43000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	3.10536	9.04125
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.84748	4.67522
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.10130	0.06284
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.93000
SMT-COMP 2024	0.50 (2/4)	cvc5	cvc5	sat ✅	12.97493	12.87223
		iProver	iProver v3.9	sat ✅	0.84360	2.11183
		SMTInterpol	SMTInterpol	unknown ❌	2.67666	7.58206
		Yices2	Yices2	unknown ❌	1201.46263	1200.99836