ALBFL: A novel neural ranking model for software fault localization via combining static and dynamic features

Xiao，Xi1,3; Pan，Yuqing2; Zhang，Bin3; Hu，Guangwu4; Li，Qing3,5; Lu，Runiu1

2021-11-01

10.1016/j.infsof.2021.106653

INFORMATION AND SOFTWARE TECHNOLOGY   影响因子和分区

0950-5849

Context: Automatic software fault localization serves as a significant purpose in helping developers solve bugs efficiently. Existing approaches for software fault localization can be categorized into static methods and dynamic ones, which have improved the fault locating ability greatly by analyzing static features from the source code or tracking dynamic behaviors during the runtime respectively. However, the accuracy of fault localization is still unsatisfactory. Objective: To enhance the capability of detecting software faults with the statement granularity, this paper puts forward ALBFL, a novel neural ranking model that combines the static and dynamic features, which obtains excellent fault localization accuracy. Firstly, ALBFL learns the semantic features of the source code by a transformer encoder. Then, it exploits a self-attention layer to integrate those static features and dynamic features. Finally, those integrated features are fed into a LambdaRank model, which can list the suspicious statements in descending order by their ranked scores. Method: The experiments are conducted on an authoritative dataset (i.e., Defect4J), which includes 5 open-source projects, 357 faulty programs in total. We evaluate the effectiveness of ALBFL, effectiveness of combining features, effectiveness of model components and aggregation on method level. Result: The results reflect that ALBFL identifies triple more faulty statements than 11 traditional SBFL methods and outperforms 2 state-of-the-art approaches by on average 14% on ranking faults in the first position. Conclusions: To improve the precision of automatic software fault localization, ALBFL combines neural network ranking model equipped with the self-attention layer and the transformer encoder, which can take full use of various techniques to judge whether a code statement is fault-inducing or not. Moreover, the joint architecture of ALBFL is capable of training the integration of these features under various strategies so as to improve accuracy further. In the future, we plan to exploit more features so as to improve our method's efficiency and accuracy.

Attention mechanism Fault localization Learning to rank Software quality

SCI ; EI

英语

其他

WOS:000697678300011

20212810611052

Codes (symbols) ; Multilayer neural networks ; Open source software ; Program debugging ; Semantics ; Signal encoding

Information Theory and Signal Processing:716.1 ; Computer Software, Data Handling and Applications:723

COMPUTER SCIENCE

2-s2.0-85109192969

Scopus

1.Tsinghua Shenzhen International Graduate School,Tsinghua University,Shenzhen,China
2.School of Information Technology & Management,University of International Business and Economics,Beijing,China
3.Cyberspace Security Research Center,Peng Cheng Laboratory,Shenzhen,China
4.School of Computer Science,Shenzhen Institute of Information Technology,Shenzhen,China
5.Southern University of Science and Technology,Shenzhen,China

Xiao，Xi,Pan，Yuqing,Zhang，Bin,et al. ALBFL: A novel neural ranking model for software fault localization via combining static and dynamic features[J]. INFORMATION AND SOFTWARE TECHNOLOGY,2021,139.

Xiao，Xi,Pan，Yuqing,Zhang，Bin,Hu，Guangwu,Li，Qing,&Lu，Runiu.(2021).ALBFL: A novel neural ranking model for software fault localization via combining static and dynamic features.INFORMATION AND SOFTWARE TECHNOLOGY,139.

Xiao，Xi,et al."ALBFL: A novel neural ranking model for software fault localization via combining static and dynamic features".INFORMATION AND SOFTWARE TECHNOLOGY 139(2021).