Benchmark

non-incremental/QF_IDL/qlock/qlock-4-10-12.induction.cvc.smt2

Queuing lock algorithm by Kazuhiro Ogata (ogata@jaist.ac.jp). 
Translated into CVC format by Leonardo de Moura.

This benchmark was automatically translated into SMT-LIB format from
CVC format using CVC Lite

Benchmark
Size	178176
Compressed Size	27423
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	178168
Compressed Size	27664
Max. Term Depth	700
Asserts	1
Declared Functions	0
Declared Constants	707
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	708	not	610	or	546	and	6680
=	1981	let	146	-	638	<	182
<=	182

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	3.62779	—
			CVC3-SMT-COMP-2011 default	sat ✅	3.32854	—
			CVC3-SMT-COMP-2012 default	sat ✅	3.35796	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.55026	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.48886	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	1.13436	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	1.03339	—
		veriT	veriT-SMT-COMP-2010 default	sat ✅	0.71349	—
			veriT-SMT-COMP-2011 default	sat ✅	0.52108	—
			veriT-SMT-EVAL-2013 default	sat ✅	93.97160	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.12850	—
			Z3-SMT-COMP-2011 default	sat ✅	0.10580	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	0.75796	0.74789
		veriT	veriT-smtcomp2014 default	sat ✅	11.29790	11.29430
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.03678	0.02799
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.16373	0.15598
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.97033	0.96885
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.96666	0.96485
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	2.27744	5.52116
		veriT	veriT default	sat ✅	7.01386	7.01393
		Yices2	Yices default	sat ✅	0.03910	0.03799
		Z3	z3 4.4.0 default	sat ✅	0.16867	0.16897
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.77439	0.77498
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	1.85704	6.30029
		veriT	veriT-dev default	sat ✅	10.45680	10.46340
		Yices2	Yices-2.4.2 default	sat ✅	0.04245	0.04244
		Z3	z3-4.4.1 default	sat ✅	0.13679	0.13800
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.85823	0.85748
		SMTInterpol	SMTInterpol default	sat ✅	1.79062	6.22279
		veriT	veriT-2017-06-17 default	sat ✅	10.11300	10.10930
		Yices2	Yices2-Main default	sat ✅	0.03692	0.03683
		Z3	z3-4.5.0 default	sat ✅	0.13866	0.13813
SMT-COMP 2018		CVC4	CVC4-experimental-idl-2_default	sat ✅	2.12416	2.12393
			master-2018-06-10-b19c840-competition-default_default	sat ✅	0.95556	0.95576
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.24103	0.24209
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	1.64375	4.70927
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	1060.57000	1060.56000
		veriT	veriT_default	sat ✅	8.87240	8.87095
		Yices2	Yices 2.6.0_default	sat ✅	0.03379	0.03375
		Z3	z3-4.7.1_default	sat ✅	0.14072	0.14065
SMT-COMP 2019	0.14 (6/7)	CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	0.77579	0.76170
		Par4	Par4-wrapped-sq_default	sat ✅	0.04681	0.00586
		ProB	ProB-wrapped-sq_default	unknown ❌	2400.04000	2400.06000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	sat ✅	2.07668	6.24953
		veriT	veriT-wrapped-sq_default	sat ✅	10.34660	10.34690
		Yices2	Yices 2.6.0_default	sat ✅	0.03911	0.03907
			Yices 2.6.2-wrapped-sq_default	sat ✅	0.03984	0.03984
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.14213	0.14212
SMT-COMP 2021		cvc5	cvc5-fixed_default	sat ✅	0.88853	0.88629
		MathSAT	mathsat-5.6.6_default	sat ✅	0.27775	0.27767
		OpenSMT	OpenSMT-fixed_default	sat ✅	0.85661	0.85662
		Par4	Par4-wrapped-sq_default	sat ✅	0.04218	0.00635
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	2.58277	7.95847
		veriT	veriT_default	sat ✅	2.65125	2.65131
		YicesLS	YicesLS_0611_1448_default	sat ✅	0.05054	0.05050
		Z3	z3-4.8.11_default	sat ✅	0.32057	0.32043
SMT-COMP 2024		cvc5	cvc5	sat ✅	0.57098	0.47151
		OpenSMT	OpenSMT	sat ✅	1.28059	1.18038
		SMTInterpol	SMTInterpol	sat ✅	3.07800	9.24456
		Yices2	Yices2	sat ✅	0.27629	0.17682
		Z3alpha	Z3-alpha	sat ✅	0.35800	0.25884
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.49941	0.38414
		OpenSMT	OpenSMT	sat ✅	0.97471	0.85148
		SMTInterpol	SMTInterpol	sat ✅	1.88300	5.44563
		Yices2	Yices2	sat ✅	0.31887	0.19464
		Z3alpha	Z3-alpha	sat ✅	0.52015	0.73529
		Z3	Z3-alpha-base	sat ✅	0.45973	0.32879