Benchmark

non-incremental/QF_ABV/brummayerbiere/binarysearch32s032.smt2

We write an arbitrary value into an array, assume that the array is sorted,
and finally verify that the binary search algorithm always finds this value.
Bit-width of elements: 32
Size of array: 32 elements

Contributed by Robert Brummayer (robert.brummayer@gmail.com).

Benchmark
Size	5870
Compressed Size	1068
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	5862
Compressed Size	1065
Max. Term Depth	55
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	57	not	1	=	17	let	16
bvnot	45	bvand	38	bvadd	29	bvudiv	6
bvult	41	select	38	store	1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	16.20910	—
			Boolector-SMT-COMP-2011 default	unsat ✅	19.06590	—
			Boolector-SMT-COMP-2012 default	unsat ✅	11.61510	—
		CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	1281.83000	—
			CVC3-SMT-COMP-2011 default	sat ✅	290.07900	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	2.99792	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.48690	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	10.03410	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	21.35110	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	108.26800	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	10.72570	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	12.05680	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	21.40270	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	5.67953	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	42.99800	—
			Z3-SMT-COMP-2011 default	unsat ✅	5.22131	—
SMT-COMP 2014		Boolector	Boolector boolectord	unsat ✅	25.17740	25.17320
			Boolector boolectorj	unsat ✅	26.04600	26.03300
		CVC4	CVC4 f7118b2 default	unsat ✅	0.54453	0.53392
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	5.48469	5.47517
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	5.21164	15.57160
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	11.92430	11.91920
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	7.62462	7.61684
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	15.29530	15.29070
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	11.63940	11.63320
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	18.51100	18.50420
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.50438	0.50070
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	13.54640	13.54170
		Yices2	Yices2-Main default	unsat ✅	47.86090	47.85660
		Z3	z3-4.5.0 default	unsat ✅	98.49050	98.47380
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	19.88680	19.88460
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.40953	0.40977
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	10.90040	10.90180
		Yices2	Yices 2.6.0_default	unsat ✅	57.32320	57.31360
		Z3	z3-4.7.1_default	unsat ✅	25.05800	25.05770
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	48.31810	48.31530
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	54.66310	54.66100
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	55.47200	55.46880
		Z3	z3-4.8.11_default	unsat ✅	5.69572	5.69579
SMT-COMP 2022		Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	16.84850	16.84550
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	25.64240	25.64080
		MathSAT	MathSAT-5.6.8_default	unsat ✅	41.36880	41.36720
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	40.79790	40.79930
		Z3	z3-4.8.17_default	unsat ✅	4.16972	4.17103
SMT-COMP 2023		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	2.37382	2.37360
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	14.02120	14.02190
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unsat ✅	15.32820	44.46580
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	88.73250	88.72950
		Z3-Owl	z3-Owl-Final_default	sat ✅	1.32118	1.32118
			z3-Owl-Final_default	unsat ✅	4.79259	4.79254
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	3.13186	3.00906
		cvc5	cvc5	unsat ✅	6.62353	6.50117
		SMTInterpol	SMTInterpol	unsat ✅	4.63745	13.73163
		Yices2	Yices2	unsat ✅	19.28989	19.16421
		Z3	Z3-Owl-base	unsat ✅	13.84055	13.71093
		Z3-Owl	Z3-Owl	unsat ✅	3.53227	3.40681