Benchmark

non-incremental/QF_IDL/job_shop/jobshop20-2-10-10-4-4-12.smt2

Job_Shop_Scheduling Problem from Papadimitriou-Steiglitz is translated by Hyondeuk Kim in SMT-LIB format benchmark

Benchmark
Size	34564
Compressed Size	2721
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
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	34556
Compressed Size	2729
Max. Term Depth	6
Asserts	1
Declared Functions	0
Declared Constants	81
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	380	or	380	and	1	=	380
let	1	-	1240	<=	60	>=	840

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.20 (4/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	sat ✅	16.55400	—
			CVC4-SMT-EVAL-2013 default	sat ✅	15.49380	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	0.39767	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	0.45004	—
		veriT	veriT-SMT-COMP-2010 default	unknown ❌	—	—
			veriT-SMT-COMP-2011 default	sat ✅	8.94235	—
			veriT-SMT-EVAL-2013 default	sat ✅	14.29640	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.15282	—
			Z3-SMT-COMP-2011 default	sat ✅	0.16732	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	20.40000	20.39990
		veriT	veriT-smtcomp2014 default	sat ✅	3.97833	3.97040
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.12059	0.11198
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.17179	0.15997
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	28.68390	28.69360
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	28.61370	28.62560
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	6.44206	11.48030
		veriT	veriT default	sat ✅	9.73048	9.73252
		Yices2	Yices default	sat ✅	0.05271	0.05199
		Z3	z3 4.4.0 default	sat ✅	0.27399	0.27396
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	15.42370	15.43260
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	15.30340	22.66340
		veriT	veriT-dev default	sat ✅	4.26013	4.26273
		Yices2	Yices-2.4.2 default	sat ✅	0.05271	0.05270
		Z3	z3-4.4.1 default	sat ✅	0.16353	0.16485
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	19.76560	19.76480
		SMTInterpol	SMTInterpol default	sat ✅	28.19910	37.87420
		veriT	veriT-2017-06-17 default	sat ✅	3.95738	3.95088
		Yices2	Yices2-Main default	sat ✅	0.08960	0.08903
		Z3	z3-4.5.0 default	sat ✅	0.22922	0.22841
SMT-COMP 2018	0.14 (6/7)	CVC4	CVC4-experimental-idl-2_default	sat ✅	1.02964	1.02964
			master-2018-06-10-b19c840-competition-default_default	sat ✅	14.92740	14.92690
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	13.68990	13.69010
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	29.15200	37.71740
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.02000	1199.85000
		veriT	veriT_default	sat ✅	5.66002	5.65935
		Yices2	Yices 2.6.0_default	sat ✅	0.09530	0.09521
		Z3	z3-4.7.1_default	sat ✅	0.17532	0.17507
SMT-COMP 2019	0.14 (6/7)	CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	13.01470	13.01360
		Par4	Par4-wrapped-sq_default	sat ✅	0.11058	0.00565
		ProB	ProB-wrapped-sq_default	unknown ❌	2400.03000	2399.98000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	sat ✅	68.12050	79.63150
		veriT	veriT-wrapped-sq_default	sat ✅	3.28104	3.28099
		Yices2	Yices 2.6.0_default	sat ✅	0.10148	0.10136
			Yices 2.6.2-wrapped-sq_default	sat ✅	0.09599	0.09597
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.11367	0.11368
SMT-COMP 2020		CVC4	CVC4-sq-final_default	sat ✅	5.98997	5.98992
		MathSAT	MathSAT5_default.sh	sat ✅	11.63180	11.63140
		Par4	Par4-wrapped-sq_default	sat ✅	0.06970	0.00628
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	sat ✅	28.10640	38.61430
		veriT	veriT_default	sat ✅	2.77811	2.77823
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.05489	0.05485
		Z3	z3-4.8.8_default	sat ✅	0.27150	0.27146
			z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.18109	0.18109
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	5.45445	5.45520
		OpenSMT	OpenSMT a78dcf01_default	sat ✅	0.24720	0.24718
		Par4	Par4-wrapped-sq_default	sat ✅	0.12993	0.00636
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	sat ✅	21.74250	32.62340
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.10827	0.10822
		Z3++	Z3++_sq_0526_default	sat ✅	0.93393	0.93388
SMT-COMP 2024		cvc5	cvc5	sat ✅	4.88542	4.78531
		OpenSMT	OpenSMT	sat ✅	0.53705	0.43726
		SMTInterpol	SMTInterpol	sat ✅	11.54484	22.26593
		Yices2	Yices2	sat ✅	0.25610	0.15642
		Z3alpha	Z3-alpha	sat ✅	0.51798	0.41801
SMT-COMP 2025	0.17 (5/6)	cvc5	cvc5	sat ✅	3.35667	3.23781
		OpenSMT	OpenSMT	sat ✅	0.49230	0.37245
		SMTInterpol	SMTInterpol	unknown ❌	3.24513	9.27231
		Yices2	Yices2	sat ✅	0.37332	0.24390
		Z3alpha	Z3-alpha	sat ✅	0.54076	0.84781
		Z3	Z3-alpha-base	sat ✅	0.40641	0.28532