Fuzz introspector

Project overview

High level conclusions

Fuzzers reach 24.14% of cyclomatic complexity. Improvements could be made
Fuzzers reach 23.04% of all functions. Improvements need to be made

Reachability and coverage overview

Functions statically reachable by fuzzers
23.04%
106/460
Cyclomatic complexity statically reachable by fuzzers
24.14%
1512/6263
Functions covered at runtime
168

Fuzzers overview

Fuzzer Fuzzer filename Functions Reached Functions unreached Fuzzer depth Files reached Basic blocks reached Cyclomatic complexity Details
fuzzer-decoder oss-fuzz-fuzzers/xvid/fuzzer.cpp 106 354 8 20 3615 1512 fuzzer.cpp

Fuzzer details

Fuzzer: fuzzer-decoder

Call tree overview

The following is the call tree with color coding for which functions are hit/not hit. This info is based on the coverage achieved of all fuzzers together and not just this specific fuzzer. This should change in the future to be per-fuzzer-basis.

For further technical details on what the call tree overview is, please see the Glossary .

Full calltree

The following link provides a visualisation of the full calltree overlayed with coverage information: full calltree

For futher technical details on how the call tree is made, please see the Glossary .

Fuzz blockers

The followings nodes represent call sites where fuzz blockers occur

Amount of callsites blocked Calltree index Parent function Callsite Largest blocked function
19 79 xvid_decore call site decoder_output
8 102 image_output call site safe_packed_conv
7 59 decoder_resize call site image_destroy
3 623 decoder_decode call site decoder_output
2 49 image_create call site xvid_free
2 99 decoder_output call site safe_packed_conv
2 554 decoder_pframe call site output_slice
1 5 decoder_create call site xvid_free
1 47 image_create call site xvid_free
1 113 decoder_decode call site image_output

Functions hit (dynamic analysis based)

Covered functions
168
Functions that are reachable but not covered
19
Reachable functions
106
Percentage of reachable functions covered
82.08%
NB: The sum of covered functions and functions that are reachable but not covered need not be Reachable functions . This is because the reachability analysis is an approximation and thus at runtime some functions may be covered that are not included in the reachability analysis. This is a limitation our of our static analysis capabilities.
Function name source code lines source lines hit percentage hit

Files hit

filename functions hit
oss-fuzz-fuzzers/xvid/fuzzer.cpp 1
/ 11
trunk/xvidcore/build/generic/../..xvid.c 1
trunk/xvidcore/build/generic/../..decoder.c 21
trunk/xvidcore/build/generic/../..utils/mem_align.c 2
trunk/xvidcore/build/generic/../..image/image.h 1
trunk/xvidcore/build/generic/../..image/postprocessing.c 9
trunk/xvidcore/build/generic/../..quant/quant_matrix.c 6
trunk/xvidcore/build/generic/../..image/image.c 9
trunk/xvidcore/build/generic/../..motion/../global.h 2
trunk/xvidcore/build/generic/../..bitstream/bitstream.h 8
trunk/xvidcore/build/generic/../..bitstream/bitstream.c 6
trunk/xvidcore/build/generic/../..bitstream/mbcoding.c 11
trunk/xvidcore/build/generic/../..bitstream/../utils/../bitstream/bitstream.h 6
trunk/xvidcore/build/generic/../..prediction/mbprediction.c 5
trunk/xvidcore/build/generic/../..motion/gmc.c 3
trunk/xvidcore/build/generic/../..motion/gmc.h 1
trunk/xvidcore/build/generic/../..image/qpel.h 4
trunk/xvidcore/build/generic/../..image/interpolate8x8.h 4
trunk/xvidcore/build/generic/../..image/font.c 2

Analyses and suggestions

Optimal target analysis

Remaining optimal interesting functions

The following table shows a list of functions that are optimal targets. Optimal targets are identified by finding the functions that in combination reaches a high amount of code coverage.

Func name Functions filename Arg count Args Function depth hitcount instr count bb count cyclomatic complexity Reachable functions Incoming references total cyclomatic complexity Unreached complexity
xvid_encore /src/trunk/xvidcore/build/generic/../../src/xvid.c 4 ['char *', 'int ', 'char *', 'char *'] 9 0 39 8 9 200 0 2309 2060
LLVMFuzzerInitialize /src/oss-fuzz-fuzzers/xvid/fuzzer.cpp 2 ['int *', 'char ***'] 4 0 25 5 2 113 0 1630 1600

Implementing fuzzers that target the above functions will improve reachability such that it becomes:

Functions statically reachable by fuzzers
83.48%
384/460
Cyclomatic complexity statically reachable by fuzzers
82.58%
5172 / 6263

All functions overview

The status of all functions in the project will be as follows if you implement fuzzers for these functions

Func name Functions filename Args Function call depth Reached by Fuzzers Fuzzers runtime hit Func lines hit % I Count BB Count Cyclomatic complexity Functions reached Reached by functions Accumulated cyclomatic complexity Undiscovered complexity