Benchmark

non-incremental/QF_ABV/platania/no_init_selection_sort/no_init_selection_sort_safe22.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 Selection Sort algorithm for sorting
an array of N (the increasing parameter) unknown elements.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.

Benchmark
Size	518811
Compressed Size	31261
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	None
Size	518803
Compressed Size	31270
Max. Term Depth	1498
Asserts	1473
Declared Functions	0
Declared Constants	1480
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	1470	`not`	23	`and`	4221	`=>`	946
`=`	1472	`let`	443	`bvadd`	504	`bvsub`	1471
`bvult`	4243	`bvule`	987	`select`	966	`store`	42

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2007	1.00 (0/2)	Yices	Yices 1.0.10	unknown ❌	1800.80000	—
		Z3	Z3 0.1	unknown ❌	1800.80000	—
			Z3 0.1 (fixed BV)	unknown ❌	1801.00000	—
SMT-COMP 2008	1.00 (0/3)	Boolector	Boolector	unknown ❌	1801.00000	—
		CVC3	CVC3-1.5	unknown ❌	1801.00000	—
		Z3	Z3 0.1	unknown ❌	1801.00000	—
			Z3.2	unknown ❌	1801.00000	—
SMT-COMP 2009	1.00 (0/4)	Boolector	Boolector	unknown ❌	900.00000	—
			Boolector 1.2	unknown ❌	900.00000	—
		CVC3	CVC3 2.0	unknown ❌	900.00000	—
		MathSAT	MathSAT 4.3	unknown ❌	900.00000	—
		Yices2	Yices 2 proto	unknown ❌	900.00000	—
SMT-COMP 2010	1.00 (0/2)	Boolector	Boolector 1.2	unknown ❌	1200.00000	—
		CVC3	CVC3 2.3	unknown ❌	282.30000	—
SMT-COMP 2011	1.00 (0/5)	Boolector	Boolector 1.5.23-833	unknown ❌	1200.00000	—
		CVC3	CVC3 v2.4	unknown ❌	1200.10000	—
		MathSAT	MathSAT5	unknown ❌	1200.00000	—
		SONOLAR	SONOLAR	unknown ❌	1200.00000	—
		Z3	Z3	unknown ❌	1200.00000	—
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 ❌	630.32200	—
			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	1.00 (0/7)	Boolector	Boolector boolectord	unknown ❌	2399.41000	2400.10000
			Boolector boolectorj	unknown ❌	2399.12000	2400.06000
		CVC4	CVC4 f7118b2 default	unknown ❌	2398.91000	2400.01000
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02578	0.01700
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04095	0.03199
		MathSAT	MathSAT-5.2.12-Main default	unknown ❌	2399.21000	2400.06000
		SONOLAR	sonolar_smtcomp-2014 default	unknown ❌	2399.12000	2400.04000
		Yices2	Yices-2.2.1-smtcomp2014 default	unknown ❌	2399.21000	2400.07000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.41000	2400.04000
SMT-COMP 2015	1.00 (0/5)	Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unknown ❌	2400.01000	2400.78000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unknown ❌	2400.01000	2400.67000
			CVC4-experimental-2015-06-15-ff5745a-main default	unknown ❌	2400.01000	2400.47000
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unknown ❌	2400.01000	2400.58000
		Yices2	Yices default	unknown ❌	2400.01000	2400.81000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.85000
SMT-COMP 2016	1.00 (0/5)	Boolector	Boolector boolector	unknown ❌	2400.02000	2401.34000
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unknown ❌	2400.02000	2396.41000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unknown ❌	2400.02000	2401.26000
		Yices2	Yices-2.4.2 default	unknown ❌	2400.02000	2401.26000
		Z3	z3-4.4.1 default	unknown ❌	2400.02000	2401.31000
SMT-COMP 2017	1.00 (0/5)	Boolector	Boolector SMT17 final boolector	unknown ❌	600.01000	599.91900
		CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.01600	595.47000
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.01700	599.94000
		Yices2	Yices2-Main default	unknown ❌	600.03300	599.91000
		Z3	z3-4.5.0 default	unknown ❌	600.01000	599.95100
SMT-COMP 2018	1.00 (0/5)	Boolector	Boolector_default	unknown ❌	1200.02000	1199.99000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.01000	1193.40000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.03000	1199.93000
		Yices2	Yices 2.6.0_default	unknown ❌	1200.02000	1199.89000
		Z3	z3-4.7.1_default	unknown ❌	1200.01000	1199.80000
SMT-COMP 2019	1.00 (0/5)	Boolector	Boolector-wrapped-sq_default	unknown ❌	2400.02000	2399.93000
			Poolector-wrapped-sq_default	unknown ❌	2400.10000	9508.12000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unknown ❌	2400.02000	2385.62000
		Par4	Par4-wrapped-sq_default	unknown ❌	2400.14000	7190.25000
		Yices2	Yices 2.6.2-wrapped-sq_default	unknown ❌	2400.11000	2399.72000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	2400.02000	2399.67000
SMT-COMP 2021	1.00 (0/3)	MathSAT	mathsat-5.6.6_default	unknown ❌	1200.08000	1199.81000
		Yices2	Yices 2.6.2 bug fix_default	unknown ❌	1200.07000	1199.77000
			Yices 2.6.2 for SMTCOMP2020_default	unknown ❌	1200.07000	1199.76000
		Z3	z3-4.8.11_default	unknown ❌	1200.11000	1199.96000
SMT-COMP 2023	0.80 (1/5)	Bitwuzla	Bitwuzla-fixed_default	unknown ❌	1200.01000	1199.64000
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unknown ❌	1200.11000	1197.98000
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.11000	1250.53000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.81000
		Z3-Owl	z3-Owl-Final_default	sat ✅	9.85615	9.85549
			z3-Owl-Final_default	unknown ❌	1200.02000	1199.90000