发明名称 Building reusable function summaries for frequently visited methods to optimize data-flow analysis
摘要 A method includes inspecting function summaries generated during a static analysis of a program and identifying a set of function summaries for a same method that have structural similarities. The method includes replacing the set of structurally similar summaries with a coarse summary. The method further includes using the coarse summary in subsequent static analysis operations. Apparatus and program products are also disclosed.
申请公布号 US9256409(B2) 申请公布日期 2016.02.09
申请号 US201314027580 申请日期 2013.09.16
申请人 International Business Machines Corporation 发明人 Pistoia Marco;Tripp Omer
分类号 G06F9/45;G06F11/36;G06F21/56;G06F21/57 主分类号 G06F9/45
代理机构 Harrington & Smith 代理人 Harrington & Smith
主权项 1. An apparatus, comprising: one or more memories comprising computer-readable code; one or more processors, wherein the one or more processors are configured, in response to execution of the computer-readable code, to cause the apparatus to perform the following: inspecting function summaries generated during a static analysis of a program, wherein each function summary includes an access path, wherein an access path is a path taken from a source statement to a program location; identifying a set of multiple function summaries for a same method that have structural similarities, wherein the multiple function summaries correspond to different access paths to a particular program location corresponding to an entry point to the method; replacing the set of structurally similar multiple function summaries with a single coarse summary; and performing subsequent static analysis operations using the single coarse summary, wherein the static analysis comprises a taint analysis, and wherein performing the subsequent static analysis further comprises determining a problem taint corresponds to the single coarse summary, restoring the set of multiple function summaries for the same apparatus, and performing subsequent taint analysis using the restored set of multiple function summaries.
地址 Armonk NY US