Multi-Error Location Method Based on Path Clustering and Failure Weighting

Abstract

Since the traditional multiple-error locating method in software testing is difficult to achieve, and its information analysis is inaccurate, a software multiple-error locating method based on path clustering and failure weighting is proposed in this paper. In an environment with complete test cases, the program execution context information is dynamically captured by running test cases, and a path matrix of execution trajectory information is constructed. The cluster analysis is used to divide clusters and expand the weight of failed execution and added to suspicious in the process of degree evaluation to troubleshoot multiple errors. Experiments are implemented on four benchmark programs. The results show that compared with the five methods based on the equivalent evaluation function, the error location cost of the proposed method was reduced by 19.15% on average and effectively improved the efficiency of error location.