Program Slicing Research Based On Hot Path And Its Application In Fault Localization

The cost of Software testing is estimated to consume more than50%of the devel-opment and maintence effort. and fault localization is the most time-consuming task.Aimed at pinpoingting bugs in software, fault localization can improve software testefficiency and reduce development cost, for software testing and the development ofsoftware engineering is of great significance.Fault localization technology researchhas important theoretical significance and practical value. Program slice technique isthe mainstream technology in fault localization.To improve the efficiency of falselocalization, program slice technology could automatically simplify program, reducethe range in software maintenance, program debugging, test, understanding and anyother domains in a wide range of applications.Program slice technology can dividedinto static slice technology and dynamic slice technology, static technology directlyanalysis program source code without the need of the actual execution procedures,belongs to the conservative analysis, but analysis results is not accurate compared todynamic slice technology result.According to the two program slicing technologies’ advantages and disadvanta-ges a technology will be gained to the fault localization,it is dynamic slice technolo-gy.In order to further improve the analysis, this paper puts forward an dynamicslicing technology based on hot path. The concept of hot path by optimization progr-am performance of central darfur’s law has come eminem,it point out the programeexecutive most times modules minority optimized may improve program perform-ance to maximize. By analyzing hot path and the characteristics of the dynamic pro-gram slice, Dslice algorithm proposed of ternary dynamic slice criterion,positioninguse method call dependent relationship between the tracking thought as slices,to getthe hottest method calls path set. Through the experiments of proposed algorithmusing the classical wrong orientation program sets effect validation. Experimentalresults prove based on this path set in the wrong location technology has goodefficiency and practicability.With Java program for the object, this paper realized the slice technique inregression testing mistakes positioning tool prototypes, designed and realized thedynamic slice algorithm based on hot path, it achieved good results in Java procedu-ral method of false localization,it improved the efficiency of false localization method and the algorithm for other languages also has the same value.