Benchmark

non-incremental/QF_ABV/brummayerbiere/binarysearch32s016.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: 16 elements

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

Benchmark
Size	3934
Compressed Size	914
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	3926
Compressed Size	920
Max. Term Depth	36
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	36	not	1	=	14	let	13
bvnot	27	bvand	21	bvadd	24	bvudiv	5
bvult	23	select	21	store	1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.14 (6/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unsat ✅	1.93432	—
			Boolector-SMT-COMP-2012 default	unsat ✅	1.78084	—
		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	59.97000	—
			CVC3-SMT-COMP-2011 default	unknown ❌	—	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.66826	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.12438	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	52.68000	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	1.84493	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	unknown ❌	—	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	0.52916	—
		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		Boolector	Boolector boolectord	unsat ✅	1.80877	1.79773
			Boolector boolectorj	unsat ✅	1.77969	1.77773
		CVC4	CVC4 f7118b2 default	unsat ✅	0.20061	0.18997
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.63043	0.62190
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.66562	1.94170
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	1.67685	1.66874
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	1.22877	1.21781
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	4.32517	4.31834
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	3.50746	3.50247
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	5.85526	5.85456
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.15925	0.15821
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	1.47802	1.47574
		Yices2	Yices2-Main default	unsat ✅	14.68270	14.68070
		Z3	z3-4.5.0 default	unsat ✅	20.25750	20.25620
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	5.28818	5.28801
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.15119	0.15143
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1.84089	1.84168
		Yices2	Yices 2.6.0_default	unsat ✅	12.34950	12.34990
		Z3	z3-4.7.1_default	unsat ✅	15.18600	15.18510
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	1.23243	1.23244
			Poolector-wrapped-sq_default	unsat ✅	1.29687	4.63000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.15634	0.15666
		Par4	Par4-wrapped-sq_default	unsat ✅	0.16164	0.00562
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	4.28570	4.28510
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	8.35832	8.35728
SMT-COMP 2022		Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	1.69501	1.69493
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	1.69599	1.68277
		MathSAT	MathSAT-5.6.8_default	unsat ✅	2.26098	2.26070
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	4.18237	4.18225
		Z3	z3-4.8.17_default	unsat ✅	0.90548	0.90731
SMT-COMP 2024		Bitwuzla	Bitwuzla	unsat ✅	1.22519	1.12520
		cvc5	cvc5	unsat ✅	0.87785	0.77818
		SMTInterpol	SMTInterpol	unsat ✅	2.08235	6.02326
		Yices2	Yices2	unsat ✅	3.57857	3.47814
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.98477	0.86108
		cvc5	cvc5	unsat ✅	0.90109	0.78113
		SMTInterpol	SMTInterpol	unsat ✅	2.31956	6.54140
		Yices2	Yices2	unsat ✅	5.21303	5.09319
		Z3	Z3-Owl-base	unsat ✅	3.16867	3.05255
		Z3-Owl	Z3-Owl	unsat ✅	1.70943	1.57901