首页 | 本学科首页   官方微博 | 高级检索  
     

基于词频-逆文件频率的错误定位方法
引用本文:张卓,雷晏,毛晓光,常曦,薛建新,熊庆宇.基于词频-逆文件频率的错误定位方法[J].软件学报,2020,31(11):3448-3460.
作者姓名:张卓  雷晏  毛晓光  常曦  薛建新  熊庆宇
作者单位:国防科技大学计算机学院,湖南长沙410073;重庆大学大数据与软件学院,重庆400044;上海第二工业大学计算机与信息工程学院,上海200127;国防科技大学计算机学院,湖南长沙410073;上海第二工业大学计算机与信息工程学院,上海200127
基金项目:国家自然科学基金(61620106007,61602504,61502296,61672529);中央高校基本科研业务费专项资金(2019CDXY RJ0011)
摘    要:错误定位方法大多通过分析语句覆盖信息来标识出导致程序失效的可疑语句.其中,语句覆盖信息通常以语句执行或语句未执行的二进制状态信息来表示.然而,该二进制状态信息仅表明该语句是否被执行的信息,无法体现该语句在具体执行中的重要程度,可能会降低错误定位的有效性.为了解决这个问题,提出了基于词频-逆文件频率的错误定位方法.该方法采用词频-逆文件频率技术识别出单个测试用例中语句的影响程度高低,从而构建出具有语句重要程度识别度的信息模型,并基于该模型来计算语句的可疑值.实验结果表明,该方法大幅提升了错误定位的效能.

关 键 词:错误定位  词频  逆文件频率  可疑值
收稿时间:2019/7/18 0:00:00
修稿时间:2019/12/22 0:00:00

Fault Localization Approach Using Term Frequency and Inverse Document Frequency
ZHANG Zhuo,LEI Yan,MAO Xiao-Guang,CHANG Xi,XUE Jian-Xin,XIONG Qing-Yu.Fault Localization Approach Using Term Frequency and Inverse Document Frequency[J].Journal of Software,2020,31(11):3448-3460.
Authors:ZHANG Zhuo  LEI Yan  MAO Xiao-Guang  CHANG Xi  XUE Jian-Xin  XIONG Qing-Yu
Affiliation:College of Computer, National University of Defense Technology, Changsha 410073, China;School of Big Data and Software Engineering, Chongqing University, Chongqing 400044, China;College of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai 200127, China;College of Computer, National University of Defense Technology, Changsha 410073, China;College of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai 200127, China
Abstract:Most existing fault localization approaches utilize statement coverage information to identify suspicious statements potentially responsible for failures. They generally use the binary status information to represent the statement coverage information, indicating a statement executed or not executed. However, the binary information just shows whether a statement is executed or not whereas it cannot evaluate the importance of a statement in a specific execution. Consequently, this may degrade fault localization performance. To address this issue, this study proposes a fault localization approach using term frequency and inverse document frequency. Specifically, the proposed approach constructs an information model to successfully identify the influence of a statement in a test case, and uses the information model to evaluate the suspiciousness of a statement of being faulty. The experiments show that the proposed approach significantly improves fault localization effectiveness.
Keywords:fault localization  term frequency  inverse document frequency  suspiciousness
本文献已被 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号