Benchmark

non-incremental/QF_IDL/parity/27.300.graph.smt2

Helsinki University of Technology, TCS Laboratory http://www.tcs.hut.fi
Keijo Heljanko keijo.heljanko@tkk.fi and Sakari Ellonen sakari.ellonen@tkk.fi

Based on the encoding presented in Chapter 7 of the
Doctoral Thesis of Misa Keinanen available at: 
http://lib.tkk.fi/Diss/2006/isbn9512285460/

Benchmark
Size	1081095
Compressed Size	105039
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	2008-07-07
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	sat
Size	1081087
Compressed Size	105050
Max. Term Depth	4
Asserts	1
Declared Functions	0
Declared Constants	14485
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	693	or	19923	and	1	let	1
>	210	>=	18917

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	98.12640	—
			CVC3-SMT-COMP-2011 default	sat ✅	94.17660	—
			CVC3-SMT-COMP-2012 default	sat ✅	95.99170	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	4.76448	—
			CVC4-SMT-EVAL-2013 default	sat ✅	8.62356	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	2.65893	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	2.49171	—
		veriT	veriT-SMT-COMP-2010 default	sat ✅	1.07809	—
			veriT-SMT-COMP-2011 default	sat ✅	3.28938	—
			veriT-SMT-EVAL-2013 default	sat ✅	1296.21000	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.50482	—
			Z3-SMT-COMP-2011 default	sat ✅	0.49148	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	3.06470	3.05453
		veriT	veriT-smtcomp2014 default	sat ✅	496.93300	497.13700
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.16960	0.16098
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.54621	0.53892
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	3.10803	3.10753
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	3.10143	3.10053
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	6.82831	16.46650
		veriT	veriT default	sat ✅	510.76900	510.96900
		Yices2	Yices default	sat ✅	0.16847	0.16697
		Z3	z3 4.4.0 default	sat ✅	1.09454	1.09483
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	6.52513	6.52853
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	4.25049	14.03440
		veriT	veriT-dev default	sat ✅	604.11500	604.50600
		Yices2	Yices-2.4.2 default	sat ✅	0.16915	0.16914
		Z3	z3-4.4.1 default	sat ✅	1.22394	1.22571
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	7.82712	7.81863
		SMTInterpol	SMTInterpol default	sat ✅	5.18210	15.36130
		veriT	veriT-2017-06-17 default	sat ✅	589.74500	589.69900
		Yices2	Yices2-Main default	sat ✅	0.15801	0.15733
		Z3	z3-4.5.0 default	sat ✅	1.17216	1.17136
SMT-COMP 2018		CVC4	CVC4-experimental-idl-2_default	sat ✅	57.76060	57.76230
			master-2018-06-10-b19c840-competition-default_default	sat ✅	6.45754	12.79690
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	2.38539	2.38617
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	4.77902	14.27740
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	332.47700	332.44300
		veriT	veriT_default	sat ✅	630.67400	630.68400
		Yices2	Yices 2.6.0_default	sat ✅	0.15205	0.15196
		Z3	z3-4.7.1_default	sat ✅	1.24429	1.24391
SMT-COMP 2019	0.14 (6/7)	CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	5.72423	5.72440
		Par4	Par4-wrapped-sq_default	sat ✅	0.18393	0.00593
		ProB	ProB-wrapped-sq_default	unknown ❌	2400.05000	2399.92000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	sat ✅	20.93860	32.22620
		veriT	veriT-wrapped-sq_default	sat ✅	476.98900	476.99200
		Yices2	Yices 2.6.0_default	sat ✅	0.16418	0.16410
			Yices 2.6.2-wrapped-sq_default	sat ✅	0.16767	0.16764
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	1.18809	1.18814
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	3.41491	3.41276
		OpenSMT	OpenSMT a78dcf01_default	sat ✅	1.34552	1.34542
		Par4	Par4-wrapped-sq_default	sat ✅	0.18892	0.00629
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	sat ✅	40.48540	55.12360
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.19179	0.19178
		Z3++	Z3++_sq_0526_default	sat ✅	1.33712	1.33702