基于词频-逆文件频率的错误定位方法
作者:
作者单位:

作者简介:

张卓(1984-),男,博士,助理工程师,主要研究领域为软件错误定位,软件自动修复,深度学习.
雷晏(1985-),男,博士,副教授,CCF专业会员,主要研究领域为软件错误定位,软件自动修复.
毛晓光(1970-),男,博士,教授,博士生导师,CCF杰出会员,主要研究领域为可信软件,软件维护与演化.
常曦(1979-),女,博士,副教授,CCF专业会员,主要研究领域为程序测试,程序分析.
薛建新(1980-),男,博士,讲师,CCF专业会员,主要研究领域为并发理论,程序分析.
熊庆宇(1965-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为智能控制,传感器网络.

通讯作者:

雷晏,E-mail:yanlei@cqu.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61620106007,61602504,61502296,61672529);中央高校基本科研业务费专项资金(2019CDXY RJ0011)


Fault Localization Approach Using Term Frequency and Inverse Document Frequency
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61620106007, 61602504, 61502296, 61672529); Fundamental Research Funds for the Central Universities (2019CDXYRJ0011)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    错误定位方法大多通过分析语句覆盖信息来标识出导致程序失效的可疑语句.其中,语句覆盖信息通常以语句执行或语句未执行的二进制状态信息来表示.然而,该二进制状态信息仅表明该语句是否被执行的信息,无法体现该语句在具体执行中的重要程度,可能会降低错误定位的有效性.为了解决这个问题,提出了基于词频-逆文件频率的错误定位方法.该方法采用词频-逆文件频率技术识别出单个测试用例中语句的影响程度高低,从而构建出具有语句重要程度识别度的信息模型,并基于该模型来计算语句的可疑值.实验结果表明,该方法大幅提升了错误定位的效能.

    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.

    参考文献
    相似文献
    引证文献
引用本文

张卓,雷晏,毛晓光,常曦,薛建新,熊庆宇.基于词频-逆文件频率的错误定位方法.软件学报,2020,31(11):3448-3460

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-07-18
  • 最后修改日期:2019-12-22
  • 录用日期:
  • 在线发布日期: 2020-04-21
  • 出版日期: 2020-11-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号