Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1107247.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	6811
Compressed Size	1570
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	6803
Compressed Size	1596
Max. Term Depth	11
Asserts	39
Declared Functions	21
Declared Constants	27
Declared Sorts	25
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	2	not	11	or	8	and	8
=>	9	=	88	forall	36	exists	3
let	8

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	488.84500	455.65200
		Vampire	vampire4.2-smt vampire	sat ✅	0.09955	0.09807
		veriT	veriT-2017-06-17 default	unknown ❌	600.06300	600.01000
		Z3	z3-4.5.0 default	unknown ❌	600.06300	599.89000
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	493.55600	482.53000
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.16228	0.15501
		veriT	veriT_default	unknown ❌	1200.05000	1199.90000
		Z3	z3-4.7.1_default	unknown ❌	1200.08000	1199.94000
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.10000	9529.44000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	979.45800	963.50000
			master-2018-06-10-b19c840-competition-default_default	sat ✅	502.81600	489.45900
		Par4	Par4-wrapped-sq_default	sat ✅	499.65300	1488.27000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.03000	2451.66000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.26523	3.32109
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.13187	3.38006
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.37102	3.30958
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	0.67480	2.56000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.29186	0.14998
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.05000	2399.79000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	233.36500	233.36100
SMT-COMP 2020	0.71 (2/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.09000	4754.78000
		CVC4	CVC4-sq-final_default	sat ✅	493.11500	483.03200
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	992.96700	965.51000
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.02000	1236.62000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.36381	3.48425
		Vampire	vampire_smt_4.5_vampire_smtcomp	sat ✅	0.17026	0.11046
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.21011	0.15170
		veriT	veriT_default	unknown ❌	1200.06000	1199.91000
			veriT+vite_default	unknown ❌	1200.08000	1199.96000
		Z3	z3-4.8.8_default	unknown ❌	1200.08000	1199.80000
SMT-COMP 2021	0.71 (2/7)	CVC4	CVC4-sq-final_default	sat ✅	492.03500	482.56200
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unknown ❌	1200.07000	4746.70000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	834.06700	2727.48000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.80406	4.63496
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	sat ✅	0.23575	0.13448
			vampire_smt_4.5_vampire_smtcomp	sat ✅	0.18962	0.11073
		veriT	veriT_default	unknown ❌	1200.11000	1199.70000
		Z3	z3-4.8.11_default	unknown ❌	1200.07000	1199.82000
SMT-COMP 2023	0.67 (2/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	516.16400	511.69800
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	523.19600	512.50600
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.04000	4102.47000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.08000	4128.43000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	42.39690	4.76589
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.25579	0.14400
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.03000	1200.04000
SMT-COMP 2024	0.75 (1/4)	cvc5	cvc5	sat ✅	541.57467	541.38742
		iProver	iProver v3.9	unknown ❌	1201.73445	4768.92244
		SMTInterpol	SMTInterpol	unknown ❌	1202.71675	4550.08520
		Yices2	Yices2	unknown ❌	1201.22319	1201.08057
SMT-COMP 2025	0.80 (1/5)	cvc5	cvc5	sat ✅	540.58241	540.40531
		iProver	iProver v3.9.3	unknown ❌	1201.79153	4783.74904
		SMTInterpol	SMTInterpol	unknown ❌	974.73665	3766.21363
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.96519	4.20803
		Yices2	Yices2	unknown ❌	1201.30000	1201.09426