基于频率差异积分的故障定位算法研究.pdf

2013 6 June 2013 年 月 西北工业大学学报 31 3 Journal of Northwestern Polytechnical University Vol． 31 No． 3 第 卷第 期 基于频率差异积分的故障定位算法研究 ， ， 郑 炜 李知隆 靳如一 ( ， 7 10082) 西北工业大学软件与微电子学院 陕西西安 : 。 ， 摘 要 软件故障定位是软件测试 实践 中最重要的活动之一 目前 利用人工方式通过调试器进行故 ， ， ， 障定位仍然 占据主导地位 故障定位能力常常依赖于人员的知识和经验 调试效率低 调试 支持工具 ， 。 ， ， 相对较弱 对程序 员要求高 因此 无论在软件开发阶段还是软件投入使 用以后 软件调试和故障定 。 位的自动化技术越来越成为一个有重要价值的研究课题 研究 了多种成熟的基于谓词的统计学错误 ， ， 定位技术 分析 了典型的参数化和非参数化故障定位统计模型 提出了一种新的基于谓词统计的故障 : ( Frequency Difference Integration ， FDI) ， 定位算法 频率差异积分算法 简称为 突破 了现有算法的部分 ; FDI ， ， 。 限制 最后对 算法进行 了验证 并和 已有算法进行 了对比 验证 了其有效性和高效性 借助该研 ， ， 、 究成果 可以有效提高故障定位的准确率和覆盖率 这对于推动程序 自动化调试技术 缩短软件开发 、 。 周期 降低软件的维护成本具有一定的意义和实用价值 : ， ， ， ， ， ， ， 关 键 词 算法 计算机软件 计算复杂度 计算效率 故障检测 数学模型 概率密度 函数 软件工 ， ， ， ; ， 程 软件可靠性 软件测试 统计 故障定位 谓词统计 中图分类号:TP311． 5 文献标识码:A 文章编号:1000-2758 (20 13)03-0435-05 ， 随着软件规模越来越大 再加之当前软件开发 、 、 ， 和运行环境的开放性 动态性 多变性 使得软件产