关键词: 差异分析, 故障定位, 抽象语法树, 分支特征, 聚类分析

Abstract: In order to find a more effective method for the suspicious location of defect, the behavior status of branch statement and mutual interference is considered and a new defect localization used by variance analysis of branch path is proposed. Combined with abstract syntax tree that got from GCC compiler when program file is compiled and the execution of test cases, the branch node information is obtained and a branch characteristic matrix is constructed. Then a fuzzy clustering algorithm FCM-BP to screen suitable path is put forward. Through the first two steps, it can get representatives of failing execution path and representatives of successful execution path which are highly anti-interference. Finally, based on the optimal representatives, it does variance analysis and generates a report of suspicious ranking for defect codes. According to the test of certain projects like Xerces, it is found that tracking the difference of path perform information can be an efficient way to locate software defect.

Key words: variance analysis, defect localization, abstract?syntax?tree, branch characteristics, cluster analysis