Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.768824.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	13342
Compressed Size	2037
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	13334
Compressed Size	2022
Max. Term Depth	9
Asserts	75
Declared Functions	30
Declared Constants	23
Declared Sorts	36
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

false	12	not	6	and	2	=>	51
=	156	forall	80	let	45

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	0.12586	0.11798
		CVC4	CVC4 f7118b2 default	sat ✅	40.29400	40.29090
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.12000	2400.11000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	1463.27000	1463.59000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	114.72100	114.76900
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	20.15410	20.14090
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	20.13820	20.13890
		veriT	veriT default	unknown ❌	2400.01000	2400.96000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.61000
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	321.23200	302.18100
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	9.90404	9.95787
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.45993	0.23080
		veriT	veriT-dev default	unknown ❌	2400.01000	2401.42000
		Z3	z3-4.4.1 default	unknown ❌	726.97200	727.26500
SMT-COMP 2017	0.67 (2/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	456.49500	451.38500
		Vampire	vampire4.2-smt vampire	sat ✅	0.14114	0.13933
		veriT	veriT-2017-06-17 default	unknown ❌	600.02400	599.90800
		Z3	z3-4.5.0 default	unknown ❌	600.08900	599.95000
SMT-COMP 2018	0.67 (2/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	484.32100	481.27200
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.20471	0.20227
		veriT	veriT_default	unknown ❌	1200.05000	1200.01000
		Z3	z3-4.7.1_default	unknown ❌	482.21100	482.21000
SMT-COMP 2019	0.62 (3/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2299.57000	9600.04000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	978.47000	962.64300
			master-2018-06-10-b19c840-competition-default_default	sat ✅	487.45600	481.82500
		Par4	Par4-wrapped-sq_default	sat ✅	488.52800	1458.04000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.04000	2412.15000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.25882	3.38059
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.00195	3.27983
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.31493	6.52888
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	1.55909	6.01000
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.52480	0.22110
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.08000	2399.82000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	316.58500	316.54700
SMT-COMP 2020	0.71 (2/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.09000	4766.60000
		CVC4	CVC4-sq-final_default	sat ✅	486.84800	481.37600
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	974.36800	962.40400
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.02000	3926.68000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.39565	3.45123
		Vampire	vampire_smt_4.5_vampire_smtcomp	sat ✅	0.28594	0.16425
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.23527	0.21235
		veriT	veriT_default	unknown ❌	1200.01000	1199.82000
			veriT+vite_default	unknown ❌	340.31000	340.22000
		Z3	z3-4.8.8_default	unknown ❌	331.18400	331.16700
SMT-COMP 2021	0.71 (2/7)	CVC4	CVC4-sq-final_default	sat ✅	483.15600	481.26200
		iProver	iProver-v3.5-final-fix2_iProver_SMT	unknown ❌	1200.13000	4752.25000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.07000	4188.61000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	3.10104	5.08583
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	sat ✅	0.40245	0.21669
			vampire_smt_4.5_vampire_smtcomp	sat ✅	0.30666	0.16731
		veriT	veriT_default	unknown ❌	1200.03000	1199.82000
		Z3	z3-4.8.11_default	unknown ❌	296.08800	295.97800
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	516.18300	511.80400
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	515.27500	511.39700
		iProver	iProver-3.8-fix_iprover_SMT	sat ✅	339.90300	1337.73000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.03000	3965.23000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.89811	4.78144
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.48019	0.24574
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.01000	1199.89000
SMT-COMP 2025	0.60 (2/5)	cvc5	cvc5	sat ✅	540.52345	540.35038
		iProver	iProver v3.9.3	sat ✅	0.88874	1.99534
		SMTInterpol	SMTInterpol	unknown ❌	1201.89447	4703.51782
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.91626	4.17084
		Yices2	Yices2	unknown ❌	1201.48732	1201.20229