Benchmark

non-incremental/UF/sledgehammer/QEpres/uf.765012.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	5771
Compressed Size	1234
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	5763
Compressed Size	1249
Max. Term Depth	12
Asserts	37
Declared Functions	21
Declared Constants	15
Declared Sorts	18
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	false	6	not	4	or	1
and	6	=>	45	=	94	forall	36
exists	1	let	4

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.08879	0.07999
		CVC4	CVC4 f7118b2 default	sat ✅	40.58600	40.55980
		veriT	veriT-smtcomp2014 default	unknown ❌	127.08500	127.08000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.22063	0.21897
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	0.46754	0.46693
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	20.05840	20.06190
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	20.05460	20.05490
		veriT	veriT default	unknown ❌	2400.01000	2400.70000
		Z3	z3 4.4.0 default	sat ✅	0.07557	0.07499
SMT-COMP 2016	0.50 (3/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	326.35900	302.96400
		Vampire	vampire_smt_4.1 vampire_smtcomp	sat ✅	9.71068	9.75800
			vampire_smt_4.1_parallel vampire_smtcomp	sat ✅	0.05967	0.05166
		veriT	veriT-dev default	unknown ❌	2400.03000	2401.24000
		Z3	z3-4.4.1 default	sat ✅	0.22009	0.22147
SMT-COMP 2017	0.50 (3/6)	CVC4	CVC4-smtcomp2017-main default	sat ✅	452.66100	450.68700
		Vampire	vampire4.2-smt vampire	sat ✅	0.05130	0.05058
		veriT	veriT-2017-06-17 default	unknown ❌	600.11500	600.06000
		Z3	z3-4.5.0 default	sat ✅	0.12776	0.12701
SMT-COMP 2018	0.50 (3/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	500.48500	480.70100
		Vampire	vampire-4.3-smt_vampire_smtcomp	sat ✅	0.07802	0.07498
		veriT	veriT_default	unknown ❌	1200.02000	1199.92000
		Z3	z3-4.7.1_default	sat ✅	0.12762	0.12751
SMT-COMP 2019	0.50 (4/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.07000	9515.05000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	963.73300	960.95100
			master-2018-06-10-b19c840-competition-default_default	sat ✅	481.76900	480.75300
		Par4	Par4-wrapped-sq_default	sat ✅	0.95039	2.70000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.08000	2689.09000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.31901	3.40530
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.10077	3.36512
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.37813	3.40547
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	sat ✅	0.26887	0.14241
			vampire-4.3-smt_vampire_smtcomp	sat ✅	0.08495	0.07818
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.01000	2399.58000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.11015	0.11014
SMT-COMP 2021	0.43 (4/7)	CVC4	CVC4-sq-final_default	sat ✅	481.77800	480.71800
		iProver	iProver-v3.5-final-fix2_iProver_SMT	sat ✅	0.76421	1.33000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.12000	1230.61000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	2.85259	5.02973
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	sat ✅	0.16030	0.09818
			vampire_smt_4.5_vampire_smtcomp	sat ✅	0.09998	0.05869
		veriT	veriT_default	unknown ❌	1200.11000	1199.97000
		Z3	z3-4.8.11_default	sat ✅	0.74144	0.74135
SMT-COMP 2023	0.50 (3/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	514.55900	511.06900
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	439.60700	437.96200
		iProver	iProver-3.8-fix_iprover_SMT	sat ✅	122.25700	478.04200
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.04000	1241.86000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	2.64446	4.69804
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	sat ✅	0.12775	0.07272
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.12000	1199.88000
SMT-COMP 2024	0.50 (2/4)	cvc5	cvc5	sat ✅	510.61173	510.41126
		iProver	iProver v3.9	sat ✅	0.89821	1.91309
		SMTInterpol	SMTInterpol	unknown ❌	1201.71910	1259.40617
		Yices2	Yices2	unknown ❌	1201.27204	1200.92691
SMT-COMP 2025	0.60 (2/5)	cvc5	cvc5	sat ✅	481.73758	481.52782
		iProver	iProver v3.9.3	sat ✅	0.86913	1.88164
		SMTInterpol	SMTInterpol	unknown ❌	1201.56823	1257.65795
		UltimateEliminator	UltimateEliminator+MathSAT	unknown ❌	1.92358	4.13288
		Yices2	Yices2	unknown ❌	1201.26306	1201.03093