Research On Technology Of Multi-fault And Multi-thread Fault Localization

Due to the increasing size and more and more complex structure of software system, it is a normal phenomenon that a software failure occurs during the use of software. Dealing with the software failure is a very important task in software debugging. Software debugging plays an important role in software life cycle, which can improve software quality effectively. Fault localization is an important component of software debugging. The accurate localization result can help maintainers analyze the reason of software failure, lay a good foundation of fault repair and repair verification. Fault localization is a research hotspot of academia. Numerous researchers, domestic and abroad, specialize in the study of fault localization techniques and methodologies.In this paper, firstly, we review the main techniques and approaches used in fault localization and analyze factors affecting the development of fault localization. Then we design a framework of multi-fault localization based on source codes and bug reports. The bug reports with high similarities are clustered in a class and analyze the bug reports in one class. By this way, we can enhance the efficiency of maintainers in analyzing bug reports and improve the efficiency of software debugging. We retrieve the information in the bug report in order to find out the source cade files related to the bug report. By studying the association relationship between bug reports and source code files, we verify the feasibility of our approach. Finally, we research the scalability of predictive trace analysis technique in detecting concurrent errors in multi-thread programs. We propose a biphasic trace filter approach, by filtering the redundant events and residual events in trace, to improve the scalability of predictive trace analysis in detecting concurrency errors. We design a prototype tool of our approach, BIFER.Software debugging is very time-consuming and expensive. We do some researches on the key techniques of multi-fault and multi-thread fault localization in this paper. Our work increases the efficiency and reduce the cost of software debugging, makes contributions to the development fault localization.