Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.926761.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	18362
Compressed Size	3224
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	unsat
Inferred Status	unsat
Size	18354
Compressed Size	3240
Max. Term Depth	13
Asserts	118
Declared Functions	30
Declared Constants	43
Declared Sorts	36
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	2	false	23	ite	4	not	27
or	8	and	14	=>	79	=	286
forall	128	exists	5	let	31

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2401.79000	2402.16000
		CVC4	CVC4 f7118b2 default	unsat ✅	109.38100	109.35600
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.12000	2400.03000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2398.91000	2400.02000
SMT-COMP 2015	0.75 (1/4)	CVC3	CVC3 default	unknown ❌	2402.26000	2403.07000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	40.93410	40.93580
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	40.92830	40.92980
		veriT	veriT default	unknown ❌	2400.01000	2401.05000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.77000
SMT-COMP 2016	0.67 (2/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	46.32870	82.42600
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	21.58930	21.69420
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	1.55264	5.42000
		veriT	veriT-dev default	unknown ❌	2400.07000	2401.36000
		Z3	z3-4.4.1 default	unknown ❌	2400.02000	2401.54000
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	41.11740	40.41970
		Vampire	vampire4.2-smt vampire	unsat ✅	5.77898	22.64000
		veriT	veriT-2017-06-17 default	unsat ✅	0.04567	0.04573
		Z3	z3-4.5.0 default	unknown ❌	600.01400	599.89000
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.92470	30.29970
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.97384	3.59000
		veriT	veriT_default	unsat ✅	0.05141	0.05164
		Z3	z3-4.7.1_default	unknown ❌	1200.02000	1200.00000
SMT-COMP 2019	0.50 (4/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.07000	9535.12000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	61.66940	60.35310
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	31.01170	30.34170
		Par4	Par4-wrapped-sq_default	unsat ✅	0.06305	0.00588
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.03000	2402.39000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.28761	3.42730
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.12766	3.39342
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.33859	3.41858
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	13.91920	54.69000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.73869	2.81000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.05174	0.05207
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	2400.02000	2399.62000
SMT-COMP 2020	0.57 (3/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.05000	4767.90000
		CVC4	CVC4-sq-final_default	unsat ✅	0.78511	0.78539
			CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.61410	0.61444
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.11000	1213.07000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.32396	3.43653
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	9.18709	36.05000
			vampire-4.3-smt_vampire_smtcomp	unsat ✅	0.74198	2.55000
		veriT	veriT_default	unsat ✅	0.22757	0.22776
			veriT+vite_default	unsat ✅	0.45883	0.45917
		Z3	z3-4.8.8_default	unknown ❌	1200.02000	1199.76000
SMT-COMP 2023	0.33 (4/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.39550	0.39609
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.17051	0.17111
		iProver	iProver-3.8-fix_iprover_SMT	unsat ✅	30.71140	118.18400
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unsat ✅	17.36860	41.91530
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.93741	4.75258
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	6.65680	26.02000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.99000
SMT-COMP 2025	0.20 (4/5)	cvc5	cvc5	unsat ✅	0.52967	0.40826
		iProver	iProver v3.9.3	unsat ✅	26.97694	99.28218
		SMTInterpol	SMTInterpol	unsat ✅	9.07027	18.36524
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.91791	4.06881
		Yices2	Yices2	unsat ✅	708.18665	707.97906