Benchmark

non-incremental/AUFLIRA/peter/symmetric_unsat_95.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	13734
Compressed Size	1843
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	13726
Compressed Size	1777
Max. Term Depth	7
Asserts	97
Declared Functions	1
Declared Constants	191
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	1	and	1	=>	1	=	96
forall	2	Int	5	Real	1	<=	4
Array	2	select	98	store	188

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008		Alt-Ergo	Alt-Ergo	sat ✅	3.90000	—
			Alt-Ergo (revised)	unknown ❌	3.90000	—
		CVC3	CVC3 1.2	unsat ✅	490.60000	—
			CVC3-1.5	unsat ✅	336.90000	—
		Z3	Z3.2	unsat ✅	4.10000	—
SMT-COMP 2009		CVC3	CVC3 2.0	unsat ✅	652.60000	—
		Z3	Z3.2	unsat ✅	3.90000	—
SMT-COMP 2010		CVC3	CVC3 2.0	unsat ✅	655.60000	—
			CVC3 2.3	unsat ✅	837.70000	—
		Z3	Z3.2	unsat ✅	3.90000	—
SMT Evaluation 2013	0.50 (2/4)	CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	379.04800	—
			CVC3-SMT-COMP-2011 default	unknown ❌	—	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unknown ❌	—	—
			CVC4-SMT-EVAL-2013 default	unknown ❌	—	—
		veriT	veriT-SMT-EVAL-2013 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	1.59727	—
			Z3-SMT-COMP-2011 default	unsat ✅	1.32531	—
SMT-COMP 2014	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	2400.07000	2400.88000
		CVC4	CVC4 f7118b2 default	unsat ✅	814.02700	814.09400
		veriT	veriT-smtcomp2014 default	unknown ❌	2399.31000	2400.06000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	1.57040	1.56276
SMT-COMP 2015	0.50 (2/4)	CVC3	CVC3 default	unknown ❌	2401.04000	2401.87000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	755.87200	755.79400
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	792.45900	792.50500
		veriT	veriT default	unknown ❌	2400.01000	2401.02000
		Z3	z3 4.4.0 default	unsat ✅	1.46737	1.46778
SMT-COMP 2016	0.25 (3/4)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	897.22900	894.18900
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	72.00060	72.25000
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	51.87590	73.18950
		veriT	veriT-dev default	unknown ❌	2400.01000	2401.41000
		Z3	z3-4.4.1 default	unsat ✅	1.45571	1.45793
SMT-COMP 2017	0.50 (2/4)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.01700	593.67600
		Vampire	vampire4.2-smt vampire	unsat ✅	47.10070	105.45400
		veriT	veriT-2017-06-17 default	unknown ❌	600.05700	600.04500
		Z3	z3-4.5.0 default	unsat ✅	1.65469	1.65321
SMT-COMP 2018	0.40 (3/5)	Alt-Ergo	Alt-Ergo-SMTComp-2018_default	unknown ❌	1200.05000	2169.67000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	665.69900	659.41700
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	144.57500	574.80000
		veriT	veriT_default	unknown ❌	1200.03000	1200.05000
		Z3	z3-4.7.1_default	unsat ✅	1.39061	1.39046
SMT-COMP 2019	0.50 (4/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.02000	7786.50000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	134.27700	132.36000
			CVC4-SymBreak_03_06_2019-wrapped-sq_default	unsat ✅	134.89600	132.60400
		Par4	Par4-wrapped-sq_default	unsat ✅	1.42465	2.72000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.12000	3392.26000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.52801	3.79496
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.23807	3.78961
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.13975	3.55775
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	434.44700	1725.24000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.04000	2400.05000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	1.42711	1.42696
			z3-4.7.1_default	unsat ✅	1.43802	1.43794
SMT-COMP 2021	0.50 (4/8)	CVC4	CVC4-sq-final_default	unsat ✅	77.05730	72.59920
		cvc5	cvc5-fixed_default	unknown ❌	1200.07000	60.15420
		Par4	Par4-wrapped-sq_default	unsat ✅	1.38995	2.73000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.10000	2162.57000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.6_default	unknown ❌	4.21505	7.26743
		Vampire	vampire_smt_4.6-fixed_vampire_smtcomp	unsat ✅	852.69800	3323.68000
			vampire_smt_4.5_vampire_smtcomp	unsat ✅	759.45400	2935.30000
		veriT	veriT_default	unknown ❌	89.30940	89.27000
		Z3	z3-4.8.11_default	unsat ✅	27.59240	27.59400
			z3-4.8.8_default	unsat ✅	1.75904	1.75861
SMT-COMP 2022	0.57 (3/7)	CVC4	CVC4-sq-final_default	unsat ✅	75.76680	72.74770
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	114.83200	113.55100
		SMTInterpol	smtinterpol-fixed-2.5-1148-gf2d8e6b0_default	unknown ❌	1200.04000	1313.22000
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	3.45737	6.17446
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unknown ❌	1200.08000	4756.97000
		veriT	veriT_default	unknown ❌	88.62640	88.57000
		Z3	z3-4.8.17_default	unsat ✅	1.93319	1.93486
SMT-COMP 2024	0.67 (1/3)	cvc5	cvc5	unsat ✅	117.70449	117.60307
		iProver	iProver v3.9	unknown ❌	1201.72468	4744.96867
		SMTInterpol	SMTInterpol	unknown ❌	1202.72439	2180.06263