Benchmark

non-incremental/QF_ABV/brummayerbiere/selsort004un.smt2

We verify that selection sort sorts an array
of length 4 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	2505
Compressed Size	774
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	2497
Compressed Size	777
Max. Term Depth	29
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	24	not	1	=	11	let	16
bvnot	10	bvand	10	bvadd	4	bvult	11
select	17	store	6

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.86 (1/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	unsat ✅	0.26237	—
SMT-COMP 2014		Boolector	Boolector boolectord	unsat ✅	2.60881	2.59960
			Boolector boolectorj	unsat ✅	2.93080	2.92155
		CVC4	CVC4 f7118b2 default	unsat ✅	0.23682	0.22596
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.35307	0.34195
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.35685	1.01784
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	0.52927	0.52092
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	1.32184	1.31080
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	0.37311	0.36494
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	0.38235	0.37494
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	1.50903	1.50877
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.30656	0.30495
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.26241	0.25996
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.44965	0.44893
		Yices2	Yices default	unsat ✅	0.48226	0.48093
		Z3	z3 4.4.0 default	unsat ✅	0.31189	0.31195
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.62945	0.63013
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.58557	0.58609
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.56833	0.56948
		Yices2	Yices-2.4.2 default	unsat ✅	0.25650	0.25614
		Z3	z3-4.4.1 default	unsat ✅	0.35366	0.35512
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.62417	0.62333
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.36487	0.36455
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.42632	0.42647
		Yices2	Yices2-Main default	unsat ✅	0.49935	0.49869
		Z3	z3-4.5.0 default	unsat ✅	0.51794	0.51702
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.52972	0.52962
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.49189	0.49204
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.31612	0.31700
		Yices2	Yices 2.6.0_default	unsat ✅	0.24840	0.24833
		Z3	z3-4.7.1_default	unsat ✅	0.59142	0.59132
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.27681	0.27685
			Poolector-wrapped-sq_default	unsat ✅	0.38251	0.92115
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.54517	0.54538
		Par4	Par4-wrapped-sq_default	unsat ✅	0.26397	0.01108
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.32851	0.32838
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.61998	0.61949
SMT-COMP 2024		Bitwuzla	Bitwuzla	unsat ✅	0.42150	0.32166
		cvc5	cvc5	unsat ✅	0.61935	0.51918
		SMTInterpol	SMTInterpol	unsat ✅	1.57430	4.23710
		Yices2	Yices2	unsat ✅	0.54364	0.44371