Benchmark

non-incremental/QF_UFIDL/UCLID-pred/bakery/LamportBakery2.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	83646
Compressed Size	9053
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	83638
Compressed Size	9044
Max. Term Depth	258
Asserts	1
Declared Functions	4
Declared Constants	39
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	30	not	156	or	301	and	5125
=	83	let	187	+	6	<	58

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2007		Barcelogic	Barcelogic 1.2	sat ✅	0.20000	—
		MathSAT	MathSAT 4.0	sat ✅	0.40000	—
		Yices	Yices 1.0	sat ✅	0.10000	—
			Yices 1.0.10	sat ✅	0.10000	—
		Z3	Z3 0.1	sat ✅	0.10000	—
SMT-COMP 2010		CVC3	CVC3 2.3	sat ✅	0.30000	—
		OpenSMT	OpenSMT-1.0-alpha	sat ✅	0.30000	—
		veriT	veriT 201007	sat ✅	0.10000	—
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	0.18113	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.16964	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.16658	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.14042	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.13159	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	0.16993	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	0.14860	—
		veriT	veriT-SMT-COMP-2010 default	sat ✅	0.09377	—
			veriT-SMT-COMP-2011 default	sat ✅	0.07023	—
			veriT-SMT-EVAL-2013 default	sat ✅	0.05852	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.04207	—
			Z3-SMT-COMP-2011 default	sat ✅	0.03681	—
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.15391	0.15198
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.15404	0.15198
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	1.07069	2.15667
		veriT	veriT default	sat ✅	0.05924	0.05799
		Yices2	Yices default	sat ✅	0.00918	0.00800
		Z3	z3 4.4.0 default	sat ✅	0.05991	0.05999
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.14923	0.14947
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	0.90051	2.39550
		veriT	veriT-dev default	sat ✅	0.04206	0.04220
		Yices2	Yices-2.4.2 default	sat ✅	0.01262	0.00930
		Z3	z3-4.4.1 default	sat ✅	0.06067	0.06186
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.15349	0.15387
		SMTInterpol	SMTInterpol default	sat ✅	0.81851	1.97909
		veriT	veriT-2017-06-17 default	sat ✅	0.03548	0.03440
		Yices2	Yices2-Main default	sat ✅	0.00933	0.00852
		Z3	z3-4.5.0 default	sat ✅	0.06946	0.06860
SMT-COMP 2018		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.16755	0.16765
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.04511	0.04611
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	0.90341	2.49753
		veriT	veriT_default	sat ✅	0.04040	0.04053
		Yices2	Yices 2.6.0_default	sat ✅	0.01144	0.01138
		Z3	z3-4.7.1_default	sat ✅	0.07505	0.07494
SMT-COMP 2019		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	0.16469	0.16495
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	sat ✅	0.76520	2.02511
		veriT	veriT-wrapped-sq_default	sat ✅	0.04091	0.04121
		Yices2	Yices 2.6.0_default	sat ✅	0.01238	0.01235
			Yices 2.6.2-wrapped-sq_default	sat ✅	0.01165	0.01167
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.08384	0.08387
SMT-COMP 2020		CVC4	CVC4-sq-final_default	sat ✅	0.22532	0.22565
		MathSAT	MathSAT5_default.sh	sat ✅	0.04950	0.04944
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	sat ✅	0.78806	2.12390
		veriT	veriT_default	sat ✅	0.04325	0.04348
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.01347	0.00933
		Z3	z3-4.8.8_default	sat ✅	0.13983	0.13977
SMT-COMP 2021		cvc5	cvc5-fixed_default	sat ✅	0.14392	0.14452
		MathSAT	mathsat-5.6.6_default	sat ✅	0.04972	0.04968
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	0.93798	2.48885
		veriT	veriT_default	sat ✅	0.04414	0.04442
		Z3	z3-4.8.11_default	sat ✅	0.11640	0.11636
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.20272	0.20318
		MathSAT	MathSAT-5.6.8_default	sat ✅	0.04955	0.04946
		veriT	veriT_default	sat ✅	0.04435	0.04460
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.01053	0.01001
		Z3	z3-4.8.17_default	sat ✅	0.06955	0.07143
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.10309	0.10365
		OpenSMT	OpenSMT a78dcf01_default	sat ✅	0.06671	0.06666
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	sat ✅	1.19315	3.38083
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.01032	0.00993
		Z3	z3-4.8.17_default	sat ✅	0.07020	0.07199
SMT-COMP 2024		cvc5	cvc5	sat ✅	0.27062	0.17102
		OpenSMT	OpenSMT	sat ✅	0.29634	0.19501
		SMTInterpol	SMTInterpol	sat ✅	1.20187	3.31728
		Yices2	Yices2	sat ✅	0.23995	0.14056