基于动态切片和关联分析的错误定位方法解析.PDFVIP

第 卷 第 期 计 算 机 学 报 ３８ １１ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．１１ 年 月 ２０１５ １１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１５ 　 基于动态切片和关联分析的错误定位方法 ），） ） ），） ） １ ２ １ １ ３ １ 曹鹤玲 姜淑娟 鞠小林 王兴亚 　 　 　 １）（中国矿业大学计算机科学与技术学院 江苏 徐州 ２２１１１６） 　 　 ２）（河南工业大学信息科学与工程学院 郑州 ４５０００１） 　 　 ３）（南通大学计算机科学与技术学院 江苏 南通 ２２６０１９） 　 　 摘 要 错误定位是软件调试中非常耗时费力的活动之一，自动错误定位技术可以提高调试效率，降低调试成本． 　 　 该文提出一种把动态切片、关联分析及排序策略相结合的错误定位方法 首先，收集程序执行的动态切片及相应的 ． 执行结果构建混合谱矩阵；然后，基于混合谱矩阵进行关联分析，随后依据提出的排序策略对语句进行排序，得出 较合理的语句优先级次序，从而进行错误定位 为验证该方法有效性，作者设计并实现了一个错误定位原型工具 ． ，针对一组 基准程序开展错误定位实验，并与 种错误定位技术进行对比 实验结果表明该方法可以在 ＤＳＦＬ Ｊａｖａ １２ ． 一定程度上提高错误定位精度和效率． 关键词 动态切片；关联分析；错误定位；排序策略 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１５．０２１８８ 　　　 犉犪狌犾狋犔狅犮犪犾犻狕犪狋犻狅狀犅犪狊犲犱狅狀犇狀犪犿犻犮犛犾犻犮犻狀 犪狀犱犃狊狊狅犮犻犪狋犻狅狀犃狀犪犾狊犻狊 狔 犵 狔 ），） ） ），） ） １ ２ １ １ ３ １ ＣＡＯＨｅＬｉｎ ＪＩＡＮＧＳｈｕＪｕａｎ ＪＵＸｉａｏＬｉｎ ＷＡＮＧＸｉｎＹａ ｇ 　 　 　 ｇ １）（