Benchmark

non-incremental/UF/sledgehammer/FFT/uf.573736.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	15517
Compressed Size	2267
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	15509
Compressed Size	2304
Max. Term Depth	10
Asserts	96
Declared Functions	16
Declared Constants	18
Declared Sorts	19
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	5	not	7	or	4	and	7
=>	117	=	273	forall	92	let	32

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	1.43676	1.42578
		CVC4	CVC4 f7118b2 default	unsat ✅	60.58280	60.57780
		veriT	veriT-smtcomp2014 default	unknown ❌	242.62500	242.69300
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	1621.20000	1621.82000
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.30222	0.30195
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.06105	0.05799
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.06028	0.05799
		veriT	veriT default	unsat ✅	0.65617	0.65490
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.97000
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.06490	0.06544
		Vampire	vampire_smt_4.1 vampire_smtcomp	unknown ❌	991.08000	995.68100
			vampire_smt_4.1_parallel vampire_smtcomp	unknown ❌	1000.63000	3608.58000
		veriT	veriT-dev default	unsat ✅	10.30980	10.31510
		Z3	z3-4.4.1 default	unknown ❌	116.06200	116.12000
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.14090	0.14026
		Vampire	vampire4.2-smt vampire	unknown ❌	600.06700	2306.49000
		veriT	veriT-2017-06-17 default	unsat ✅	24.08650	12.04620
		Z3	z3-4.5.0 default	unknown ❌	600.01400	599.82000
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.08893	0.08915
		Vampire	vampire-4.3-smt_vampire_smtcomp	unknown ❌	1200.07000	4771.32000
		veriT	veriT_default	unsat ✅	12.07250	12.07290
		Z3	z3-4.7.1_default	unknown ❌	1200.01000	1199.97000
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.02000	6032.17000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.16166	0.16203
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.16240	0.16268
		Par4	Par4-wrapped-sq_default	unsat ✅	0.17421	0.00674
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.05000	2408.07000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.33048	3.40000
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.14377	3.34425
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.37566	3.34605
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unknown ❌	2400.12000	9527.53000
			vampire-4.3-smt_vampire_smtcomp	unknown ❌	2395.54000	9600.36000
		veriT	veriT-wrapped-sq_default	unsat ✅	6.27287	6.27303
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	299.08700	298.94100
SMT-COMP 2021	0.71 (2/7)	CVC4	CVC4-sq-final_default	unsat ✅	0.10134	0.10168
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unknown ❌	1032.57000	4084.99000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.03000	1458.91000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.92941	5.09309
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unknown ❌	1200.05000	4656.70000
			vampire_smt_4.5_vampire_smtcomp	unknown ❌	1200.05000	4660.71000
		veriT	veriT_default	unsat ✅	0.05950	0.05983
		Z3	z3-4.8.11_default	unknown ❌	1200.02000	1199.77000
SMT-COMP 2023	0.83 (1/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.10397	0.10458
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.10124	0.10184
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.04000	4700.55000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.06000	1507.42000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.94824	4.84995
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unknown ❌	1200.10000	4768.38000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.03000	1199.85000
SMT-COMP 2025	0.60 (2/5)	cvc5	cvc5	unsat ✅	0.32791	0.20419
		iProver	iProver v3.9.3	unknown ❌	1201.79756	4781.73201
		SMTInterpol	SMTInterpol	unknown ❌	1056.48351	4046.58959
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.91593	3.93424
		Yices2	Yices2	unsat ✅	119.46739	119.33499