arrow
返回

Trace matrix optimization for fault localization

delete2024-02-01
delete3
PRE
AI
J
Jian Hu *
DOI:10.1016/j.jss.2023.111900delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Fault localization (FL) techniques gather trace information as input data and analyze it to identify the relationship between program statements and failures. Therefore, the input trace matrix is essential for fault localization. However, the current trace matrix faces two main challenges. Firstly, the occurrences of coincidental correctness (CC), which refer to the execution of faulty statements that lead to correct program output, adversely impact the effectiveness of FL. Secondly, the significant disparity in the number of failing and passing test cases poses a data imbalance problem for fault localization. To overcome these issues, we propose TRAIN: a Two-stage tRace mAtrix optImizatioN method for fault localization. In the first stage of optimization, TRAIN leverages an improved cluster analysis to identify and exclude the CC tests to optimize the trace matrix. Subsequently, in the second stage, TRAIN utilizes data augmentation to enhance the failing test cases to further balance the trace matrix. The optimized trace matrix is then used as input data in the FL pipeline to locate the faulty statements. Through extensive experiments conducted on 330 faulty versions of nine large-sized programs (obtained from Defects4J, ManyBugs, and SIR) using six state-of-the-art FL methods, TRAIN demonstrates remarkable improvements in FL effectiveness.
Keyword:
Fault localization
Coincidental correctness
Imbalanced data
Data augmentation

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
引用论文

引用论文

Effect of alkalized urine on renal calculi in patients with gout: a protocol for a placebo-controlled, double-blinded randomized controlled trial
err2021-10-26
err0
errOAAI
errErtao Jia; Haiqiong Zhu; Hongling Geng; Yadong Wang; Li Zhong; Shangwen Liu; Feng Lin; Jianyong Zhang
err分享
err收藏
Peer Effects of Corporate Social Responsibility
err2016-01-01
err0
errOAAI
errJie Cao; Hao Liang; Xintong Zhan
err分享
err收藏
err分享
err收藏
err分享
err收藏
A Survey on Software Fault Localization软件故障定位研究综述
err2016-08-01
err741
errOAAI
errWong, W. Eric; Gao, Ruizhi; Li, Yihao; Abreu, Rui; Wotawa, Franz
err分享
err收藏
err分享
err收藏
学者 查看更多内容