Benchmark

non-incremental/QF_ABV/platania/selection_sort/selection_sort2.c.smt2

The benchmarks come from Bounded Model Checking of software. Each of them is a
family of formulae obtained during the check of a program and is parametric in
the size of the arrays. They actually don't involve Uninterpreted Functions but
just Arrays and Bitvectors.

This family contains formulae modeling the Selection Sort algorithm for sorting
an array of N (the increasing parameter) elements.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.

Benchmark
Size	4667
Compressed Size	1074
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2007-07-03
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	4659
Compressed Size	1074
Max. Term Depth	19
Asserts	15
Declared Functions	0
Declared Constants	22
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	10	not	3	and	24	=>	6
=	14	let	3	bvadd	4	bvsub	11
bvult	24	bvule	8	select	6	store	4

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2009		Boolector	Boolector	unsat ✅	—	—
			Boolector 1.2	unsat ✅	—	—
		CVC3	CVC3 2.0	unsat ✅	—	—
		MathSAT	MathSAT 4.3	unsat ✅	—	—
		Yices2	Yices 2 proto	unsat ✅	—	—
SMT-COMP 2012		Boolector	Boolector	unsat ✅	—	—
			Boolector 1.5.23-833	unsat ✅	—	—
		CVC3	CVC3 v2.4.2	unsat ✅	—	—
			CVC4 1.0rc.3931	unsat ✅	—	—
			CVC4 1.0rc.3970	unsat ✅	—	—
		SONOLAR	SONOLAR	unsat ✅	—	—
		Tiffany de Wintermonte	Tiffany de Wintermonte & Sonolar	unsat ✅	—	—
SMT-COMP 2011		Boolector	Boolector 1.5.23-833	unsat ✅	—	—
		CVC3	CVC3 v2.4	unsat ✅	—	—
		MathSAT	MathSAT5	unsat ✅	—	—
		SONOLAR	SONOLAR	unsat ✅	—	—
		Z3	Z3	unsat ✅	—	—
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	—	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.00908	—
			Boolector-SMT-COMP-2012 default	unsat ✅	—	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.01430	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.01520	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.01362	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.01088	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	—	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.01651	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.01633	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	—	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.00947	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.00942	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.00935	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.00908	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.01563	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.00814	0.00200
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.01151	0.00900
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.01135	0.00800
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02202	0.02100
		Yices2	Yices default	unsat ✅	0.00830	0.00200
		Z3	z3 4.4.0 default	unsat ✅	0.02947	0.02899
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.01251	0.00308
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.01260	0.01278
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.01706	0.01803
		Yices2	Yices-2.4.2 default	unsat ✅	0.01214	0.00325
		Z3	z3-4.4.1 default	unsat ✅	0.02835	0.02955
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.01143	0.00333
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.01404	0.01384
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.02387	0.01729
		Yices2	Yices2-Main default	unsat ✅	0.00880	0.00349
		Z3	z3-4.5.0 default	unsat ✅	0.03163	0.03097
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.00720	0.00304
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.01281	0.01300
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.01613	0.01704
		Yices2	Yices 2.6.0_default	unsat ✅	0.00804	0.00620
		Z3	z3-4.7.1_default	unsat ✅	0.03363	0.03356
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.00947	0.00699
			Poolector-wrapped-sq_default	unsat ✅	0.16885	0.10418
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.01866	0.01905
		Par4	Par4-wrapped-sq_default	unsat ✅	0.01119	0.00585
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.00926	0.00636
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.03540	0.03538