Benchmark

non-incremental/UF/sledgehammer/FFT/uf.832155.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	12627
Compressed Size	2151
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	12619
Compressed Size	2161
Max. Term Depth	10
Asserts	81
Declared Functions	22
Declared Constants	26
Declared Sorts	23
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	10	ite	2	not	25	or	4
and	7	=>	83	=	204	forall	75
let	20

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	0.22904	0.22096
		CVC4	CVC4 f7118b2 default	sat ✅	982.90700	983.04700
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.12000	2400.06000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.21000	2400.05000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	0.22942	0.22896
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	609.94000	610.10000
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	640.50600	640.61200
		veriT	veriT default	unknown ❌	2400.01000	2401.11000
		Z3	z3 4.4.0 default	unknown ❌	1576.82000	1577.39000
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	387.82000	383.79400
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	10.12960	10.17840
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.69156	2.47000
		veriT	veriT-dev default	unknown ❌	2400.03000	2401.38000
		Z3	z3-4.4.1 default	unknown ❌	2400.12000	2401.40000
SMT-COMP 2017	0.83 (1/6)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.03200	597.53400
		Vampire	vampire4.2-smt vampire	sat ✅	0.40899	0.40194
		veriT	veriT-2017-06-17 default	unknown ❌	600.05200	600.00500
		Z3	z3-4.5.0 default	unknown ❌	600.10800	599.98000
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	716.30000	714.09400
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.45682	0.45590
		veriT	veriT_default	unknown ❌	1200.05000	1200.05000
		Z3	z3-4.7.1_default	unknown ❌	265.48700	265.42300
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.08000	9534.03000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	1040.86000	1040.06000
			master-2018-06-10-b19c840-competition-default_default	sat ✅	535.12700	534.14500
		Par4	Par4-wrapped-sq_default	sat ✅	534.25600	1601.88000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.09000	2462.45000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.34401	3.47696
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.18701	3.35795
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.38086	3.26537
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	40.86300	161.96000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.97238	3.68000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.07000	2399.83000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	479.50100	479.37400
SMT-COMP 2022	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	523.76700	522.09700
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	536.36500	536.04000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.85715	4.76423
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	sat ✅	1.08826	4.17000
		veriT	veriT_default	unknown ❌	1200.02000	1200.00000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.09000	1199.75000
		Z3	z3-4.8.17_default	unknown ❌	173.12500	173.11600
SMT-COMP 2023	0.67 (2/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	548.19900	544.94100
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	530.01700	529.32200
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.10000	4688.11000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.07000	4273.73000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	3.02681	4.76364
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	1.73510	6.72000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.03000	1199.82000
SMT-COMP 2025	0.80 (1/5)	cvc5	cvc5	sat ✅	545.46735	545.27576
		iProver	iProver v3.9.3	unknown ❌	1201.79022	4781.94050
		SMTInterpol	SMTInterpol	unknown ❌	592.42503	2258.12585
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.95324	4.22030
		Yices2	Yices2	unknown ❌	1201.45517	1201.18243