一种基于差异分散化的错误定位方法-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ３８ ９ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．９ 年 月 ２０１５ ９ Ｓｅｔ．２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 一种基于差异分散化的错误定位方法 １） １） ２） 钱 巨 张 磊 徐宝文 　 　 １）（南京航空航天大学计算机科学与技术学院 南京 ２１００１６） 　 　 ２）（南京大学计算机科学与技术系 南京 ２１００９３） 　 　 ［］ １ 摘 要 错误定位技术是当前的研究热点 在各种错误定位方法中，基于最接近执行比较的方法（ 方法） 从成 ． ＮＮ 　 　 功测试执行中，选择与已发现失败执行最接近的一个，和失败执行进行比较，从而定位错误．ＮＮ方法是一种非常重 要的方法，然而，实验中却发现，对于一些程序，选择最接近的成功执行与失败执行进行比较，并不能取得好的错误 定位效果 为探明原因，文中首先对基于成功 失败执行比较的错误定位模型进行了研究，指出了 方法存在上述 ．  ＮＮ 问题的根本原因是在选择成功执行时只考虑了其与失败执行的差异数量，而忽略了差异与错误的距离这一因素． 据此，提出了一种基于差异分散化的错误定位方法，其主要思想是在适当控制差异数量的同时，选择与失败执行差 异最分散的成功执行，来进行错误定位 利用分散化使得部分差异能够接近错误 实验表明，该方法错误定位效果 ． ． 优于 ＮＮ方法，性能更佳． 关键词 错误定位；定位模型；分散化；覆盖度；软件测试 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１５．０１８８０ 　　　 犃犇犻犳犳犲狉犲狀犮犲犇犻狊犲狉狊犻狅狀犃 狉狅犪犮犺狋狅犉犪狌犾狋犔狅犮犪犾犻狕犪狋犻狅狀 狆 狆狆 １） １） ２） ＱＩＡＮＪｕ ＺＨＡＮＧＬｅｉ ＸＵＢａｏＷｅｎ