Benchmark

non-incremental/UF/sledgehammer/FFT/uf.869937.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	27377
Compressed Size	4029
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	27369
Compressed Size	4009
Max. Term Depth	11
Asserts	205
Declared Functions	19
Declared Constants	22
Declared Sorts	19
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	10	not	32	or	16	and	14
=>	124	=	444	forall	200	exists	2
let	67

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2401.63000	2402.28000
		CVC4	CVC4 f7118b2 default	sat ✅	44.21820	44.21030
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.51000	2400.02000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	1216.44000	1216.83000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2402.30000	2403.03000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	25.70020	25.70510
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	25.66970	25.67410
		veriT	veriT default	unknown ❌	1903.06000	1903.40000
		Z3	z3 4.4.0 default	unknown ❌	346.55700	346.70300
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	303.26900	302.69900
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	13.64610	13.71150
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	5.68451	22.32000
		veriT	veriT-dev default	unknown ❌	2400.09000	2400.88000
		Z3	z3-4.4.1 default	unknown ❌	385.53800	385.67800
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	453.48600	452.88700
		Vampire	vampire4.2-smt vampire	sat ✅	4.56091	17.84000
		veriT	veriT-2017-06-17 default	unknown ❌	600.03300	599.93000
		Z3	z3-4.5.0 default	unknown ❌	389.14800	389.03100
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	483.22300	483.09400
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	3.80245	14.98000
		veriT	veriT_default	unknown ❌	1200.04000	1199.86000
		Z3	z3-4.7.1_default	unknown ❌	394.78400	394.67800
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.05000	9530.25000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	963.30700	962.83500
			master-2018-06-10-b19c840-competition-default_default	sat ✅	483.41100	483.22100
		Par4	Par4-wrapped-sq_default	sat ✅	483.53300	1449.43000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.03000	2407.43000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.34323	3.40047
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.12458	3.27262
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.34949	3.40489
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	83.60700	331.85000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	6.34395	25.03000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.01000	2399.68000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	368.75700	368.58000
SMT-COMP 2021	0.71 (2/7)	CVC4	CVC4-sq-final_default	sat ✅	484.63600	483.84800
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unknown ❌	1105.18000	4374.33000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.05000	4271.90000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.75489	4.75427
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	sat ✅	36.93640	146.46000
			vampire_smt_4.5_vampire_smtcomp	sat ✅	41.37540	164.05000
		veriT	veriT_default	unknown ❌	1200.02000	1199.87000
		Z3	z3-4.8.11_default	unknown ❌	226.53300	226.45000
SMT-COMP 2022	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	484.08200	483.53700
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	514.89100	514.33200
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.73067	4.63127
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	sat ✅	40.25540	159.53000
		veriT	veriT_default	unknown ❌	1200.02000	1199.84000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.02000	1199.80000
		Z3	z3-4.8.17_default	unknown ❌	237.27800	237.24800
SMT-COMP 2023	0.67 (2/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	523.48400	514.98800
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	514.95300	514.02500
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.04000	4672.84000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.06000	4253.64000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.90332	4.86948
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	34.01650	134.96000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.11000	1200.02000
SMT-COMP 2024	0.75 (1/4)	cvc5	cvc5	sat ✅	542.40219	542.16667
		iProver	iProver v3.9	unknown ❌	1201.72628	4765.08883
		SMTInterpol	SMTInterpol	unknown ❌	330.39458	959.24540
		Yices2	Yices2	unknown ❌	1201.35307	1201.14500