Benchmark

non-incremental/AUFLIRA/peter/symmetric_unsat_36.smt2

Example extracted from Peter Baumgartner's talk at CADE-21: Logical Engineering with Instance-Based Methods.

It was translated to SMT-LIB by Leonardo de Moura

Benchmark
Size	5533
Compressed Size	1044
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	2008-07-07
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	5525
Compressed Size	1020
Max. Term Depth	7
Asserts	38
Declared Functions	1
Declared Constants	73
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	1	and	1	=>	1	=	37
forall	2	Int	5	Real	1	<=	4
Array	2	select	39	store	70

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008		Alt-Ergo	Alt-Ergo	sat ✅	0.70000	—
			Alt-Ergo (revised)	unknown ❌	0.70000	—
		CVC3	CVC3 1.2	unsat ✅	20.10000	—
			CVC3-1.5	unsat ✅	13.60000	—
		Z3	Z3.2	unsat ✅	0.40000	—
SMT Evaluation 2013	0.25 (3/4)	CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	18.46380	—
			CVC3-SMT-COMP-2011 default	unsat ✅	51.22730	—
			CVC3-SMT-COMP-2012 default	unsat ✅	42.71760	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unknown ❌	—	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	18.21640	—
		veriT	veriT-SMT-EVAL-2013 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.12329	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.11279	—
SMT-COMP 2014	0.25 (3/4)	CVC3	CVC3 default	unsat ✅	81.55820	81.58060
		CVC4	CVC4 f7118b2 default	unsat ✅	64.76270	64.74920
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.02000	2400.05000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	0.13472	0.12698
SMT-COMP 2015	0.25 (3/4)	CVC3	CVC3 default	unsat ✅	66.12540	66.15190
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	137.03300	136.96900
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	137.01900	137.01800
		veriT	veriT default	unknown ❌	2400.01000	2401.03000
		Z3	z3 4.4.0 default	unsat ✅	0.14337	0.14298
SMT-COMP 2016	0.25 (3/4)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	76.81540	76.85650
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	7.89412	7.93653
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	2.45448	9.48000
		veriT	veriT-dev default	unknown ❌	2400.01000	2401.43000
		Z3	z3-4.4.1 default	unsat ✅	0.14190	0.14319
SMT-COMP 2017	0.25 (3/4)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	74.11510	73.80140
		Vampire	vampire4.2-smt vampire	unsat ✅	2.09246	8.10000
		veriT	veriT-2017-06-17 default	unknown ❌	600.12900	606.04700
		Z3	z3-4.5.0 default	unsat ✅	0.16162	0.16147
SMT-COMP 2018	0.20 (4/5)	Alt-Ergo	Alt-Ergo-SMTComp-2018_default	unsat ✅	109.94500	437.04000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	66.82560	66.81030
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	3.04417	11.94000
		veriT	veriT_default	unknown ❌	1200.07000	1200.02000
		Z3	z3-4.7.1_default	unsat ✅	0.14426	0.14420
SMT-COMP 2019	0.38 (5/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	137.96900	546.66000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	121.24900	121.12100
			CVC4-SymBreak_03_06_2019-wrapped-sq_default	unsat ✅	121.25900	121.23700
		Par4	Par4-wrapped-sq_default	unsat ✅	0.12296	0.00556
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.05000	2839.07000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.41655	3.62865
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.28311	3.60899
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.11465	3.25457
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	18.00140	71.05000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.02000	2399.95000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.14431	0.14430
			z3-4.7.1_default	unsat ✅	0.14613	0.14608
SMT-COMP 2020	0.38 (5/8)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unsat ✅	95.41300	378.78000
		CVC4	CVC4-sq-final_default	unsat ✅	61.12720	61.11100
		Par4	Par4-wrapped-sq_default	unsat ✅	0.12557	0.00653
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.03000	1285.10000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.3_s_default	unknown ❌	2.62662	3.89898
		Vampire	vampire_smt_4.5_vampire_smtcomp	unsat ✅	108.94900	415.92000
		veriT	veriT_default	unknown ❌	1200.01000	1199.44000
			veriT+vite_default	unknown ❌	538.71500	538.33000
		Z3	z3-4.8.8_default	unsat ✅	0.17577	0.17572
SMT-COMP 2021	0.50 (4/8)	CVC4	CVC4-sq-final_default	unsat ✅	61.47780	61.08910
		cvc5	cvc5-fixed_default	unknown ❌	1200.03000	60.10160
		Par4	Par4-wrapped-sq_default	unsat ✅	0.13182	0.00609
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.04000	1263.17000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	3.14767	5.08999
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	140.80100	531.63000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	108.92800	404.58000
		veriT	veriT_default	unknown ❌	88.92920	88.85000
		Z3	z3-4.8.11_default	unsat ✅	0.36293	0.36278
			z3-4.8.8_default	unsat ✅	0.17485	0.17476
SMT-COMP 2023	0.60 (2/5)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	93.75340	93.35410
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	93.19520	92.60690
		iProver	iProver-3.8-fix_iprover_SMT	unknown ❌	1200.08000	4746.81000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.09000	1246.48000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.9_default	unknown ❌	3.34216	5.68031
		Vampire	vampire_4.8_smt_pre_vampire_smtcomp	unsat ✅	277.69000	1104.42000
SMT-COMP 2024	0.67 (1/3)	cvc5	cvc5	unsat ✅	91.26555	91.14161
		iProver	iProver v3.9	unknown ❌	1201.74237	4747.14997
		SMTInterpol	SMTInterpol	unknown ❌	1201.71608	1255.12667