Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort014un.smt2

We verify that selection sort sorts an array
of length 14 in memory. Additionally, we read an element
at an arbitrary index of the initial array and show that this
element can not be unequal to an element in the sorted array.

Contributed by Robert Brummayer (robert.brummayer@gmail.com).

Benchmark
Size	19127
Compressed Size	2843
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	unsat
Inferred Status	unsat
Size	19119
Compressed Size	2854
Max. Term Depth	219
Asserts	1
Declared Functions	0
Declared Constants	3
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	289	not	1	=	106	let	196
bvnot	30	bvand	30	bvadd	14	bvult	106
select	132	store	26

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	1.00 (0/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unknown ❌	—	—
			Boolector-SMT-COMP-2012 default	unknown ❌	—	—
		CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	—	—
			CVC3-SMT-COMP-2011 default	unknown ❌	—	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unknown ❌	—	—
			CVC4-SMT-EVAL-2013 default	unknown ❌	—	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	—	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	unknown ❌	—	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unknown ❌	—	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.86 (1/7)	Boolector	Boolector boolectord	unknown ❌	2399.31000	2400.04000
			Boolector boolectorj	unknown ❌	2399.31000	2400.07000
		CVC4	CVC4 f7118b2 default	unknown ❌	2399.02000	2400.11000
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02604	0.01700
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04204	0.03199
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	519.79100	519.91500
		SONOLAR	sonolar_smtcomp-2014 default	unknown ❌	2399.01000	2400.00000
		Yices2	Yices-2.2.1-smtcomp2014 default	unknown ❌	2399.12000	2400.04000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.21000	2400.09000
SMT-COMP 2015	0.60 (2/5)	Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	1508.43000	1509.13000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unknown ❌	2400.01000	2401.03000
			CVC4-experimental-2015-06-15-ff5745a-main default	unknown ❌	2400.01000	2400.68000
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	1033.06000	1033.49000
		Yices2	Yices default	unknown ❌	2400.01000	2400.62000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.57000
SMT-COMP 2016	0.80 (1/5)	Boolector	Boolector boolector	unknown ❌	2400.02000	2401.40000
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unknown ❌	2400.02000	2399.10000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	882.82500	883.25400
		Yices2	Yices-2.4.2 default	unknown ❌	2400.02000	2401.33000
		Z3	z3-4.4.1 default	unknown ❌	2400.01000	2401.40000
SMT-COMP 2017	0.80 (1/5)	Boolector	Boolector SMT17 final boolector	unknown ❌	600.01400	599.99300
		CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.02600	596.08000
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	541.70200	541.59200
		Yices2	Yices2-Main default	unknown ❌	600.01300	599.95100
		Z3	z3-4.5.0 default	unknown ❌	600.11200	600.05000
SMT-COMP 2018	1.00 (0/5)	Boolector	Boolector_default	unknown ❌	1200.02000	1199.83000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.01000	1191.71000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	89.33760	89.33270
		Yices2	Yices 2.6.0_default	unknown ❌	1200.02000	1199.99000
		Z3	z3-4.7.1_default	unknown ❌	1200.11000	1200.10000
SMT-COMP 2024	0.75 (1/4)	Bitwuzla	Bitwuzla	unsat ✅	870.35902	869.90602
		cvc5	cvc5	unknown ❌	1201.73618	1200.76799
		SMTInterpol	SMTInterpol	unknown ❌	1201.71838	1259.98402
		Yices2	Yices2	unknown ❌	1201.25161	1201.05527