Benchmark

non-incremental/QF_IDL/job_shop/jobshop18-2-9-9-2-4-12.smt2

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

Benchmark
Size	28292
Compressed Size	2471
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	28284
Compressed Size	2486
Max. Term Depth	6
Asserts	1
Declared Functions	0
Declared Constants	73
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	306	or	306	and	1	=	306
let	1	-	1008	<=	54	>=	684

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 ✅	0.81540	—
			CVC4-SMT-EVAL-2013 default	sat ✅	1.87017	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	0.14179	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	0.12845	—
		veriT	veriT-SMT-COMP-2010 default	unknown ❌	—	—
			veriT-SMT-COMP-2011 default	sat ✅	1.11257	—
			veriT-SMT-EVAL-2013 default	sat ✅	5.97386	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.04853	—
			Z3-SMT-COMP-2011 default	sat ✅	0.20189	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	0.88778	0.87687
		veriT	veriT-smtcomp2014 default	sat ✅	1.46279	1.45478
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.03099	0.02999
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.05433	0.04599
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.95504	0.94986
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.97920	0.97685
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	2.61587	6.32304
		veriT	veriT default	sat ✅	1.29090	1.29080
		Yices2	Yices default	sat ✅	0.01969	0.01900
		Z3	z3 4.4.0 default	sat ✅	0.09467	0.09398
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	1.77256	3.43419
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	1.40651	4.66169
		veriT	veriT-dev default	sat ✅	2.43790	2.43922
		Yices2	Yices-2.4.2 default	sat ✅	0.02756	0.02752
		Z3	z3-4.4.1 default	sat ✅	0.08410	0.08542
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	1.08236	1.08166
		SMTInterpol	SMTInterpol default	sat ✅	1.56401	5.30606
		veriT	veriT-2017-06-17 default	sat ✅	1.48195	1.48157
		Yices2	Yices2-Main default	sat ✅	0.02926	0.02834
		Z3	z3-4.5.0 default	sat ✅	0.09595	0.09514
SMT-COMP 2018		CVC4	CVC4-experimental-idl-2_default	sat ✅	0.38128	0.38141
			master-2018-06-10-b19c840-competition-default_default	sat ✅	0.74608	0.74623
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.93146	0.93251
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	1.60280	4.70996
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	177.67700	177.67700
		veriT	veriT_default	sat ✅	1.67857	1.67844
		Yices2	Yices 2.6.0_default	sat ✅	0.02356	0.02350
		Z3	z3-4.7.1_default	sat ✅	0.09091	0.09085
SMT-COMP 2020		CVC4	CVC4-sq-final_default	sat ✅	0.92561	0.92569
		MathSAT	MathSAT5_default.sh	sat ✅	1.28972	1.28970
		Par4	Par4-wrapped-sq_default	sat ✅	0.04345	0.00618
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	sat ✅	3.38390	10.14180
		veriT	veriT_default	sat ✅	0.80675	0.80694
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.06042	0.05923
		Z3	z3-4.8.8_default	sat ✅	0.09678	0.09675
			z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.09723	0.09722
SMT-COMP 2021		cvc5	cvc5-fixed_default	sat ✅	0.83365	0.83421
		MathSAT	mathsat-5.6.6_default	sat ✅	0.50046	0.50042
		OpenSMT	OpenSMT-fixed_default	sat ✅	0.10740	0.10731
		Par4	Par4-wrapped-sq_default	sat ✅	0.03510	0.00629
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	3.75053	10.89480
		veriT	veriT_default	sat ✅	0.62725	0.62752
		YicesLS	YicesLS_0611_1448_default	sat ✅	0.02806	0.00784
		Z3	z3-4.8.11_default	sat ✅	0.07582	0.07577
SMT-COMP 2024		cvc5	cvc5	sat ✅	0.93299	0.83282
		OpenSMT	OpenSMT	sat ✅	0.29859	0.19881
		SMTInterpol	SMTInterpol	sat ✅	2.87638	8.29651
		Yices2	Yices2	sat ✅	0.23175	0.13228
		Z3alpha	Z3-alpha	sat ✅	0.33883	0.23929