Software Fault Localization Using N-gram Analysis

A major portion of software development effort, is spent in testing and debugging. Execution sequence collected ill the testing phase call be a rich source of information for locating the fault ill the program, but the exact execution sequence of a program, i.e., the actual order of execution of the statements in die program, is seldom Used due. to the. huge volume. In this Study, we apply data mining techniques on this data to reduce the debugging time by narrowing down the possible location of the fault. Our method applies N-gram analysis to rank the executable statements of a software by level of suspicion. We conducted three case studies to demonstrate the effectiveness of our proposed method. We. also present comparison with other approaches. and illustrate the potential of, our method.