Project overview: fuzzywuzzy
High level conclusions
Reachability and coverage overview
Warning:
The number of runtime covered functions are larger than the
number of reachable functions. This means that Fuzz Introspector found
there are more functions covered at runtime than what is considered
reachable based on the static analysis. This is a limitation in the
analysis as anything covered at runtime is by definition reachable by the
fuzzers.
This is likely due to a limitation in the static analysis. In this case, the
count of functions covered at runtime is the true value, which means this
is what should be considered "achieved" by the fuzzer.
Use the project functions table below to query all functions that were not covered at runtime.
Project functions overview
The following table shows data about each function in the project. The functions included in this table correspond to all functions that exist in the executables of the fuzzers. As such, there may be functions that are from third-party libraries.
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 | Fuzzers runtime hit | Func lines hit % | I Count | BB Count | Cyclomatic complexity | Functions reached | Reached by functions | Accumulated cyclomatic complexity | Undiscovered complexity |
|---|
Fuzzer details
Fuzzer: FuzzySearchFuzzer
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 | 102 | 37.9% |
| gold | [1:9] | 136 | 50.5% |
| yellow | [10:29] | 30 | 11.1% |
| greenyellow | [30:49] | 0 | 0.0% |
| lawngreen | 50+ | 1 | 0.37% |
| All colors | 269 | 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 |
|---|---|---|---|---|
| 37 | 147 | [me.xdrop.fuzzywuzzy.algorithms.Utils].tokenize(java.lang.String) | call site: 00147 | |
| 14 | 105 | [me.xdrop.fuzzywuzzy.ratios.PartialRatio].apply(java.lang.String,java.lang.String) | call site: 00105 | |
| 11 | 76 |
[me.xdrop.diffutils.structs.EditOp].
|
call site: 00076 | |
| 9 | 25 | [me.xdrop.fuzzywuzzy.algorithms.WeightedRatio].apply(java.lang.String,java.lang.String,me.xdrop.fuzzywuzzy.ToStringFunction) | call site: 00025 | |
| 5 | 15 | [me.xdrop.fuzzywuzzy.algorithms.DefaultStringFunction].apply(java.lang.String) | call site: 00015 | |
| 5 | 93 |
[me.xdrop.diffutils.structs.MatchingBlock].
|
call site: 00093 | |
| 3 | 21 | [me.xdrop.fuzzywuzzy.algorithms.DefaultStringFunction].apply(java.lang.String) | call site: 00021 | |
| 3 | 51 | [me.xdrop.diffutils.DiffUtils].levEditDistance(java.lang.String,java.lang.String,int) | call site: 00051 | |
| 3 | 122 | [me.xdrop.fuzzywuzzy.ratios.PartialRatio].apply(java.lang.String,java.lang.String) | call site: 00122 | |
| 3 | 265 | [me.xdrop.fuzzywuzzy.algorithms.BasicAlgorithm].apply(java.lang.String,java.lang.String) | call site: 00265 | |
| 2 | 90 | [me.xdrop.diffutils.DiffUtils].getMatchingBlocks(java.lang.String,java.lang.String) | call site: 00090 | |
| 2 | 222 | [me.xdrop.fuzzywuzzy.algorithms.TokenSet].apply(java.lang.String,java.lang.String,me.xdrop.fuzzywuzzy.Ratio,me.xdrop.fuzzywuzzy.ToStringFunction) | call site: 00222 |
Runtime coverage analysis
| Function name | source code lines | source lines hit | percentage hit |
|---|
Files reached
| filename | functions hit |
|---|---|
| FuzzySearchFuzzer | 1 |
| me.xdrop.fuzzywuzzy.FuzzySearch | 7 |
| me.xdrop.fuzzywuzzy.algorithms.WeightedRatio | 2 |
| me.xdrop.fuzzywuzzy.algorithms.BasicAlgorithm | 3 |
| java.lang.Object | 1 |
| me.xdrop.fuzzywuzzy.algorithms.DefaultStringFunction | 4 |
| java.util.regex.Pattern | 3 |
| java.util.regex.Matcher | 2 |
| java.lang.String | 15 |
| java.util.Locale | 1 |
| java.lang.StringLatin1 | 6 |
| java.lang.StringUTF16 | 6 |
| me.xdrop.fuzzywuzzy.StringProcessor | 2 |
| me.xdrop.fuzzywuzzy.algorithms.DefaultStringProcessor | 2 |
| me.xdrop.fuzzywuzzy.algorithms.NoProcess | 1 |
| me.xdrop.fuzzywuzzy.ToStringFunction$1 | 2 |
| me.xdrop.fuzzywuzzy.ratios.SimpleRatio | 2 |
| me.xdrop.diffutils.DiffUtils | 8 |
| java.lang.Math | 3 |
| me.xdrop.fuzzywuzzy.ratios.PartialRatio | 2 |
| me.xdrop.diffutils.structs.EditOp | 1 |
| java.lang.AssertionError | 1 |
| java.lang.Error | 1 |
| java.lang.Throwable | 3 |
| sun.nio.fs.UnixException | 1 |
| java.lang.Enum | 1 |
| me.xdrop.diffutils.structs.MatchingBlock | 1 |
| java.util.ArrayList | 7 |
| java.lang.StringIndexOutOfBoundsException | 1 |
| java.lang.StringBuilder | 5 |
| java.lang.Double | 3 |
| java.lang.Number | 1 |
| java.util.Collections | 2 |
| me.xdrop.fuzzywuzzy.algorithms.TokenSort | 3 |
| me.xdrop.fuzzywuzzy.algorithms.RatioAlgorithm | 4 |
| me.xdrop.fuzzywuzzy.algorithms.TokenSet | 2 |
| me.xdrop.fuzzywuzzy.algorithms.Utils | 5 |
| java.util.HashSet | 1 |
| java.util.Arrays | 1 |
| java.util.concurrent.CopyOnWriteArrayList | 1 |
| java.util.Vector | 2 |
| java.util.LinkedList | 1 |
| java.util.AbstractCollection | 2 |
| me.xdrop.fuzzywuzzy.algorithms.SetUtils | 2 |
| java.util.AbstractSet | 1 |
| java.util.ArrayList:java.util.LinkedList:java.util.Vector:java.util.concurrent.CopyOnWriteArrayList | 1 |
| java.util.AbstractSequentialList | 1 |
| java.lang.Integer | 3 |
| me.xdrop.fuzzywuzzy.algorithms.PrimitiveUtils | 1 |
Fuzzer: DiffUtilsFuzzer
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 | 23 | 62.1% |
| gold | [1:9] | 12 | 32.4% |
| yellow | [10:29] | 1 | 2.70% |
| greenyellow | [30:49] | 0 | 0.0% |
| lawngreen | 50+ | 1 | 2.70% |
| All colors | 37 | 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 |
|---|---|---|---|---|
| 11 | 11 |
[me.xdrop.diffutils.structs.EditOp].
|
call site: 00011 | |
| 5 | 29 |
[me.xdrop.diffutils.structs.MatchingBlock].
|
call site: 00029 | |
| 3 | 4 | [me.xdrop.diffutils.DiffUtils].getEditOps(int,java.lang.String,int,java.lang.String) | call site: 00004 | |
| 2 | 26 | [me.xdrop.diffutils.DiffUtils].getMatchingBlocks(java.lang.String,java.lang.String) | call site: 00026 | |
| 1 | 9 | [me.xdrop.diffutils.DiffUtils].getEditOps(int,java.lang.String,int,java.lang.String) | call site: 00009 | |
| 1 | 23 | [me.xdrop.diffutils.DiffUtils].getEditOps(java.lang.String,java.lang.String) | call site: 00023 |
Runtime coverage analysis
| Function name | source code lines | source lines hit | percentage hit |
|---|
Files reached
| filename | functions hit |
|---|---|
| DiffUtilsFuzzer | 1 |
| me.xdrop.diffutils.DiffUtils | 5 |
| java.lang.String | 4 |
| java.lang.StringLatin1 | 1 |
| java.lang.StringUTF16 | 1 |
| me.xdrop.diffutils.structs.EditOp | 1 |
| java.lang.Object | 1 |
| java.lang.AssertionError | 1 |
| java.lang.Error | 1 |
| java.lang.Throwable | 3 |
| sun.nio.fs.UnixException | 1 |
| java.lang.Enum | 1 |
| me.xdrop.diffutils.structs.MatchingBlock | 1 |
Analyses and suggestions
Optimal target analysis
Remaining optimal interesting functions
The following table shows a list of functions that are optimal targets. Optimal targets are identified by finding the functions that in combination, yield a high code coverage.
| Func name | Functions filename | Arg count | Args | Function depth | hitcount | instr count | bb count | cyclomatic complexity | Reachable functions | Incoming references | total cyclomatic complexity | Unreached complexity |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
[me.xdrop.fuzzywuzzy.algorithms.WeightedRatio].apply(java.lang.String,java.lang.String,me.xdrop.fuzzywuzzy.ToStringFunction
|
me.xdrop.fuzzywuzzy.algorithms.WeightedRatio | 3 |
['java.lang.String', 'java.lang.String', 'me.xdrop.fuzzywuzzy.ToStringFunction
|
7 | 0 | 70 | 10 | 4 | 50 | 0 | 148 | 61 |
[me.xdrop.diffutils.DiffUtils].editOpsToOpCodes(me.xdrop.diffutils.structs.EditOp[],int,int)
|
me.xdrop.diffutils.DiffUtils | 3 | ['me.xdrop.diffutils.structs.EditOp[]', 'int', 'int'] | 1 | 0 | 228 | 69 | 50 | 3 | 0 | 50 | 50 |
Implementing fuzzers that target the above functions will improve reachability such that it becomes:
All functions overview
If you implement fuzzers for these functions, the status of all functions in the project will be:
| Func name | Functions filename | Args | Function call depth | Reached by Fuzzers | Fuzzers runtime hit | Func lines hit % | I Count | BB Count | Cyclomatic complexity | Functions reached | Reached by functions | Accumulated cyclomatic complexity | Undiscovered complexity |
|---|
Fuzz engine guidance
This sections provides heuristics that can be used as input to a fuzz engine when running a given fuzz target. The current focus is on providing input that is usable by libFuzzer.
FuzzySearchFuzzer
Dictionary
Use this with the libFuzzer -dict=DICT.file flag
Fuzzer function priority
Use one of these functions as input to libfuzzer with flag: -focus_function name
-focus_function=['tokenize(java.lang.String)', 'apply(java.lang.String,java.lang.String)', '()', 'apply(java.lang.String,java.lang.String,me.xdrop.fuzzywuzzy.ToStringFunction)', 'apply(java.lang.String)', 'levEditDistance(java.lang.String,java.lang.String,int)'] DiffUtilsFuzzer
Dictionary
Use this with the libFuzzer -dict=DICT.file flag
Fuzzer function priority
Use one of these functions as input to libfuzzer with flag: -focus_function name
-focus_function=['()', 'getEditOps(int,java.lang.String,int,java.lang.String)', 'getMatchingBlocks(java.lang.String,java.lang.String)', 'getEditOps(java.lang.String,java.lang.String)'] Runtime coverage analysis
This section shows analysis of runtime coverage data.
For futher technical details on how this section is generated, please see the Glossary .
Complex functions with low coverage
| Func name | Function total lines | Lines covered at runtime | percentage covered | Reached by fuzzers |
|---|---|---|---|---|
| [me.xdrop.diffutils.DiffUtils].getMatchingBlocks(int,int[],me.xdrop.diffutils.structs.OpCode) | 36 | 0 | 0.0% | |
| [me.xdrop.diffutils.DiffUtils].editOpsToOpCodes(me.xdrop.diffutils.structs.EditOp[],int,int) | 92 | 0 | 0.0% | [] |
Files and Directories in report
This section shows which files and directories are considered in this report. The main reason for showing this is fuzz introspector may include more code in the reasoning than is desired. This section helps identify if too many files/directories are included, e.g. third party code, which may be irrelevant for the threat model. In the event too much is included, fuzz introspector supports a configuration file that can exclude data from the report. See the following link for more information on how to create a config file: link
Files in report
| Source file | Reached by | Covered by |
|---|---|---|
| java.nio.file.Files | [] | [] |
| java.util.concurrent.Callable | [] | [] |
| java.lang.Runtime | [] | [] |
| me.xdrop.fuzzywuzzy.algorithms.NoProcess | ['FuzzySearchFuzzer'] | [] |
| java.io.File | [] | [] |
| me.xdrop.diffutils.DiffUtils | ['FuzzySearchFuzzer', 'DiffUtilsFuzzer'] | [] |
| me.xdrop.fuzzywuzzy.model.BoundExtractedResult | [] | [] |
| me.xdrop.fuzzywuzzy.algorithms.PrimitiveUtils | ['FuzzySearchFuzzer'] | [] |
| me.xdrop.fuzzywuzzy.model.ExtractedResult | [] | [] |
| me.xdrop.fuzzywuzzy.algorithms.TokenSort | ['FuzzySearchFuzzer'] | [] |
| java.lang.ProcessBuilder | [] | [] |
| java.lang.System | [] | [] |
| me.xdrop.fuzzywuzzy.algorithms.DefaultStringFunction | ['FuzzySearchFuzzer'] | [] |
| me.xdrop.fuzzywuzzy.algorithms.DefaultStringProcessor | ['FuzzySearchFuzzer'] | [] |
| java.io.PrintWriter | [] | [] |
| java.nio.file.Paths | [] | [] |
| DiffUtilsFuzzer | ['DiffUtilsFuzzer'] | [] |
| me.xdrop.diffutils.structs.EditType | [] | [] |
| me.xdrop.fuzzywuzzy.algorithms.SetUtils | ['FuzzySearchFuzzer'] | [] |
| java.io.BufferedReader | [] | [] |
| me.xdrop.fuzzywuzzy.algorithms.WeightedRatio | ['FuzzySearchFuzzer'] | [] |
| me.xdrop.diffutils.structs.MatchingBlock | ['FuzzySearchFuzzer', 'DiffUtilsFuzzer'] | [] |
| java.util.concurrent.Executor | [] | [] |
| me.xdrop.fuzzywuzzy.Extractor | [] | [] |
| me.xdrop.fuzzywuzzy.FuzzySearch | ['FuzzySearchFuzzer'] | [] |
| me.xdrop.diffutils.structs.OpCode | [] | [] |
| me.xdrop.diffutils.structs.EditOp | ['FuzzySearchFuzzer', 'DiffUtilsFuzzer'] | [] |
| java.io.BufferedWriter | [] | [] |
| java.io.OutputStream | [] | [] |
| me.xdrop.fuzzywuzzy.ToStringFunction$1 | ['FuzzySearchFuzzer'] | [] |
| FuzzySearchFuzzer | ['FuzzySearchFuzzer'] | [] |
| me.xdrop.fuzzywuzzy.algorithms.Utils | ['FuzzySearchFuzzer'] | [] |
| java.io.InputStream | [] | [] |
| me.xdrop.fuzzywuzzy.algorithms.TokenSet | ['FuzzySearchFuzzer'] | [] |
| me.xdrop.fuzzywuzzy.ratios.SimpleRatio | ['FuzzySearchFuzzer'] | [] |
| me.xdrop.fuzzywuzzy.ratios.PartialRatio | ['FuzzySearchFuzzer'] | [] |
Directories in report
| Directory |
|---|
Metadata section
This sections shows the raw data that is used to produce this report. This is mainly used for further processing and developer debugging.
| Fuzzer | Calltree file | Program data file | Coverage file |
|---|---|---|---|
| FuzzySearchFuzzer | fuzzerLogFile-FuzzySearchFuzzer.data | fuzzerLogFile-FuzzySearchFuzzer.data.yaml | jacoco.xml |
| DiffUtilsFuzzer | fuzzerLogFile-DiffUtilsFuzzer.data | fuzzerLogFile-DiffUtilsFuzzer.data.yaml | jacoco.xml |