High level conclusions

Fuzzers reach 45.35% of cyclomatic complexity.

Fuzzers reach 38.64% of all functions.

Fuzzer misc_algos_weighted is blocked:

The runtime code coverage of misc_algos_weighted covers 29.20% of its statically reachable code. This means there is some place that blocks the fuzzer to continue exploring more code at run time.

Fuzzer write_all_gml is blocked:

The runtime code coverage of write_all_gml covers 29.72% of its statically reachable code. This means there is some place that blocks the fuzzer to continue exploring more code at run time.

Fuzzer read_graphml is blocked:

The runtime code coverage of read_graphml covers 17.59% of its statically reachable code. This means there is some place that blocks the fuzzer to continue exploring more code at run time.

Fuzzer spatial is blocked:

The runtime code coverage of spatial covers 19.67% of its statically reachable code. This means there is some place that blocks the fuzzer to continue exploring more code at run time.

Fuzzer write_all_graphml is blocked:

The runtime code coverage of write_all_graphml covers 29.72% of its statically reachable code. This means there is some place that blocks the fuzzer to continue exploring more code at run time.

Fuzzer linear_algos_directed is blocked:

The runtime code coverage of linear_algos_directed covers 27.45% of its statically reachable code. This means there is some place that blocks the fuzzer to continue exploring more code at run time.

Reachability and coverage overview

Functions statically reachable by fuzzers

2923 / 7563

Cyclomatic complexity statically reachable by fuzzers

34327 / 75680

Runtime code coverage of functions

1532 / 7563

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.

For further technical details on the meaning of columns in the below table, please see the Glossary .

Func name	Functions filename	Args	Function call depth	Reached by Fuzzers	Runtime reached by Fuzzers	Combined 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

Fuzzer: read_edgelist

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	176	38.8%
gold	[1:9]	2	0.44%
yellow	[10:29]	5	1.10%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	270	59.6%
All colors	453	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
100	334	igraph_eit_create	call site: 00334	igraph_i_eit_all_between
12	305	igraph_incident	call site: 00305	igraph_vector_int_append
10	156	igraph_add_vertices	call site: 00156	igraph_vector_int_resize
8	16	igraph_vector_int_init	call site: 00016	igraph_error_handler_abort
5	9	igraph_vector_int_init	call site: 00009	igraph_fatal_handler_abort
5	292	igraph_i_eit_create_allfromto	call site: 00292	igraph_incident
4	26	igraph_read_graph_edgelist	call site: 00026	igraph_fatalf
4	251	igraph_add_edges	call site: 00251	igraph_vector_int_resize
3	62	igraph_i_fget_integer	call site: 00062	igraph_error
3	169	igraph_i_property_cache_invalidate_conditionally	call site: 00169	igraph_i_property_cache_get_bool
2	136	igraph_empty_attrs	call site: 00136	igraph_error
2	174	igraph_empty_attrs	call site: 00174	igraph_fatalf

Runtime coverage analysis

Covered functions

52

Functions that are reachable but not covered

37

Reachable functions

89

Percentage of reachable functions covered

58.43%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_edgelist.cpp	1
/src/igraph/src/core/error.c	19
/src/igraph/src/io/edgelist.c	2
/src/igraph/src/core/vector.pmt	13
/src/igraph/src/core/interruption.c	1
/src/igraph/src/io/parse_utils.c	3
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	11
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	4
/src/igraph/src/graph/attributes.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/graph/iterators.c	9

Fuzzer: read_dl

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	175	24.0%
gold	[1:9]	1	0.13%
yellow	[10:29]	1	0.13%
greenyellow	[30:49]	4	0.54%
lawngreen	50+	547	75.1%
All colors	728	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
18	197	igraph_vector_int_push_back	call site: 00197	igraph_i_dl_add_edge_w
17	412	igraph_trie_get_len	call site: 00412	igraph_i_parse_integer
12	230	igraph_vector_push_back	call site: 00230	igraph_i_dl_add_edge
9	249	igraph_i_parse_integer	call site: 00249	igraph_i_dl_add_edge_w
9	497	igraph_attribute_record_set_type	call site: 00497	igraph_vector_bool_init
8	17	igraph_vector_int_init	call site: 00017	igraph_error_handler_abort
8	220	igraph_vector_resize	call site: 00220	igraph_i_dl_add_edge
5	10	igraph_vector_int_init	call site: 00010	igraph_fatal_handler_abort
5	156	igraph_errorf	call site: 00156	igraph_i_dl_add_str
5	178	igraph_strvector_push_back_len	call site: 00178	igraph_vector_int_push_back
5	265	igraph_i_parse_real	call site: 00265	igraph_errorf
4	27	igraph_read_graph_dl	call site: 00027	igraph_fatalf

Runtime coverage analysis

Covered functions

151

Functions that are reachable but not covered

33

Reachable functions

167

Percentage of reachable functions covered

80.24%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_dl.cpp	1
/src/igraph/src/core/error.c	21
/src/igraph/src/graph/attributes.c	14
/src/igraph/src/io/dl.c	2
/src/igraph/src/core/vector.pmt	21
/src/igraph/src/core/strvector.c	15
/src/igraph/src/core/trie.c	11
/src/igraph/src/core/vector_ptr.c	5
/src/igraph/build/src/io/parsers/dl-lexer.c	22
/src/igraph/build/src/io/parsers/dl-parser.c	5
/src/igraph/src/io/dl-parser.y	5
/src/igraph/src/io/parse_utils.c	2
/src/igraph/src/core/memory.c	1
/src/igraph/src/core/typed_list.pmt	6
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	8
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1

Fuzzer: read_ncol

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	301	33.0%
gold	[1:9]	1	0.10%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	608	66.8%
All colors	910	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
156	652	igraph_eit_create	call site: 00652	igraph_i_eit_all_between
11	315	igraph_vector_reserve	call site: 00315	igraph_trie_get_len
9	403	igraph_attribute_record_set_type	call site: 00403	igraph_vector_bool_init
8	17	igraph_vector_int_init	call site: 00017	igraph_error_handler_abort
7	852	igraph_write_graph_ncol	call site: 00852	igraph_ess_all
5	10	igraph_vector_int_init	call site: 00010	igraph_fatal_handler_abort
5	333	igraph_trie_get_len	call site: 00333	igraph_i_parse_real
5	365	igraph_read_graph_ncol	call site: 00365	igraph_error
5	868	igraph_real_fprintf_precise	call site: 00868	igraph_error
4	27	igraph_read_graph_ncol	call site: 00027	igraph_fatalf
4	225	igraph_trie_get	call site: 00225	igraph_error
4	234	igraph_strvector_resize	call site: 00234	igraph_strvector_reserve

Runtime coverage analysis

Covered functions

164

Functions that are reachable but not covered

45

Reachable functions

186

Percentage of reachable functions covered

75.81%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_ncol.cpp	1
/src/igraph/src/core/error.c	22
/src/igraph/src/graph/attributes.c	18
/src/igraph/src/io/ncol.c	4
/src/igraph/src/core/vector.pmt	23
/src/igraph/src/core/trie.c	11
/src/igraph/src/core/strvector.c	14
/src/igraph/src/core/vector_ptr.c	5
/src/igraph/src/core/memory.c	1
/src/igraph/build/src/io/parsers/ncol-lexer.c	22
/src/igraph/build/src/io/parsers/ncol-parser.c	5
/src/igraph/src/io/ncol-parser.y	1
/src/igraph/src/io/parse_utils.c	1
/src/igraph/src/core/typed_list.pmt	6
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	11
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/graph/iterators.c	10
/src/igraph/src/core/printing.c	1

Fuzzer: basic_properties_directed

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	248	27.9%
gold	[1:9]	4	0.45%
yellow	[10:29]	3	0.33%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	633	71.2%
All colors	888	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
53	428	igraph_vit_create	call site: 00428	igraph_neighbors
30	843	igraph_is_eulerian	call site: 00843	igraph_i_is_eulerian_undirected
13	376	igraph_dqueue_int_pop	call site: 00376	igraph_neighbors
10	103	igraph_add_vertices	call site: 00103	igraph_vector_int_resize
8	11	igraph_vector_int_init	call site: 00011	igraph_error_handler_abort
5	4	igraph_vector_int_init	call site: 00004	igraph_fatal_handler_abort
5	357	igraph_dqueue_int_destroy	call site: 00357	igraph_dqueue_int_push
5	573	igraph_i_connected_components_strong	call site: 00573	igraph_vector_int_push_back
5	878	igraph_density	call site: 00878	igraph_error
4	40	igraph_empty_attrs	call site: 00040	igraph_fatalf
4	204	igraph_add_edges	call site: 00204	igraph_vector_int_resize
4	338	igraph_is_connected	call site: 00338	igraph_i_is_connected_weak

Runtime coverage analysis

Covered functions

93

Functions that are reachable but not covered

24

Reachable functions

117

Percentage of reachable functions covered

79.49%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/basic_properties_directed.cpp	1
/src/igraph/src/core/error.c	16
/src/igraph/src/core/vector.pmt	16
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	10
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	8
/src/igraph/src/graph/attributes.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/properties/multiplicity.c	3
/src/igraph/src/properties/loops.c	1
/src/igraph/src/graph/adjlist.c	7
/src/igraph/src/properties/complete.c	1
/src/igraph/src/core/interruption.c	1
/src/igraph/src/connectivity/components.c	5
/src/igraph/src/core/bitset.c	2
/src/igraph/src/core/dqueue.pmt	7
/src/igraph/src/graph/iterators.c	4
/src/igraph/src/core/progress.c	1
/src/igraph/src/properties/dag.c	1
/src/igraph/src/properties/trees.c	5
/src/igraph/src/core/stack.pmt	9
/src/igraph/src/paths/eulerian.c	3
/src/igraph/src/properties/basic_properties.c	1

Fuzzer: read_gml

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	222	16.5%
gold	[1:9]	20	1.49%
yellow	[10:29]	5	0.37%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	1091	81.5%
All colors	1338	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
13	10	igraph_read_graph_gml	call site: 00010	igraph_error_handler_abort
13	290	igraph_gml_tree_init_tree	call site: 00290	igraph_i_parse_real
11	235	igraph_gml_tree_init_real	call site: 00235	igraph_i_gml_make_string
10	263	igraph_gml_tree_init_string	call site: 00263	igraph_i_gml_make_list
9	186	igraph_gml_tree_mergedest	call site: 00186	igraph_i_gml_make_numeric
9	396	igraph_strvector_destroy	call site: 00396	igraph_vector_bool_init
8	136	igraph_gml_tree_init_empty	call site: 00136	igraph_i_gml_merge
8	1047	entity_encode	call site: 01047	igraph_error
8	1253	igraph_write_graph_gml	call site: 01253	igraph_error
8	1306	igraph_write_graph_gml	call site: 01306	igraph_error
7	107	igraph_gml_yylex	call site: 00107	igraph_i_gml_make_empty
7	312	igraph_errorf	call site: 00312	igraph_i_gml_get_string

Runtime coverage analysis

Covered functions

229

Functions that are reachable but not covered

46

Reachable functions

239

Percentage of reachable functions covered

80.75%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_gml.cpp	1
/src/igraph/src/core/error.c	22
/src/igraph/src/graph/attributes.c	25
/src/igraph/src/io/gml.c	15
/src/igraph/src/io/gml-tree.c	16
/src/igraph/src/core/vector_ptr.c	5
/src/igraph/src/core/vector.pmt	32
/src/igraph/build/src/io/parsers/gml-lexer.c	22
/src/igraph/build/src/io/parsers/gml-parser.c	5
/src/igraph/src/io/gml-parser.y	8
/src/igraph/src/core/memory.c	1
/src/igraph/src/math/safe_intop.c	1
/src/igraph/src/io/parse_utils.c	1
/src/igraph/src/core/typed_list.pmt	12
/src/igraph/src/core/strvector.c	12
/src/igraph/src/core/trie.c	10
/src/igraph/src/core/printing.c	2
/src/igraph/src/graph/type_indexededgelist.c	8
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/graph/iterators.c	3
/src/igraph/src/internal/qsort.c	4

Fuzzer: read_pajek

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	512	40.1%
gold	[1:9]	2	0.15%
yellow	[10:29]	2	0.15%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	759	59.5%
All colors	1275	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
152	544	igraph_vector_push_back	call site: 00544	add_string_vertex_attribute
78	1057	igraph_eit_create	call site: 01057	igraph_i_eit_create_allfromto
75	1136	igraph_eit_create	call site: 01136	igraph_i_eit_all_between
28	514	igraph_attribute_record_list_get_ptr	call site: 00514	add_numeric_vertex_attribute
23	477	igraph_attribute_record_resize	call site: 00477	add_string_vertex_attribute
12	715	igraph_i_parse_real	call site: 00715	make_dynstr
10	266	igraph_bitset_resize	call site: 00266	add_bipartite_type
9	207	igraph_pajek_yylex	call site: 00207	igraph_pajek_yy_create_buffer
8	17	igraph_vector_int_init	call site: 00017	igraph_error_handler_abort
6	450	igraph_attribute_record_list_push_back_new	call site: 00450	igraph_attribute_record_resize
5	10	igraph_vector_int_init	call site: 00010	igraph_fatal_handler_abort
5	218	igraph_warningf	call site: 00218	igraph_pajek_yy_create_buffer

Runtime coverage analysis

Covered functions

207

Functions that are reachable but not covered

47

Reachable functions

226

Percentage of reachable functions covered

79.2%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_pajek.cpp	1
/src/igraph/src/core/error.c	22
/src/igraph/src/graph/attributes.c	23
/src/igraph/src/io/pajek.c	4
/src/igraph/src/core/vector.pmt	26
/src/igraph/src/core/trie.c	9
/src/igraph/src/core/strvector.c	12
/src/igraph/src/core/vector_ptr.c	5
/src/igraph/src/core/typed_list.pmt	12
/src/igraph/src/core/memory.c	1
/src/igraph/src/core/bitset.c	5
/src/igraph/build/src/io/parsers/pajek-lexer.c	22
/src/igraph/build/src/io/parsers/pajek-parser.c	5
/src/igraph/src/io/pajek-parser.y	19
/src/igraph/src/io/parse_utils.c	2
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	11
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/graph/iterators.c	11
/src/igraph/src/core/printing.c	1

Fuzzer: read_lgl

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	260	28.3%
gold	[1:9]	1	0.10%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	1	0.10%
lawngreen	50+	656	71.4%
All colors	918	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
100	698	igraph_eit_create	call site: 00698	igraph_i_eit_all_between
12	669	igraph_incident	call site: 00669	igraph_vector_int_append
10	172	igraph_vector_reserve	call site: 00172	igraph_trie_get_len
9	398	igraph_attribute_record_set_type	call site: 00398	igraph_vector_bool_init
8	17	igraph_vector_init	call site: 00017	igraph_error_handler_abort
5	10	igraph_vector_init	call site: 00010	igraph_fatal_handler_abort
5	164	igraph_vector_int_push_back	call site: 00164	igraph_vector_int_push_back
5	656	igraph_i_eit_create_allfromto	call site: 00656	igraph_incident
5	843	igraph_write_graph_lgl	call site: 00843	igraph_ess_all
5	857	igraph_real_fprintf_precise	call site: 00857	igraph_error
4	27	igraph_read_graph_lgl	call site: 00027	igraph_fatalf
4	312	igraph_trie_get	call site: 00312	igraph_error

Runtime coverage analysis

Covered functions

169

Functions that are reachable but not covered

42

Reachable functions

186

Percentage of reachable functions covered

77.42%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_lgl.cpp	1
/src/igraph/src/core/error.c	22
/src/igraph/src/graph/attributes.c	18
/src/igraph/src/io/lgl.c	4
/src/igraph/src/core/vector.pmt	21
/src/igraph/src/core/trie.c	11
/src/igraph/src/core/strvector.c	14
/src/igraph/src/core/vector_ptr.c	5
/src/igraph/build/src/io/parsers/lgl-lexer.c	22
/src/igraph/build/src/io/parsers/lgl-parser.c	5
/src/igraph/src/io/lgl-parser.y	1
/src/igraph/src/core/memory.c	1
/src/igraph/src/io/parse_utils.c	1
/src/igraph/src/core/typed_list.pmt	6
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	12
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/graph/iterators.c	11
/src/igraph/src/core/printing.c	1

Fuzzer: centrality

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	2464	65.4%
gold	[1:9]	0	0.0%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	2	0.05%
lawngreen	50+	1301	34.5%
All colors	3767	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
1283	1778	igraph_i_rng_get_random_bits_uint64	call site: 01778	igraph_arpack_rnsolve
129	1515	igraph_i_trans4_al_simplify	call site: 01515	transitivity_local_undirected2
64	3114	prpack::prpack_solver::solve_via_ge(double, double, int, double const*, double const*)	call site: 03114	log
63	3533	igraph_simplify	call site: 03533	igraph_delete_edges
62	1076	igraph_closeness_cutoff	call site: 01076	igraph_i_closeness_cutoff_weighted
52	799	igraph_get_eid	call site: 00799	igraph_i_eit_all_between
51	451	igraph_betweenness_cutoff	call site: 00451	sspf_weighted
44	752	igraph_eit_create	call site: 00752	igraph_i_eit_create_incident
44	1189	LLVMFuzzerTestOneInput	call site: 01189	igraph_i_harmonic_centrality_weighted
44	3482	igraph_to_undirected	call site: 03482	igraph_create
40	1282	LLVMFuzzerTestOneInput	call site: 01282	igraph_i_average_path_length_dijkstra
38	1738	igraph_strength	call site: 01738	igraph_strength

Runtime coverage analysis

Covered functions

177

Functions that are reachable but not covered

305

Reachable functions

516

Percentage of reachable functions covered

40.89%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/centrality.cpp	1
/src/igraph/src/core/error.c	19
/src/igraph/src/core/vector.pmt	49
/src/igraph/src/random/random.c	6
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	15
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	7
/src/igraph/src/graph/attributes.c	8
/src/igraph/src/core/vector.c	2
/src/igraph/src/graph/iterators.c	18
/src/igraph/src/centrality/betweenness.c	9
/src/igraph/src/graph/adjlist.c	17
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/stack.pmt	8
/src/igraph/src/core/progress.c	1
/src/igraph/src/core/indheap.c	16
/src/igraph/src/math/utils.c	1
/src/igraph/src/core/dqueue.pmt	6
/src/igraph/src/centrality/closeness.c	5
/src/igraph/src/paths/shortest_paths.c	6
/src/igraph/src/properties/triangles.c	12
/src/igraph/src/centrality/pagerank.c	5
/src/igraph/src/linalg/arpack.c	10
/src/igraph/src/core/matrix.pmt	5
/src/igraph/src/properties/degrees.c	2
/src/igraph/src/math/complex.c	6
/src/igraph/vendor/lapack/dnaupd.c	1
/src/igraph/vendor/lapack/arscnd.c	1
/src/igraph/vendor/f2c/s_cmp.c	1
/src/igraph/vendor/lapack/dlamch.c	1
/src/igraph/vendor/lapack/fortran_intrinsics.c	7
/src/igraph/vendor/lapack/lsame.c	1
/src/igraph/vendor/lapack/dnaup2.c	1
/src/igraph/vendor/f2c/pow_dd.c	1
/src/igraph/vendor/lapack/dgetv0.c	1
/src/igraph/vendor/lapack/dlarnv.c	1
/src/igraph/vendor/lapack/dlaruv.c	1
/src/igraph/vendor/lapack/dcopy.c	1
/src/igraph/vendor/lapack/ddot.c	1
/src/igraph/vendor/lapack/dnrm2.c	1
/src/igraph/vendor/lapack/dgemv.c	1
/src/igraph/vendor/lapack/xerbla.c	1
/src/igraph/vendor/f2c/wsfe.c	1
/src/igraph/vendor/f2c/err.c	5
/src/igraph/vendor/f2c/sfe.c	2
/src/igraph/vendor/f2c/sig_die.c	1
/src/igraph/vendor/f2c/close.c	2
/src/igraph/vendor/f2c/endfile.c	1
/src/igraph/vendor/f2c/open.c	4
/src/igraph/vendor/f2c/util.c	2
/src/igraph/vendor/f2c/fmt.c	13
/src/igraph/vendor/lapack/len_trim.c	1
/src/igraph/vendor/f2c/i_len.c	1
/src/igraph/vendor/f2c/s_stop.c	1
/src/igraph/vendor/lapack/dvout.c	1
/src/igraph/vendor/lapack/dnaitr.c	1
/src/igraph/vendor/lapack/dlabad.c	1
/src/igraph/vendor/f2c/d_lg10.c	1
/src/igraph/vendor/lapack/ivout.c	1
/src/igraph/vendor/lapack/dscal.c	1
/src/igraph/vendor/lapack/dlascl.c	1
/src/igraph/vendor/lapack/disnan.c	1
/src/igraph/vendor/lapack/dlaisnan.c	1
/src/igraph/vendor/lapack/daxpy.c	1
/src/igraph/vendor/lapack/dlanhs.c	1
/src/igraph/vendor/lapack/dlassq.c	1
/src/igraph/vendor/lapack/dmout.c	1
/src/igraph/vendor/lapack/dneigh.c	1
/src/igraph/vendor/lapack/dlacpy.c	1
/src/igraph/vendor/lapack/dlahqr.c	1
/src/igraph/vendor/lapack/dlarfg.c	1
/src/igraph/vendor/lapack/dlapy2.c	1
/src/igraph/vendor/f2c/d_sign.c	1
/src/igraph/vendor/lapack/dlanv2.c	1
/src/igraph/vendor/lapack/drot.c	1
/src/igraph/vendor/lapack/dtrevc.c	1
/src/igraph/vendor/lapack/dlaln2.c	1
/src/igraph/vendor/lapack/dladiv.c	3
/src/igraph/vendor/lapack/idamax.c	1
/src/igraph/vendor/lapack/dngets.c	1
/src/igraph/vendor/lapack/dsortc.c	1
/src/igraph/vendor/lapack/dnconv.c	1
/src/igraph/vendor/f2c/s_copy.c	1
/src/igraph/vendor/lapack/dnapps.c	1
/src/igraph/vendor/lapack/dlaset.c	1
/src/igraph/vendor/lapack/dlartg.c	1
/src/igraph/vendor/f2c/pow_di.c	1
/src/igraph/vendor/lapack/dlarf.c	1
/src/igraph/vendor/lapack/iladlc.c	1
/src/igraph/vendor/lapack/iladlr.c	1
/src/igraph/vendor/lapack/dger.c	1
/src/igraph/vendor/lapack/dneupd.c	1
/src/igraph/vendor/lapack/dtrsen.c	1
/src/igraph/vendor/lapack/dlange.c	1
/src/igraph/vendor/lapack/dtrexc.c	1
/src/igraph/vendor/lapack/dlaexc.c	1
/src/igraph/vendor/lapack/dlasy2.c	1
/src/igraph/vendor/lapack/dswap.c	1
/src/igraph/vendor/lapack/dlarfx.c	1
/src/igraph/vendor/lapack/dtrsyl.c	1
/src/igraph/vendor/lapack/dlacn2.c	1
/src/igraph/vendor/lapack/dasum.c	1
/src/igraph/vendor/f2c/i_dnnt.c	1
/src/igraph/vendor/lapack/dgeqr2.c	1
/src/igraph/vendor/lapack/dorm2r.c	1
/src/igraph/vendor/lapack/dtrmm.c	1
/src/igraph/src/centrality/prpack.cpp	1
/src/igraph/src/centrality/prpack/prpack_igraph_graph.h	2
/src/igraph/src/centrality/prpack/prpack_base_graph.cpp	4
/src/igraph/src/centrality/prpack/prpack_igraph_graph.cpp	1
/src/igraph/src/centrality/prpack/prpack_solver.cpp	15
/src/igraph/src/centrality/prpack/prpack_utils.cpp	2
/src/igraph/src/centrality/prpack/prpack_preprocessed_ge_graph.cpp	5
/src/igraph/src/centrality/prpack/prpack_result.cpp	2
/src/igraph/src/centrality/prpack/prpack_preprocessed_gs_graph.cpp	5
/src/igraph/src/centrality/prpack/prpack_preprocessed_schur_graph.cpp	5
/src/igraph/src/centrality/prpack/prpack_preprocessed_scc_graph.cpp	5
/usr/local/bin/../include/c++/v1/stdexcept	1
/src/igraph/src/properties/constraint.c	1
/src/igraph/src/paths/sparsifier.c	3
/src/igraph/src/core/bitset.c	4
/src/igraph/src/misc/conversion.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/core/typed_list.pmt	8
/src/igraph/src/operators/simplify.c	1
/src/igraph/src/centrality/truss.cpp	4
/src/igraph/src/properties/multiplicity.c	2
/src/igraph/src/properties/loops.c	1

Fuzzer: misc_algos

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	631	30.7%
gold	[1:9]	0	0.0%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	2	0.09%
lawngreen	50+	1419	69.1%
All colors	2052	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
72	1013	igraph_eit_create	call site: 01013	igraph_i_eit_create_allfromto
70	1088	igraph_eit_create	call site: 01088	igraph_i_eit_all_between
57	1205	igraph_i_lazy_adjlist_get_real	call site: 01205	igraph_i_ecc4_1
43	1993	igraph_to_undirected	call site: 01993	igraph_create
30	273	igraph_neighbors	call site: 00273	igraph_neighbors
30	1910	igraph_to_undirected	call site: 01910	igraph_eit_create
26	1533	igraph_i_induced_subgraph_suggest_implementation	call site: 01533	igraph_neighbors
23	1968	igraph_to_undirected	call site: 01968	igraph_fixed_vectorlist_convert
22	1472	igraph_i_random_walk_inclist	call site: 01472	igraph_vector_cumsum
16	931	LLVMFuzzerTestOneInput	call site: 00931	igraph_adjlist_init
15	1511	igraph_i_random_walk_inclist	call site: 01511	igraph_i_random_walk_adjlist
14	978	igraph_i_trans4_al_simplify	call site: 00978	igraph_vector_int_push_back

Runtime coverage analysis

Covered functions

212

Functions that are reachable but not covered

52

Reachable functions

261

Percentage of reachable functions covered

80.08%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/misc_algos.cpp	1
/src/igraph/src/core/error.c	16
/src/igraph/src/core/vector.pmt	39
/src/igraph/src/random/random.c	14
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	3
/src/igraph/src/graph/type_indexededgelist.c	18
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	8
/src/igraph/src/graph/attributes.c	9
/src/igraph/src/core/vector.c	2
/src/igraph/src/core/typed_list.pmt	28
/src/igraph/src/cycles/cycle_bases.c	6
/src/igraph/src/graph/iterators.c	20
/src/igraph/src/connectivity/components.c	3
/src/igraph/src/core/bitset.c	7
/src/igraph/src/core/dqueue.pmt	7
/src/igraph/src/core/interruption.c	1
/src/igraph/src/graph/adjlist.c	14
/src/igraph/src/core/progress.c	1
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/cycles/order_cycle.cpp	1
/src/igraph/src/misc/motifs.c	3
/src/igraph/src/core/stack.pmt	10
/src/igraph/src/properties/triangles.c	2
/src/igraph/src/properties/ecc.c	5
/src/igraph/src/connectivity/reachability.c	3
/src/igraph/src/core/bitset_list.c	2
/src/igraph/src/paths/simple_paths.c	1
/src/igraph/src/paths/random_walk.c	4
/src/igraph/src/core/vector_ptr.c	6
/src/igraph/src/operators/subgraph.c	7
/src/igraph/src/operators/reverse.c	1
/src/igraph/src/misc/conversion.c	2
/src/igraph/src/core/fixed_vectorlist.c	2

Fuzzer: vertex_separators

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	657	24.0%
gold	[1:9]	0	0.0%
yellow	[10:29]	1	0.03%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	2076	75.9%
All colors	2734	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
76	1646	igraph_simplify	call site: 01646	igraph_delete_edges
48	926	igraph_get_eid	call site: 00926	igraph_i_eit_all_between
46	877	igraph_eit_create	call site: 00877	igraph_i_eit_create_allfromto
33	1894	igraph_connected_components	call site: 01894	igraph_i_connected_components_weak
32	285	igraph_neighbors	call site: 00285	igraph_neighbors
26	1420	igraph_to_directed	call site: 01420	igraph_get_edgelist
25	2441	igraph_i_induced_subgraph_suggest_implementation	call site: 02441	igraph_neighbors
24	1201	igraph_maxflow	call site: 01201	igraph_vector_int_push_back
23	1045	igraph_maxflow	call site: 01045	igraph_i_maxflow_undirected
23	1742	igraph_simplify	call site: 01742	igraph_fixed_vectorlist_convert
18	1587	igraph_vector_int_list_push_back_new	call site: 01587	igraph_vector_int_list_push_back_new
16	1953	igraph_contract_vertices	call site: 01953	igraph_vector_int_list_init

Runtime coverage analysis

Covered functions

247

Functions that are reachable but not covered

49

Reachable functions

296

Percentage of reachable functions covered

83.45%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/vertex_separators.cpp	1
/src/igraph/src/core/error.c	16
/src/igraph/src/core/vector.pmt	44
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	16
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	8
/src/igraph/src/graph/attributes.c	11
/src/igraph/src/core/vector.c	3
/src/igraph/src/core/typed_list.pmt	21
/src/igraph/src/connectivity/separators.c	10
/src/igraph/src/graph/adjlist.c	10
/src/igraph/src/graph/iterators.c	18
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/dqueue.pmt	11
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/flow/flow.c	13
/src/igraph/src/connectivity/components.c	7
/src/igraph/src/core/bitset.c	3
/src/igraph/src/core/progress.c	1
/src/igraph/src/properties/complete.c	1
/src/igraph/src/properties/multiplicity.c	3
/src/igraph/src/properties/loops.c	1
/src/igraph/src/flow/flow_conversion.c	1
/src/igraph/src/misc/conversion.c	2
/src/igraph/src/graph/basic_query.c	1
/src/igraph/src/core/buckets.c	14
/src/igraph/src/properties/dag.c	2
/src/igraph/src/random/random.c	10
/src/igraph/src/core/stack.pmt	9
/src/igraph/src/operators/simplify.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/flow/st-cuts.c	8
/src/igraph/src/operators/contract.c	1
/src/igraph/src/operators/permute.c	2
/src/igraph/src/core/marked_queue.c	8
/src/igraph/src/core/estack.c	5
/src/igraph/src/graph/visitors.c	1
/src/igraph/src/operators/add_edge.c	1
/src/igraph/src/connectivity/cohesive_blocks.c	4
/src/igraph/src/core/vector_ptr.c	5
/src/igraph/src/operators/subgraph.c	5
/src/igraph/src/properties/degrees.c	1

Fuzzer: read_dimacs_flow

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	41	12.4%
gold	[1:9]	3	0.91%
yellow	[10:29]	5	1.51%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	280	85.1%
All colors	329	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
13	10	igraph_strvector_init	call site: 00010	igraph_error_handler_abort
4	35	igraph_read_graph_dimacs_flow	call site: 00035	igraph_fatalf
3	213	igraph_add_vertices	call site: 00213	igraph_error
3	219	igraph_i_property_cache_invalidate_conditionally	call site: 00219	igraph_i_property_cache_get_bool
2	207	igraph_add_vertices	call site: 00207	igraph_fatal
2	210	igraph_add_vertices	call site: 00210	igraph_vector_int_resize
2	224	igraph_empty_attrs	call site: 00224	igraph_fatalf
2	255	igraph_add_edges	call site: 00255	igraph_vector_int_push_back
1	85	strvector_expand_if_full	call site: 00085	igraph_error
1	120	igraph_vector_int_size	call site: 00120	igraph_error
1	144	igraph_create	call site: 00144	igraph_error
1	191	igraph_i_attribute_init	call site: 00191	igraph_error

Runtime coverage analysis

Covered functions

71

Functions that are reachable but not covered

24

Reachable functions

83

Percentage of reachable functions covered

71.08%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_dimacs_flow.cpp	1
/src/igraph/src/core/error.c	19
/src/igraph/src/graph/attributes.c	5
/src/igraph/src/core/strvector.c	8
/src/igraph/src/core/vector.pmt	19
/src/igraph/src/io/dimacs.c	1
/src/igraph/src/core/interruption.c	1
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	8
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1

Fuzzer: community

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	1063	32.6%
gold	[1:9]	5	0.15%
yellow	[10:29]	3	0.09%
greenyellow	[30:49]	1	0.03%
lawngreen	50+	2186	67.0%
All colors	3258	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
97	1991	igraph_eit_create	call site: 01991	igraph_i_eit_all_between
67	2180	igraph_simplify	call site: 02180	igraph_delete_edges
63	2448	igraph_i_ecc3_1	call site: 02448	igraph_i_ecc4_1
58	717	igraph_i_connected_components_weak	call site: 00717	igraph_i_connected_components_strong
41	2760	igraph_to_undirected	call site: 02760	igraph_create
39	312	igraph_neighbors	call site: 00312	igraph_neighbors
37	2640	igraph_voronoi	call site: 02640	igraph_i_voronoi
31	614	igraph_community_label_propagation	call site: 00614	igraph_neighbors
29	2110	igraph_strength	call site: 02110	igraph_vit_create
25	779	igraph_vector_int_pop_back	call site: 00779	igraph_vector_int_push_back
24	2702	igraph_to_undirected	call site: 02702	igraph_eit_create
23	2266	igraph_simplify	call site: 02266	igraph_fixed_vectorlist_convert

Runtime coverage analysis

Covered functions

319

Functions that are reachable but not covered

87

Reachable functions

437

Percentage of reachable functions covered

80.09%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/community.cpp	1
/src/igraph/src/core/error.c	18
/src/igraph/src/core/vector.pmt	62
/src/igraph/src/random/random.c	14
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	3
/src/igraph/src/graph/type_indexededgelist.c	16
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	8
/src/igraph/src/graph/attributes.c	9
/src/igraph/src/core/vector.c	1
/src/igraph/src/core/matrix.pmt	13
/src/igraph/src/community/label_propagation.c	3
/src/igraph/src/graph/adjlist.c	10
/src/igraph/src/graph/iterators.c	16
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/dqueue.pmt	8
/src/igraph/src/community/walktrap/walktrap.cpp	1
/src/igraph/src/community/walktrap/walktrap_graph.cpp	8
/src/igraph/src/connectivity/components.c	5
/src/igraph/src/core/bitset.c	3
/src/igraph/src/core/progress.c	1
/src/igraph/src/community/walktrap/walktrap_communities.cpp	17
/src/igraph/src/community/walktrap/walktrap_heap.cpp	9
/src/igraph/src/community/community_misc.c	10
/src/igraph/src/community/edge_betweenness.c	5
/src/igraph/src/core/indheap.c	16
/src/igraph/src/core/stack.pmt	10
/src/igraph/src/math/utils.c	1
/src/igraph/src/community/modularity.c	3
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/community/leiden.c	8
/src/igraph/src/core/typed_list.pmt	8
/src/igraph/src/core/sparsemat.c	24
/src/igraph/vendor/cs/cs_util.c	4
/src/igraph/vendor/cs/cs_malloc.c	4
/src/igraph/vendor/cs/cs_entry.c	1
/src/igraph/vendor/cs/cs_compress.c	1
/src/igraph/vendor/cs/cs_cumsum.c	1
/src/igraph/vendor/cs/cs_dupl.c	1
/src/igraph/src/operators/contract.c	1
/src/igraph/src/properties/degrees.c	2
/src/igraph/src/misc/mixing.c	1
/src/igraph/src/operators/simplify.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/community/voronoi.c	9
/src/igraph/src/properties/multiplicity.c	3
/src/igraph/src/properties/loops.c	1
/src/igraph/src/properties/ecc.c	5
/src/igraph/src/paths/voronoi.c	3
/src/igraph/src/misc/conversion.c	2
/src/igraph/src/community/fast_modularity.c	12
/src/igraph/src/core/vector_ptr.c	9
/src/igraph/src/community/louvain.c	9
/src/igraph/src/community/fluid.c	1

Fuzzer: linear_algos_directed

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	4858	68.4%
gold	[1:9]	2	0.02%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	4	0.05%
lawngreen	50+	2237	31.5%
All colors	7101	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
3131	2759	igraph_vector_int_sort	call site: 02759	igraph_i_feedback_arc_set_ip_ti
200	6796	igraph_i_get_all_shortest_paths_unweighted	call site: 06796	igraph_get_all_shortest_paths_dijkstra
157	2558	igraph_feedback_arc_set	call site: 02558	igraph_i_feedback_arc_set_undirected
122	1842	igraph_i_get_shortest_paths_unweighted	call site: 01842	igraph_i_get_shortest_paths_dijkstra
115	1536	igraph_matrix_destroy	call site: 01536	igraph_i_distances_dijkstra_cutoff
87	1686	igraph_edges	call site: 01686	igraph_i_distances_dijkstra_cutoff
71	1464	igraph_distances	call site: 01464	igraph_distances_floyd_warshall
68	6191	igraph_eulerian_path	call site: 06191	igraph_i_is_eulerian_undirected
60	1244	igraph_vector_int_init_copy	call site: 01244	igraph_create
58	5895	igraph_vector_int_list_clear	call site: 05895	glp_intopt
53	1986	igraph_i_rng_get_uint32	call site: 01986	igraph_i_eccentricity_dijkstra
43	465	igraph_vit_create	call site: 00465	igraph_neighbors

Runtime coverage analysis

Covered functions

276

Functions that are reachable but not covered

732

Reachable functions

1009

Percentage of reachable functions covered

27.45%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/linear_algos_directed.cpp	1
/src/igraph/src/core/error.c	21
/src/igraph/src/core/vector.pmt	66
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	4
/src/igraph/src/graph/type_indexededgelist.c	19
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	8
/src/igraph/src/graph/attributes.c	9
/src/igraph/src/core/vector.c	3
/src/igraph/src/core/typed_list.pmt	28
/src/igraph/src/core/matrix.pmt	10
/src/igraph/src/cycles/feedback_sets.c	10
/src/igraph/src/core/stack.pmt	9
/src/igraph/src/connectivity/components.c	7
/src/igraph/src/core/bitset.c	4
/src/igraph/src/core/dqueue.pmt	9
/src/igraph/src/core/interruption.c	1
/src/igraph/src/graph/adjlist.c	15
/src/igraph/src/graph/iterators.c	21
/src/igraph/src/core/progress.c	1
/src/igraph/src/centrality/coreness.c	1
/src/igraph/src/misc/mixing.c	2
/src/igraph/src/properties/degrees.c	3
/src/igraph/src/properties/multiplicity.c	5
/src/igraph/src/properties/loops.c	3
/src/igraph/src/properties/basic_properties.c	2
/src/igraph/src/misc/graphicality.c	11
/src/igraph/src/misc/degree_sequence.cpp	28
/src/igraph/src/math/safe_intop.c	1
/src/igraph/src/paths/unweighted.c	4
/src/igraph/src/paths/dijkstra.c	4
/src/igraph/src/paths/floyd_warshall.c	4
/src/igraph/src/internal/utils.c	1
/src/igraph/src/core/indheap.c	27
/src/igraph/src/paths/johnson.c	1
/src/igraph/src/misc/conversion.c	1
/src/igraph/src/paths/bellman_ford.c	2
/src/igraph/src/paths/distances.c	5
/src/igraph/src/random/random.c	11
/src/igraph/src/graph/visitors.c	3
/src/igraph/src/operators/reverse.c	1
/src/igraph/src/flow/st-cuts.c	9
/src/igraph/src/properties/trees.c	1
/src/igraph/src/properties/dag.c	2
/src/igraph/src/misc/spanning_trees.c	7
/src/igraph/src/internal/qsort.c	6
/src/igraph/vendor/glpk/env/error.c	4
/src/igraph/vendor/glpk/env/env.c	4
/src/igraph/vendor/glpk/env/tls.c	2
/src/igraph/src/internal/glpk_support.c	4
/src/igraph/vendor/glpk/env/dlsup.c	1
/src/igraph/vendor/glpk/env/stdout.c	4
/src/igraph/vendor/glpk/draft/glpapi09.c	12
/src/igraph/vendor/glpk/api/prob1.c	19
/src/igraph/vendor/glpk/env/alloc.c	5
/src/igraph/vendor/glpk/misc/dmp.c	5
/src/igraph/vendor/glpk/misc/avl.c	6
/src/igraph/vendor/glpk/draft/bfd.c	11
/src/igraph/vendor/glpk/bflib/fhvint.c	7
/src/igraph/vendor/glpk/bflib/lufint.c	3
/src/igraph/vendor/glpk/bflib/sva.c	9
/src/igraph/vendor/glpk/bflib/scfint.c	7
/src/igraph/vendor/glpk/bflib/btfint.c	5
/src/igraph/vendor/glpk/draft/glpapi06.c	14
/src/igraph/vendor/glpk/draft/glpios01.c	21
/src/igraph/vendor/glpk/env/time.c	2
/src/igraph/vendor/glpk/env/stdc.c	1
/src/igraph/vendor/glpk/misc/jd.c	2
/src/igraph/vendor/glpk/draft/glpios03.c	16
/src/igraph/vendor/glpk/draft/glpios12.c	4
/src/igraph/vendor/glpk/api/prob5.c	3
/src/igraph/vendor/glpk/api/prob4.c	5
/src/igraph/vendor/glpk/intopt/mirgen.c	21
/src/igraph/vendor/glpk/intopt/spv.c	8
/src/igraph/vendor/glpk/intopt/covgen.c	14
/src/igraph/vendor/glpk/api/prob2.c	12
/src/igraph/vendor/glpk/misc/fvs.c	6
/src/igraph/vendor/glpk/intopt/cfg2.c	2
/src/igraph/vendor/glpk/intopt/cfg1.c	9
/src/igraph/vendor/glpk/intopt/cfg.c	7
/src/igraph/vendor/glpk/draft/glpios02.c	8
/src/igraph/vendor/glpk/draft/glpapi12.c	13
/src/igraph/vendor/glpk/bflib/luf.c	10
/src/igraph/vendor/glpk/bflib/sgf.c	7
/src/igraph/vendor/glpk/bflib/btf.c	7
/src/igraph/vendor/glpk/misc/mc21a.c	1
/src/igraph/vendor/glpk/misc/mc13d.c	1
/src/igraph/vendor/glpk/simplex/spxprim.c	10
/src/igraph/vendor/glpk/simplex/spxprob.c	7
/src/igraph/vendor/glpk/simplex/spxat.c	6
/src/igraph/vendor/glpk/simplex/spxnt.c	8
/src/igraph/vendor/glpk/simplex/spxchuzc.c	7
/src/igraph/vendor/glpk/simplex/spxlp.c	12
/src/igraph/vendor/glpk/bflib/fhv.c	3
/src/igraph/vendor/glpk/bflib/scf.c	11
/src/igraph/vendor/glpk/bflib/ifu.c	6
/src/igraph/vendor/glpk/simplex/spxchuzr.c	5
/src/igraph/vendor/glpk/simplex/spydual.c	12
/src/igraph/vendor/glpk/simplex/spychuzr.c	7
/src/igraph/vendor/glpk/simplex/spychuzc.c	5
/src/igraph/vendor/glpk/npp/npp1.c	21
/src/igraph/vendor/glpk/npp/npp5.c	7
/src/igraph/vendor/glpk/npp/npp2.c	10
/src/igraph/vendor/glpk/npp/npp3.c	20
/src/igraph/vendor/glpk/draft/glpscl.c	13
/src/igraph/vendor/glpk/misc/round2n.c	1
/src/igraph/vendor/glpk/api/advbas.c	2
/src/igraph/vendor/glpk/misc/triang.c	1
/src/igraph/vendor/glpk/misc/gcd.c	2
/src/igraph/vendor/glpk/intopt/fpump.c	2
/src/igraph/vendor/glpk/misc/rng.c	5
/src/igraph/vendor/glpk/misc/rng1.c	2
/src/igraph/vendor/glpk/draft/glpapi13.c	3
/src/igraph/vendor/glpk/proxy/proxy1.c	1
/src/igraph/vendor/glpk/proxy/proxy.c	16
/src/igraph/vendor/glpk/npp/npp4.c	10
/src/igraph/vendor/glpk/draft/glpios09.c	12
/src/igraph/vendor/glpk/draft/glpapi10.c	1
/src/igraph/vendor/glpk/intopt/gmigen.c	2
/src/igraph/vendor/glpk/intopt/gmicut.c	1
/src/igraph/vendor/glpk/misc/ks.c	8
/src/igraph/vendor/glpk/misc/mt1.c	3
/src/igraph/vendor/glpk/intopt/clqcut.c	1
/src/igraph/vendor/glpk/misc/wclique.c	2
/src/igraph/vendor/glpk/misc/wclique1.c	2
/src/igraph/vendor/glpk/draft/glpios11.c	3
/src/igraph/src/paths/eulerian.c	7
/src/igraph/src/graph/graph_list.c	2
/src/igraph/src/operators/subgraph.c	4
/src/igraph/src/operators/simplify.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/paths/all_shortest_paths.c	2
/src/igraph/src/core/vector_ptr.c	6
/src/igraph/src/math/utils.c	1
/src/igraph/src/operators/add_edge.c	1
/src/igraph/src/operators/rewire.c	2
/src/igraph/src/graph/basic_query.c	1

Fuzzer: write_all_graphml

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	2986	56.1%
gold	[1:9]	9	0.16%
yellow	[10:29]	101	1.89%
greenyellow	[30:49]	33	0.62%
lawngreen	50+	2193	41.2%
All colors	5322	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
2193	421	igraph_read_graph_graphml	call site: 00421	xmlParseTryOrFinish
168	245	igraph_read_graph_graphml	call site: 00245	xmlCtxtPushInput
51	3108	igraph_get_eid	call site: 03108	igraph_i_eit_all_between
37	23	igraph_read_graph_graphml	call site: 00023	xmlInitParserInternal
31	5241	igraph_ncol_yylex	call site: 05241	igraph_trie_get_len
26	3854	igraph_gml_yylex	call site: 03854	igraph_i_gml_merge
23	3082	igraph_eit_create	call site: 03082	igraph_i_eit_pairs
22	3059	igraph_eit_create	call site: 03059	igraph_i_eit_create_allfromto
20	4016	igraph_i_parse_real	call site: 04016	yysyntax_error
18	4901	igraph_write_graph_lgl	call site: 04901	igraph_degree_1
18	5023	igraph_trie_get_len	call site: 05023	igraph_i_parse_real
17	204	igraph_read_graph_graphml	call site: 00204	xmlGetThreadLocalStorage

Runtime coverage analysis

Covered functions

345

Functions that are reachable but not covered

650

Reachable functions

925

Percentage of reachable functions covered

29.73%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/write_all_graphml.cpp	1
/src/igraph/src/core/error.c	22
/src/igraph/src/graph/attributes.c	27
/src/igraph/src/io/graphml.c	11
/src/libxml2-2.15.1/threads.c	9
/src/libxml2-2.15.1/dict.c	21
/src/libxml2-2.15.1/error.c	17
/src/libxml2-2.15.1/xmlmemory.c	1
/src/libxml2-2.15.1/globals.c	20
/src/libxml2-2.15.1/encoding.c	15
/src/libxml2-2.15.1/xpath.c	2
/src/libxml2-2.15.1/xmlIO.c	15
/src/libxml2-2.15.1/catalog.c	33
/src/libxml2-2.15.1/xmlschemastypes.c	1
/src/libxml2-2.15.1/relaxng.c	1
/src/igraph/src/core/vector.pmt	39
/src/igraph/src/core/vector_ptr.c	9
/src/igraph/src/core/strvector.c	14
/src/igraph/src/core/memory.c	1
/src/igraph/src/core/trie.c	12
/src/libxml2-2.15.1/parser.c	148
/src/libxml2-2.15.1/parserInternals.c	38
/src/libxml2-2.15.1/SAX2.c	6
/src/libxml2-2.15.1/buf.c	19
/src/libxml2-2.15.1/hash.c	26
/src/libxml2-2.15.1/xmlstring.c	16
/src/libxml2-2.15.1/include/private/memory.h	1
/src/libxml2-2.15.1/tree.c	65
/src/libxml2-2.15.1/HTMLparser.c	2
/src/libxml2-2.15.1/include/private/parser.h	2
/src/libxml2-2.15.1/chvalid.c	1
/src/libxml2-2.15.1/entities.c	10
/src/libxml2-2.15.1/uri.c	35
/src/libxml2-2.15.1/valid.c	40
/src/libxml2-2.15.1/list.c	3
/src/libxml2-2.15.1/xmlregexp.c	4
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/typed_list.pmt	13
/src/igraph/src/graph/type_indexededgelist.c	12
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/io/leda.c	1
/src/igraph/src/graph/iterators.c	13
/src/igraph/src/core/printing.c	2
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/io/dot.c	3
/src/igraph/src/io/gml.c	15
/src/igraph/src/math/safe_intop.c	1
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/io/gml-tree.c	16
/src/igraph/build/src/io/parsers/gml-lexer.c	22
/src/igraph/build/src/io/parsers/gml-parser.c	5
/src/igraph/src/io/gml-parser.y	8
/src/igraph/src/io/parse_utils.c	1
/src/igraph/src/io/pajek.c	2
/src/igraph/src/io/lgl.c	4
/src/igraph/build/src/io/parsers/lgl-lexer.c	22
/src/igraph/build/src/io/parsers/lgl-parser.c	5
/src/igraph/src/io/lgl-parser.y	1
/src/igraph/src/io/ncol.c	4
/src/igraph/build/src/io/parsers/ncol-lexer.c	22
/src/igraph/build/src/io/parsers/ncol-parser.c	5
/src/igraph/src/io/ncol-parser.y	1

Fuzzer: bliss

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	186	29.0%
gold	[1:9]	0	0.0%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	454	70.9%
All colors	640	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
25	422	bliss::BigNum::multiply(int)	call site: 00422	mpz_mul_ui
17	582	(anonymous namespace)::bliss_info_to_igraph(igraph_bliss_info_t*, bliss::Stats const&)	call site: 00582	mpn_div_qr_1_invert
15	602	(anonymous namespace)::bliss_info_to_igraph(igraph_bliss_info_t*, bliss::Stats const&)	call site: 00602	mpz_sizeinbase
13	523	bliss::AbstractGraph::search(bool, bliss::Stats&, std::__1::function const&, std::__1::function const&)	call site: 00523	__assert_fail
10	103	igraph_add_vertices	call site: 00103	igraph_vector_int_resize
10	541	bliss::AbstractGraph::search(bool, bliss::Stats&, std::__1::function const&, std::__1::function const&)	call site: 00541	__assert_fail
8	11	igraph_vector_int_init	call site: 00011	igraph_error_handler_abort
6	316	bliss::BigNum::assign(int)	call site: 00316	mpz_set_ui
6	556	bliss::Orbit::merge_orbits(unsigned int, unsigned int)	call site: 00556	__assert_fail
5	4	igraph_vector_int_init	call site: 00004	igraph_fatal_handler_abort
5	271	(anonymous namespace)::bliss_from_igraph(igraph_t const*)	call site: 00271	__cxa_allocate_exception
4	40	igraph_empty_attrs	call site: 00040	igraph_fatalf

Runtime coverage analysis

Covered functions

231

Functions that are reachable but not covered

72

Reachable functions

315

Percentage of reachable functions covered

77.14%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/bliss.cpp	1
/src/igraph/src/core/error.c	16
/src/igraph/src/core/vector.pmt	11
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	9
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	7
/src/igraph/src/graph/attributes.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/properties/multiplicity.c	1
/src/igraph/src/core/typed_list.pmt	7
/src/igraph/src/isomorphism/bliss.cc	7
/src/igraph/src/isomorphism/bliss/graph.cc	23
/src/igraph/src/isomorphism/bliss/partition.cc	16
/src/igraph/src/isomorphism/bliss/kstack.hh	6
/src/igraph/src/isomorphism/bliss/kqueue.hh	7
/src/igraph/src/isomorphism/bliss/heap.cc	3
/src/igraph/src/isomorphism/bliss/uintseqhash.hh	5
/src/igraph/src/isomorphism/bliss/orbit.cc	9
/src/igraph/src/isomorphism/bliss/graph.hh	3
/src/igraph/src/isomorphism/bliss/stats.hh	10
/src/igraph/src/isomorphism/bliss/bignum.hh	5
/src/igraph/vendor/mini-gmp/mini-gmp.c	32
/src/igraph/src/isomorphism/bliss/partition.hh	8
/src/igraph/src/isomorphism/bliss/uintseqhash.cc	1
/src/igraph/src/isomorphism/bliss/orbit.hh	1

Fuzzer: edge_connectivity

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	649	46.8%
gold	[1:9]	0	0.0%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	735	53.1%
All colors	1384	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
142	1054	igraph_maxflow	call site: 01054	igraph_is_dag
138	760	igraph_eit_create	call site: 00760	igraph_i_eit_all_between
53	340	igraph_vit_create	call site: 00340	igraph_neighbors
46	1332	igraph_to_undirected	call site: 01332	igraph_create
39	1291	igraph_to_undirected	call site: 01291	igraph_fixed_vectorlist_convert
29	551	igraph_i_connected_components_weak	call site: 00551	igraph_i_connected_components_strong
24	1227	igraph_to_undirected	call site: 01227	igraph_eit_create
21	713	igraph_i_mincut_undirected	call site: 00713	igraph_vector_int_append
14	740	igraph_maxflow	call site: 00740	igraph_i_maxflow_undirected
10	103	igraph_add_vertices	call site: 00103	igraph_vector_int_resize
9	908	igraph_edges	call site: 00908	igraph_maxflow
9	1252	igraph_i_attribute_copy	call site: 01252	igraph_vector_int_init

Runtime coverage analysis

Covered functions

126

Functions that are reachable but not covered

46

Reachable functions

172

Percentage of reachable functions covered

73.26%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/edge_connectivity.cpp	1
/src/igraph/src/core/error.c	16
/src/igraph/src/core/vector.pmt	29
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	3
/src/igraph/src/graph/type_indexededgelist.c	13
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	7
/src/igraph/src/graph/attributes.c	7
/src/igraph/src/core/vector.c	2
/src/igraph/src/flow/flow.c	13
/src/igraph/src/connectivity/components.c	5
/src/igraph/src/core/bitset.c	2
/src/igraph/src/core/dqueue.pmt	7
/src/igraph/src/core/interruption.c	1
/src/igraph/src/graph/adjlist.c	5
/src/igraph/src/graph/iterators.c	14
/src/igraph/src/core/progress.c	1
/src/igraph/src/core/cutheap.c	11
/src/igraph/src/misc/conversion.c	2
/src/igraph/src/core/buckets.c	14
/src/igraph/src/properties/dag.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/core/typed_list.pmt	8

Fuzzer: read_graphdb

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	54	20.9%
gold	[1:9]	3	1.16%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	4	1.55%
lawngreen	50+	197	76.3%
All colors	258	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
14	13	handle_input_error	call site: 00013	igraph_error
10	140	igraph_add_vertices	call site: 00140	igraph_vector_int_resize
4	34	igraph_read_graph_graphdb	call site: 00034	igraph_fatalf
4	233	igraph_add_edges	call site: 00233	igraph_vector_int_resize
3	127	igraph_add_vertices	call site: 00127	igraph_errorf
3	153	igraph_i_property_cache_invalidate_conditionally	call site: 00153	igraph_i_property_cache_get_bool
2	118	igraph_empty_attrs	call site: 00118	igraph_error
2	157	igraph_empty_attrs	call site: 00157	igraph_fatalf
2	190	igraph_add_edges	call site: 00190	igraph_vector_int_push_back
1	55	igraph_vector_int_size	call site: 00055	igraph_error
1	73	igraph_create	call site: 00073	igraph_error
1	77	igraph_vector_int_isininterval	call site: 00077	igraph_error

Runtime coverage analysis

Covered functions

42

Functions that are reachable but not covered

24

Reachable functions

66

Percentage of reachable functions covered

63.64%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_graphdb.cpp	1
/src/igraph/src/core/error.c	19
/src/igraph/src/io/graphdb.c	3
/src/igraph/src/core/vector.pmt	12
/src/igraph/src/core/interruption.c	1
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	8
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	4
/src/igraph/src/graph/attributes.c	4
/src/igraph/src/core/vector.c	1

Fuzzer: weighted_centrality

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	2521	65.3%
gold	[1:9]	1	0.02%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	1336	34.6%
All colors	3858	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
1312	1539	strength_all	call site: 01539	igraph_arpack_rnsolve
144	3598	igraph_i_vector_int_order	call site: 03598	transitivity_local_undirected2
99	754	igraph_eit_create	call site: 00754	igraph_i_eit_all_between
64	2905	prpack::prpack_solver::solve_via_ge(double, double, int, double const*, double const*)	call site: 02905	log
61	3380	igraph_simplify	call site: 03380	igraph_delete_edges
47	1140	igraph_i_closeness_cutoff_weighted	call site: 01140	igraph_adjlist_init
46	1235	igraph_i_harmonic_centrality_weighted	call site: 01235	igraph_i_harmonic_centrality_unweighted
44	1472	igraph_vector_update	call site: 01472	igraph_strength
43	3330	igraph_to_undirected	call site: 03330	igraph_create
35	282	igraph_neighbors	call site: 00282	igraph_neighbors
33	536	igraph_betweenness_cutoff	call site: 00536	sspf
33	3818	transitivity_barrat4	call site: 03818	transitivity_barrat1

Runtime coverage analysis

Covered functions

229

Functions that are reachable but not covered

300

Reachable functions

541

Percentage of reachable functions covered

44.55%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/weighted_centrality.cpp	1
/src/igraph/src/core/error.c	19
/src/igraph/src/core/vector.pmt	47
/src/igraph/src/graph/attributes.c	25
/src/igraph/src/random/random.c	6
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	14
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	7
/src/igraph/src/core/vector.c	2
/src/igraph/src/graph/iterators.c	18
/src/igraph/src/centrality/betweenness.c	9
/src/igraph/src/graph/adjlist.c	15
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/stack.pmt	8
/src/igraph/src/core/progress.c	1
/src/igraph/src/core/indheap.c	16
/src/igraph/src/math/utils.c	1
/src/igraph/src/core/dqueue.pmt	6
/src/igraph/src/centrality/closeness.c	5
/src/igraph/src/paths/shortest_paths.c	6
/src/igraph/src/centrality/pagerank.c	5
/src/igraph/src/linalg/arpack.c	10
/src/igraph/src/core/matrix.pmt	5
/src/igraph/src/properties/degrees.c	2
/src/igraph/src/math/complex.c	6
/src/igraph/vendor/lapack/dnaupd.c	1
/src/igraph/vendor/lapack/arscnd.c	1
/src/igraph/vendor/f2c/s_cmp.c	1
/src/igraph/vendor/lapack/dlamch.c	1
/src/igraph/vendor/lapack/fortran_intrinsics.c	7
/src/igraph/vendor/lapack/lsame.c	1
/src/igraph/vendor/lapack/dnaup2.c	1
/src/igraph/vendor/f2c/pow_dd.c	1
/src/igraph/vendor/lapack/dgetv0.c	1
/src/igraph/vendor/lapack/dlarnv.c	1
/src/igraph/vendor/lapack/dlaruv.c	1
/src/igraph/vendor/lapack/dcopy.c	1
/src/igraph/vendor/lapack/ddot.c	1
/src/igraph/vendor/lapack/dnrm2.c	1
/src/igraph/vendor/lapack/dgemv.c	1
/src/igraph/vendor/lapack/xerbla.c	1
/src/igraph/vendor/f2c/wsfe.c	1
/src/igraph/vendor/f2c/err.c	5
/src/igraph/vendor/f2c/sfe.c	2
/src/igraph/vendor/f2c/sig_die.c	1
/src/igraph/vendor/f2c/close.c	2
/src/igraph/vendor/f2c/endfile.c	1
/src/igraph/vendor/f2c/open.c	4
/src/igraph/vendor/f2c/util.c	2
/src/igraph/vendor/f2c/fmt.c	13
/src/igraph/vendor/lapack/len_trim.c	1
/src/igraph/vendor/f2c/i_len.c	1
/src/igraph/vendor/f2c/s_stop.c	1
/src/igraph/vendor/lapack/dvout.c	1
/src/igraph/vendor/lapack/dnaitr.c	1
/src/igraph/vendor/lapack/dlabad.c	1
/src/igraph/vendor/f2c/d_lg10.c	1
/src/igraph/vendor/lapack/ivout.c	1
/src/igraph/vendor/lapack/dscal.c	1
/src/igraph/vendor/lapack/dlascl.c	1
/src/igraph/vendor/lapack/disnan.c	1
/src/igraph/vendor/lapack/dlaisnan.c	1
/src/igraph/vendor/lapack/daxpy.c	1
/src/igraph/vendor/lapack/dlanhs.c	1
/src/igraph/vendor/lapack/dlassq.c	1
/src/igraph/vendor/lapack/dmout.c	1
/src/igraph/vendor/lapack/dneigh.c	1
/src/igraph/vendor/lapack/dlacpy.c	1
/src/igraph/vendor/lapack/dlahqr.c	1
/src/igraph/vendor/lapack/dlarfg.c	1
/src/igraph/vendor/lapack/dlapy2.c	1
/src/igraph/vendor/f2c/d_sign.c	1
/src/igraph/vendor/lapack/dlanv2.c	1
/src/igraph/vendor/lapack/drot.c	1
/src/igraph/vendor/lapack/dtrevc.c	1
/src/igraph/vendor/lapack/dlaln2.c	1
/src/igraph/vendor/lapack/dladiv.c	3
/src/igraph/vendor/lapack/idamax.c	1
/src/igraph/vendor/lapack/dngets.c	1
/src/igraph/vendor/lapack/dsortc.c	1
/src/igraph/vendor/lapack/dnconv.c	1
/src/igraph/vendor/f2c/s_copy.c	1
/src/igraph/vendor/lapack/dnapps.c	1
/src/igraph/vendor/lapack/dlaset.c	1
/src/igraph/vendor/lapack/dlartg.c	1
/src/igraph/vendor/f2c/pow_di.c	1
/src/igraph/vendor/lapack/dlarf.c	1
/src/igraph/vendor/lapack/iladlc.c	1
/src/igraph/vendor/lapack/iladlr.c	1
/src/igraph/vendor/lapack/dger.c	1
/src/igraph/vendor/lapack/dneupd.c	1
/src/igraph/vendor/lapack/dtrsen.c	1
/src/igraph/vendor/lapack/dlange.c	1
/src/igraph/vendor/lapack/dtrexc.c	1
/src/igraph/vendor/lapack/dlaexc.c	1
/src/igraph/vendor/lapack/dlasy2.c	1
/src/igraph/vendor/lapack/dswap.c	1
/src/igraph/vendor/lapack/dlarfx.c	1
/src/igraph/vendor/lapack/dtrsyl.c	1
/src/igraph/vendor/lapack/dlacn2.c	1
/src/igraph/vendor/lapack/dasum.c	1
/src/igraph/vendor/f2c/i_dnnt.c	1
/src/igraph/vendor/lapack/dgeqr2.c	1
/src/igraph/vendor/lapack/dorm2r.c	1
/src/igraph/vendor/lapack/dtrmm.c	1
/src/igraph/src/centrality/prpack.cpp	1
/src/igraph/src/centrality/prpack/prpack_igraph_graph.h	2
/src/igraph/src/centrality/prpack/prpack_base_graph.cpp	4
/src/igraph/src/centrality/prpack/prpack_igraph_graph.cpp	1
/src/igraph/src/centrality/prpack/prpack_solver.cpp	15
/src/igraph/src/centrality/prpack/prpack_utils.cpp	2
/src/igraph/src/centrality/prpack/prpack_preprocessed_ge_graph.cpp	5
/src/igraph/src/centrality/prpack/prpack_result.cpp	2
/src/igraph/src/centrality/prpack/prpack_preprocessed_gs_graph.cpp	5
/src/igraph/src/centrality/prpack/prpack_preprocessed_schur_graph.cpp	5
/src/igraph/src/centrality/prpack/prpack_preprocessed_scc_graph.cpp	5
/usr/local/bin/../include/c++/v1/stdexcept	1
/src/igraph/src/properties/constraint.c	1
/src/igraph/src/graph/cattributes.c	8
/src/igraph/src/core/typed_list.pmt	15
/src/igraph/src/core/strvector.c	8
/src/igraph/src/core/vector_ptr.c	5
/src/igraph/src/misc/conversion.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/operators/simplify.c	1
/src/igraph/src/properties/basic_properties.c	1
/src/igraph/src/properties/multiplicity.c	2
/src/igraph/src/properties/triangles.c	8
/src/igraph/src/properties/loops.c	1

Fuzzer: basic_properties_undirected

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	438	39.5%
gold	[1:9]	2	0.18%
yellow	[10:29]	7	0.63%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	660	59.6%
All colors	1107	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
63	561	igraph_adjlist_init	call site: 00561	igraph_adjlist_init
53	464	igraph_vit_create	call site: 00464	igraph_neighbors
48	1037	igraph_is_chordal	call site: 01037	igraph_add_edges
41	839	igraph_i_connected_components_weak	call site: 00839	igraph_i_connected_components_strong
34	627	igraph_is_acyclic	call site: 00627	igraph_is_forest
20	433	igraph_vector_int_clear	call site: 00433	igraph_adjlist_init
15	724	igraph_i_is_forest	call site: 00724	igraph_degree
10	103	igraph_add_vertices	call site: 00103	igraph_vector_int_resize
10	758	igraph_is_tree	call site: 00758	igraph_degree
9	1002	igraph_is_chordal	call site: 01002	igraph_vector_int_init
8	11	igraph_vector_int_init	call site: 00011	igraph_error_handler_abort
8	283	igraph_is_simple	call site: 00283	igraph_has_mutual

Runtime coverage analysis

Covered functions

94

Functions that are reachable but not covered

38

Reachable functions

132

Percentage of reachable functions covered

71.21%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/basic_properties_undirected.cpp	1
/src/igraph/src/core/error.c	16
/src/igraph/src/core/vector.pmt	22
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	11
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	9
/src/igraph/src/graph/attributes.c	5
/src/igraph/src/core/vector.c	1
/src/igraph/src/properties/multiplicity.c	3
/src/igraph/src/properties/loops.c	1
/src/igraph/src/graph/adjlist.c	7
/src/igraph/src/properties/complete.c	1
/src/igraph/src/core/interruption.c	1
/src/igraph/src/misc/bipartite.c	1
/src/igraph/src/core/dqueue.pmt	7
/src/igraph/src/connectivity/components.c	6
/src/igraph/src/core/bitset.c	2
/src/igraph/src/graph/iterators.c	4
/src/igraph/src/core/progress.c	1
/src/igraph/src/properties/trees.c	6
/src/igraph/src/properties/dag.c	1
/src/igraph/src/core/stack.pmt	10
/src/igraph/src/paths/eulerian.c	3
/src/igraph/src/misc/chordality.c	2
/src/igraph/src/properties/basic_properties.c	1

Fuzzer: spatial

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	764	67.4%
gold	[1:9]	1	0.08%
yellow	[10:29]	1	0.08%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	366	32.3%
All colors	1132	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
197	923	igraph_nearest_neighbor_graph	call site: 00923	igraph_error
137	506	igraph_incident	call site: 00506	igraph_create
67	239	igraph_error_type_t neighbor_helper , 1l>(igraph_t*, igraph_matrix_t const*, long, double, long, bool)	call site: 00239	_ZN9nanoflann6resizeINSt3__15arrayINS_15KDTreeBaseClassINS_24KDTreeSingleIndexAdaptorINS_10L2_AdaptorId16ig_point_adaptordmEES6_Li1ElEES7_S6_Li1ElE8IntervalELm1EEEEENS1_9enable_ifIXntsr10has_resizeIT_EE5valueEvE4typeERSD_m
52	725	igraph_to_undirected	call site: 00725	igraph_create
39	684	igraph_to_undirected	call site: 00684	igraph_fixed_vectorlist_convert
35	782	igraph_error_type_t neighbor_helper , 2l>(igraph_t*, igraph_matrix_t const*, long, double, long, bool)	call site: 00782	_ZN9nanoflann6resizeINSt3__15arrayINS_15KDTreeBaseClassINS_24KDTreeSingleIndexAdaptorINS_10L2_AdaptorId16ig_point_adaptordmEES6_Li2ElEES7_S6_Li2ElE8IntervalELm2EEEEENS1_9enable_ifIXntsr10has_resizeIT_EE5valueEvE4typeERSD_m
35	829	igraph_error_type_t neighbor_helper , 3l>(igraph_t*, igraph_matrix_t const*, long, double, long, bool)	call site: 00829	_ZN9nanoflann6resizeINSt3__15arrayINS_15KDTreeBaseClassINS_24KDTreeSingleIndexAdaptorINS_10L2_AdaptorId16ig_point_adaptordmEES6_Li3ElEES7_S6_Li3ElE8IntervalELm3EEEEENS1_9enable_ifIXntsr10has_resizeIT_EE5valueEvE4typeERSD_m
35	876	igraph_error_type_t neighbor_helper , -1l>(igraph_t*, igraph_matrix_t const*, long, double, long, bool)	call site: 00876	_ZN9nanoflann6resizeINSt3__16vectorINS_15KDTreeBaseClassINS_24KDTreeSingleIndexAdaptorINS_10L2_AdaptorId16ig_point_adaptordmEES6_Lin1ElEES7_S6_Lin1ElE8IntervalENS1_9allocatorISA_EEEEEENS1_9enable_ifIXsr10has_resizeIT_EE5valueEvE4typeERSF_m
30	468	igraph_to_undirected	call site: 00468	igraph_eit_create
21	320	igraph_error_type_t neighbor_helper , 1l>(igraph_t*, igraph_matrix_t const*, long, double, long, bool)	call site: 00320	_ZN9nanoflann6assignINSt3__15arrayIdLm1EEEdEENS1_9enable_ifIXntsr10has_assignIT_EE5valueEvE4typeERS5_mRKT0_
10	204	igraph_add_vertices	call site: 00204	igraph_vector_int_resize
9	644	igraph_i_attribute_copy	call site: 00644	igraph_vector_int_init

Runtime coverage analysis

Covered functions

86

Functions that are reachable but not covered

445

Reachable functions

554

Percentage of reachable functions covered

19.68%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/spatial.cpp	1
/src/igraph/src/core/error.c	19
/src/igraph/src/core/matrix.pmt	6
/src/igraph/src/core/vector.pmt	27
/src/igraph/src/spatial/convex_hull.c	1
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/spatial/nearest_neighbor.cpp	11
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	11
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	4
/src/igraph/src/graph/attributes.c	7
/src/igraph/src/spatial/delaunay.c	1
/src/igraph/src/core/vector.c	2
/src/igraph/src/spatial/nanoflann_internal.hpp	20
/src/igraph/vendor/nanoflann/nanoflann.hpp	186
/src/igraph/src/core/interruption.c	1
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/misc/conversion.c	1
/src/igraph/src/graph/iterators.c	9
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/core/typed_list.pmt	8

Fuzzer: linear_algos_undirected

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	1646	40.6%
gold	[1:9]	5	0.12%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	2401	59.2%
All colors	4052	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
194	3755	igraph_i_get_all_shortest_paths_unweighted	call site: 03755	igraph_get_all_shortest_paths_dijkstra
135	2957	igraph_i_minimum_spanning_tree_unweighted	call site: 02957	igraph_i_minimum_spanning_tree_prim
127	2022	igraph_i_get_shortest_paths_unweighted	call site: 02022	igraph_i_get_shortest_paths_dijkstra
88	1875	igraph_edges	call site: 01875	igraph_i_distances_dijkstra_cutoff
82	748	igraph_is_connected	call site: 00748	igraph_i_connected_components_strong
75	3535	igraph_i_decompose_weak	call site: 03535	igraph_i_decompose_strong
66	1657	igraph_distances	call site: 01657	igraph_distances_floyd_warshall
64	1299	igraph_i_is_graphical_undirected_simple	call site: 01299	igraph_i_is_graphical_directed_simple
64	2634	igraph_eulerian_path	call site: 02634	igraph_i_is_eulerian_directed
53	2171	igraph_i_rng_get_uint32	call site: 02171	igraph_i_eccentricity_dijkstra
38	949	igraph_strength	call site: 00949	igraph_strength
38	2570	igraph_i_connected_components_weak	call site: 02570	igraph_i_connected_components_strong

Runtime coverage analysis

Covered functions

318

Functions that are reachable but not covered

126

Reachable functions

462

Percentage of reachable functions covered

72.73%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/linear_algos_undirected.cpp	1
/src/igraph/src/core/error.c	21
/src/igraph/src/core/vector.pmt	62
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	4
/src/igraph/src/graph/type_indexededgelist.c	18
/src/igraph/src/core/memory.c	2
/src/igraph/src/graph/caching.c	8
/src/igraph/src/graph/attributes.c	9
/src/igraph/src/core/vector.c	2
/src/igraph/src/core/typed_list.pmt	28
/src/igraph/src/core/matrix.pmt	10
/src/igraph/src/cycles/feedback_sets.c	2
/src/igraph/src/core/stack.pmt	9
/src/igraph/src/connectivity/components.c	11
/src/igraph/src/core/bitset.c	4
/src/igraph/src/graph/adjlist.c	15
/src/igraph/src/graph/iterators.c	21
/src/igraph/src/core/interruption.c	1
/src/igraph/src/misc/chordality.c	1
/src/igraph/src/centrality/coreness.c	1
/src/igraph/src/properties/girth.c	1
/src/igraph/src/core/dqueue.pmt	9
/src/igraph/src/core/progress.c	1
/src/igraph/src/misc/mixing.c	2
/src/igraph/src/properties/degrees.c	3
/src/igraph/src/properties/multiplicity.c	4
/src/igraph/src/properties/loops.c	3
/src/igraph/src/properties/basic_properties.c	1
/src/igraph/src/misc/graphicality.c	11
/src/igraph/src/misc/degree_sequence.cpp	26
/src/igraph/src/math/safe_intop.c	1
/src/igraph/src/paths/unweighted.c	4
/src/igraph/src/paths/dijkstra.c	4
/src/igraph/src/paths/floyd_warshall.c	4
/src/igraph/src/internal/utils.c	1
/src/igraph/src/core/indheap.c	28
/src/igraph/src/paths/johnson.c	1
/src/igraph/src/misc/conversion.c	2
/src/igraph/src/paths/bellman_ford.c	2
/src/igraph/src/paths/distances.c	5
/src/igraph/src/random/random.c	11
/src/igraph/src/graph/visitors.c	3
/src/igraph/src/paths/eulerian.c	7
/src/igraph/src/misc/coloring.c	8
/src/igraph/src/internal/qsort.c	6
/src/igraph/src/core/genheap.c	14
/src/igraph/src/misc/spanning_trees.c	7
/src/igraph/src/operators/subgraph.c	5
/src/igraph/src/properties/trees.c	3
/src/igraph/src/constructors/prufer.c	1
/src/igraph/src/graph/graph_list.c	2
/src/igraph/src/operators/simplify.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/paths/all_shortest_paths.c	2
/src/igraph/src/core/vector_ptr.c	6
/src/igraph/src/math/utils.c	1
/src/igraph/src/operators/add_edge.c	1
/src/igraph/src/operators/rewire.c	2
/src/igraph/src/graph/basic_query.c	1

Fuzzer: weighted_community

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	1296	33.4%
gold	[1:9]	5	0.12%
yellow	[10:29]	5	0.12%
greenyellow	[30:49]	2	0.05%
lawngreen	50+	2564	66.2%
All colors	3872	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
97	2192	igraph_eit_create	call site: 02192	igraph_i_eit_all_between
82	3762	igraph_community_spinglass	call site: 03762	igraph_is_connected
80	3592	PottsModel::HeatBathLookup(double, double, double, unsigned int)	call site: 03592	igraph_rng_get_integer
64	2325	igraph_simplify	call site: 02325	igraph_delete_edges
63	2623	igraph_i_ecc3_1	call site: 02623	igraph_i_ecc4_1
54	949	igraph_i_connected_components_weak	call site: 00949	igraph_i_connected_components_strong
40	424	igraph_neighbors	call site: 00424	igraph_neighbors
39	2935	igraph_to_undirected	call site: 02935	igraph_create
37	2814	igraph_voronoi	call site: 02814	igraph_i_voronoi
31	350	igraph_attribute_record_resize	call site: 00350	igraph_strvector_resize
31	849	igraph_community_label_propagation	call site: 00849	igraph_neighbors
24	1007	igraph_vector_int_pop_back	call site: 01007	igraph_vector_int_push_back

Runtime coverage analysis

Covered functions

493

Functions that are reachable but not covered

138

Reachable functions

743

Percentage of reachable functions covered

81.43%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/weighted_community.cpp	1
/src/igraph/src/core/error.c	18
/src/igraph/src/core/vector.pmt	65
/src/igraph/src/graph/attributes.c	26
/src/igraph/src/random/random.c	14
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	3
/src/igraph/src/graph/type_indexededgelist.c	16
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	8
/src/igraph/src/core/vector.c	1
/src/igraph/src/core/matrix.pmt	13
/src/igraph/src/graph/cattributes.c	9
/src/igraph/src/core/typed_list.pmt	16
/src/igraph/src/core/strvector.c	8
/src/igraph/src/graph/iterators.c	16
/src/igraph/src/properties/degrees.c	2
/src/igraph/src/core/vector_ptr.c	9
/src/igraph/src/community/label_propagation.c	3
/src/igraph/src/graph/adjlist.c	10
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/dqueue.pmt	8
/src/igraph/src/community/walktrap/walktrap.cpp	1
/src/igraph/src/community/walktrap/walktrap_graph.cpp	8
/src/igraph/src/connectivity/components.c	5
/src/igraph/src/core/bitset.c	3
/src/igraph/src/core/progress.c	1
/src/igraph/src/community/walktrap/walktrap_communities.cpp	17
/src/igraph/src/community/walktrap/walktrap_heap.cpp	9
/src/igraph/src/community/community_misc.c	10
/src/igraph/src/community/edge_betweenness.c	5
/src/igraph/src/core/indheap.c	16
/src/igraph/src/core/stack.pmt	10
/src/igraph/src/math/utils.c	1
/src/igraph/src/community/modularity.c	3
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/community/leiden.c	8
/src/igraph/src/core/sparsemat.c	24
/src/igraph/vendor/cs/cs_util.c	4
/src/igraph/vendor/cs/cs_malloc.c	4
/src/igraph/vendor/cs/cs_entry.c	1
/src/igraph/vendor/cs/cs_compress.c	1
/src/igraph/vendor/cs/cs_cumsum.c	1
/src/igraph/vendor/cs/cs_dupl.c	1
/src/igraph/src/operators/contract.c	1
/src/igraph/src/operators/simplify.c	1
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/community/voronoi.c	9
/src/igraph/src/properties/multiplicity.c	3
/src/igraph/src/properties/loops.c	1
/src/igraph/src/properties/ecc.c	5
/src/igraph/src/paths/voronoi.c	3
/src/igraph/src/misc/conversion.c	2
/src/igraph/src/community/fast_modularity.c	12
/src/igraph/src/community/louvain.c	9
/src/igraph/src/community/spinglass/clustertool.cpp	3
/src/igraph/src/community/spinglass/NetDataTypes.h	101
/src/igraph/src/community/spinglass/NetRoutines.cpp	1
/src/igraph/src/community/spinglass/NetDataTypes.cpp	4
/src/igraph/src/community/spinglass/pottsmodel_2.cpp	17
/src/igraph/src/community/spinglass/pottsmodel_2.h	3

Fuzzer: vertex_connectivity

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	689	47.6%
gold	[1:9]	0	0.0%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	758	52.3%
All colors	1447	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
146	997	igraph_maxflow	call site: 00997	igraph_is_dag
75	639	igraph_incident	call site: 00639	igraph_i_eit_create_allfromto
53	339	igraph_vit_create	call site: 00339	igraph_neighbors
49	717	igraph_get_eid	call site: 00717	igraph_i_eit_all_between
47	1394	igraph_to_undirected	call site: 01394	igraph_create
39	1353	igraph_to_undirected	call site: 01353	igraph_fixed_vectorlist_convert
37	545	igraph_is_simple	call site: 00545	igraph_has_mutual
31	1292	igraph_to_undirected	call site: 01292	igraph_eit_create
28	1221	igraph_to_directed	call site: 01221	igraph_get_edgelist
23	838	igraph_maxflow	call site: 00838	igraph_i_maxflow_undirected
19	612	igraph_eit_create	call site: 00612	igraph_i_eit_create_allfromto
14	811	igraph_i_st_vertex_connectivity_check_errors	call site: 00811	igraph_count_multiple_1

Runtime coverage analysis

Covered functions

111

Functions that are reachable but not covered

69

Reachable functions

180

Percentage of reachable functions covered

61.67%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/vertex_connectivity.cpp	1
/src/igraph/src/core/error.c	16
/src/igraph/src/core/vector.pmt	28
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/graph/type_indexededgelist.c	14
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	8
/src/igraph/src/graph/attributes.c	8
/src/igraph/src/core/vector.c	2
/src/igraph/src/flow/flow.c	13
/src/igraph/src/connectivity/components.c	3
/src/igraph/src/core/bitset.c	2
/src/igraph/src/core/dqueue.pmt	7
/src/igraph/src/core/interruption.c	1
/src/igraph/src/graph/adjlist.c	7
/src/igraph/src/graph/iterators.c	14
/src/igraph/src/core/progress.c	1
/src/igraph/src/properties/complete.c	1
/src/igraph/src/properties/multiplicity.c	3
/src/igraph/src/properties/loops.c	1
/src/igraph/src/flow/flow_conversion.c	1
/src/igraph/src/misc/conversion.c	3
/src/igraph/src/graph/basic_query.c	1
/src/igraph/src/core/buckets.c	14
/src/igraph/src/properties/dag.c	1
/src/igraph/src/random/random.c	10
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/core/typed_list.pmt	8

Fuzzer: read_graphml

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	2680	78.6%
gold	[1:9]	6	0.17%
yellow	[10:29]	14	0.41%
greenyellow	[30:49]	10	0.29%
lawngreen	50+	697	20.4%
All colors	3407	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
2193	421	igraph_read_graph_graphml	call site: 00421	xmlParseTryOrFinish
168	245	igraph_read_graph_graphml	call site: 00245	xmlCtxtPushInput
73	3262	igraph_eit_create	call site: 03262	igraph_i_eit_all_between
71	3190	igraph_eit_create	call site: 03190	igraph_i_eit_create_allfromto
37	23	igraph_read_graph_graphml	call site: 00023	xmlInitParserInternal
17	204	igraph_read_graph_graphml	call site: 00204	xmlGetThreadLocalStorage
14	8	LLVMFuzzerTestOneInput	call site: 00008	igraph_error
5	414	igraph_read_graph_graphml	call site: 00414	xmlFreeParserCtxt
5	3109	igraph_real_fprintf_precise	call site: 03109	igraph_error
4	75	igraph_i_graphml_parser_state_init	call site: 00075	igraph_fatalf
3	2883	igraph_i_property_cache_invalidate_conditionally	call site: 02883	igraph_i_property_cache_get_bool
2	144	igraph_i_trie_init_node	call site: 00144	igraph_fatalf

Runtime coverage analysis

Covered functions

214

Functions that are reachable but not covered

618

Reachable functions

750

Percentage of reachable functions covered

17.6%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/read_graphml.cpp	1
/src/igraph/src/core/error.c	21
/src/igraph/src/graph/attributes.c	25
/src/igraph/src/io/graphml.c	11
/src/libxml2-2.15.1/threads.c	9
/src/libxml2-2.15.1/dict.c	21
/src/libxml2-2.15.1/error.c	17
/src/libxml2-2.15.1/xmlmemory.c	1
/src/libxml2-2.15.1/globals.c	20
/src/libxml2-2.15.1/encoding.c	15
/src/libxml2-2.15.1/xpath.c	2
/src/libxml2-2.15.1/xmlIO.c	15
/src/libxml2-2.15.1/catalog.c	33
/src/libxml2-2.15.1/xmlschemastypes.c	1
/src/libxml2-2.15.1/relaxng.c	1
/src/igraph/src/core/vector.pmt	27
/src/igraph/src/core/vector_ptr.c	7
/src/igraph/src/core/strvector.c	12
/src/igraph/src/core/memory.c	1
/src/igraph/src/core/trie.c	7
/src/libxml2-2.15.1/parser.c	148
/src/libxml2-2.15.1/parserInternals.c	38
/src/libxml2-2.15.1/SAX2.c	6
/src/libxml2-2.15.1/buf.c	19
/src/libxml2-2.15.1/hash.c	26
/src/libxml2-2.15.1/xmlstring.c	16
/src/libxml2-2.15.1/include/private/memory.h	1
/src/libxml2-2.15.1/tree.c	65
/src/libxml2-2.15.1/HTMLparser.c	2
/src/libxml2-2.15.1/include/private/parser.h	2
/src/libxml2-2.15.1/chvalid.c	1
/src/libxml2-2.15.1/entities.c	10
/src/libxml2-2.15.1/uri.c	35
/src/libxml2-2.15.1/valid.c	40
/src/libxml2-2.15.1/list.c	3
/src/libxml2-2.15.1/xmlregexp.c	4
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/typed_list.pmt	11
/src/igraph/src/graph/type_indexededgelist.c	11
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/core/printing.c	1
/src/igraph/src/graph/iterators.c	11
/src/igraph/src/graph/type_common.c	1

Fuzzer: write_all_gml

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	3036	57.0%
gold	[1:9]	26	0.48%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	10	0.18%
lawngreen	50+	2250	42.2%
All colors	5322	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
2193	2523	igraph_read_graph_graphml	call site: 02523	xmlParseTryOrFinish
168	2347	igraph_read_graph_graphml	call site: 02347	xmlCtxtPushInput
51	1147	igraph_get_eid	call site: 01147	igraph_i_eit_all_between
37	2199	igraph_read_graph_graphml	call site: 02199	xmlInitParserInternal
23	1121	igraph_eit_create	call site: 01121	igraph_i_eit_pairs
22	1098	igraph_eit_create	call site: 01098	igraph_i_eit_create_allfromto
22	1813	igraph_write_graph_pajek	call site: 01813	igraph_vector_int_init
20	5241	igraph_ncol_yylex	call site: 05241	igraph_trie_get_len
18	4901	igraph_write_graph_lgl	call site: 04901	igraph_degree_1
17	2308	igraph_read_graph_graphml	call site: 02308	xmlGetThreadLocalStorage
13	10	igraph_read_graph_gml	call site: 00010	igraph_error_handler_abort
13	290	igraph_gml_tree_init_tree	call site: 00290	igraph_i_parse_real

Runtime coverage analysis

Covered functions

330

Functions that are reachable but not covered

650

Reachable functions

925

Percentage of reachable functions covered

29.73%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/write_all_gml.cpp	1
/src/igraph/src/core/error.c	22
/src/igraph/src/graph/attributes.c	27
/src/igraph/src/io/gml.c	15
/src/igraph/src/io/gml-tree.c	16
/src/igraph/src/core/vector_ptr.c	9
/src/igraph/src/core/vector.pmt	39
/src/igraph/build/src/io/parsers/gml-lexer.c	22
/src/igraph/build/src/io/parsers/gml-parser.c	5
/src/igraph/src/io/gml-parser.y	8
/src/igraph/src/core/memory.c	1
/src/igraph/src/math/safe_intop.c	1
/src/igraph/src/io/parse_utils.c	1
/src/igraph/src/core/typed_list.pmt	13
/src/igraph/src/core/strvector.c	14
/src/igraph/src/core/trie.c	12
/src/igraph/src/core/printing.c	2
/src/igraph/src/graph/type_indexededgelist.c	12
/src/igraph/src/graph/caching.c	4
/src/igraph/src/core/vector.c	1
/src/igraph/src/io/leda.c	1
/src/igraph/src/graph/iterators.c	13
/src/igraph/src/graph/type_common.c	2
/src/igraph/src/io/dot.c	3
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/io/pajek.c	2
/src/igraph/src/io/graphml.c	11
/src/libxml2-2.15.1/threads.c	9
/src/libxml2-2.15.1/dict.c	21
/src/libxml2-2.15.1/error.c	17
/src/libxml2-2.15.1/xmlmemory.c	1
/src/libxml2-2.15.1/globals.c	20
/src/libxml2-2.15.1/encoding.c	15
/src/libxml2-2.15.1/xpath.c	2
/src/libxml2-2.15.1/xmlIO.c	15
/src/libxml2-2.15.1/catalog.c	33
/src/libxml2-2.15.1/xmlschemastypes.c	1
/src/libxml2-2.15.1/relaxng.c	1
/src/libxml2-2.15.1/parser.c	148
/src/libxml2-2.15.1/parserInternals.c	38
/src/libxml2-2.15.1/SAX2.c	6
/src/libxml2-2.15.1/buf.c	19
/src/libxml2-2.15.1/hash.c	26
/src/libxml2-2.15.1/xmlstring.c	16
/src/libxml2-2.15.1/include/private/memory.h	1
/src/libxml2-2.15.1/tree.c	65
/src/libxml2-2.15.1/HTMLparser.c	2
/src/libxml2-2.15.1/include/private/parser.h	2
/src/libxml2-2.15.1/chvalid.c	1
/src/libxml2-2.15.1/entities.c	10
/src/libxml2-2.15.1/uri.c	35
/src/libxml2-2.15.1/valid.c	40
/src/libxml2-2.15.1/list.c	3
/src/libxml2-2.15.1/xmlregexp.c	4
/src/igraph/src/core/interruption.c	1
/src/igraph/src/io/lgl.c	4
/src/igraph/build/src/io/parsers/lgl-lexer.c	22
/src/igraph/build/src/io/parsers/lgl-parser.c	5
/src/igraph/src/io/lgl-parser.y	1
/src/igraph/src/io/ncol.c	4
/src/igraph/build/src/io/parsers/ncol-lexer.c	22
/src/igraph/build/src/io/parsers/ncol-parser.c	5
/src/igraph/src/io/ncol-parser.y	1

Fuzzer: misc_algos_weighted

Call tree

The calltree shows the control flow of the fuzzer. This is overlaid with coverage information to display how much of the potential code a fuzzer can reach is in fact covered at runtime. In the following there is a link to a detailed calltree visualisation as well as a bitmap showing a high-level view of the calltree. For further information about these topics please see the glossary for full calltree and calltree overview

Call tree overview bitmap:

The distribution of callsites in terms of coloring is

Color	Runtime hitcount	Callsite count	Percentage
red	0	4525	72.0%
gold	[1:9]	0	0.0%
yellow	[10:29]	0	0.0%
greenyellow	[30:49]	0	0.0%
lawngreen	50+	1756	27.9%
All colors	6281	100

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked	Calltree index	Parent function	Callsite	Largest blocked function
3484	1834	igraph_i_minimum_spanning_tree_kruskal	call site: 01834	igraph_i_feedback_arc_set_ip_ti
105	506	igraph_vector_int_append	call site: 00506	igraph_i_eit_all_between
67	1453	igraph_bitset_destroy	call site: 01453	igraph_vit_create
55	1072	igraph_dqueue_int_pop	call site: 01072	igraph_i_eccentricity_unweighted
52	1630	igraph_feedback_arc_set	call site: 01630	igraph_i_feedback_arc_set_undirected
46	1401	igraph_adjlist_init	call site: 01401	igraph_get_shortest_path
43	831	avg_nearest_neighbor_degree_weighted	call site: 00831	igraph_maxdegree
36	6072	igraph_to_undirected	call site: 06072	igraph_create
30	317	igraph_neighbors	call site: 00317	igraph_neighbors
30	1235	igraph_vector_int_list_resize	call site: 01235	igraph_incident
28	1010	igraph_i_pseudo_diameter_dijkstra	call site: 01010	igraph_i_pseudo_diameter_unweighted
27	1556	igraph_i_average_path_length_dijkstra	call site: 01556	igraph_i_average_path_length_unweighted

Runtime coverage analysis

Covered functions

292

Functions that are reachable but not covered

652

Reachable functions

921

Percentage of reachable functions covered

29.21%

NB: The sum of covered functions and functions that are reachable but not covered need not be equal to 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 of our static analysis capabilities.

Function name	source code lines	source lines hit	percentage hit

Files reached

filename	functions hit
/src/igraph/./fuzzing/misc_algos_weighted.cpp	1
/src/igraph/src/core/error.c	18
/src/igraph/src/core/vector.pmt	60
/src/igraph/src/graph/attributes.c	22
/src/igraph/src/random/random.c	14
/src/igraph/src/constructors/basic_constructors.c	1
/src/igraph/src/graph/type_common.c	1
/src/igraph/src/graph/type_indexededgelist.c	13
/src/igraph/src/core/memory.c	1
/src/igraph/src/graph/caching.c	7
/src/igraph/src/core/vector.c	3
/src/igraph/src/core/typed_list.pmt	24
/src/igraph/src/core/matrix.pmt	7
/src/igraph/src/misc/conversion.c	3
/src/igraph/src/properties/spectral.c	2
/src/igraph/src/graph/iterators.c	16
/src/igraph/src/properties/degrees.c	6
/src/igraph/src/misc/mixing.c	3
/src/igraph/src/paths/distances.c	7
/src/igraph/src/graph/adjlist.c	16
/src/igraph/src/core/indheap.c	27
/src/igraph/src/core/interruption.c	1
/src/igraph/src/core/dqueue.pmt	9
/src/igraph/src/paths/shortest_paths.c	10
/src/igraph/src/core/progress.c	1
/src/igraph/src/paths/dijkstra.c	7
/src/igraph/src/paths/unweighted.c	4
/src/igraph/src/paths/bellman_ford.c	3
/src/igraph/src/core/bitset.c	4
/src/igraph/src/cycles/feedback_sets.c	9
/src/igraph/src/misc/spanning_trees.c	7
/src/igraph/src/internal/qsort.c	4
/src/igraph/src/graph/visitors.c	1
/src/igraph/src/properties/dag.c	1
/src/igraph/vendor/glpk/env/error.c	4
/src/igraph/vendor/glpk/env/env.c	4
/src/igraph/vendor/glpk/env/tls.c	2
/src/igraph/src/internal/glpk_support.c	4
/src/igraph/vendor/glpk/env/dlsup.c	1
/src/igraph/vendor/glpk/env/stdout.c	4
/src/igraph/vendor/glpk/draft/glpapi09.c	12
/src/igraph/vendor/glpk/api/prob1.c	19
/src/igraph/vendor/glpk/env/alloc.c	5
/src/igraph/vendor/glpk/misc/dmp.c	5
/src/igraph/vendor/glpk/misc/avl.c	6
/src/igraph/vendor/glpk/draft/bfd.c	11
/src/igraph/vendor/glpk/bflib/fhvint.c	7
/src/igraph/vendor/glpk/bflib/lufint.c	3
/src/igraph/vendor/glpk/bflib/sva.c	9
/src/igraph/vendor/glpk/bflib/scfint.c	7
/src/igraph/vendor/glpk/bflib/btfint.c	5
/src/igraph/src/core/stack.pmt	8
/src/igraph/vendor/glpk/draft/glpapi06.c	14
/src/igraph/vendor/glpk/draft/glpios01.c	21
/src/igraph/vendor/glpk/env/time.c	2
/src/igraph/vendor/glpk/env/stdc.c	1
/src/igraph/vendor/glpk/misc/jd.c	2
/src/igraph/vendor/glpk/draft/glpios03.c	16
/src/igraph/vendor/glpk/draft/glpios12.c	4
/src/igraph/vendor/glpk/api/prob5.c	3
/src/igraph/vendor/glpk/api/prob4.c	5
/src/igraph/vendor/glpk/intopt/mirgen.c	21
/src/igraph/vendor/glpk/intopt/spv.c	8
/src/igraph/vendor/glpk/intopt/covgen.c	14
/src/igraph/vendor/glpk/api/prob2.c	12
/src/igraph/vendor/glpk/misc/fvs.c	6
/src/igraph/vendor/glpk/intopt/cfg2.c	2
/src/igraph/vendor/glpk/intopt/cfg1.c	9
/src/igraph/vendor/glpk/intopt/cfg.c	7
/src/igraph/vendor/glpk/draft/glpios02.c	8
/src/igraph/vendor/glpk/draft/glpapi12.c	13
/src/igraph/vendor/glpk/bflib/luf.c	10
/src/igraph/vendor/glpk/bflib/sgf.c	7
/src/igraph/vendor/glpk/bflib/btf.c	7
/src/igraph/vendor/glpk/misc/mc21a.c	1
/src/igraph/vendor/glpk/misc/mc13d.c	1
/src/igraph/vendor/glpk/simplex/spxprim.c	10
/src/igraph/vendor/glpk/simplex/spxprob.c	7
/src/igraph/vendor/glpk/simplex/spxat.c	6
/src/igraph/vendor/glpk/simplex/spxnt.c	8
/src/igraph/vendor/glpk/simplex/spxchuzc.c	7
/src/igraph/vendor/glpk/simplex/spxlp.c	12
/src/igraph/vendor/glpk/bflib/fhv.c	3
/src/igraph/vendor/glpk/bflib/scf.c	11
/src/igraph/vendor/glpk/bflib/ifu.c	6
/src/igraph/vendor/glpk/simplex/spxchuzr.c	5
/src/igraph/vendor/glpk/simplex/spydual.c	12
/src/igraph/vendor/glpk/simplex/spychuzr.c	7
/src/igraph/vendor/glpk/simplex/spychuzc.c	5
/src/igraph/vendor/glpk/npp/npp1.c	21
/src/igraph/vendor/glpk/npp/npp5.c	7
/src/igraph/vendor/glpk/npp/npp2.c	10
/src/igraph/vendor/glpk/npp/npp3.c	20
/src/igraph/vendor/glpk/draft/glpscl.c	13
/src/igraph/vendor/glpk/misc/round2n.c	1
/src/igraph/vendor/glpk/api/advbas.c	2
/src/igraph/vendor/glpk/misc/triang.c	1
/src/igraph/vendor/glpk/misc/gcd.c	2
/src/igraph/vendor/glpk/intopt/fpump.c	2
/src/igraph/vendor/glpk/misc/rng.c	5
/src/igraph/vendor/glpk/misc/rng1.c	2
/src/igraph/vendor/glpk/draft/glpapi13.c	3
/src/igraph/vendor/glpk/proxy/proxy1.c	1
/src/igraph/vendor/glpk/proxy/proxy.c	16
/src/igraph/vendor/glpk/npp/npp4.c	10
/src/igraph/vendor/glpk/draft/glpios09.c	12
/src/igraph/vendor/glpk/draft/glpapi10.c	1
/src/igraph/vendor/glpk/intopt/gmigen.c	2
/src/igraph/vendor/glpk/intopt/gmicut.c	1
/src/igraph/vendor/glpk/misc/ks.c	8
/src/igraph/vendor/glpk/misc/mt1.c	3
/src/igraph/vendor/glpk/intopt/clqcut.c	1
/src/igraph/vendor/glpk/misc/wclique.c	2
/src/igraph/vendor/glpk/misc/wclique1.c	2
/src/igraph/vendor/glpk/draft/glpios11.c	3
/src/igraph/src/connectivity/components.c	3
/src/igraph/src/paths/random_walk.c	4
/src/igraph/src/core/vector_ptr.c	9
/src/igraph/src/paths/widest_paths.c	1
/src/igraph/src/misc/other.c	1
/src/igraph/src/graph/cattributes.c	7
/src/igraph/src/core/strvector.c	8
/src/igraph/src/core/fixed_vectorlist.c	2
/src/igraph/src/paths/sparsifier.c	3