Benchmark

non-incremental/QF_ALIA/qlock2/qlock.base.14.smt2

Unbounded version of the queue lock algorithm.

Benchmark
Size	23617
Compressed Size	3876
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	unsat
Inferred Status	unsat
Size	23609
Compressed Size	3894
Max. Term Depth	140
Asserts	1
Declared Functions	0
Declared Constants	292
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	29	or	70	and	572	=	474
let	1	+	42	<=	28	select	86
store	56

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2006	0.50 (2/4)	Barcelogic	Barcelogic 1.1	unsat ✅	56.90000	—
		CVC	CVC	timeout ✅	1209.00000	—
		CVC3	CVC3	unknown ❌	79.20000	—
		Yices	Yices 1.0	unsat ✅	6.30000	—
			Yices 0.1 (2005 winner)	unsat ✅	339.30000	—
SMT-COMP 2007	0.33 (2/3)	CVC3	CVC3 1.2	unknown ❌	188.50000	—
		Yices	Yices 1.0	unsat ✅	10.00000	—
			Yices 1.0.10	unsat ✅	7.70000	—
		Z3	Z3 0.1	unsat ✅	4.10000	—
SMT-COMP 2008	0.25 (3/4)	Barcelogic	Barcelogic 1.3	unsat ✅	75.00000	—
		CVC3	CVC3-1.5	unknown ❌	1100.50000	—
		Yices	Yices 1.0.10	unsat ✅	6.60000	—
		Z3	Z3.2	unsat ✅	3.50000	—
SMT-COMP 2009	0.25 (3/4)	CVC3	CVC3 2.0	unknown ❌	235.90000	—
		MathSAT	MathSAT 4.3	unsat ✅	2.50000	—
			MathSAT 4.3 (revised)	unsat ✅	2.50000	—
		Yices2	Yices 2 proto	unsat ✅	1.40000	—
		Z3	Z3.2	unsat ✅	1.90000	—
SMT-COMP 2010	0.33 (2/3)	CVC3	CVC3 2.3	unknown ❌	188.20000	—
		Yices2	Yices 2 proto	unsat ✅	3.00000	—
		Z3	Z3.2	unsat ✅	2.30000	—
SMT-COMP 2011	0.33 (2/3)	CVC3	CVC3 v2.4	unknown ❌	70.90000	—
		MathSAT	MathSAT5	unsat ✅	14.60000	—
		Z3	Z3	unsat ✅	11.80000	—
SMT Evaluation 2013	1.00 (0/5)	CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	—	—
			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 ❌	—	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	—	—
		veriT	veriT-SMT-EVAL-2013 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unknown ❌	—	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.20 (4/5)	CVC4	CVC4 f7118b2 default	unknown ❌	2399.12000	2400.03000
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	202.66300	202.68000
		SMTInterpol	smtinterpol-2.1-118-g3dada2f default	unsat ✅	53.45370	60.62980
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	0.57461	0.56591
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	30.35180	30.35040
SMT-COMP 2015	0.17 (5/6)	CVC4	CVC4-master-2015-06-15-9b32405-main default	unknown ❌	2400.01000	2400.90000
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	220.04400	220.13200
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	13.93490	13.93990
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unsat ✅	23.75910	29.81350
		veriT	veriT default	unknown ❌	0.02870	0.02799
		Yices2	Yices default	unsat ✅	0.65884	0.65790
		Z3	z3 4.4.0 default	unsat ✅	30.60010	30.61330
SMT-COMP 2016	0.17 (5/6)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	200.43900	200.53000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	13.68060	13.68950
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unsat ✅	37.13530	49.71230
		veriT	veriT-dev default	unknown ❌	0.03282	0.03400
		Yices2	Yices-2.4.2 default	unsat ✅	0.70207	0.70244
		Z3	z3-4.4.1 default	unsat ✅	33.17750	33.19770
SMT-COMP 2017	0.17 (5/6)	CVC4	CVC4-smtcomp2017-main default	unsat ✅	197.33600	197.29000
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	12.60480	12.60500
		SMTInterpol	SMTInterpol default	unsat ✅	25.07000	39.10300
		veriT	veriT-2017-06-17 default	unknown ❌	0.03680	0.03595
		Yices2	Yices2-Main default	unsat ✅	0.63661	0.63282
		Z3	z3-4.5.0 default	unsat ✅	14.25920	14.25760
SMT-COMP 2018	0.33 (4/6)	CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	304.12900	304.12800
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	2.54372	2.54469
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unsat ✅	69.65380	83.30130
		veriT	veriT_default	unknown ❌	0.02721	0.02736
		Yices2	Yices 2.6.0_default	unsat ✅	0.58521	0.58506
		Z3	z3-4.7.1_default	unsat ✅	6.50077	6.50040
SMT-COMP 2019	0.33 (4/6)	Alt-Ergo	Alt-Ergo-SMTComp-2019-wrapped-sq_default	unknown ❌	2400.06000	9514.42000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	291.57100	291.52900
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unsat ✅	32.91200	44.50270
		veriT	veriT-wrapped-sq_default	unknown ❌	0.03363	0.03394
		Yices2	Yices 2.6.0_default	unsat ✅	0.65296	0.65294
			Yices 2.6.2-wrapped-sq_default	unsat ✅	0.62586	0.62586
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	7.97668	7.97614
SMT-COMP 2020	0.29 (5/7)	Alt-Ergo	Alt-Ergo-SMTComp-2020_default	unknown ❌	1200.06000	4756.54000
		CVC4	CVC4-sq-final_default	unsat ✅	315.23300	315.16800
		MathSAT	MathSAT5_default.sh	unsat ✅	3.91200	3.91150
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unsat ✅	35.85030	51.08170
		veriT	veriT_default	unknown ❌	0.03186	0.03196
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.74322	0.74317
		Z3	z3-4.8.8_default	unsat ✅	2.63813	2.63774
SMT-COMP 2021	0.20 (4/5)	cvc5	cvc5-fixed_default	unsat ✅	351.98700	351.93100
		MathSAT	mathsat-5.6.6_default	unsat ✅	3.64544	3.64545
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unsat ✅	58.87470	79.83940
		veriT	veriT_default	unknown ❌	0.02942	0.02967
		Z3	z3-4.8.11_default	unsat ✅	5.59833	5.59793
SMT-COMP 2022	0.20 (4/5)	cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	445.13100	444.94900
		MathSAT	MathSAT-5.6.8_default	unsat ✅	4.13611	4.13580
		veriT	veriT_default	unknown ❌	0.03266	0.03293
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	0.54801	0.54800
		Z3	z3-4.8.17_default	unsat ✅	16.86210	16.86290
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	605.39300	605.22000
		OpenSMT	OpenSMT a78dcf01_default	unsat ✅	75.23270	75.22910
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unsat ✅	47.74910	69.87040
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	0.61551	0.61549
		Z3	z3-4.8.17_default	unsat ✅	27.10690	27.10630
SMT-COMP 2024		cvc5	cvc5	unsat ✅	419.61086	419.44775
		OpenSMT	OpenSMT	unsat ✅	40.60647	40.48796
		SMTInterpol	SMTInterpol	unsat ✅	103.08797	160.49622
		Yices2	Yices2	unsat ✅	0.77332	0.67359
SMT-COMP 2025		cvc5	cvc5	unsat ✅	286.48728	286.33818
		OpenSMT	OpenSMT	unsat ✅	39.19506	39.07074
		SMTInterpol	SMTInterpol	unsat ✅	23.35243	38.81295
		Yices2	Yices2	unsat ✅	0.66888	0.54704