Fault Localization Methods

Fault Localization Methods

1. Static, Dynamic and Execution slicing

   • Static Slice and Dice
     • Disadvantage
       • Generate Dice which should not be included
   • Execution Slice
     • Suds
     • eXVantage
   • ISSUE
     • Bug may not be in dice
     • there may be too much code to examine

2. Program Spectrum-based Methods

   • Executable Statement Hit Spectrum (ESHS)
     • Set Union
     • Set Intersection
     • Tarantula
       • Fail to distinguish pass from another pass test case
       • Fail to distinguish one fail from another failed test case
   • Nearest Neighbor
   • Predicate count Spectrum (PRCS)
   • Program Invariant Hit Spectrum (PIHS)
   • Method Call Sequence Hit Spectrum (MCSHS)
   • BHS, CPS, PHS, PCS, DHS, DCS, OPS, ETS

3. Statistics-based Methods

   • Liblit05
   • SOBER
   • Crosstab

4. Program State-based Method

   • Delta Debugging
     • Cause Transition Technique
       • High Cost
       • Failure Inducing Chop
       • Identified location might not be the bug location
   • Predicate Switching
   • Analyze Execution path

5. Machine Learning-based Method

   • Back Propagation (BP) Neural network
     • Suffers Paralysis & Local Minima
   • Radial Basis Function (RBF) Networks
   • C4.5 Decision tree algorithm
   • Learning Model
   • Support vector Machines (SVMs)

6. Model based Methods

   • Analyzing software failure and faults
   • Dependency Model based on Source Code Analysis
     • Focuses on Loop free Programs
       • Approximate Modeling Method : Improves Model based methods
   • Functional Dependency Model
   • Value based model

7. Data Mining-based Methods

   • N-gram
   • Association rule and Formal Concept Analysis (FCA)