Benchmark

non-incremental/UF/sledgehammer/FFT/uf.627826.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	47593
Compressed Size	5993
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	47585
Compressed Size	6019
Max. Term Depth	11
Asserts	351
Declared Functions	27
Declared Constants	25
Declared Sorts	24
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	false	10	ite	6	not	58
or	22	and	25	=>	320	=	828
forall	323	exists	1	let	130

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2402.21000	2402.89000
		CVC4	CVC4 f7118b2 default	sat ✅	41.67610	41.67370
		veriT	veriT-smtcomp2014 default	unknown ❌	2086.74000	2087.50000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	1406.16000	1406.63000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	1803.61000	1804.17000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	30.55190	21.28280
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	21.26290	21.26080
		veriT	veriT default	unknown ❌	2400.01000	2400.92000
		Z3	z3 4.4.0 default	unknown ❌	415.32500	415.49600
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	310.52400	303.07300
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	12.42830	12.48830
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	4.06458	15.82160
		veriT	veriT-dev default	unknown ❌	2400.06000	2401.30000
		Z3	z3-4.4.1 default	unknown ❌	399.08900	399.29100
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	454.18600	452.69200
		Vampire	vampire4.2-smt vampire	sat ✅	30.90170	54.06000
		veriT	veriT-2017-06-17 default	unknown ❌	600.08600	599.97600
		Z3	z3-4.5.0 default	unknown ❌	405.77400	405.58600
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	489.90100	482.90200
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	2.72967	10.60000
		veriT	veriT_default	unknown ❌	1200.05000	1200.01000
		Z3	z3-4.7.1_default	unknown ❌	467.49600	467.36800
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.08000	9535.00000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	973.03600	963.55300
			master-2018-06-10-b19c840-competition-default_default	sat ✅	486.75700	483.23600
		Par4	Par4-wrapped-sq_default	sat ✅	488.46000	1458.90000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.05000	8452.93000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.34583	3.30944
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.07844	3.22713
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.34381	3.41632
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	81.78690	324.30000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	5.32678	20.76000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.07000	2399.68000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	396.71600	396.57000
SMT-COMP 2022	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	489.34600	483.59100
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	517.66700	512.98800
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.83270	4.74795
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	sat ✅	3.71398	14.54000
		veriT	veriT_default	unknown ❌	1200.02000	1199.91000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.07000	1199.81000
		Z3	z3-4.8.17_default	unknown ❌	268.69800	268.65500
SMT-COMP 2023	0.67 (2/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	533.26000	514.14300
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	522.87600	513.38300
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.13000	4716.23000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1107.58000	3842.47000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	3.17500	4.75018
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	32.49530	128.92000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.81000
SMT-COMP 2024	0.75 (1/4)	cvc5	cvc5	sat ✅	541.43264	541.32442
		iProver	iProver v3.9	unknown ❌	1201.72129	4767.60005
		SMTInterpol	SMTInterpol	unknown ❌	1202.71791	4575.39417
		Yices2	Yices2	unknown ❌	1201.33948	1200.64422