Sciweavers

SCAM
2006
IEEE

Constructing Accurate Application Call Graphs For Java To Model Library Callbacks

13 years 9 months ago
Constructing Accurate Application Call Graphs For Java To Model Library Callbacks
Call graphs are widely used to represent calling relationships among methods. However, there is not much interest in calling relationships among library methods in many software engineering applications such as program understanding and testing, especially when the library is very big and the calling relationships are not trivial. This paper explores approaches to generate more accurate application call graphs for Java. A new data reachability algorithm is proposed and fine-tuned to resolve library callbacks accurately. Compared to a simple algorithm that generates an application call graph by traversing the whole-program call graph, the fine-tuned data reachability algorithm results in fewer spurious callback edges. In experiments with the spec jvm98 benchmarks, the new algorithm shows a significant reduction in the number of spurious callback edges over the simple algorithm: on average, the number of callback edges is reduced by 74.97%, amounting to overall 64.43% edge reduction ...
Weilei Zhang, Barbara G. Ryder
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where SCAM
Authors Weilei Zhang, Barbara G. Ryder
Comments (0)