Software Defect Localization Based On The Relationship Of Function Dynamic Invocation

With the rapid development and the widespread application of software technology,software plays a more and more important role in the field of safety,the requirements of its reliability and safety are improving.It is of great significance to find the software defects and verify the software reliability effectively.The most popular defect localization technologies are spectrum-based defect localization,statistics defect localization,data mining defect localization and so on.However,there are still some shortcomings in these technologies: There are little defect localization granularity based on functions,most of them are based on statements;second,many exiting methods has no systematic analysis on function invocation sequence generate from regression testing,leading to the inaccuracy of positioning.Based on functions,this paper put forwards the methods to locate the defect function,including the defect localization based on function risk vector and the defect localization based on the match of function invocation sequence.Function risk vector can be calculated by analyzing the function invocation information generated by the test set,the possibility of defects has a variation of direct proportion with function risk vector.Second,the function defect can lead to abnormal function invocation sequences in many cases,by comparing the success invocation sequence which usually exists in a version of regression testing and failure invocation sequence in the same test case,the defect function in the failure invocation sequence can be located.Based on the research on standardized Siemens test set,this paper points out that the defect localization based on function risk vector and the defect localization based on the match of function invocation sequence both have higher positioning accuracy.With sequence matching,the defect localization based on the match of function invocation sequence can locate defect function by locking the position of the first abnormal invocation sequence.The differences of the function invocation sequence generated from different software versions in the same test case are very small,and these differences provide the information of defect function.