关键词: 错误定位, 函数调用路径, 遗传算法, 适应度函数

Abstract:

For fault location in software development based on function call path and genetic algorithm, this paper proposes a software fault location method called FGAFL. Firstly, the proposed method transforms fault location into combinatorial optimization in software testing, and constructs fitness function based on the influence of function call path. Then, to obtain the optimal solution, the method searches the candidate fault distribution with high suspicious degree in the candidate population iteratively by genetic algorithm. Finally, according to the optimal solution, the functions in the program are sorted according to the suspicious degree, while the proposed method checks the functions in that order and locate the faults. Experimental results show that FGAFL can reduce the amount of computation and the scope of code review effectively, so as to improve the accuracy and efficiency of fault location.

Key words: fault location, function call path, genetic algorithm, fitness function