一种基于模型结合的错误定位方法  

A fault localization method based on model combination

作　　者：唐启锋[1] 许蕾[1] 钱巨[2] 陈林[1] 张震宇[3] 

机构地区：[1]南京大学计算机科学与技术系计算机软件新技术国家重点实验室,南京210093 [2]南京航空航天大学计算机科学与技术学院,南京210016 [3]中国科学院软件研究所,计算机科学国家重点实验室,北京100080

出　　处：《中国科技论文》2012年第1期19-27,共9页China Sciencepaper

基　　金：国家自然科学基金资助项目(90818027,61170071,60903026);江苏省自然科学基金资助项目(BK2011190)

摘　　要：目前大多数错误定位技术的研究均基于单一类型的程序节点(如语句、谓词等),其效果往往只在定位相应类型的错误时表现较好,而定位其他类型的程序错误时则表现不佳。为此,借鉴机器学习领域中集成学习的思想,建立多错误定位方法相结合的错误定位模型,并综合了基于语句覆盖信息和程序谓词信息这2种错误定位方法,提出了3种新的错误定位方法。实验结果表明,相对于此前单一的方法,所提出的2种方法具有更高的错误定位效率和更强的适应性。Automated fault-localization technique has become a hot topic in research fields of software engineering. However, most of techniques are based on single type prograrn node （e.g. statement, predicate, etc.） until now, when these techniques utilized to locate the corresponding types of errors, it has good performance in generally. But in other situation, the opposite is true. Therefore, we draw on the method of Integrated Learning in machine learning to contribute a fault-localization model which combines the information of statement-based coverage and predicate-based coverage method. In addition, three new fault-localization methods are proposed. The experimental results show that our methods have better effectiveness and adaptability for fault-localization than previous methods.

关 键 词：错误定位.集成学习 程序分析 软件调试 

分 类 号：TP311.53[自动化与计算机技术—计算机软件与理论]