Fault Localization Technique

Fault Localization Technique

1. program slicing

   • Dynamic
   • Static
     • Issue : static analysis could be different during execution
   • Execution

2. statistic based

   • liblit05
   • crosstab
   • SOBER midel

3. program state

   • CTS
   • Memory Graph
   • Delta Debugging + Dynamic Slicing
   • Switch Predicate
   • Path generation Algorithm

4. machine learning

   • Back Propagation Neural Network
     • SVM
     • Problem
       • Paralysis
       • Local Minima
   • Radial Basis Function
   • C4.5 Decision tree & ranking based
   • SVM + Classification

5. model based

   • Failure Analyzing
   • Dependency Model
   • Approximate Model

6. spectrum based

   • Executable Statement Hit Spectrum (ESHS)
     • method
       • Set (Union & intersection)
       • nearest neighbour
       • Tarantula
       • Code coverage based
       • Control flow based different metric
   • Predicate Count Spectrum (PRCS)-
   • Program Invariants Hit Spectrum (PIHS)-based
   • Method Calls Sequence Hit Spectrum (MCSHS)

7. data mining

   • n-gram
   • Association Rules & Formal Concept Analysis

8. Mutation Analysis

   • issue: vast number of mutant