Benchmark

non-incremental/UF/sledgehammer/FFT/uf.641553.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	9599
Compressed Size	1878
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	9591
Compressed Size	1884
Max. Term Depth	8
Asserts	72
Declared Functions	25
Declared Constants	28
Declared Sorts	25
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	3	not	13	or	4	and	6
=>	20	=	141	forall	71	let	27

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	9.11511	9.11061
		CVC4	CVC4 f7118b2 default	sat ✅	40.69300	40.67480
		veriT	veriT-smtcomp2014 default	unknown ❌	52.96420	52.96890
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.71000	2400.06000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	148.35400	148.40400
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	20.33010	20.33090
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	20.33480	20.33790
		veriT	veriT default	unknown ❌	2400.01000	2400.67000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2399.55000
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	317.43200	302.87600
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	10.00190	10.04950
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.33535	0.33451
		veriT	veriT-dev default	unknown ❌	2400.02000	2401.52000
		Z3	z3-4.4.1 default	unknown ❌	454.73800	454.92100
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	473.06200	452.84500
		Vampire	vampire4.2-smt vampire	sat ✅	0.23687	0.23546
		veriT	veriT-2017-06-17 default	unknown ❌	600.02200	599.93000
		Z3	z3-4.5.0 default	unknown ❌	202.10900	202.09100
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	489.09000	482.24700
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.33229	0.26425
		veriT	veriT_default	unknown ❌	1200.02000	1199.87000
		Z3	z3-4.7.1_default	unknown ❌	1200.09000	1199.96000
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.06000	9525.77000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	966.71000	961.85100
			master-2018-06-10-b19c840-competition-default_default	sat ✅	484.53900	481.39000
		Par4	Par4-wrapped-sq_default	sat ✅	484.53100	1449.05000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.04000	2407.85000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.42671	3.39090
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.08445	3.33201
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.29917	3.38676
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	3.91900	15.15000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.61977	2.23000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.02000	2399.63000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	1534.74000	1534.10000
SMT-COMP 2020	0.71 (2/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.07000	4766.33000
		CVC4	CVC4-sq-final_default	sat ✅	503.89200	482.98900
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	989.79700	964.25400
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.04000	1209.00000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.45903	3.37633
		Vampire	vampire_smt_4.5_vampire_smtcomp	sat ✅	0.37999	0.19892
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.37642	0.25293
		veriT	veriT_default	unknown ❌	1200.02000	1199.87000
			veriT+vite_default	unknown ❌	1200.06000	1200.03000
		Z3	z3-4.8.8_default	unknown ❌	1200.07000	1199.76000
SMT-COMP 2021	0.71 (2/7)	CVC4	CVC4-sq-final_default	sat ✅	505.97100	483.90800
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unknown ❌	1200.08000	4735.93000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.06000	4262.10000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.95493	4.67203
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	sat ✅	0.42480	0.34826
			vampire_smt_4.5_vampire_smtcomp	sat ✅	0.46141	0.28470
		veriT	veriT_default	unknown ❌	1200.09000	1199.78000
		Z3	z3-4.8.11_default	unknown ❌	180.81400	180.80500
SMT-COMP 2022	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	501.33300	483.05700
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	514.64200	511.73300
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.83449	4.66927
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	sat ✅	0.70393	2.48000
		veriT	veriT_default	unknown ❌	1200.11000	1200.09000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.09000	1200.03000
		Z3	z3-4.8.17_default	unknown ❌	217.11400	217.04700
SMT-COMP 2025	0.80 (1/5)	cvc5	cvc5	sat ✅	541.13152	540.94885
		iProver	iProver v3.9.3	unknown ❌	1201.79349	4781.47604
		SMTInterpol	SMTInterpol	unknown ❌	1201.88663	4397.60574
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	2.03920	3.92287
		Yices2	Yices2	unknown ❌	1201.58103	1201.31569