Font Size: a A A

Reserch On Fault Tolerance And Repair Of Automated Software Repair

Posted on:2017-10-09Degree:MasterType:Thesis
Country:ChinaCandidate:Y T CaiFull Text:PDF
GTID:2348330536467685Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the increasing scale and complexity of the software step by step,defects in the software are more complex and diversified,the damage caused by the software failure Become more and more,which makes the software debugging in the software development life cycle's position become more obviously.However,with the software size and complexity increase,when doing manual Software debugging not only increase the Maintenance personnel workload,it may also delay the software recover's normal operation time.For this reason,now the academic community focusing on the research of automatic debugging techniques,like the programmed auto-repair technology.Although in recent years about the research on the technology of auto-repair program make great progress.But there are still many problems to be resolved,the success rate and efficiency still needs to be improved.Generally,the auto-repair techniques are based on repair defects and defect tolerance two types restorations to implement software bug fixes.However,the current auto-repair technology is focused on repairing result is able to meet the validation test suite.But it ignored the analysis of the effect of the automatic restoration of repair.It was tendentious analysis of auto-repair technology while repairing program errors restorations.This article focus on the research of existing auto repair tool's repair effect.By collecting and analyzing two representative auto repair tools: GenProg and CETI experimental previous research results.Statistics the repairing effect of the two kinds of repair tools,it is tendency that the two tools to repair the program error by means of defect tolerance or defect removal.The statistics shows that the repair of the auto-repair tool used in existing program are more than the way to eliminate the defect,only two-tier of the repair result is to achieve the repair of defect removal methods.In addition,this paper also puts forward the concept of error complexity through two ways: the number of lines of code involved in the defect and the length of the propagation chain from the flaw to the failure to indicate the complexity of the error contained in the program.After calculating the complexity of the program error,it is statistical analysis the relationship between the complexity of program error and the effect in this paper.The results shows that the lower the complexity of the program error the more likely it is to fix the error in the way that the defect is ruled out.On the contrary,the existing automatic repair tools repair the error only by means of defect tolerance.The research results in this paper clearly that the repair effect of the existing automatic repair tools is mainly based on the defect tolerance,and also found the relationship between the complex process of the error and the repair effect of the current auto-repair tools,for subsequent fully in order to achieve the target defect tolerance.It provides the basis and foundation for the improvement and optimization of the existing automatic repair tools.
Keywords/Search Tags:fault localization, automated program repair, error propagation chain, fault tolerance, fault removal, error complexity
PDF Full Text Request
Related items