Benchmark

non-incremental/QF_ABV/platania/selection_sort/selection_sort6.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	38187
Compressed Size	3655
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	38179
Compressed Size	3666
Max. Term Depth	124
Asserts	119
Declared Functions	0
Declared Constants	126
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	110	not	7	and	292	=>	66
=	118	let	27	bvadd	40	bvsub	111
bvult	292	bvule	76	select	70	store	16

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.00913	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.01195	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.01024	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.10140	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.09014	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.09076	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.02477	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.02475	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.02364	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.03152	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.02639	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.01588	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.01108	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.01488	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	0.01144	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.01164	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.02160	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.00822	0.00500
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.03337	0.03099
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.03375	0.03100
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02695	0.02600
		Yices2	Yices default	unsat ✅	0.06746	0.06599
		Z3	z3 4.4.0 default	unsat ✅	0.03391	0.03299
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.01268	0.00746
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.03348	0.03364
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.02234	0.02364
		Yices2	Yices-2.4.2 default	unsat ✅	0.11190	0.11191
		Z3	z3-4.4.1 default	unsat ✅	0.03302	0.03478
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.01103	0.00664
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.03573	0.03575
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.02256	0.02206
		Yices2	Yices2-Main default	unsat ✅	0.11856	0.11797
		Z3	z3-4.5.0 default	unsat ✅	0.03553	0.03524
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.00909	0.00613
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.03630	0.03641
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.02049	0.02147
		Yices2	Yices 2.6.0_default	unsat ✅	0.12003	0.11991
		Z3	z3-4.7.1_default	unsat ✅	0.03794	0.03788
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.01158	0.01159
			Poolector-wrapped-sq_default	unsat ✅	0.17470	0.13333
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.04337	0.04369
		Par4	Par4-wrapped-sq_default	unsat ✅	0.01665	0.00606
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.02940	0.02936
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.03998	0.03995
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.28651	0.16080
		cvc5	cvc5	unsat ✅	0.30651	0.17813
		SMTInterpol	SMTInterpol	unsat ✅	1.51121	4.08437
		Yices2	Yices2	unsat ✅	0.32751	0.19967
		Z3	Z3-Owl-base	unsat ✅	0.32104	0.19476
		Z3-Owl	Z3-Owl	unsat ✅	0.82367	0.69677