Benchmark
non-incremental/QF_BV/log-slicing/bvsdiv_16.smt2
Checking the soundness of the translation of bvsdiv to base operations (bitwise ones, equality, and slicing).
Contributed by Gergely Kovasznai, Andreas Froehlich, and Armin Biere.
Institute for Formal Models and Verification, JKU, Linz, 2013.
source: http://fmv.jku.at/smtbench and "Complexity of Fixed-Size Bit-Vector Logics" by Gergely Kovasznai, Andreas Froehlich, and Armin Biere. Submitted to the journal Theory of Computing Systems in 2013.
| Benchmark |
|---|
| Size | 26093 |
| Compressed Size | 3706 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | crafted |
| First Occurrence | 2014-07-21 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 26085 |
| Compressed Size | 3719 |
| Max. Term Depth | 6 |
| Asserts | 247 |
| Declared Functions | 0 |
| Declared Constants | 161 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 4 |
= | 255 |
extract | 238 |
bvnot | 33 |
bvand | 68 |
bvor | 35 |
bvxor | 16 |
bvcomp | 2 |
bvsdiv | 1 |
| | | | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
0.11 (8/9) |
4Simp |
4Simp - 2014 default |
unsat ✅
|
257.06100
|
257.09700
|
| |
Abziz |
abziz_portfolio_all_features default |
unsat ✅
|
178.07400
|
178.07400
|
| |
|
abziz_portfolio_min_features default |
unsat ✅
|
154.25400
|
154.20900
|
| |
Boolector |
Boolector boolector |
unsat ✅
|
209.45000
|
209.52200
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
535.44200
|
1074.94000
|
| |
MathSAT |
MathSAT-5.2.12-Main default |
unsat ✅
|
637.17600
|
637.40000
|
| |
SONOLAR |
sonolar_smtcomp-2014 default |
unsat ✅
|
230.33500
|
230.39700
|
| |
STP |
stp-cryptominisat4 default |
unsat ✅
|
197.09200
|
197.15600
|
| |
Yices2 |
Yices-2.2.1-smtcomp2014 default |
unknown ❌
|
2399.31000
|
2400.02000
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unsat ✅
|
239.94000
|
240.02300
|
|
SMT-COMP 2017
|
0.25 (6/8) |
Boolector |
Boolector+CaDiCaL SMT17 final boolector |
unsat ✅
|
186.40300
|
186.35400
|
| |
|
Boolector SMT17 final boolector |
unsat ✅
|
157.89500
|
157.88600
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
267.71000
|
537.22600
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
unsat ✅
|
386.31800
|
386.23400
|
| |
MinkeyRink |
MinkeyRink 2017.3a default |
unsat ✅
|
155.21800
|
308.71000
|
| |
Q3B |
Q3B default |
unknown ❌
|
600.08600
|
1201.24000
|
| |
STP |
stp_st default |
unsat ✅
|
137.50200
|
137.49300
|
| |
|
stp_mt default |
unsat ✅
|
134.57900
|
426.88700
|
| |
Yices2 |
Yices2-Main default |
unknown ❌
|
600.01200
|
599.95300
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
265.70700
|
265.70000
|
|
SMT-COMP 2018
|
|
Boolector |
Boolector_default |
unsat ✅
|
188.83300
|
188.81400
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
104.26500
|
104.26900
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unsat ✅
|
443.39100
|
443.29300
|
| |
MinkeyRink |
Minkeyrink MT_mt |
unsat ✅
|
78.34950
|
310.56100
|
| |
|
Minkeyrink ST_st |
unsat ✅
|
111.04300
|
111.03700
|
| |
STP |
STP-CMS-st-2018_default-no-stderr |
unsat ✅
|
114.55000
|
114.55500
|
| |
|
STP-CMS-mt-2018_multicore-no-stderr |
unsat ✅
|
98.75030
|
392.65500
|
| |
|
STP-Riss-st-2018_riss-no-stderr |
unsat ✅
|
199.31700
|
199.29600
|
| |
Yices2 |
Yices 2.6.0_default |
unsat ✅
|
683.88700
|
683.87300
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
364.74200
|
364.72700
|
|
SMT-COMP 2021
|
0.25 (3/4) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
69.22750
|
69.21710
|
| |
MathSAT |
mathsat-5.6.6_default |
unknown ❌
|
1200.02000
|
1199.77000
|
| |
STP |
STP 2021.0_default |
unsat ✅
|
125.89800
|
498.96800
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
137.68900
|
137.67900
|
|
SMT-COMP 2022
|
0.14 (6/7) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
68.79430
|
68.78450
|
| |
|
Bitwuzla-wrapped_default |
unsat ✅
|
80.76200
|
80.74450
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
79.86740
|
79.86510
|
| |
MathSAT |
MathSAT-5.6.8_default |
unknown ❌
|
1200.02000
|
1199.81000
|
| |
STP |
STP 2022.4_default |
unsat ✅
|
74.55550
|
74.54890
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
unsat ✅
|
70.96130
|
70.95480
|
| |
Z3++BV |
z3++bv_0702_default |
unsat ✅
|
80.21420
|
80.21550
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
121.60300
|
121.59800
|
|
SMT-COMP 2023
|
0.33 (4/6) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
88.06470
|
88.04260
|
| |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
88.42970
|
88.40670
|
| |
STP |
STP 2022.4_default |
unsat ✅
|
75.91010
|
75.90590
|
| |
|
STP 2022.4_default |
unsat ✅
|
76.25370
|
76.25370
|
| |
UltimateEliminator |
UltimateIntBlastingWrapper+SMTInterpol_default |
unknown ❌
|
4.44623
|
11.04240
|
| |
Yices2 |
Yices 2 for SMTCOMP 2023_default |
unknown ❌
|
1200.01000
|
1199.84000
|
| |
Z3-Owl |
z3-Owl-Final_default |
unknown ❌
|
1200.03000
|
1199.89000
|
| |
|
z3-Owl-Final_default |
unsat ✅
|
72.50270
|
72.48910
|
|
SMT-COMP 2024
|
0.17 (5/6) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
67.39654
|
67.27890
|
| |
cvc5 |
cvc5 |
unsat ✅
|
74.63572
|
74.51215
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.22552
|
1246.34120
|
| |
STP |
STP |
unsat ✅
|
57.78309
|
57.65247
|
| |
Yices2 |
Yices2 |
unsat ✅
|
62.74592
|
62.64457
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
331.60534
|
331.42834
|
|
SMT-COMP 2025
|
0.11 (8/9) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
60.37105
|
60.23638
|
| |
|
Bitwuzla-MachBV-base |
unsat ✅
|
48.26803
|
48.13920
|
| |
Bitwuzla-MachBV |
Bitwuzla-MachBV |
unsat ✅
|
44.52159
|
44.38574
|
| |
BVDecide |
bv_decide |
unsat ✅
|
1026.18052
|
1026.02594
|
| |
|
bv_decide-nokernel |
unsat ✅
|
928.03862
|
928.24992
|
| |
cvc5 |
cvc5 |
unsat ✅
|
58.45943
|
58.33108
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.58692
|
1240.58461
|
| |
Yices2 |
Yices2 |
unsat ✅
|
49.26144
|
49.13784
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
159.18789
|
635.00530
|
| |
Z3 |
Z3-alpha-base |
unsat ✅
|
81.66586
|
81.52290
|
| |
|
Z3-Owl-base |
unsat ✅
|
389.41189
|
389.26347
|
| |
|
z3siri-base |
unsat ✅
|
83.70359
|
83.57730
|
| |
Z3-Owl |
Z3-Owl |
unsat ✅
|
918.58325
|
918.37010
|