A method to generate the most similar path set based on given failure path

Localizing a program fault is a key technology for the quality assurance of software. To achieve an effective method for fault location is to use similar path to determine the location of software failure, so how to find the similar paths is very important. A method for finding the most similar pa th based on the specified failure pa th is proposed in this paper. It is experimentally proved that the proposed algorithm can generate the most similar path set for a failure path.