The Analysis of Function Calling Path in Java Based on Soot

Abstract

In order to accurately obtain the Java program function calling path, and for facilitating automated testing and automatic test cases generation, the article puts forward an algorithm of Java function calling relation extraction based on Soot open source tools. Firstly, statically analyze within a single function calling relationship, define the function calling tree, and analyze the relationship between a single function calling tree and the program function calling graph. Then by combining algorithm to generate the process the function calling graph. Experiments prove that this algorithm can accurately and efficiently generate the Java function calling graph, and can guide the testers to design high efficiency and high coverage test cases.

Research on Integration Algorithm of Global Function Call Path Based on Module Path

“…For example, software testing tools Regression Test For C/C++ is already available through static analysis of C/C++ source code, to obtain static path and the function call graph which contain control flow [11][12][13][14][15]. Using the support of Soot which provide optimization and analysis that within process or between processes, the control flow graph of each function in Java source code can be obtained easily, then the static path also can be extracted [16][17]. Dynamic path refers to obtain the function execution sequence in the dynamic execution of program.…”