Practical null pointer dereference detection via value-dependence analysis | |
Ma, Sen ; Jiao, Mingyang ; Zhang, Shikun ; Zhao, Wen ; Wang, Dong Wei | |
2015 | |
英文摘要 | This paper proposes a practical static analysis tool named LUKE, for detecting null pointer dereferences (NPD) in C programs. LUKE first uses a guarded value-dependence graph (VDG) to track the dependence relations of values, and then detects NPD by solving the graph reachability problem on its VDG. To improve accuracy as well as scalability, the detection algorithm leverages heuristic inference algorithms and the results of control dependences analysis. We evaluated LUKE on 10 large-scale open source projects, and the results show that LUKE has a false positive rate of only 4.3%, which is much lower than Clang, Saturn and Calysto. The analysis speed is also 4.6X, 15.5X and 17.9X faster, respectively. On the evaluated benchmarks, LUKE succeeds in finding a superset of the bugs reported by the published tools we investigated. We also show that LUKE scales to 416,500 lines of code, the largest benchmark we had. ? 2015 IEEE.; EI; 70-77 |
语种 | 英语 |
出处 | IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2015 |
DOI标识 | 10.1109/ISSREW.2015.7392049 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/436322] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Ma, Sen,Jiao, Mingyang,Zhang, Shikun,et al. Practical null pointer dereference detection via value-dependence analysis. 2015-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论