Benchmark

non-incremental/UF/sledgehammer/FFT/uf.844383.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	20050
Compressed Size	3418
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	20042
Compressed Size	3427
Max. Term Depth	12
Asserts	130
Declared Functions	27
Declared Constants	31
Declared Sorts	24
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	7	ite	8	not	20	or	8
and	8	=>	127	=	327	forall	125
let	48

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2402.28000	2403.01000
		CVC4	CVC4 f7118b2 default	sat ✅	55.84080	55.81450
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.02000	2400.08000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	1737.25000	1737.90000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2404.10000	2404.97000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	153.32800	153.24900
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	153.26300	153.29900
		veriT	veriT default	unknown ❌	2400.01000	2400.94000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.92000
SMT-COMP 2016	0.83 (1/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unknown ❌	2400.01000	2393.80000
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	11.63520	11.69280
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	2.88936	11.14000
		veriT	veriT-dev default	unknown ❌	2400.03000	2401.49000
		Z3	z3-4.4.1 default	unknown ❌	404.87200	405.09800
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	494.27800	524.04200
		Vampire	vampire4.2-smt vampire	sat ✅	3.29200	12.84000
		veriT	veriT-2017-06-17 default	unknown ❌	600.02900	599.93000
		Z3	z3-4.5.0 default	unknown ❌	454.09200	454.04900
SMT-COMP 2018	0.83 (1/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.02000	1199.70000
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	3.06206	11.87000
		veriT	veriT_default	unknown ❌	1200.03000	1200.03000
		Z3	z3-4.7.1_default	unknown ❌	1200.10000	1199.94000
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.05000	9537.32000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	1147.42000	1147.11000
			master-2018-06-10-b19c840-competition-default_default	sat ✅	574.91700	574.86900
		Par4	Par4-wrapped-sq_default	sat ✅	576.01100	1727.30000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.05000	2683.92000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.33917	3.41044
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.18321	3.35540
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.33870	3.39445
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	107.27900	425.87000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	4.79294	18.77000
		veriT	veriT-wrapped-sq_default	unknown ❌	2239.59000	2239.38000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	427.49500	427.41200
SMT-COMP 2020	0.71 (2/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.09000	4768.57000
		CVC4	CVC4-sq-final_default	sat ✅	573.23200	573.20600
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	1143.76000	1203.27000
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.04000	1225.44000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.38067	3.54261
		Vampire	vampire_smt_4.5_vampire_smtcomp	sat ✅	3.50313	13.34340
			vampire-4.3-smt_vampire_smtcomp	sat ✅	4.06822	16.04000
		veriT	veriT_default	unknown ❌	1200.09000	1199.94000
			veriT+vite_default	unknown ❌	1200.02000	1199.84000
		Z3	z3-4.8.8_default	unknown ❌	342.57200	342.51900
SMT-COMP 2023	0.83 (1/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unknown ❌	1200.10000	1195.07000
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unknown ❌	1200.02000	1198.90000
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.05000	4610.16000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.05000	4398.58000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	105.95300	4.85032
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	33.71750	133.47000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.90000