Benchmark

non-incremental/UFLIA/boogie/Alloc_Alloc.M1_T_notnull.smt2

Boogie/Spec# benchmarks.
  This benchmark was translated by Michal Moskal.

Benchmark
Size	36367
Compressed Size	6239
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2007-07-03
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	—
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	36359
Compressed Size	6252
Max. Term Depth	51
Asserts	211
Declared Functions	81
Declared Constants	63
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	31	false	1	not	79	or	16
and	80	=>	133	=	365	distinct	2
forall	140	let	29	Int	305	+	6
-	8	*	1	<	21	<=	43
>	1	>=	1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.50 (2/4)	CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	—	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.14321	—
			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 ✅	0.04338	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.04187	—
SMT-COMP 2014	0.25 (3/4)	CVC3	CVC3 default	unknown ❌	0.01650	0.00800
		CVC4	CVC4 f7118b2 default	unsat ✅	0.13781	0.13498
		veriT	veriT-smtcomp2014 default	unsat ✅	0.09252	0.09098
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	0.04648	0.03899
SMT-COMP 2015	0.25 (3/4)	CVC3	CVC3 default	unknown ❌	0.00858	0.00800
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.12841	0.12598
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.12691	0.12298
		veriT	veriT default	unsat ✅	0.27166	0.27096
		Z3	z3 4.4.0 default	unsat ✅	0.06183	0.06199
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.13942	0.13977
		Vampire	vampire_smt_4.1 vampire_smtcomp	unsat ✅	20.20780	20.30320
			vampire_smt_4.1_parallel vampire_smtcomp	unsat ✅	0.61199	2.06000
		veriT	veriT-dev default	unsat ✅	0.08156	0.08203
		Z3	z3-4.4.1 default	unsat ✅	0.06069	0.06198
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.14840	0.14731
		Vampire	vampire4.2-smt vampire	unsat ✅	0.19947	0.19173
		veriT	veriT-2017-06-17 default	unsat ✅	0.05687	0.05543
		Z3	z3-4.5.0 default	unsat ✅	0.07253	0.06466
SMT-COMP 2018		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.16731	0.16754
		Vampire	vampire-4.3-smt_vampire_smtcomp	unsat ✅	81.73970	324.48000
		veriT	veriT_default	unsat ✅	0.06032	0.06055
		Z3	z3-4.7.1_default	unsat ✅	0.07317	0.07310
SMT-COMP 2019	0.25 (6/8)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unsat ✅	0.40867	0.41041
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.16407	0.16442
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.16427	0.16439
		Par4	Par4-wrapped-sq_default	unsat ✅	0.07463	0.00584
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.12000	2406.25000
		UltimateEliminator	UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default	unknown ❌	2.43835	3.46517
			UltimateEliminator+SMTInterpol-wrapped-sq_default	unknown ❌	2.27978	3.29807
			UltimateEliminator+Yices-2.6.1-wrapped-sq_default	unknown ❌	2.32180	3.42722
		Vampire	vampire-4.4-smtcomp-wrapped-sq_default	unsat ✅	2.57378	9.98000
		veriT	veriT-wrapped-sq_default	unsat ✅	0.06351	0.06381
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.07882	0.07879
SMT-COMP 2022	0.17 (5/6)	CVC4	CVC4-sq-final_default	unsat ✅	0.17900	0.17930
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.37977	0.38039
		UltimateEliminator	UltimateEliminator+MathSAT-5.6.7-wrapped_default	unknown ❌	2.90140	4.83276
		Vampire	vampire_4.7_smt_fix-wrapped_vampire_smtcomp	unsat ✅	1.34503	5.09000
		veriT	veriT_default	unsat ✅	0.06484	0.06522
		Z3	z3-4.8.17_default	unsat ✅	0.06719	0.06896