Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Java-frontend: Reorganise code for SootSceneTransformer #1301

Merged
merged 1 commit into from
Nov 7, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
Expand Up @@ -98,6 +98,7 @@ public SootSceneTransformer(
methodList = new FunctionConfig();
analyseFinished = false;

// Process the target package prefix string
if (!targetPackagePrefix.equals("ALL")) {
for (String targetPackage : targetPackagePrefix.split(":")) {
if (!targetPackage.equals("")) {
Expand All @@ -106,6 +107,7 @@ public SootSceneTransformer(
}
}

// Retrieve a list of class for the target project source directory
if ((!sourceDirectory.equals("")) && (!sourceDirectory.equals("NULL"))) {
try (Stream<Path> walk = Files.walk(Paths.get(sourceDirectory))) {
List<String> sourceList =
Expand All @@ -121,13 +123,15 @@ public SootSceneTransformer(
}
}

// Process the whitelist of class prefix
for (String include : includePrefix.split(":")) {
if (!include.equals("")) {
includeList.add(include);
}
}
includeList.add(entryClassStr);

// Process the blacklist of class prefix
if (projectClassList.size() == 0) {
for (String exclude : excludePrefix.split(":")) {
if (!exclude.equals("")) {
Expand All @@ -136,10 +140,12 @@ public SootSceneTransformer(
}
}

// Process the blacklist of method
for (String exclude : excludeMethodStr.split(":")) {
excludeMethodList.add(exclude);
}

// Gather a list of possible sink methods in Java
sinkMethodMap = new HashMap<String, Set<String>>();
for (String sink : sinkMethod.split(":")) {
if (!sink.equals("")) {
Expand All @@ -155,14 +161,66 @@ public SootSceneTransformer(

@Override
protected void internalTransform(String phaseName, Map<String, String> options) {
Map<SootClass, List<SootMethod>> classMethodMap = new HashMap<SootClass, List<SootMethod>>();
methodList.setListName("All functions");
CallGraph callGraph = Scene.v().getCallGraph();

System.out.println("[Callgraph] Internal transform init");
// Extract Callgraph for the included Java Class
System.out.println("[Callgraph] Determining classes to use for analysis.");
CallGraph callGraph = Scene.v().getCallGraph();
Iterator<SootClass> classIterator = Scene.v().getClasses().snapshotIterator();

Map<SootClass, List<SootMethod>> classMethodMap = this.generateClassMethodMap(Scene.v().getClasses().snapshotIterator());

System.out.println("[Callgraph] Finished going through classes");

this.processMethods(classMethodMap, callGraph);

if (methodList.getFunctionElements().size() == 0) {
throw new RuntimeException(
"No method in analysing scope, consider relaxing the exclude constraint.");
}

try {
CalculationUtils.calculateAllCallDepth(this.methodList);

if (!isAutoFuzz) {
CalltreeUtils.addSinkMethods(this.methodList, this.reachedSinkMethodList, this.isAutoFuzz);
}

// Extract call tree and write to .data
System.out.println("[Callgraph] Generating fuzzerLogFile-" + this.entryClassStr + ".data");
File file = new File("fuzzerLogFile-" + this.entryClassStr + ".data");
file.createNewFile();
FileWriter fw = new FileWriter(file);
this.edgeClassMap = new HashMap<String, Set<String>>();
CalltreeUtils.setBaseData(
this.includeList,
this.excludeList,
this.excludeMethodList,
this.edgeClassMap,
this.sinkMethodMap);
CalltreeUtils.extractCallTree(fw, callGraph, this.entryMethod, 0, -1);
fw.close();

// Extract other info and write to .data.yaml
System.out.println("[Callgraph] Generating fuzzerLogFile-" + this.entryClassStr + ".data.yaml");
ObjectMapper om = new ObjectMapper(new YAMLFactory());
file = new File("fuzzerLogFile-" + this.entryClassStr + ".data.yaml");
file.createNewFile();
fw = new FileWriter(file);
FuzzerConfig config = new FuzzerConfig();
config.setFilename(this.entryClassStr);
config.setEntryMethod(this.entryMethodStr);
config.setFunctionConfig(methodList);
fw.write(om.writeValueAsString(config));
fw.close();
} catch (IOException e) {
System.err.println(e);
}
System.out.println("Finish processing for fuzzer: " + this.entryClassStr);
analyseFinished = true;
}

private Map<SootClass, List<SootMethod>> generateClassMethodMap(Iterator<SootClass> classIterator) {
Map<SootClass, List<SootMethod>> classMethodMap = new HashMap<SootClass, List<SootMethod>>();

while (classIterator.hasNext()) {
boolean isInclude = false;
boolean isIgnore = false;
Expand Down Expand Up @@ -240,7 +298,6 @@ protected void internalTransform(String phaseName, Map<String, String> options)
}

if (!isIgnore) {
// System.out.println("[Callgraph] [USE] class: " + cname);
List<SootMethod> mList = new LinkedList<SootMethod>();

if (isSinkClass) {
Expand All @@ -255,31 +312,31 @@ protected void internalTransform(String phaseName, Map<String, String> options)
}

classMethodMap.put(c, mList);
} else {
// System.out.println("[Callgraph] [SKIP] class: " + cname);
}
if (isAutoFuzz && !isAutoFuzzIgnore) {
CalltreeUtils.addConstructors(this.methodList, c);
}
}
System.out.println("[Callgraph] Finished going through classes");

return classMethodMap;
}

private void processMethods(Map<SootClass, List<SootMethod>> classMethodMap, CallGraph callGraph) {
for (SootClass c : classMethodMap.keySet()) {
// Skip sink method classes
if (this.sinkMethodMap.containsKey(c.getName())) {
continue;
}

System.out.println("Inspecting class: " + c.getName());

// Loop through each methods in the class
boolean isSinkClass = this.sinkMethodMap.containsKey(c.getName());
List<SootMethod> mList = new LinkedList<SootMethod>();
mList.addAll(classMethodMap.get(c));
for (SootMethod m : mList) {
if (this.excludeMethodList.contains(m.getName())) {
// System.out.println("[Callgraph] Skipping method: " + m.getName());
continue;
}
if (isSinkClass) {
// System.out.println("[Callgraph] Skipping sink method: " + m.getName());
continue;
}
// System.out.println("[Callgraph] Analysing method: " + m.getName());

// Discover method related information
FunctionElement element = new FunctionElement();
Expand Down Expand Up @@ -394,49 +451,6 @@ protected void internalTransform(String phaseName, Map<String, String> options)
this.methodList.addFunctionElement(element);
}
}
try {
if (methodList.getFunctionElements().size() == 0) {
throw new RuntimeException(
"No method in analysing scope, consider relaxing the exclude constraint.");
}

CalculationUtils.calculateAllCallDepth(this.methodList);
if (!isAutoFuzz) {
CalltreeUtils.addSinkMethods(this.methodList, this.reachedSinkMethodList, this.isAutoFuzz);
}

// Extract call tree and write to .data
System.out.println("Generating fuzzerLogFile-" + this.entryClassStr + ".data");
File file = new File("fuzzerLogFile-" + this.entryClassStr + ".data");
file.createNewFile();
FileWriter fw = new FileWriter(file);
this.edgeClassMap = new HashMap<String, Set<String>>();
CalltreeUtils.setBaseData(
this.includeList,
this.excludeList,
this.excludeMethodList,
this.edgeClassMap,
this.sinkMethodMap);
CalltreeUtils.extractCallTree(fw, callGraph, this.entryMethod, 0, -1);
fw.close();

// Extract other info and write to .data.yaml
System.out.println("Generating fuzzerLogFile-" + this.entryClassStr + ".data.yaml");
ObjectMapper om = new ObjectMapper(new YAMLFactory());
file = new File("fuzzerLogFile-" + this.entryClassStr + ".data.yaml");
file.createNewFile();
fw = new FileWriter(file);
FuzzerConfig config = new FuzzerConfig();
config.setFilename(this.entryClassStr);
config.setEntryMethod(this.entryMethodStr);
config.setFunctionConfig(methodList);
fw.write(om.writeValueAsString(config));
fw.close();
} catch (IOException e) {
System.err.println(e);
}
System.out.println("Finish processing for fuzzer: " + this.entryClassStr);
analyseFinished = true;
}

public Boolean hasTargetPackage() {
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -25,6 +25,7 @@ public class FunctionConfig {

public FunctionConfig() {
this.functionElements = new ArrayList<FunctionElement>();
this.listName = "All functions";
}

@JsonProperty("Function list name")
Expand Down
Loading