Font Size: a A A

Fault Localization Based On Dynamic Program Slicing

Posted on:2017-01-19Degree:MasterType:Thesis
Country:ChinaCandidate:Q Y TengFull Text:PDF
GTID:2308330488497114Subject:Information security
Abstract/Summary:PDF Full Text Request
Software maintenance cost more than half of the software development cycle, one of the most time-consuming part is software debugging process, which will include a location of fault and correct fault. Using the Fault localization method from a number of suspicious statements can quickly identify the impact of the program or the program’s suspicious statements or statement blocks, these statements or blocks to the development of commissioning further comparative analysis, supporting development personnel faster and more accurate positioning errors program. Improve positioning error effects, it can save a lot of time and labor costs for the software development.The Existing fault localization methods using the spectrum or program slicing method. First, we execute the program to collect spectral information, obtain the suspectable statements according to the spectral information. Then we take the traditional dynamic slice information for comparison, and we combine the results of both forward and backward slices(bfslices). Starting from the suspectable statements to find the influenced statements, then up to find the statements which may influence the suspectable statements, as such to obtain the bidirectional slices of the suspectable statements. Then we calculate the degree of suspect based on the bidirectional slices, and compare it with the spectrum of dynamic slicing method and the method based on traditional back forward slicing. Finally, according to the weight adjustment formula, we adjust the statement’s degree of suspect, making the results of the fault location closer to the actual situation.Experimental results show that: 1.the methods compared to traditional targeting methods based on spectrum or backward slice, its efficiency can be certainly improved. 2. In this experiment, the increase in suspicious adjustment weights may improve the accuracy of some of the questionable calculation methods, such as wong2 approach to some extent. Finally, the author based on deficiencies in the paper the experimental results proposing future direction of the work and research.
Keywords/Search Tags:fault localization, spectrum, dynamic slicing, significant, suspectable, bfslice
PDF Full Text Request
Related items