Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1054433.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	63661
Compressed Size	9791
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	—
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	63653
Compressed Size	9779
Max. Term Depth	11
Asserts	457
Declared Functions	65
Declared Constants	77
Declared Sorts	72
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	24	not	47	or	18	and	29
=>	163	=	667	forall	455	exists	5
let	136	Int	275	+	147	-	29
*	10	<	103	<=	89

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.01695	0.00900
		CVC4	CVC4 f7118b2 default	unsat ✅	8.70709	17.26170
		veriT	veriT-smtcomp2014 default	unsat ✅	0.16418	0.15498
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.12000	2400.10000
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.00969	0.00900
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.19101	0.18897
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.19031	0.18797
		veriT	veriT default	unsat ✅	0.12497	0.12398
		Z3	z3 4.4.0 default	unknown ❌	2401.38000	2402.30000
SMT-COMP 2016	0.25 (3/4)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.24200	0.24231
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	3.11631	3.13261
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	1.67166	6.52000
		veriT	veriT-dev default	unsat ✅	0.04595	0.04650
		Z3	z3-4.4.1 default	unknown ❌	2400.05000	2401.44000
SMT-COMP 2017	0.25 (3/4)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.25323	0.25293
		Vampire	vampire4.2-smt vampire	unsat ✅	33.35650	132.19000
		veriT	veriT-2017-06-17 default	unsat ✅	6.05197	6.05106
		Z3	z3-4.5.0 default	unknown ❌	600.11200	599.93000
SMT-COMP 2018	0.50 (2/4)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.27564	0.27586
		Vampire	vampire-4.3-smt_vampire_smtcomp	unknown ❌	1200.06000	4772.75000
		veriT	veriT_default	unsat ✅	0.19993	0.20001
		Z3	z3-4.7.1_default	unknown ❌	443.44100	443.09800
SMT-COMP 2019	0.50 (4/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.10000	9515.47000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.28928	0.28962
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.28808	0.28838
		Par4	Par4-wrapped-sq_default	unsat ✅	0.30826	0.00605
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.06000	2404.55000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.45065	3.44313
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.12730	3.38057
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.41911	3.45260
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	9.19049	36.22000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.26640	0.26627
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	107.05300	107.02600
SMT-COMP 2021	0.38 (5/8)	CVC4	CVC4-sq-final_default	unsat ✅	0.32136	0.32171
		cvc5	cvc5-fixed_default	unsat ✅	0.30016	0.30071
		Par4	Par4-wrapped-sq_default	unsat ✅	0.36709	0.01161
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.02000	3413.58000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.86659	4.76375
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	2.40477	9.16000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	3.06776	11.62290
		veriT	veriT_default	unsat ✅	0.05999	0.06037
		Z3	z3-4.8.11_default	unknown ❌	1200.05000	1200.05000
			z3-4.8.8_default	unknown ❌	1200.09000	1199.88000
SMT-COMP 2022	0.33 (4/6)	CVC4	CVC4-sq-final_default	unsat ✅	0.30721	0.30752
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.39058	0.39107
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.97421	5.34898
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unsat ✅	3.35779	13.11000
		veriT	veriT_default	unsat ✅	0.06188	0.06223
		Z3	z3-4.8.17_default	unknown ❌	1200.01000	1199.77000
SMT-COMP 2023	0.60 (2/5)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.30150	0.30210
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.38763	0.38817
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.13000	4744.68000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.08000	3902.34000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.86915	4.69416
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	1.94813	7.41000