基于二次定位策略的软件故障定位

来源：软件学报杂志2016年第8期北京时间：

作者：宗芳芳,黄鸿云,丁佐华

单位：宗芳芳，浙江理工大学 信息学院, 浙江 杭州 31001811,黄鸿云，浙江理工大学 信息学院, 浙江 杭州 31001802,丁佐华，浙江理工大学 信息学院, 浙江 杭州 31001803

摘要：故障定位是软件调试过程中耗力和耗时的活动之一，尤其是对规模大和复杂性高的软件.目前的一些定位技术可分为两类：基于组件和基于语句.前者太粗，不能准确地定位到地方；后者太细，运算复杂度过大.提出一种新技术，称为二次定位策略（double-times-locating，简称DTL），来定位故障：第1次定位，从程序中抽象出函数调用图，再从函数调用轨迹中建立程序谱，最后用基于模型的诊断（model-based diagnosis，简称MBD）对可能含有故障的函数进行排序；第2次定位，利用DStar定位函数中故障的代码行.实验结果表明，该技术比目前基于统计的方法更有效.

关键词：故障定位;函数调用图;程序频谱;模型诊断

基金资助：国家自然科学基金（61210004，61170015）