Benchmark

non-incremental/QF_IDL/parity/23.200.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	541863
Compressed Size	56046
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	541855
Compressed Size	56035
Max. Term Depth	4
Asserts	1
Declared Functions	0
Declared Constants	7515
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	486	or	10101	and	1	let	1
>	151	>=	9384

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	21.07670	—
			CVC3-SMT-COMP-2011 default	sat ✅	19.33590	—
			CVC3-SMT-COMP-2012 default	sat ✅	19.60420	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	1.69589	—
			CVC4-SMT-EVAL-2013 default	sat ✅	2.25344	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	1.21862	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	1.08426	—
		veriT	veriT-SMT-COMP-2010 default	sat ✅	0.47950	—
			veriT-SMT-COMP-2011 default	sat ✅	0.66001	—
			veriT-SMT-EVAL-2013 default	sat ✅	207.75200	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.22483	—
			Z3-SMT-COMP-2011 default	sat ✅	0.23134	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	1.46760	1.45778
		veriT	veriT-smtcomp2014 default	sat ✅	101.66500	101.69800
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.07925	0.07799
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.24283	0.23496
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	2.14093	2.13967
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	2.12913	2.12768
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	3.63140	9.01763
		veriT	veriT default	sat ✅	100.72600	100.74200
		Yices2	Yices default	sat ✅	0.07494	0.07399
		Z3	z3 4.4.0 default	sat ✅	0.38751	0.38794
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	2.36641	2.36782
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	2.67787	8.92032
		veriT	veriT-dev default	sat ✅	33.50430	33.52340
		Yices2	Yices-2.4.2 default	sat ✅	0.08984	0.08982
		Z3	z3-4.4.1 default	sat ✅	0.45664	0.45827
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	1.43498	1.43088
		SMTInterpol	SMTInterpol default	sat ✅	2.53270	8.70403
		veriT	veriT-2017-06-17 default	sat ✅	87.94990	87.94530
		Yices2	Yices2-Main default	sat ✅	0.07509	0.07408
		Z3	z3-4.5.0 default	sat ✅	0.41843	0.41746
SMT-COMP 2018		CVC4	CVC4-experimental-idl-2_default	sat ✅	12.78500	12.78470
			master-2018-06-10-b19c840-competition-default_default	sat ✅	2.02244	2.02267
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.99085	0.99193
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	2.88783	8.58909
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	280.59400	280.51700
		veriT	veriT_default	sat ✅	50.87060	50.86940
		Yices2	Yices 2.6.0_default	sat ✅	0.07264	0.07257
		Z3	z3-4.7.1_default	sat ✅	0.45207	0.45200
SMT-COMP 2020		CVC4	CVC4-sq-final_default	sat ✅	1.93268	1.93281
		MathSAT	MathSAT5_default.sh	sat ✅	0.70403	0.70396
		Par4	Par4-wrapped-sq_default	sat ✅	0.08471	0.00655
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	sat ✅	5.92345	33.92930
		veriT	veriT_default	sat ✅	33.42680	33.42670
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.07893	0.07888
		Z3	z3-4.8.8_default	sat ✅	0.44621	0.44611
			z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.43529	0.43529
SMT-COMP 2021		cvc5	cvc5-fixed_default	sat ✅	1.86372	3.62358
		MathSAT	mathsat-5.6.6_default	sat ✅	0.90901	0.90892
		OpenSMT	OpenSMT-fixed_default	sat ✅	0.87491	0.87490
		Par4	Par4-wrapped-sq_default	sat ✅	0.08812	0.00843
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	11.72500	23.43490
		veriT	veriT_default	sat ✅	33.19410	33.19620
		YicesLS	YicesLS_0611_1448_default	sat ✅	0.20881	0.20874
		Z3	z3-4.8.11_default	sat ✅	0.47740	0.47735
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	4.34733	4.34761
		MathSAT	MathSAT-5.6.8_default	sat ✅	0.63414	0.63407
		Par4	Par4-wrapped-sq_default	sat ✅	0.08473	0.00630
		veriT	veriT_default	sat ✅	38.00820	38.00810
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.08219	0.08212
		Z3	z3-4.8.17_default	sat ✅	0.46320	0.46496