Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort002un.smt2

We verify that bubble sort sorts an array
of length 2 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	1260
Compressed Size	553
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	1252
Compressed Size	556
Max. Term Depth	16
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	8	not	1	=	4	let	5
bvnot	6	bvand	6	bvadd	2	bvult	4
select	4	store	2

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.03503	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.06533	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.06411	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.21007	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.18938	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.19041	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.02546	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.02501	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.03703	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.03722	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.04722	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.02293	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.02152	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.02635	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	0.03421	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.10958	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.08269	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.04250	0.04099
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.03900	0.03699
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.04043	0.03799
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.03971	0.03899
		Yices2	Yices default	unsat ✅	0.01801	0.01700
		Z3	z3 4.4.0 default	unsat ✅	0.05137	0.05099
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.05320	0.05329
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.04147	0.04215
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.03460	0.03564
		Yices2	Yices-2.4.2 default	unsat ✅	0.02272	0.02267
		Z3	z3-4.4.1 default	unsat ✅	0.17416	0.17541
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.04823	0.04775
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.03347	0.03295
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.10349	0.03942
		Yices2	Yices2-Main default	unsat ✅	0.07845	0.02383
		Z3	z3-4.5.0 default	unsat ✅	0.06714	0.06718
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.04934	0.04927
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.03853	0.03874
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.03558	0.03651
		Yices2	Yices 2.6.0_default	unsat ✅	0.02184	0.02179
		Z3	z3-4.7.1_default	unsat ✅	0.05557	0.05550
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.01726	0.01730
			Poolector-wrapped-sq_default	unsat ✅	0.20572	0.20062
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.04223	0.04258
		Par4	Par4-wrapped-sq_default	unsat ✅	0.03662	0.00663
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.02164	0.02167
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.07617	0.07616