Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1302144.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	7383
Compressed Size	1319
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	7375
Compressed Size	1310
Max. Term Depth	11
Asserts	67
Declared Functions	13
Declared Constants	19
Declared Sorts	14
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	false	12	not	23	or	5
and	1	=>	64	=	135	forall	45
let	6

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.16065	0.15998
		CVC4	CVC4 f7118b2 default	sat ✅	24.76510	24.75420
		veriT	veriT-smtcomp2014 default	unknown ❌	0.08364	0.07499
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.09293	0.09198
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.22364	0.22296
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	1.46074	1.45678
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	1.46851	1.46578
		veriT	veriT default	unknown ❌	0.05457	0.05399
		Z3	z3 4.4.0 default	sat ✅	0.10564	0.10498
SMT-COMP 2016	0.50 (3/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	15.53140	15.53720
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	9.70575	9.75284
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.04722	0.04697
		veriT	veriT-dev default	unknown ❌	1.05721	1.06266
		Z3	z3-4.4.1 default	sat ✅	0.15397	0.15524
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	62.80710	62.80570
		Vampire	vampire4.2-smt vampire	sat ✅	0.04862	0.08241
		veriT	veriT-2017-06-17 default	unknown ❌	2.19458	2.19938
		Z3	z3-4.5.0 default	sat ✅	0.12259	0.12236
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	8.60931	8.61068
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.23322	0.17397
		veriT	veriT_default	unknown ❌	1.89588	1.90488
		Z3	z3-4.7.1_default	sat ✅	0.09614	0.09608
SMT-COMP 2019	0.50 (4/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.03000	2895.96000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	7.12437	7.12711
			master-2018-06-10-b19c840-competition-default_default	sat ✅	6.78533	6.78804
		Par4	Par4-wrapped-sq_default	sat ✅	0.15717	0.00596
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2.64351	7.09822
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.21254	3.37772
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.03004	3.26609
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.38159	3.29785
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	0.15291	0.14412
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.13909	0.07965
		veriT	veriT-wrapped-sq_default	unknown ❌	1.72455	1.73682
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.31872	0.31856
SMT-COMP 2020	0.57 (3/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.02000	1446.75000
		CVC4	CVC4-sq-final_default	sat ✅	28.71040	28.51070
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	48.35060	48.34190
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	7.04029	13.79930
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.40107	3.46350
		Vampire	vampire_smt_4.5_vampire_smtcomp	sat ✅	0.09463	0.05675
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.07835	0.07941
		veriT	veriT_default	unknown ❌	1200.04000	1199.55000
			veriT+vite_default	unknown ❌	1200.05000	1199.43000
		Z3	z3-4.8.8_default	sat ✅	0.17874	0.17868
SMT-COMP 2021	0.43 (4/7)	CVC4	CVC4-sq-final_default	sat ✅	26.08430	26.08780
		iProver	iProver-v3.5-final-fix2_iProver_SMT	sat ✅	0.76730	1.76000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	4.06223	11.59400
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.83319	4.74970
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	sat ✅	0.11396	0.07176
			vampire_smt_4.5_vampire_smtcomp	sat ✅	0.09628	0.05836
		veriT	veriT_default	unknown ❌	1.07591	1.08137
		Z3	z3-4.8.11_default	sat ✅	0.12678	0.12675
SMT-COMP 2022	0.43 (4/7)	CVC4	CVC4-sq-final_default	sat ✅	5.01501	5.01904
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	10.32120	10.31160
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.83488	4.59459
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	sat ✅	0.10606	0.06872
		veriT	veriT_default	unknown ❌	0.90602	0.91148
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.10000	1199.98000
		Z3	z3-4.8.17_default	sat ✅	0.18749	0.18932
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	6.90902	6.91158
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	3.84495	7.40855
		iProver	iProver-3.8-fix_iprover_SMT	sat ✅	338.90600	1336.54000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	4.33192	12.65410
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.73596	4.90782
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.11657	0.07046
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.11000	1199.69000