Benchmark

non-incremental/UF/sledgehammer/FFT/uf.860540.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	1294
Compressed Size	530
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	1286
Compressed Size	535
Max. Term Depth	8
Asserts	4
Declared Functions	13
Declared Constants	8
Declared Sorts	7
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not

2

=

4

forall

1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.12428	0.11598
		CVC4	CVC4 f7118b2 default	sat ✅	40.04290	40.04190
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.12000	2400.10000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.02396	0.01300
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.11287	0.11198
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	20.02130	20.02300
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	20.02190	20.02600
		veriT	veriT default	unknown ❌	2400.01000	2400.54000
		Z3	z3 4.4.0 default	sat ✅	0.03761	0.03699
SMT-COMP 2016	0.50 (3/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	300.17800	300.34300
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	0.06899	0.06933
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.04403	0.03896
		veriT	veriT-dev default	unknown ❌	2400.12000	2401.28000
		Z3	z3-4.4.1 default	sat ✅	0.03684	0.03816
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	450.30000	450.17000
		Vampire	vampire4.2-smt vampire	sat ✅	0.05529	0.04429
		veriT	veriT-2017-06-17 default	unknown ❌	600.12000	600.02900
		Z3	z3-4.5.0 default	sat ✅	0.04290	0.04214
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	480.29300	480.23400
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.04110	0.04106
		veriT	veriT_default	unknown ❌	1200.03000	1200.00000
		Z3	z3-4.7.1_default	sat ✅	0.05108	0.05100
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.08000	9516.32000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	960.40400	960.25800
			master-2018-06-10-b19c840-competition-default_default	sat ✅	480.32000	480.28900
		Par4	Par4-wrapped-sq_default	sat ✅	0.06136	0.00690
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.02000	2402.70000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.34565	3.31713
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.13054	3.36975
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.33099	3.27004
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	0.06956	0.06520
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.04316	0.04312
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.01000	2399.59000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	71.72140	71.72460
SMT-COMP 2020	0.71 (2/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.04000	4758.47000
		CVC4	CVC4-sq-final_default	sat ✅	480.30500	480.26700
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	960.39800	960.29900
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.04000	4352.87000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.25115	3.31903
		Vampire	vampire_smt_4.5_vampire_smtcomp	sat ✅	0.04631	0.04614
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.04272	0.04260
		veriT	veriT_default	unknown ❌	1200.01000	1199.78000
			veriT+vite_default	unknown ❌	298.51000	298.23000
		Z3	z3-4.8.8_default	unknown ❌	69.72780	69.73220
SMT-COMP 2021	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	480.32000	480.30000
		iProver	iProver-v3.5-final-fix2_iProver_SMT	sat ✅	0.77657	0.44875
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.07000	4204.23000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.98803	4.76978
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	sat ✅	0.07509	0.05457
			vampire_smt_4.5_vampire_smtcomp	sat ✅	0.04658	0.04641
		veriT	veriT_default	unknown ❌	1200.10000	1200.08000
		Z3	z3-4.8.11_default	unknown ❌	63.62650	63.61710
SMT-COMP 2023	0.33 (4/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	510.45000	510.44800
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	510.53500	510.46200
		iProver	iProver-3.8-fix_iprover_SMT	sat ✅	0.65108	0.35644
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.07000	4320.30000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.76671	4.66991
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.05108	0.05103
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.01156	0.00393
SMT-COMP 2025	0.40 (3/5)	cvc5	cvc5	sat ✅	540.31073	540.13734
		iProver	iProver v3.9.3	sat ✅	0.85977	0.55362
		SMTInterpol	SMTInterpol	unknown ❌	612.07033	2344.68561
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.87588	4.07620
		Yices2	Yices2	sat ✅	0.27728	0.15444