Benchmark

non-incremental/QF_ABV/brummayerbiere/bubsort009un.smt2

We verify that bubble sort sorts an array
of length 9 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	10953
Compressed Size	2079
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	10945
Compressed Size	2091
Max. Term Depth	157
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	127	not	1	=	46	let	139
bvnot	20	bvand	20	bvadd	9	bvult	46
select	53	store	72

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.33 (2/3)	Boolector	Boolector	unsat ✅	113.00000	—
		CVC3	CVC3-1.5	unknown ❌	1800.80000	—
		Z3	Z3 0.1	unknown ❌	1801.00000	—
			Z3.2	unsat ✅	203.30000	—
SMT Evaluation 2013	0.71 (2/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	12.20790	—
			Boolector-SMT-COMP-2011 default	unsat ✅	31.73690	—
			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	unsat ✅	59.45030	—
			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.29 (5/7)	Boolector	Boolector boolectord	unsat ✅	13.43470	13.42800
			Boolector boolectorj	unsat ✅	13.43260	13.42500
		CVC4	CVC4 f7118b2 default	unsat ✅	77.06340	77.08230
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.03002	0.01600
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04353	0.03399
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	75.45800	75.46350
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	126.35800	126.37200
		Yices2	Yices-2.2.1-smtcomp2014 default	unknown ❌	2399.12000	2400.05000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	15.88430	15.88360
SMT-COMP 2015	0.20 (4/5)	Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	12.84960	12.85100
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	20.70380	20.70980
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	20.55380	20.55490
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	47.10080	47.11980
		Yices2	Yices default	unknown ❌	2400.01000	2400.98000
		Z3	z3 4.4.0 default	unsat ✅	19.88000	19.88300
SMT-COMP 2016	0.20 (4/5)	Boolector	Boolector boolector	unsat ✅	184.44200	184.54300
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	8.59877	8.60423
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	69.53110	69.57240
		Yices2	Yices-2.4.2 default	unknown ❌	2400.12000	2401.71000
		Z3	z3-4.4.1 default	unsat ✅	19.08410	19.09650
SMT-COMP 2017	0.20 (4/5)	Boolector	Boolector SMT17 final boolector	unsat ✅	166.53800	166.53800
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	16.08760	16.08820
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	73.41650	73.41410
		Yices2	Yices2-Main default	unknown ❌	600.02000	599.96600
		Z3	z3-4.5.0 default	unsat ✅	28.05360	28.04940
SMT-COMP 2018	0.40 (3/5)	Boolector	Boolector_default	unsat ✅	128.80500	128.80200
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	23.38400	23.38300
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	38.23450	38.21480
		Yices2	Yices 2.6.0_default	unknown ❌	1200.03000	1199.94000
		Z3	z3-4.7.1_default	unsat ✅	43.08700	43.08330
SMT-COMP 2019	0.20 (4/5)	Boolector	Boolector-wrapped-sq_default	unsat ✅	42.94500	42.94000
			Poolector-wrapped-sq_default	unsat ✅	44.80510	177.12000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	26.36170	26.36140
		Par4	Par4-wrapped-sq_default	unsat ✅	25.91400	77.63000
		Yices2	Yices 2.6.2-wrapped-sq_default	unknown ❌	2400.05000	2399.90000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	32.09890	32.09510
SMT-COMP 2020	0.14 (6/7)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	22.06750	22.06830
		Boolector	Boolector-wrapped-sq_default	unsat ✅	28.52140	28.52080
		CVC4	CVC4-sq-final_default	unsat ✅	28.40170	28.39850
		MathSAT	MathSAT5_default.sh	unsat ✅	308.08600	307.99400
		Par4	Par4-wrapped-sq_default	unsat ✅	27.86740	83.37000
		Yices2	Yices 2.6.2 bug fix_default	unknown ❌	1200.02000	1199.89000
		Z3	z3-4.8.8_default	unsat ✅	172.60000	172.56800
SMT-COMP 2022	0.20 (4/5)	Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	21.77880	21.77710
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	664.67400	660.35500
		MathSAT	MathSAT-5.6.8_default	unsat ✅	200.16400	200.10900
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.02000	1199.78000
		Z3	z3-4.8.17_default	unsat ✅	145.84700	145.83400
SMT-COMP 2025	0.33 (4/6)	Bitwuzla	Bitwuzla	unsat ✅	16.02154	15.88792
		cvc5	cvc5	unknown ❌	1201.78615	1201.02948
		SMTInterpol	SMTInterpol	unsat ✅	429.91590	510.51257
		Yices2	Yices2	unknown ❌	1201.28961	1201.02608
		Z3	Z3-Owl-base	unsat ✅	83.13544	83.00313
		Z3-Owl	Z3-Owl	unsat ✅	182.36916	182.24188