Benchmark

non-incremental/QF_UFIDL/UCLID-pred/OOO/OOO7.smt2

Benchmark generated from the verification of programs manipulating linked lists inside UCLID. For more information see:
"Verifying properties of well-founded linked lists", Shuvendu Lahiri and Shaz Qaader, POPL 2006

This benchmark was automatically translated into SMT-LIB format by Albert Oliveras.

Benchmark
Size	353567
Compressed Size	38000
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2006-08-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	353559
Compressed Size	38008
Max. Term Depth	1035
Asserts	1
Declared Functions	22
Declared Constants	33
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	21	not	215	or	2246	and	21024
=	148	let	896	+	5	<	66

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2007		Barcelogic	Barcelogic 1.2	sat ✅	1.20000	—
		MathSAT	MathSAT 4.0	sat ✅	2.50000	—
		Yices	Yices 1.0	sat ✅	0.40000	—
			Yices 1.0.10	sat ✅	0.40000	—
		Z3	Z3 0.1	sat ✅	0.40000	—
SMT-COMP 2008		Barcelogic	Barcelogic 1.3	sat ✅	1.20000	—
		CVC3	CVC3-1.5	sat ✅	4.40000	—
		MathSAT	MathSAT-4.2	sat ✅	1.40000	—
		Yices	Yices 1.0.10	sat ✅	0.40000	—
		Z3	Z3.2	sat ✅	0.40000	—
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	3.00250	—
			CVC3-SMT-COMP-2011 default	sat ✅	2.70663	—
			CVC3-SMT-COMP-2012 default	sat ✅	2.92972	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.72626	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.47790	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	1.19216	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	0.84171	—
		veriT	veriT-SMT-COMP-2010 default	sat ✅	1.59595	—
			veriT-SMT-COMP-2011 default	sat ✅	0.41248	—
			veriT-SMT-EVAL-2013 default	sat ✅	0.59195	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.21161	—
			Z3-SMT-COMP-2011 default	sat ✅	0.17709	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	0.65238	0.64190
		veriT	veriT-smtcomp2014 default	sat ✅	0.52868	0.51992
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.09666	0.08799
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.20629	0.19797
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.56360	0.56191
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.55600	0.55391
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	3.52433	8.24275
		veriT	veriT default	sat ✅	0.32282	0.32195
		Yices2	Yices default	sat ✅	0.10579	0.10498
		Z3	z3 4.4.0 default	sat ✅	0.21475	0.21497
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.49208	0.49184
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	2.99210	10.89380
		veriT	veriT-dev default	sat ✅	0.33013	0.33030
		Yices2	Yices-2.4.2 default	sat ✅	0.07130	0.07129
		Z3	z3-4.4.1 default	sat ✅	0.20528	0.20656
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.74932	0.74900
		SMTInterpol	SMTInterpol default	sat ✅	3.55798	13.10760
		veriT	veriT-2017-06-17 default	sat ✅	0.32486	0.32391
		Yices2	Yices2-Main default	sat ✅	0.09405	0.09299
		Z3	z3-4.5.0 default	sat ✅	0.19662	0.19569
SMT-COMP 2018		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.49882	0.49766
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.15097	0.15197
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	4.43571	13.40110
		veriT	veriT_default	sat ✅	0.29454	0.29468
		Yices2	Yices 2.6.0_default	sat ✅	0.06919	0.06912
		Z3	z3-4.7.1_default	sat ✅	0.25031	0.25027
SMT-COMP 2019		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	0.75278	0.75297
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	sat ✅	2.57998	7.87356
		veriT	veriT-wrapped-sq_default	sat ✅	0.21854	0.21885
		Yices2	Yices 2.6.0_default	sat ✅	0.09117	0.09111
			Yices 2.6.2-wrapped-sq_default	sat ✅	0.08959	0.08961
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.17778	0.17776
SMT-COMP 2020		CVC4	CVC4-sq-final_default	sat ✅	0.90138	0.90170
		MathSAT	MathSAT5_default.sh	sat ✅	0.16380	0.16373
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	sat ✅	3.16218	9.74841
		veriT	veriT_default	sat ✅	0.26441	0.26465
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.08234	0.08231
		Z3	z3-4.8.8_default	sat ✅	0.35026	0.35021
SMT-COMP 2021		cvc5	cvc5-fixed_default	sat ✅	0.73699	0.73759
		MathSAT	mathsat-5.6.6_default	sat ✅	0.14773	0.14765
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	4.17504	12.89190
		veriT	veriT_default	sat ✅	0.22000	0.21963
		Z3	z3-4.8.11_default	sat ✅	0.25723	0.25713
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.65654	0.65709
		MathSAT	MathSAT-5.6.8_default	sat ✅	0.23613	0.23597
		veriT	veriT_default	sat ✅	0.19676	0.19700
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.07795	0.07789
		Z3	z3-4.8.17_default	sat ✅	0.18730	0.18894
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.47281	0.47248
		OpenSMT	OpenSMT a78dcf01_default	sat ✅	0.58599	0.58591
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	sat ✅	4.45453	13.74920
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.08221	0.08217
		Z3	z3-4.8.17_default	sat ✅	0.27430	0.27607
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.59706	0.47688
		OpenSMT	OpenSMT	sat ✅	0.50416	0.37541
		SMTInterpol	SMTInterpol	sat ✅	5.32384	14.77580
		Yices2	Yices2	sat ✅	0.31416	0.19736