微信服务号

微信订阅号

2025-4-8- 4
Home > Archive>Volume 32, Issue 7, 2021 >2166-2182. DOI:10.13328/j.cnki.jos.006262
PDF HTML XML Export Cite reminder
Fault Localization Approach Based on Path Analysis and Information Entropy
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61673384); Natural Science Foundation of Jiangsu Province, China (BK20181353); Key Laboratory of Safety-Critical Software Ministry of Industry and Information Technology (1015-56XCA18164)

  • Article
    • | |
  • Metrics
    • |
  • Reference
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    Software fault localization is a time-consuming and laborious work, so determining how to improve the automation of software fault localization has always been a hot topic in the field of software engineering. The existing spectrum-based fault localization (SBFL) methods rarely use the context information of the program, which is very important for fault localization. To solve this problem, this study proposes a fault localization approach based on path analysis and information entropy (FLPI). Based on the spectrum information technology, this approach introduces the execution context information by analyzing the data dependencies in all execution paths, and introduces the test event information into the suspiciousness formula by using the information entropy theory, so as to maximize the accuracy and efficiency of fault localization. To evaluate the effectiveness of the proposed approach, the experiments are conducted on a set of benchmark programs and open source programs. Experimental results show that the proposed FLPI approach can effectively improve the accuracy and efficiency of fault localization.

    Reference
    Related
    Cited by
Get Citation

姜淑娟,张旭,王荣存,黄颖,张艳梅,薛猛.基于路径分析和信息熵的错误定位方法.软件学报,2021,32(7):2166-2182

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 14,2020
  • Revised:October 26,2020
  • Online: January 22,2021
  • Published: July 06,2021
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2033798Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063