Software Fault Localization Based On Concurrent Java Program Slice

Java is a simple,object-oriented,distributed,robust,secure,platform-independent,portable,supporting mutithreads and dynamic programming language.In the development of software,concurrent Java program plays an increasingly important role,the main reasons are as follows.On the one hand,the outstanding performance of Java makes it widely used in various fields;on the other hand,high-performace tasks usually require the muti-threading features of Java.In software development,developers spend a lot of time and efforts in locating software faults.Program slicing technique,as a kind of program decomposition technique,plays an important role in the field of fault localization.The research on the fault localization technique of concurrent Java program is lesser at present.In this thesis,a dynamic slicing technique of concurrent Java program is presented at first,then a software fault localization technique based on slices of concurmt Java programs is proposed.For this dynamic slicing technique,the first step is to generate concurrent Java program related dependence graph,and the second step is to generate the marked dependence graph using program traces,and the final step is to run concurrent dynamic slicing algorithm based on the marked dependence graph.For this fault localization technique,the first step is to generate slicing spectrum using dynamic backward slices,and the second step is to analyse variable infection using dynamic forward slices.At last,through the experiments with open source software,the effectiveness of the proposed fault localization technique is verified.