Benchmark

non-incremental/QF_IDL/parity/28.100.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	143942
Compressed Size	17057
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	143934
Compressed Size	18931
Max. Term Depth	4
Asserts	1
Declared Functions	0
Declared Constants	2128
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	246	or	2802	and	1	let	1
>	106	>=	2411

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	1.22148	—
			CVC3-SMT-COMP-2011 default	sat ✅	1.14030	—
			CVC3-SMT-COMP-2012 default	sat ✅	1.12525	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.29056	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.31145	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	1.32128	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	1.04322	—
		veriT	veriT-SMT-COMP-2010 default	sat ✅	0.14884	—
			veriT-SMT-COMP-2011 default	sat ✅	0.31819	—
			veriT-SMT-EVAL-2013 default	sat ✅	2.73850	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.12564	—
			Z3-SMT-COMP-2011 default	sat ✅	0.10800	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	0.31428	0.30395
		veriT	veriT-smtcomp2014 default	sat ✅	2.65940	2.65160
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.02746	0.01900
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.12478	0.12498
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.30184	0.29995
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.30195	0.29995
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	1.80306	3.87841
		veriT	veriT default	sat ✅	1.64902	1.64875
		Yices2	Yices default	sat ✅	0.02018	0.01900
		Z3	z3 4.4.0 default	sat ✅	0.14710	0.14698
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.30253	0.30275
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	0.95761	2.84298
		veriT	veriT-dev default	sat ✅	1.20622	1.20704
		Yices2	Yices-2.4.2 default	sat ✅	0.02182	0.02182
		Z3	z3-4.4.1 default	sat ✅	0.15116	0.15245
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.32177	0.32079
		SMTInterpol	SMTInterpol default	sat ✅	1.03748	3.05590
		veriT	veriT-2017-06-17 default	sat ✅	1.36263	1.36204
		Yices2	Yices2-Main default	sat ✅	0.02171	0.01971
		Z3	z3-4.5.0 default	sat ✅	0.16640	0.16558
SMT-COMP 2018		CVC4	CVC4-experimental-idl-2_default	sat ✅	0.80048	0.80053
			master-2018-06-10-b19c840-competition-default_default	sat ✅	0.39012	0.39008
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.15568	0.15674
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	0.94915	2.68614
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	3.86646	3.86615
		veriT	veriT_default	sat ✅	1.36103	1.36027
		Yices2	Yices 2.6.0_default	sat ✅	0.02241	0.02231
		Z3	z3-4.7.1_default	sat ✅	0.15465	0.15457
SMT-COMP 2021		cvc5	cvc5-fixed_default	sat ✅	0.40865	0.40778
		MathSAT	mathsat-5.6.6_default	sat ✅	0.17557	0.17549
		OpenSMT	OpenSMT-fixed_default	sat ✅	0.10538	0.10531
		Par4	Par4-wrapped-sq_default	sat ✅	0.03404	0.00628
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	1.82787	4.95691
		veriT	veriT_default	sat ✅	0.42876	0.42901
		YicesLS	YicesLS_0611_1448_default	sat ✅	0.05455	0.05449
		Z3	z3-4.8.11_default	sat ✅	0.16324	0.16321
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	1.12326	1.12366
		MathSAT	MathSAT-5.6.8_default	sat ✅	0.16377	0.16371
		Par4	Par4-wrapped-sq_default	sat ✅	0.03701	0.01035
		veriT	veriT_default	sat ✅	0.55981	0.55728
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.02267	0.02257
		Z3	z3-4.8.17_default	sat ✅	0.17418	0.17599
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.31562	0.31602
		OpenSMT	OpenSMT a78dcf01_default	sat ✅	0.09264	0.09256
		Par4	Par4-wrapped-sq_default	sat ✅	0.03692	0.00660
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	sat ✅	1.90943	5.17821
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.02282	0.02279
		Z3++	Z3++_sq_0526_default	sat ✅	0.16052	0.16042