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: 00071 /src/bzip2/compress.c:261
0 0 None 54 217 sendMTFValues call site: 00073 /src/bzip2/compress.c:302
0 0 None 54 217 sendMTFValues call site: 00074 /src/bzip2/compress.c:436
0 0 None 27 109 mainSort call site: 00036 /src/bzip2/blocksort.c:893
0 0 None 18 136 sendMTFValues call site: 00087 /src/bzip2/compress.c:513
0 0 None 18 128 sendMTFValues call site: 00092 /src/bzip2/compress.c:525
0 0 None 18 120 sendMTFValues call site: 00097 /src/bzip2/compress.c:541
0 0 None 9 84 BZ2_blockSort call site: 00034 /src/bzip2/blocksort.c:1069
0 0 None 9 84 BZ2_blockSort call site: 00049 /src/bzip2/blocksort.c:1076
0 0 None 9 47 fallbackSort call site: 00021 /src/bzip2/blocksort.c:229
0 0 None 9 47 fallbackSort call site: 00022 /src/bzip2/blocksort.c:263
0 0 None 9 47 fallbackSort call site: 00024 /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 init_RL [function] [call site] 00004
3 prepare_new_block [function] [call site] 00005
2 BZ2_bzCompress [function] [call site] 00006
3 handle_compress [function] [call site] 00007
4 copy_output_until_stop [function] [call site] 00008
4 isempty_RL [function] [call site] 00009
4 prepare_new_block [function] [call site] 00010
4 isempty_RL [function] [call site] 00011
4 copy_input_until_stop [function] [call site] 00012
5 add_pair_to_block [function] [call site] 00013
5 add_pair_to_block [function] [call site] 00014
4 flush_RL [function] [call site] 00015
5 add_pair_to_block [function] [call site] 00016
5 init_RL [function] [call site] 00017
4 BZ2_compressBlock [function] [call site] 00018
5 fprintf [call site] 00019
5 BZ2_blockSort [function] [call site] 00020
6 fallbackSort [function] [call site] 00021
7 fprintf [call site] 00022
7 fprintf [call site] 00023
7 fallbackQSort3 [function] [call site] 00024
8 BZ2_bz__AssertH__fail [function] [call site] 00025
9 BZ2_bzlibVersion [function] [call site] 00026
9 fprintf [call site] 00027
9 fprintf [call site] 00028
9 exit [call site] 00029
8 fallbackSimpleSort [function] [call site] 00030
7 fprintf [call site] 00031
7 fprintf [call site] 00032
7 BZ2_bz__AssertH__fail [function] [call site] 00033
6 mainSort [function] [call site] 00034
7 fprintf [call site] 00035
7 fprintf [call site] 00036
7 fprintf [call site] 00037
7 mainQSort3 [function] [call site] 00038
8 BZ2_bz__AssertH__fail [function] [call site] 00039
8 mainSimpleSort [function] [call site] 00040
9 mainGtU [function] [call site] 00041
9 mainGtU [function] [call site] 00042
9 mainGtU [function] [call site] 00043
8 mmed3 [function] [call site] 00044
7 BZ2_bz__AssertH__fail [function] [call site] 00045
7 BZ2_bz__AssertH__fail [function] [call site] 00046
7 BZ2_bz__AssertH__fail [function] [call site] 00047
7 fprintf [call site] 00048
6 fprintf [call site] 00049
6 fprintf [call site] 00050
6 fallbackSort [function] [call site] 00051
6 BZ2_bz__AssertH__fail [function] [call site] 00052
5 BZ2_bsInitWrite [function] [call site] 00053
5 bsPutUChar [function] [call site] 00054
6 bsW [function] [call site] 00055
5 bsPutUChar [function] [call site] 00056
5 bsPutUChar [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 bsPutUInt32 [function] [call site] 00062
6 bsW [function] [call site] 00063
6 bsW [function] [call site] 00064
6 bsW [function] [call site] 00065
6 bsW [function] [call site] 00066
5 bsW [function] [call site] 00067
5 bsW [function] [call site] 00068
5 generateMTFValues [function] [call site] 00069
6 makeMaps_e [function] [call site] 00070
5 sendMTFValues [function] [call site] 00071
6 fprintf [call site] 00072
6 BZ2_bz__AssertH__fail [function] [call site] 00073
6 fprintf [call site] 00074
6 fprintf [call site] 00075
6 fprintf [call site] 00076
6 fprintf [call site] 00077
6 BZ2_hbMakeCodeLengths [function] [call site] 00078
7 BZ2_bz__AssertH__fail [function] [call site] 00079
7 BZ2_bz__AssertH__fail [function] [call site] 00080
6 BZ2_bz__AssertH__fail [function] [call site] 00081
6 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_hbAssignCodes [function] [call site] 00085
6 bsW [function] [call site] 00086
6 bsW [function] [call site] 00087
6 fprintf [call site] 00088
6 bsW [function] [call site] 00089
6 bsW [function] [call site] 00090
6 bsW [function] [call site] 00091
6 bsW [function] [call site] 00092
6 fprintf [call site] 00093
6 bsW [function] [call site] 00094
6 bsW [function] [call site] 00095
6 bsW [function] [call site] 00096
6 bsW [function] [call site] 00097
6 fprintf [call site] 00098
6 BZ2_bz__AssertH__fail [function] [call site] 00099
6 bsW [function] [call site] 00100
6 bsW [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 BZ2_bz__AssertH__fail [function] [call site] 00111
6 fprintf [call site] 00112
5 bsPutUChar [function] [call site] 00113
5 bsPutUChar [function] [call site] 00114
5 bsPutUChar [function] [call site] 00115
5 bsPutUInt32 [function] [call site] 00116
5 fprintf [call site] 00117
5 bsFinishWrite [function] [call site] 00118
4 BZ2_compressBlock [function] [call site] 00119
3 handle_compress [function] [call site] 00120
3 isempty_RL [function] [call site] 00121
3 handle_compress [function] [call site] 00122
3 isempty_RL [function] [call site] 00123
2 BZ2_bzCompressEnd [function] [call site] 00124
2 BZ2_bzCompressEnd [function] [call site] 00125
2 BZ2_bzCompressEnd [function] [call site] 00126
1 BZ2_bzBuffToBuffDecompress [function] [call site] 00127
2 BZ2_bzDecompressInit [function] [call site] 00128
3 bz_config_ok [function] [call site] 00129
2 BZ2_bzDecompress [function] [call site] 00130
3 unRLE_obuf_to_output_SMALL [function] [call site] 00131
4 BZ2_indexIntoF [function] [call site] 00132
4 BZ2_indexIntoF [function] [call site] 00133
4 BZ2_indexIntoF [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
3 unRLE_obuf_to_output_FAST [function] [call site] 00142
3 fprintf [call site] 00143
3 fprintf [call site] 00144
3 BZ2_decompress [function] [call site] 00145
4 fprintf [call site] 00146
4 makeMaps_d [function] [call site] 00147
4 BZ2_hbCreateDecodeTables [function] [call site] 00148
4 fprintf [call site] 00149
4 BZ2_indexIntoF [function] [call site] 00150
4 BZ2_indexIntoF [function] [call site] 00151
4 BZ2_bz__AssertH__fail [function] [call site] 00152
4 BZ2_bz__AssertH__fail [function] [call site] 00153
3 fprintf [call site] 00154
2 BZ2_bzDecompressEnd [function] [call site] 00155
2 BZ2_bzDecompressEnd [function] [call site] 00156
2 BZ2_bzDecompressEnd [function] [call site] 00157
2 BZ2_bzDecompressEnd [function] [call site] 00158
1 __assert_fail [call site] 00159
1 memcmp [call site] 00160
1 __assert_fail [call site] 00161