Benchmark
non-incremental/QF_BV/Sage2/bench_3822.smt2
Patrice Godefroid, SAGE (systematic dynamic test generation). For more information: http://research.microsoft.com/en-us/um/people/pg/public_psfiles/ndss2008.pdf
| Benchmark |
| Size | 387682 |
| Compressed Size | 8257 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2015-07-02 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 387674 |
| Compressed Size | 8246 |
| Max. Term Depth | 108 |
| Asserts | 273 |
| Declared Functions | 0 |
| Declared Constants | 9 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 1 |
ite | 308 |
not | 113 |
= | 182 |
let | 9539 |
bvand | 141 |
bvadd | 3291 |
bvmul | 1379 |
bvudiv | 1 |
bvult | 3 |
bvule | 19 |
bvugt | 9 |
bvuge | 8 |
bvslt | 2 |
bvsle | 27 |
bvsgt | 322 |
bvsge | 8 |
bvshl | 940 |
bvlshr | 25 |
bvashr | 693 |
zero_extend | 2340 |
| | | | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
0.12 (7/8) |
Boolector |
Boolector+CaDiCaL SMT17 final boolector |
unsat ✅
|
0.38467
|
0.38406
|
| |
|
Boolector SMT17 final boolector |
unsat ✅
|
1.09604
|
1.09539
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
1.16561
|
2.15010
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
unsat ✅
|
3.49453
|
3.49495
|
| |
MinkeyRink |
MinkeyRink 2017.3a default |
unsat ✅
|
0.41056
|
0.37087
|
| |
Q3B |
Q3B default |
unknown ❌
|
0.31559
|
0.42395
|
| |
STP |
stp_st default |
unsat ✅
|
0.33128
|
0.33069
|
| |
|
stp_mt default |
unsat ✅
|
0.35328
|
0.89728
|
| |
Yices2 |
Yices2-Main default |
unsat ✅
|
0.14993
|
0.14797
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
5.66217
|
5.66086
|
|
SMT-COMP 2018
|
|
Boolector |
Boolector_default |
unsat ✅
|
0.36336
|
0.36327
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
1.53129
|
1.53152
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unsat ✅
|
5.27607
|
5.27488
|
| |
MinkeyRink |
Minkeyrink MT_mt |
unsat ✅
|
0.26109
|
0.44968
|
| |
|
Minkeyrink ST_st |
unsat ✅
|
0.25594
|
0.25595
|
| |
STP |
STP-CMS-st-2018_default-no-stderr |
unsat ✅
|
0.22517
|
0.22538
|
| |
|
STP-CMS-mt-2018_multicore-no-stderr |
unsat ✅
|
0.24392
|
0.49665
|
| |
|
STP-Riss-st-2018_riss-no-stderr |
unsat ✅
|
0.83960
|
0.83941
|
| |
Yices2 |
Yices 2.6.0_default |
unsat ✅
|
0.14362
|
0.14353
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
3.07653
|
3.07589
|
|
SMT-COMP 2020
|
0.11 (8/9) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
0.60349
|
0.60349
|
| |
Boolector |
Boolector-wrapped-sq_default |
unsat ✅
|
0.52731
|
0.52723
|
| |
|
Poolector-wrapped-sq_default |
unsat ✅
|
0.37756
|
0.39258
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
4.15987
|
4.16007
|
| |
LazyBV2Int |
LazyBV2Int20200523_default.sh |
unknown ❌
|
1200.07000
|
1199.93000
|
| |
MathSAT |
MathSAT5_default.sh |
unsat ✅
|
0.55282
|
0.55271
|
| |
MinkeyRink |
MinkeyRink Solver 2020.3.1_default |
unknown ❌
|
0.15667
|
0.15687
|
| |
|
MinkeyRink Solver 2020.3_default |
unsat ✅
|
0.24601
|
0.49527
|
| |
STP |
STP_default |
unsat ✅
|
0.20223
|
0.39407
|
| |
|
STP ++ Mergsat v1_default |
unsat ✅
|
0.24538
|
0.24702
|
| |
Yices2 |
Yices 2.6.2 bug fix_default |
unsat ✅
|
0.26451
|
0.26444
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
3.44659
|
3.44666
|
|
SMT-COMP 2022
|
|
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
0.60015
|
0.60004
|
| |
|
Bitwuzla-wrapped_default |
unsat ✅
|
0.50748
|
0.50623
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
4.80068
|
4.80110
|
| |
MathSAT |
MathSAT-5.6.8_default |
unsat ✅
|
1.54362
|
1.54352
|
| |
STP |
STP 2022.4_default |
unsat ✅
|
11.30030
|
11.29870
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
unsat ✅
|
0.24846
|
0.24842
|
| |
Z3++BV |
z3++bv_0702_default |
unsat ✅
|
1.84269
|
1.84256
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
3.07909
|
3.08067
|
|
SMT-COMP 2025
|
0.11 (8/9) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
0.41282
|
0.28937
|
| |
|
Bitwuzla-MachBV-base |
unsat ✅
|
0.49615
|
0.37207
|
| |
Bitwuzla-MachBV |
Bitwuzla-MachBV |
unsat ✅
|
0.54940
|
0.42638
|
| |
BVDecide |
bv_decide |
unsat ✅
|
15.77429
|
15.58761
|
| |
|
bv_decide-nokernel |
unsat ✅
|
8.25259
|
8.11013
|
| |
cvc5 |
cvc5 |
unsat ✅
|
2.46860
|
2.34946
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
20.10979
|
33.47086
|
| |
Yices2 |
Yices2 |
unsat ✅
|
0.42449
|
0.30636
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
2.48977
|
8.01641
|
| |
Z3 |
Z3-alpha-base |
unsat ✅
|
1.20084
|
1.07596
|
| |
|
Z3-Owl-base |
unsat ✅
|
4.15448
|
4.02365
|
| |
|
z3siri-base |
unsat ✅
|
1.18647
|
1.06640
|
| |
Z3-Owl |
Z3-Owl |
unsat ✅
|
5.63085
|
5.50033
|