Application of Run Sequences Comparison in Software Fault Diagnosis

After analyzing the software failure mechanism, the method of software run sequences comparison is presented, which increases the effectiveness of software fault diagnosis. The method applies the thought of nearest neighbor to searching the nearest neighbor normal run of the fault run by using the edit distance. By comparing the fault run sequences with its nearest neighbor, the difference between them can be found, which generates the program suspect range report. And the evaluation function is presented. Finally the experiment verifies the approach.