Accurate call graph extraction of programs with function pointers using type signatures Export

@proceedings{citeulike:1342235, abstract = {Software engineers need to understand programs in order to effectively maintain them. The call graph, which presents the calling relationships between functions, is a useful representation of a program that can aid understanding. For programs that do not use function pointers, the call graph can be extracted simply by parsing the program. However, for programs that use function pointers, call graph extraction is nontrivial. Many widely used C programs utilize function pointers for efficiency and ease of implementation. We present a technique called type signature filtering for improving call graph extraction in the presence of function pointers. Filtering can be accomplished in a single pass after pointer analysis is complete, making it reusable across different analyses. Our results show that for many programs our technique yields a call graph that is nearly identical to the true call graph, even if a naive pointer analysis is used.}, author = {Atkinson, D. C.}, citeulike-article-id = {1342235}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1371935}, journal = {Software Engineering Conference, 2004. 11th Asia-Pacific}, keywords = {abstract-model, call-graph, function-pointer}, pages = {326--335}, posted-at = {2007-05-30 10:30:38}, priority = {2}, title = {Accurate call graph extraction of programs with function pointers using type signatures}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1371935}, year = {2004} }

TY - CONF ID - citeulike:1342235 L3 - citeulike-article-id:1342235 N2 - Software engineers need to understand programs in order to effectively maintain them. The call graph, which presents the calling relationships between functions, is a useful representation of a program that can aid understanding. For programs that do not use function pointers, the call graph can be extracted simply by parsing the program. However, for programs that use function pointers, call graph extraction is nontrivial. Many widely used C programs utilize function pointers for efficiency and ease of implementation. We present a technique called type signature filtering for improving call graph extraction in the presence of function pointers. Filtering can be accomplished in a single pass after pointer analysis is complete, making it reusable across different analyses. Our results show that for many programs our technique yields a call graph that is nearly identical to the true call graph, even if a naive pointer analysis is used. JF - Software Engineering Conference, 2004. 11th Asia-Pacific EP - 335 TI - Accurate call graph extraction of programs with function pointers using type signatures SP - 326 KW - abstract-model KW - call-graph KW - function-pointer AU - Atkinson, DC PY - 2004/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1371935 ER -