Benchmark

non-incremental/QF_IDL/job_shop/jobshop16-2-8-8-4-4-11.smt2

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

Benchmark
Size	22646
Compressed Size	1962
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	unsat
Inferred Status	unsat
Size	22638
Compressed Size	1957
Max. Term Depth	6
Asserts	1
Declared Functions	0
Declared Constants	65
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	240	or	240	and	1	=	240
let	1	-	800	<=	48	>=	544

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	unsat ✅	55.55450	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	72.30480	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	unsat ✅	82.66740	—
			OpenSMT-SMT-COMP-2011 default	unsat ✅	61.89650	—
		veriT	veriT-SMT-COMP-2010 default	unknown ❌	—	—
			veriT-SMT-COMP-2011 default	unsat ✅	1154.55000	—
			veriT-SMT-EVAL-2013 default	unsat ✅	221.67900	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	28.61000	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.11999	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	unsat ✅	79.83800	79.85690
		veriT	veriT-smtcomp2014 default	unsat ✅	343.20300	343.32100
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	74.16580	74.19070
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	28.42800	28.42270
SMT-COMP 2015	0.20 (4/5)	CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	80.26260	80.30080
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	80.31040	80.34180
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unsat ✅	38.76490	45.33810
		veriT	veriT default	unknown ❌	2400.01000	2401.03000
		Yices2	Yices default	unsat ✅	70.16000	70.18330
		Z3	z3 4.4.0 default	unsat ✅	28.70310	28.71260
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	73.03320	73.06920
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unsat ✅	34.78760	42.09230
		veriT	veriT-dev default	unsat ✅	220.65400	220.78900
		Yices2	Yices-2.4.2 default	unsat ✅	59.90670	59.93840
		Z3	z3-4.4.1 default	unsat ✅	26.51660	26.53540
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	unsat ✅	83.93520	83.92910
		SMTInterpol	SMTInterpol default	unsat ✅	36.80810	43.94360
		veriT	veriT-2017-06-17 default	unsat ✅	375.80700	375.75900
		Yices2	Yices2-Main default	unsat ✅	75.28590	75.27700
		Z3	z3-4.5.0 default	unsat ✅	27.28130	27.27840
SMT-COMP 2018	0.14 (6/7)	CVC4	CVC4-experimental-idl-2_default	unsat ✅	208.96300	208.94800
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	87.37380	87.37090
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	185.09600	185.09500
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unsat ✅	36.12010	43.80150
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.03000	1199.88000
		veriT	veriT_default	unsat ✅	535.42200	535.39000
		Yices2	Yices 2.6.0_default	unsat ✅	57.34150	57.34280
		Z3	z3-4.7.1_default	unsat ✅	38.88120	38.87310
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	87.30120	87.29260
		MathSAT	MathSAT-5.6.8_default	unsat ✅	146.48300	146.47700
		Par4	Par4-wrapped-sq_default	unsat ✅	31.34400	123.52000
		veriT	veriT_default	unsat ✅	401.70900	401.67200
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	74.70800	74.71080
		Z3	z3-4.8.17_default	unsat ✅	27.36020	27.35880
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	96.01670	96.01070
		OpenSMT	OpenSMT a78dcf01_default	unsat ✅	61.26760	61.26350
		Par4	Par4-wrapped-sq_default	unsat ✅	31.97380	126.25000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unsat ✅	672.61300	799.92100
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	100.61100	100.60200
		Z3++	Z3++_sq_0526_default	unsat ✅	29.79910	29.79920
SMT-COMP 2024		cvc5	cvc5	unsat ✅	63.09832	62.96974
		OpenSMT	OpenSMT	unsat ✅	44.00442	43.90269
		SMTInterpol	SMTInterpol	unsat ✅	432.43098	569.02956
		Yices2	Yices2	unsat ✅	48.29847	48.17565
		Z3alpha	Z3-alpha	unsat ✅	21.15485	21.02892
SMT-COMP 2025	0.17 (5/6)	cvc5	cvc5	unsat ✅	54.22316	54.09235
		OpenSMT	OpenSMT	unsat ✅	31.53909	31.41125
		SMTInterpol	SMTInterpol	unknown ❌	2.97775	8.29418
		Yices2	Yices2	unsat ✅	41.78786	41.66541
		Z3alpha	Z3-alpha	unsat ✅	38.45011	152.47823
		Z3	Z3-alpha-base	unsat ✅	16.01576	15.89433