利用分支路径差异分析的故障定位研究-计算机工程与应用.PDF

246 2018 ，54（13） Computer Engineering and Applications 计算机工程与应用 利用分支路径差异分析的故障定位研究 用 黄小红，赵逢禹 应 HUANG Xiaohong, ZHAO Fengyu 与 上海理工大学 光电信息与计算机工程学院，上海 200093 程 Optical-Electrical and Computer Engineering School, University of Shanghai for Science and Technology, Shanghai 200093, China g 工 r o HUANG Xiaohong, ZHAO Fengyu. Study of defect localization used by variance analysis of branch path. Computer . Engineering and Applications, 2018, 54 （13）：246-251. j 机 a 算 e Abstract ：In order to find a more effective method for the suspicious location of defect, the behavior status of branch c . 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 w of test cases, the branch node information is obtained and a branch characteristic matrix is constructed. Then a fuzzy w clustering algorithm FCM-BP to screen suitable path is put forward. Through the first two steps, it can get representatives w 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 perf