Font Size: a A A

Framework Design And Implementation Of Program Error Localization System

Posted on:2015-02-27Degree:MasterType:Thesis
Country:ChinaCandidate:P Y LiuFull Text:PDF
GTID:2268330428482077Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Software testing is a time-consuming and inefficient task in the process of software. development, and the cost is mainly decided by the time for fault localization. In point program fault/error localization technique aims to reducing software debugging costs by locating the fault in the program quickly, correctly and automatically.Though many software fault location methods have been proposed so far, they do not behave consistently for any fault types because there is the great uncertainty and complexity of how software are programmed and how it fails. In implementing their fault localization tools, current researchers must realize all modules such as instrument-tation, test scripts and result displayer, but their development appears rather similar. Moreover, few instrumentation tools can produce various types of trace information, so the difficulty of tool development and experiments increases sharply.To tackle these problems, we propose a reuse framework for incorporating several algorithms and for a quick fault localization implementation. With a framework design, we provide a collection of extended BNF production rules about Java and C, with which JTB in JavaCC generates the AST to automate the instrumentation of Java and C programs. On the basis of available fault location algorithms, the fault location system we implemented can use several algorithms to pinpoint Error in the same program. Experiments have demonstrated that the framework has a promising scalability and practicability in terms of tool development and improved fault diagnostic accuracy.
Keywords/Search Tags:Fault Localization, Framework, AST, BNF, JTB
PDF Full Text Request
Related items