Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of a Testing Based Program Fault Localization System

Author: ChenNeng
Tutor: GuoJingZuo
School: Dalian Maritime University
Course: Computer Science and Technology
Keywords: fault localization software debugging dependence program spectra program dynamic analysis
CLC: TP311.52
Type: Master's thesis
Year: 2011
Downloads: 85
Quote: 1
Read: Download Dissertation

Abstract


Debugging is one of the most expensive and time-consuming processes for software developers, especially locating faults in programs usually costs most of time in the debugging process. Clearly, techniques that can reduce the time required to locate faults can have a significant impact on the cost and quality of software development and maintenance. In recent years, there have been a body of work on computer-aided software debugging both in the field of software engineering and artificial intelligence, and a variety of fault localization techniques have been proposed. The testing based fault localization (TBFL) techniques successfully locate faulty statements by comparing the statistical information of program elements in a number of program runs. However, there are still examples such that available approaches yield unsatisfactory results. To be an effective intelligent statistical method, TBFL has broader space for development.This paper surveys the state-art-of TBFL techniques, and presents an improved TBFL technique, which focuses on analyzing control flows and data flows instead of statement coverage. Specifically, we run the test suite gets the spectra of dynamic control and data dependence, build appropriate models with the two kind dependence program spectra to evaluate suspected statements, measured by suspicious scores of their relevant control and data dependences, and developers are then assisted with the ranking of suspicious statements to correct program errors.We degsin and implement a fault localization tool that use the runtime dependence information in program runs to locate the bugs. To check the effectiveness of our ’technique, Siemens benchmark has been performed and some others TBFL techniques have also been implemented for the purpose of comparison.. The empirical results show that our technique is more effective than some others, and the system is proved to have some practical value.

Related Dissertations

  1. Research on Automatic Test System of Inverter Air Conditioner Electrical Control Board,TM925.12
  2. Research on Instrumentation for Binary Code Debugging and Testing,TP311.52
  3. Research on Fault Localization Based on Iterative Feedback,TP311.52
  4. The Research and Realization of Effective and Adaptive Active Probing Algorithm,TP393.07
  5. Research and Implementation of Probabilistic Fault Localization Algorithm for Dynamic System,TP393.06
  6. Execution Path Clustering Method for Localizing Program Errors,TP311.52
  7. Research and Implementation of Fault Localization Algorithm for IP-Based Networks Using Bayesian Networks,TP393.07
  8. Fault Localization Method Based on Difference Comparison and Its Improvement,TP311.52
  9. Apply Composed Statistical Model in Program Fault Localization,TP311.53
  10. The Design and Implementation of Dynamic Binary Translation Based Reversible Debugger,TP311.52
  11. The ES4541 logic analyzer system software design,TM935
  12. Development of an airborne navigation radar detector,V243
  13. A Study of the Fault Localization Algorithm of the Next Generation Smart Optical Network,TN915.5
  14. The Analysis and Realization of Resident Monitor Program for Garfield SoC,TP311.11
  15. Design and Implementation of Intelligent Network Management System,TP393.07
  16. Research on VM Extension Based Software Debugging,TP311.52
  17. Dynamic Analysis of Braced Frame Structures with Friction Energy Dissipation Devices,TU352.1
  18. Development of embedded software debugging platform,TP311.52
  19. Dynamic Analysis Technology for Java Programs Based on Daikon,TP311.11
  20. Research on VM-based Program Spectra Difference Analysis and Fault Localization,TP311.11
  21. Mountainous rural network overhead line fault location technology,TM755

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile