Fuzz introspector: bzip2_compress_target
For issues and ideas: https://github.com/ossf/fuzz-introspector/issues

Fuzz blockers

The followings are the branches where fuzzer fails to bypass.

Unique non-covered Complexity Unique Reachable Complexities Unique Reachable Functions All non-covered Complexity All Reachable Complexity Function Name Function Callsite Blocked Branch
0 0 None 63 226 sendMTFValues call site: 00073 /src/bzip2/compress.c:261
0 0 None 54 217 sendMTFValues call site: 00075 /src/bzip2/compress.c:302
0 0 None 54 217 sendMTFValues call site: 00076 /src/bzip2/compress.c:436
0 0 None 27 109 mainSort call site: 00038 /src/bzip2/blocksort.c:893
0 0 None 18 136 sendMTFValues call site: 00089 /src/bzip2/compress.c:513
0 0 None 18 128 sendMTFValues call site: 00094 /src/bzip2/compress.c:525
0 0 None 18 120 sendMTFValues call site: 00099 /src/bzip2/compress.c:541
0 0 None 9 84 BZ2_blockSort call site: 00036 /src/bzip2/blocksort.c:1069
0 0 None 9 84 BZ2_blockSort call site: 00051 /src/bzip2/blocksort.c:1076
0 0 None 9 47 fallbackSort call site: 00023 /src/bzip2/blocksort.c:229
0 0 None 9 47 fallbackSort call site: 00024 /src/bzip2/blocksort.c:263
0 0 None 9 47 fallbackSort call site: 00026 /src/bzip2/blocksort.c:308

Fuzzer calltree

0 LLVMFuzzerTestOneInput [function] [call site] 00000
1 BZ2_bzBuffToBuffCompress [function] [call site] 00001
2 BZ2_bzCompressInit [function] [call site] 00002
3 bz_config_ok [function] [call site] 00003
3 default_bzalloc [function] [call site] 00004
3 default_bzfree [function] [call site] 00005
3 init_RL [function] [call site] 00006
3 prepare_new_block [function] [call site] 00007
2 BZ2_bzCompress [function] [call site] 00008
3 handle_compress [function] [call site] 00009
4 copy_output_until_stop [function] [call site] 00010
4 isempty_RL [function] [call site] 00011
4 prepare_new_block [function] [call site] 00012
4 isempty_RL [function] [call site] 00013
4 copy_input_until_stop [function] [call site] 00014
5 add_pair_to_block [function] [call site] 00015
5 add_pair_to_block [function] [call site] 00016
4 flush_RL [function] [call site] 00017
5 add_pair_to_block [function] [call site] 00018
5 init_RL [function] [call site] 00019
4 BZ2_compressBlock [function] [call site] 00020
5 fprintf [call site] 00021
5 BZ2_blockSort [function] [call site] 00022
6 fallbackSort [function] [call site] 00023
7 fprintf [call site] 00024
7 fprintf [call site] 00025
7 fallbackQSort3 [function] [call site] 00026
8 BZ2_bz__AssertH__fail [function] [call site] 00027
9 BZ2_bzlibVersion [function] [call site] 00028
9 fprintf [call site] 00029
9 fprintf [call site] 00030
9 exit [call site] 00031
8 fallbackSimpleSort [function] [call site] 00032
7 fprintf [call site] 00033
7 fprintf [call site] 00034
7 BZ2_bz__AssertH__fail [function] [call site] 00035
6 mainSort [function] [call site] 00036
7 fprintf [call site] 00037
7 fprintf [call site] 00038
7 fprintf [call site] 00039
7 mainQSort3 [function] [call site] 00040
8 BZ2_bz__AssertH__fail [function] [call site] 00041
8 mainSimpleSort [function] [call site] 00042
9 mainGtU [function] [call site] 00043
9 mainGtU [function] [call site] 00044
9 mainGtU [function] [call site] 00045
8 mmed3 [function] [call site] 00046
7 BZ2_bz__AssertH__fail [function] [call site] 00047
7 BZ2_bz__AssertH__fail [function] [call site] 00048
7 BZ2_bz__AssertH__fail [function] [call site] 00049
7 fprintf [call site] 00050
6 fprintf [call site] 00051
6 fprintf [call site] 00052
6 fallbackSort [function] [call site] 00053
6 BZ2_bz__AssertH__fail [function] [call site] 00054
5 BZ2_bsInitWrite [function] [call site] 00055
5 bsPutUChar [function] [call site] 00056
6 bsW [function] [call site] 00057
5 bsPutUChar [function] [call site] 00058
5 bsPutUChar [function] [call site] 00059
5 bsPutUChar [function] [call site] 00060
5 bsPutUChar [function] [call site] 00061
5 bsPutUChar [function] [call site] 00062
5 bsPutUChar [function] [call site] 00063
5 bsPutUInt32 [function] [call site] 00064
6 bsW [function] [call site] 00065
6 bsW [function] [call site] 00066
6 bsW [function] [call site] 00067
6 bsW [function] [call site] 00068
5 bsW [function] [call site] 00069
5 bsW [function] [call site] 00070
5 generateMTFValues [function] [call site] 00071
6 makeMaps_e [function] [call site] 00072
5 sendMTFValues [function] [call site] 00073
6 fprintf [call site] 00074
6 BZ2_bz__AssertH__fail [function] [call site] 00075
6 fprintf [call site] 00076
6 fprintf [call site] 00077
6 fprintf [call site] 00078
6 fprintf [call site] 00079
6 BZ2_hbMakeCodeLengths [function] [call site] 00080
7 BZ2_bz__AssertH__fail [function] [call site] 00081
7 BZ2_bz__AssertH__fail [function] [call site] 00082
6 BZ2_bz__AssertH__fail [function] [call site] 00083
6 BZ2_bz__AssertH__fail [function] [call site] 00084
6 BZ2_bz__AssertH__fail [function] [call site] 00085
6 BZ2_bz__AssertH__fail [function] [call site] 00086
6 BZ2_hbAssignCodes [function] [call site] 00087
6 bsW [function] [call site] 00088
6 bsW [function] [call site] 00089
6 fprintf [call site] 00090
6 bsW [function] [call site] 00091
6 bsW [function] [call site] 00092
6 bsW [function] [call site] 00093
6 bsW [function] [call site] 00094
6 fprintf [call site] 00095
6 bsW [function] [call site] 00096
6 bsW [function] [call site] 00097
6 bsW [function] [call site] 00098
6 bsW [function] [call site] 00099
6 fprintf [call site] 00100
6 BZ2_bz__AssertH__fail [function] [call site] 00101
6 bsW [function] [call site] 00102
6 bsW [function] [call site] 00103
6 bsW [function] [call site] 00104
6 bsW [function] [call site] 00105
6 bsW [function] [call site] 00106
6 bsW [function] [call site] 00107
6 bsW [function] [call site] 00108
6 bsW [function] [call site] 00109
6 bsW [function] [call site] 00110
6 bsW [function] [call site] 00111
6 bsW [function] [call site] 00112
6 BZ2_bz__AssertH__fail [function] [call site] 00113
6 fprintf [call site] 00114
5 bsPutUChar [function] [call site] 00115
5 bsPutUChar [function] [call site] 00116
5 bsPutUChar [function] [call site] 00117
5 bsPutUInt32 [function] [call site] 00118
5 fprintf [call site] 00119
5 bsFinishWrite [function] [call site] 00120
4 BZ2_compressBlock [function] [call site] 00121
3 handle_compress [function] [call site] 00122
3 isempty_RL [function] [call site] 00123
3 isempty_RL [function] [call site] 00124
2 BZ2_bzCompressEnd [function] [call site] 00125
2 BZ2_bzCompressEnd [function] [call site] 00126
2 BZ2_bzCompressEnd [function] [call site] 00127
1 BZ2_bzBuffToBuffDecompress [function] [call site] 00128
2 BZ2_bzDecompressInit [function] [call site] 00129
3 bz_config_ok [function] [call site] 00130
3 default_bzalloc [function] [call site] 00131
3 default_bzfree [function] [call site] 00132
2 BZ2_bzDecompress [function] [call site] 00133
3 unRLE_obuf_to_output_SMALL [function] [call site] 00134
4 BZ2_indexIntoF [function] [call site] 00135
4 BZ2_indexIntoF [function] [call site] 00136
4 BZ2_indexIntoF [function] [call site] 00137
4 BZ2_indexIntoF [function] [call site] 00138
4 BZ2_indexIntoF [function] [call site] 00139
4 BZ2_indexIntoF [function] [call site] 00140
4 BZ2_indexIntoF [function] [call site] 00141
4 BZ2_indexIntoF [function] [call site] 00142
4 BZ2_indexIntoF [function] [call site] 00143
4 BZ2_indexIntoF [function] [call site] 00144
3 unRLE_obuf_to_output_FAST [function] [call site] 00145
3 fprintf [call site] 00146
3 fprintf [call site] 00147
3 BZ2_decompress [function] [call site] 00148
4 fprintf [call site] 00149
4 makeMaps_d [function] [call site] 00150
4 BZ2_hbCreateDecodeTables [function] [call site] 00151
4 fprintf [call site] 00152
4 BZ2_indexIntoF [function] [call site] 00153
4 BZ2_indexIntoF [function] [call site] 00154
4 BZ2_bz__AssertH__fail [function] [call site] 00155
4 BZ2_bz__AssertH__fail [function] [call site] 00156
3 fprintf [call site] 00157
2 BZ2_bzDecompressEnd [function] [call site] 00158
2 BZ2_bzDecompressEnd [function] [call site] 00159
2 BZ2_bzDecompressEnd [function] [call site] 00160
2 BZ2_bzDecompressEnd [function] [call site] 00161
1 __assert_fail [call site] 00162
1 memcmp [call site] 00163