文章基本信息

标题：Field-sensitive Function Pointer Analysis Using Field Propagation for State Graph Extraction
本地全文：下载
作者：Huang, Bo ; Ling, Xiang ; Wu, Guoqing 等
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2013
卷号：8
期号：7
页码：1592-1603
DOI：10.4304/jsw.8.7.1592-1603
语种：English
出版社：Academy Publisher
摘要：Accurate state graph is important to static program analysis. In order to extract reliable state graphs from programs, which contains function pointers, for model analysis in software engineering, we proposed a field-sensitive may-alias analysis using field propagation, which tries to discover deeply implied aliasing relations by propagating the aliases to variables from their nested structures. For the high complexity of alias analysis, several optimizations are proposed for performance with the price of potentially losing few aliases. Unlike Most previous works which adopted various kinds of approximations that would compromise the reliability of the results, our field-propagation analyzer makes sure that the solutions of queried pointers are sound in a flow-insensitive manner, because none of our adopted optimizations would bring in approximation to the results.
关键词：Function Pointer Analysis; May-alias; Demand Driven; Field Propagation