Benchmark

non-incremental/QF_ABV/platania/bubble_sort/bubble_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 Bubble 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	63970
Compressed Size	5519
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	63962
Compressed Size	5533
Max. Term Depth	231
Asserts	149
Declared Functions	0
Declared Constants	155
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	140	not	7	and	479	=>	106
=	154	let	132	bvadd	130	bvsub	401
bvult	457	bvule	56	select	206	store	56

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.00934	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.00985	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.00920	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.18879	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.16573	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.16792	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.03521	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.03536	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.02924	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.03820	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.02816	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.02522	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.01614	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.02160	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	0.01414	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.01572	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.02436	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.01007	0.00900
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.04896	0.04699
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.04959	0.04699
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02970	0.02899
		Yices2	Yices default	unsat ✅	0.00836	0.00600
		Z3	z3 4.4.0 default	unsat ✅	0.03676	0.03599
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.01178	0.01038
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.04994	0.05017
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.02480	0.02555
		Yices2	Yices-2.4.2 default	unsat ✅	0.01144	0.00769
		Z3	z3-4.4.1 default	unsat ✅	0.03595	0.03709
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.01488	0.00934
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.05219	0.05102
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.02608	0.02609
		Yices2	Yices2-Main default	unsat ✅	0.01029	0.00726
		Z3	z3-4.5.0 default	unsat ✅	0.03962	0.03799
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.01535	0.00919
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.05421	0.05440
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.02306	0.02403
		Yices2	Yices 2.6.0_default	unsat ✅	0.01301	0.01006
		Z3	z3-4.7.1_default	unsat ✅	0.04183	0.04173
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.01535	0.01539
			Poolector-wrapped-sq_default	unsat ✅	0.17725	0.15249
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.06178	0.06209
		Par4	Par4-wrapped-sq_default	unsat ✅	0.01665	0.00593
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.01091	0.01086
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.04386	0.04385
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.29942	0.16726
		cvc5	cvc5	unsat ✅	0.27563	0.15910
		SMTInterpol	SMTInterpol	unsat ✅	4.41941	12.96904
		Yices2	Yices2	unsat ✅	0.28325	0.15669
		Z3	Z3-Owl-base	unsat ✅	0.32319	0.19690
		Z3-Owl	Z3-Owl	unsat ✅	0.79424	0.67444