首页 | 本学科首页   官方微博 | 高级检索  
     

空指针异常的自动故障定位方法
引用本文:姜淑娟,王兴亚,张艳梅,李 威,鞠小林,刘颖祺. 空指针异常的自动故障定位方法[J]. 通信学报, 2015, 36(1): 18-29. DOI: 10.11959/j.issn.1000-436x.2015003
作者姓名:姜淑娟  王兴亚  张艳梅  李 威  鞠小林  刘颖祺
作者单位:1. 中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;2. 南通大学 计算机科学与技术学院,江苏 南通 226019
基金项目:国家自然科学基金资助项目(60970032, 61202006);江苏省“333”基金资助项目;中央高校基本科研业务费专项基金资助项目(2013QNB17); 江苏省高校自然科学研究基金资助项目(12KJB520014); 江苏省研究生培养创新工程基金资助项目(CXZZ12-0935);南京大学计算机软件新技术国家重点实验(KFKT2014B19)
摘    要:提出一种空指针异常自动定位方法。该方法首先结合程序的静态分析技术,利用程序运行时的堆栈信息指导程序切片,然后对得到的切片进行空指针分析及别名分析,得出引发空指针异常的可疑语句集合,最终给出错误定位报告。实验结果表明,所提方法虽然因收集堆栈信息和别名分析增加了时间开销,但是利用堆栈信息可以缩小问题搜索空间,别名分析可以发现隐含的值传递过程,从而克服单独使用静态方法分析结果引起误报和漏报的缺陷,使最终的错误定位结果更精确。

关 键 词:自动故障定位;空指针异常;实时堆栈;程序切片;别名分析
收稿时间:2013-06-03

Fault localization approach for null pointer exception
Shu-juan JIANG,Xing-ya WANG,Yan-mei ZHANG,Wei LI,Xiao-lin JU,IUYing-qi L. Fault localization approach for null pointer exception[J]. Journal on Communications, 2015, 36(1): 18-29. DOI: 10.11959/j.issn.1000-436x.2015003
Authors:Shu-juan JIANG  Xing-ya WANG  Yan-mei ZHANG  Wei LI  Xiao-lin JU  IUYing-qi L
Affiliation:1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;2. School of Computer Science and Technology, Nantong University, Nantong 226019, China
Abstract:A novel approach to locate the fault for null pointer exception is presented. The approach first computes the static slice guided by the runtime stack, then conducts a null-pointer analysis and aliases analysis on the stack slice and obtains the suspicious statements that throw null-pointer exceptions, and finally generates a fault localization report. The experimental study indicates that, although time spent in runtime stack information collecting and aliases analyzing, our proposed approach can narrow the searching space of the problem with runtime stack, and discover the value transfer process with aliases analysis, thereby eliminating false negative and false positive, and improving the effectiveness of fault localization.
Keywords:Automatic fault localization   null pointer exception   runtime stack   program slicing   alias analysis
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号