Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.820531.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	32893
Compressed Size	4395
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	32885
Compressed Size	4409
Max. Term Depth	12
Asserts	263
Declared Functions	16
Declared Constants	22
Declared Sorts	21
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	7	false	55	not	89	or	30
and	14	=>	326	=	714	forall	263
exists	2	let	39

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.36859	0.36094
		CVC4	CVC4 f7118b2 default	sat ✅	40.80240	40.79880
		veriT	veriT-smtcomp2014 default	unknown ❌	179.83800	179.87900
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.09689	0.08699
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.13041	0.12998
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	21.13930	21.12680
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	21.09720	21.09780
		veriT	veriT default	unknown ❌	2400.01000	2400.79000
		Z3	z3 4.4.0 default	sat ✅	575.28500	575.48200
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	327.52000	303.36100
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	9.81160	9.85596
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.14916	0.14874
		veriT	veriT-dev default	unknown ❌	2400.04000	2401.53000
		Z3	z3-4.4.1 default	unknown ❌	524.84700	524.92600
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	454.26500	451.28000
		Vampire	vampire4.2-smt vampire	sat ✅	0.14859	0.14112
		veriT	veriT-2017-06-17 default	unknown ❌	600.02900	599.96000
		Z3	z3-4.5.0 default	sat ✅	13.31510	13.31390
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	541.41400	481.43200
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.18524	0.18238
		veriT	veriT_default	unknown ❌	1200.10000	1200.01000
		Z3	z3-4.7.1_default	unknown ❌	1200.11000	1199.87000
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.05000	9516.39000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	967.34100	961.80700
			master-2018-06-10-b19c840-competition-default_default	sat ✅	483.54100	481.36600
		Par4	Par4-wrapped-sq_default	sat ✅	483.53400	1447.48000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.08000	4876.48000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.14085	3.11618
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.28420	3.37341
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.35905	3.40824
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	1.87294	6.81000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.18845	0.18153
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.03000	2399.66000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	1013.98000	1014.03000
SMT-COMP 2022	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	487.07200	481.74400
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	514.05600	511.44800
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.77312	4.65825
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unknown ❌	0.53080	0.39264
		veriT	veriT_default	unknown ❌	1200.04000	1200.05000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.11000	1200.09000
		Z3	z3-4.8.17_default	sat ✅	0.42683	0.42862
SMT-COMP 2023	0.33 (4/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	526.56600	512.18600
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	519.79600	512.34700
		iProver	iProver-3.8-fix_iprover_SMT	sat ✅	44.21300	169.83900
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.12000	1252.36000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.71906	4.80909
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.46718	0.25823
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.02747	0.02743
SMT-COMP 2025	0.60 (2/5)	cvc5	cvc5	sat ✅	540.64689	540.43538
		iProver	iProver v3.9.3	sat ✅	0.89160	2.00380
		SMTInterpol	SMTInterpol	unknown ❌	1201.84613	1712.36542
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.91057	4.07126
		Yices2	Yices2	unknown ❌	1201.37991	1201.14652