High level conclusions

Reachability and coverage overview

The following table shows data about each function in the project. The functions included in this table correspond to all functions that exist in the executables of the fuzzers. As such, there may be functions that are from third-party libraries.

Fuzzer: fuzzing/read_lgl.cpp

Call tree

Fuzzer: fuzzing/basic_properties_undirected.cpp

Call tree

Fuzzer: fuzzing/vertex_connectivity.cpp

Call tree

Fuzzer: fuzzing/vertex_separators.cpp

Call tree

Fuzzer: fuzzing/read_dimacs_flow.cpp

Call tree

Fuzzer: fuzzing/weighted_centrality.cpp

Call tree

Fuzzer: fuzzing/edge_connectivity.cpp

Call tree

Fuzzer: fuzzing/read_gml.cpp

Call tree

Fuzzer: fuzzing/read_ncol.cpp

Call tree

Fuzzer: fuzzing/linear_algos_directed.cpp

Call tree

Fuzzer: fuzzing/centrality.cpp

Call tree

Fuzzer: fuzzing/write_all_graphml.cpp

Call tree

Fuzzer: fuzzing/community.cpp

Call tree

Fuzzer: fuzzing/read_pajek.cpp

Call tree

Fuzzer: fuzzing/read_dl.cpp

Call tree

Fuzzer: fuzzing/basic_properties_directed.cpp

Call tree

Fuzzer: fuzzing/bliss.cpp

Call tree

Fuzzer: fuzzing/write_all_gml.cpp

Call tree

Fuzzer: fuzzing/misc_algos.cpp

Call tree

Fuzzer: fuzzing/read_graphml.cpp

Call tree

Fuzzer: fuzzing/read_edgelist.cpp

Call tree

Fuzzer: fuzzing/misc_algos_weighted.cpp

Call tree

Fuzzer: fuzzing/read_graphdb.cpp

Call tree

Fuzzer: fuzzing/weighted_community.cpp

Call tree

Fuzzer: fuzzing/linear_algos_undirected.cpp

Call tree

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, yield a high code coverage.

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

All functions overview

If you implement fuzzers for these functions, the status of all functions in the project will be:

This sections provides heuristics that can be used as input to a fuzz engine when running a given fuzz target. The current focus is on providing input that is usable by libFuzzer.

fuzzing/read_lgl.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/basic_properties_undirected.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/vertex_connectivity.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/vertex_separators.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_dimacs_flow.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/weighted_centrality.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/edge_connectivity.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_gml.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_ncol.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/linear_algos_directed.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/centrality.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/write_all_graphml.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/community.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_pajek.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_dl.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/basic_properties_directed.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/bliss.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/write_all_gml.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/misc_algos.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_graphml.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_edgelist.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/misc_algos_weighted.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/read_graphdb.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/weighted_community.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

fuzzing/linear_algos_undirected.cpp

Dictionary

Use this with the libFuzzer -dict=DICT.file flag

New fuzzers

The below fuzzers are templates and suggestions for how to target the set of optimal functions above

igraph_layout_align.c

#include "ada_fuzz_header.h"

int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
  af_safe_gb_init(data, size);

  /* target check_align */
  UNKNOWN_TYPE unknown_0;
  check_align(unknown_0);

  af_safe_gb_cleanup();
}

mpl.c

#include "ada_fuzz_header.h"

int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
  af_safe_gb_init(data, size);

  /* target glp_mpl_read_model */
  UNKNOWN_TYPE unknown_1;
  char *new_var2 = ada_safe_get_char_p();
  int new_var3 = ada_safe_get_int();
  glp_mpl_read_model(unknown_1, new_var2, new_var3);

  af_safe_gb_cleanup();
}

lapack.c

#include "ada_fuzz_header.h"

int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
  af_safe_gb_init(data, size);

  /* target igraph_lapack_dgeevx */
  UNKNOWN_TYPE unknown_4;
  UNKNOWN_TYPE unknown_5;
  UNKNOWN_TYPE unknown_6;
  UNKNOWN_TYPE unknown_7;
  UNKNOWN_TYPE unknown_8;
  UNKNOWN_TYPE unknown_9;
  int *new_var10 = af_get_int_p();
  int *new_var11 = af_get_int_p();
  UNKNOWN_TYPE unknown_12;
  UNKNOWN_TYPE unknown_13;
  UNKNOWN_TYPE unknown_14;
  UNKNOWN_TYPE unknown_15;
  int *new_var16 = af_get_int_p();
  igraph_lapack_dgeevx(unknown_4, unknown_5, unknown_6, unknown_7, unknown_8, unknown_9, new_var10, new_var11, unknown_12, unknown_13, unknown_14, unknown_15, new_var16);

  af_safe_gb_cleanup();
}

Files in report

Directories in report

This section shows a list of 3rd party function calls and their relative coverage information. By static analysis of the target project code, all of the 3rd party function call and their caller information, including the source file and line number that initiate the call are captured. The caller source code file and line number are shown in column 2 while column 1 is the function name of the 3rd party function call. Each occurrent of the 3rd party function call will occuply a separate row. Column 3 of each row indicate if the 3rd party call in the source file line is unreachable. Column 4 lists all fuzzers that have covered that particular system call in that specific location (source file and line)during their dynamic fuzzing.

Function in each files in report

This section contains multiple tables, each table contains a list of sink functions/methods found in the project for one of the CWE supported by the sink analyser, together with information like which fuzzers statically reach the sink functions/methods and possible call path to that sink functions/methods if it is not statically reached by any fuzzers. Column 1 is the function/method name of the sink functions/methods found in the project. Column 2 lists all fuzzers (or no fuzzers at all) that have covered that particular function method statically. Column 3 shows a list of possible call paths to reach the specific function/method call if none of the fuzzers cover the target function/method calls. Lastly, column 4 shows possible fuzzer blockers that prevent an existing fuzzer from reaching the target sink functions/methods dynamically.

Sink functions/methods found for CWE787

Sink functions/methods found for CWE22