Benchmark

non-incremental/UF/sledgehammer/FFT/uf.776763.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	8633
Compressed Size	1672
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	8625
Compressed Size	1657
Max. Term Depth	10
Asserts	52
Declared Functions	16
Declared Constants	31
Declared Sorts	18
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not

2

=

54

forall

41

let

25

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	1744.39000	1745.04000
		CVC4	CVC4 f7118b2 default	sat ✅	40.69750	40.69780
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.12000	2400.08000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.61000	2400.01000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	755.68300	755.99900
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	20.10930	20.10990
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	20.12100	20.12590
		veriT	veriT default	unknown ❌	2400.01000	2400.98000
		Z3	z3 4.4.0 default	unknown ❌	449.82800	449.89900
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	335.45700	304.22300
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	9.76220	9.80785
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.08524	0.08492
		veriT	veriT-dev default	unknown ❌	2400.02000	2401.19000
		Z3	z3-4.4.1 default	unknown ❌	457.15200	457.17400
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	524.60500	454.59900
		Vampire	vampire4.2-smt vampire	sat ✅	0.08231	0.11527
		veriT	veriT-2017-06-17 default	unknown ❌	600.03700	600.01000
		Z3	z3-4.5.0 default	unknown ❌	491.33900	491.14200
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	499.95800	482.72900
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.18095	0.10014
		veriT	veriT_default	unknown ❌	1200.02000	1200.03000
		Z3	z3-4.7.1_default	unknown ❌	155.02400	155.02900
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.08000	9533.69000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	991.62700	963.64100
			master-2018-06-10-b19c840-competition-default_default	sat ✅	487.36700	481.78900
		Par4	Par4-wrapped-sq_default	sat ✅	491.95200	1465.55000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.02000	2404.99000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.33389	3.32242
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.16290	3.30192
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.37387	3.31546
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	0.56431	2.08000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.18864	0.10254
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.03000	2429.60000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	147.61000	147.56900
SMT-COMP 2020	0.71 (2/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.07000	4763.42000
		CVC4	CVC4-sq-final_default	sat ✅	503.40600	483.46000
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	991.10400	963.91100
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.05000	1216.80000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.38021	3.44723
		Vampire	vampire_smt_4.5_vampire_smtcomp	sat ✅	0.14052	0.07874
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.10020	0.10126
		veriT	veriT_default	unknown ❌	1200.12000	1199.75000
			veriT+vite_default	unknown ❌	286.92100	286.74000
		Z3	z3-4.8.8_default	unknown ❌	501.94000	501.64700
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	529.92800	513.38100
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	535.58300	513.61300
		iProver	iProver-3.8-fix_iprover_SMT	sat ✅	339.78600	1331.56000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.07000	4406.86000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.98667	4.68695
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.20014	0.11246
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1200.02000
SMT-COMP 2024	0.50 (2/4)	cvc5	cvc5	sat ✅	540.45969	540.35449
		iProver	iProver v3.9	sat ✅	1.41334	3.93682
		SMTInterpol	SMTInterpol	unknown ❌	1202.75150	4618.97292
		Yices2	Yices2	unknown ❌	1201.32773	1201.07189
SMT-COMP 2025	0.60 (2/5)	cvc5	cvc5	sat ✅	540.64751	540.42395
		iProver	iProver v3.9.3	sat ✅	1.39699	3.84633
		SMTInterpol	SMTInterpol	unknown ❌	777.41228	3021.01069
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.93854	4.13395
		Yices2	Yices2	unknown ❌	1201.39286	1201.08870