Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/smtlib.731390.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	6799
Compressed Size	1154
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	6791
Compressed Size	1148
Max. Term Depth	8
Asserts	60
Declared Functions	7
Declared Constants	8
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	8	not	20	or	12	and	8
=>	59	=	171	forall	55	exists	7

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unsat ✅	0.10388	0.09298
		CVC4	CVC4 f7118b2 default	unsat ✅	62.89230	62.89340
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.31000	2400.01000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.12000	2400.07000
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unsat ✅	0.27018	0.26996
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	49.75310	48.66460
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	48.54140	48.54260
		veriT	veriT default	unknown ❌	2400.01000	2400.76000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2390.52000
SMT-COMP 2016	0.50 (3/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.77841	0.77571
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	0.08495	0.08539
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	0.16967	0.08117
		veriT	veriT-dev default	unsat ✅	129.26500	129.32500
		Z3	z3-4.4.1 default	unknown ❌	2400.12000	2401.49000
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	20.10940	20.10970
		Vampire	vampire4.2-smt vampire	unsat ✅	0.98463	3.62000
		veriT	veriT-2017-06-17 default	unsat ✅	42.14740	42.14730
		Z3	z3-4.5.0 default	unknown ❌	600.02200	599.98000
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.61680	30.20030
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	153.05500	608.44400
		veriT	veriT_default	unsat ✅	535.69300	535.63100
		Z3	z3-4.7.1_default	unknown ❌	1200.01000	1199.84000
SMT-COMP 2019	0.50 (4/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	1.33535	5.14000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	60.47020	60.45790
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.47920	30.48150
		Par4	Par4-wrapped-sq_default	unsat ✅	30.55140	91.30000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.04000	2522.92000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.45810	3.36621
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	1.99302	3.38842
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.17127	3.35655
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	3.78379	14.28000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	169.23700	670.31000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.11000	2399.80000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	2400.11000	2399.99000
SMT-COMP 2020	0.43 (4/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	0.98522	3.59000
		CVC4	CVC4-sq-final_default	unsat ✅	30.20730	30.20640
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	60.24070	60.22160
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.11000	1210.27000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.30150	3.36020
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	2.56527	9.97000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	162.67500	645.82000
		veriT	veriT_default	unsat ✅	411.50700	411.47900
			veriT+vite_default	unknown ❌	1200.01000	1199.87000
		Z3	z3-4.8.8_default	unknown ❌	1200.02000	1199.85000
SMT-COMP 2021	0.43 (4/7)	CVC4	CVC4-sq-final_default	unsat ✅	30.35620	30.35510
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unsat ✅	0.77051	1.23042
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.08000	1228.05000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.83418	4.65578
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	0.32456	0.28961
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	0.40162	0.20387
		veriT	veriT_default	unsat ✅	152.74100	152.74500
		Z3	z3-4.8.11_default	unknown ❌	1200.03000	1199.88000
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	2.38846	2.38822
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.59390	0.59444
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	0.64908	1.28000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.10000	1236.78000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.92406	4.88400
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	4.49151	17.55000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.11000	1199.94000
SMT-COMP 2025	0.40 (3/5)	cvc5	cvc5	unsat ✅	30.49821	30.36811
		iProver	iProver v3.9.3	unsat ✅	0.86944	1.83813
		SMTInterpol	SMTInterpol	unsat ✅	1003.42645	1050.18616
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.93373	4.05620
		Yices2	Yices2	unknown ❌	1201.43397	1201.09374