Benchmark

non-incremental/QF_IDL/Averest/sorting_network/SortingNetwork4_live_bgmc000.smt2

The Averest Framework (http://www.averest.org)

Benchmark
Size	3559
Compressed Size	896
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
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	3551
Compressed Size	876
Max. Term Depth	29
Asserts	1
Declared Functions	0
Declared Constants	21
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	13	or	34	and	116	=	31
let	12	-	36	>	8

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	0.01829	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.01995	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.01504	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.01593	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.01185	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	0.01206	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	0.00924	—
		veriT	veriT-SMT-COMP-2010 default	sat ✅	0.01015	—
			veriT-SMT-COMP-2011 default	sat ✅	0.01523	—
			veriT-SMT-EVAL-2013 default	sat ✅	0.00915	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.00933	—
			Z3-SMT-COMP-2011 default	sat ✅	0.01725	—
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.01414	0.01200
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.01395	0.01200
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	0.31235	0.38494
		veriT	veriT default	sat ✅	0.00828	0.00400
		Yices2	Yices default	sat ✅	0.00843	0.00200
		Z3	z3 4.4.0 default	sat ✅	0.03180	0.03199
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.01511	0.01523
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	0.31869	0.44938
		veriT	veriT-dev default	sat ✅	0.01235	0.00757
		Yices2	Yices-2.4.2 default	sat ✅	0.01212	0.00358
		Z3	z3-4.4.1 default	sat ✅	0.03121	0.03310
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.01617	0.01570
		SMTInterpol	SMTInterpol default	sat ✅	0.31748	0.47750
		veriT	veriT-2017-06-17 default	sat ✅	0.00947	0.00972
		Yices2	Yices2-Main default	sat ✅	0.00816	0.00367
		Z3	z3-4.5.0 default	sat ✅	0.03311	0.03308
SMT-COMP 2018	0.14 (6/7)	CVC4	CVC4-experimental-idl-2_default	sat ✅	0.01484	0.01499
			master-2018-06-10-b19c840-competition-default_default	sat ✅	0.01639	0.01657
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.01739	0.01841
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	0.33450	0.50592
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.03000	1200.03000
		veriT	veriT_default	sat ✅	0.00868	0.00848
		Yices2	Yices 2.6.0_default	sat ✅	0.00728	0.00558
		Z3	z3-4.7.1_default	sat ✅	0.03563	0.03551
SMT-COMP 2020		CVC4	CVC4-sq-final_default	sat ✅	0.02219	0.02246
		MathSAT	MathSAT5_default.sh	sat ✅	0.01956	0.01950
		Par4	Par4-wrapped-sq_default	sat ✅	0.01856	0.00702
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	sat ✅	0.36618	0.56598
		veriT	veriT_default	sat ✅	0.01220	0.01243
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.01110	0.00378
		Z3	z3-4.8.8_default	sat ✅	0.03354	0.03350
			z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.03794	0.03794
SMT-COMP 2024		cvc5	cvc5	sat ✅	0.22468	0.12498
		OpenSMT	OpenSMT	sat ✅	0.23311	0.13318
		SMTInterpol	SMTInterpol	sat ✅	0.51754	0.66127
		Yices2	Yices2	sat ✅	0.21235	0.11251
		Z3alpha	Z3-alpha	sat ✅	0.27446	0.17499
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.29251	0.16789
		OpenSMT	OpenSMT	sat ✅	0.28582	0.15954
		SMTInterpol	SMTInterpol	sat ✅	0.52151	0.61158
		Yices2	Yices2	sat ✅	0.24693	0.12560
		Z3alpha	Z3-alpha	sat ✅	0.41430	0.28005
		Z3	Z3-alpha-base	sat ✅	0.28336	0.16599