Benchmark
non-incremental/QF_ABV/brummayerbiere/binarysearch32s128.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: 128 elements
Contributed by Robert Brummayer (robert.brummayer@gmail.com).
| Benchmark |
|---|
| Size | 16045 |
| Compressed Size | 1694 |
| 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 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 16037 |
| Compressed Size | 1721 |
| 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 | 163 |
not | 1 |
= | 23 |
let | 22 |
bvnot | 145 |
bvand | 136 |
bvadd | 39 |
bvudiv | 8 |
bvult | 141 |
select | 136 |
store | 1 |
| |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2012
|
0.25 (3/4) |
Boolector |
Boolector |
unsat ✅
|
305.20000
|
—
|
| |
|
Boolector 1.5.23-833 |
unknown ❌
|
1200.00000
|
—
|
| |
CVC3 |
CVC3 v2.4.2 |
unknown ❌
|
—
|
—
|
| |
|
CVC4 1.0rc.3931 |
unsat ✅
|
322.30000
|
—
|
| |
|
CVC4 1.0rc.3970 |
unsat ✅
|
321.60000
|
—
|
| |
SONOLAR |
SONOLAR |
unknown ❌
|
1200.00000
|
—
|
| |
Tiffany de Wintermonte |
Tiffany de Wintermonte & Sonolar |
unsat ✅
|
169.30000
|
—
|
|
SMT Evaluation 2013
|
0.29 (5/7) |
Boolector |
Boolector-1.5.118-SMT-EVAL-2013 default |
unknown ❌
|
—
|
—
|
| |
|
Boolector-SMT-COMP-2011 default |
unknown ❌
|
—
|
—
|
| |
|
Boolector-SMT-COMP-2012 default |
unsat ✅
|
221.75500
|
—
|
| |
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 |
unsat ✅
|
397.34100
|
—
|
| |
|
CVC4-SMT-EVAL-2013 default |
unsat ✅
|
4.83741
|
—
|
| |
MathSAT |
MathSAT5-5.2.6-SMT-EVAL-2013 default |
unknown ❌
|
—
|
—
|
| |
|
MathSAT5-SMT-COMP-2011 default |
unsat ✅
|
976.80700
|
—
|
| |
|
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 |
unsat ✅
|
119.45600
|
—
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default |
unknown ❌
|
—
|
—
|
| |
|
Z3-SMT-COMP-2011 default |
unsat ✅
|
178.21100
|
—
|
|
SMT-COMP 2014
|
0.43 (4/7) |
Boolector |
Boolector boolectord |
unsat ✅
|
654.49900
|
654.60600
|
| |
|
Boolector boolectorj |
unsat ✅
|
432.30700
|
432.46400
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
8.81674
|
8.81066
|
| |
Kleaver |
Kleaver-indie-more-typed kleaver_indie_1 |
unknown ❌
|
2398.91000
|
2400.04000
|
| |
|
Kleaver-indie-more-typed kleaver_portfolio |
unknown ❌
|
799.81800
|
2400.26000
|
| |
MathSAT |
MathSAT-5.2.12-Main default |
unsat ✅
|
1371.62000
|
1371.91000
|
| |
SONOLAR |
sonolar_smtcomp-2014 default |
unsat ✅
|
338.37400
|
338.49300
|
| |
Yices2 |
Yices-2.2.1-smtcomp2014 default |
unknown ❌
|
2399.12000
|
2400.02000
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unknown ❌
|
2399.21000
|
2400.06000
|
|
SMT-COMP 2017
|
0.60 (2/5) |
Boolector |
Boolector SMT17 final boolector |
unsat ✅
|
385.94300
|
385.87800
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
6.37881
|
6.37780
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
unknown ❌
|
600.02100
|
599.81000
|
| |
Yices2 |
Yices2-Main default |
unknown ❌
|
600.09500
|
600.04700
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
600.02800
|
599.98600
|
|
SMT-COMP 2018
|
0.60 (2/5) |
Boolector |
Boolector_default |
unsat ✅
|
249.21400
|
249.22000
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
15.09920
|
15.09920
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unknown ❌
|
1200.02000
|
1199.98000
|
| |
Yices2 |
Yices 2.6.0_default |
unknown ❌
|
1200.01000
|
1199.95000
|
| |
Z3 |
z3-4.7.1_default |
unknown ❌
|
1200.02000
|
1199.90000
|
|
SMT-COMP 2025
|
0.33 (4/6) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
237.98970
|
237.83788
|
| |
cvc5 |
cvc5 |
unknown ❌
|
1201.76861
|
1200.91684
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
53.20902
|
76.92750
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.25491
|
1200.95259
|
| |
Z3 |
Z3-Owl-base |
unsat ✅
|
449.09732
|
448.90978
|
| |
Z3-Owl |
Z3-Owl |
unsat ✅
|
86.32899
|
86.19155
|