An Empirical Study on Clustering for Isolating Bugs in Fault Localization - PowerPoint PPT Presentation

an empirical study on clustering for isolating bugs in fault localization n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
An Empirical Study on Clustering for Isolating Bugs in Fault Localization PowerPoint Presentation
Download Presentation
An Empirical Study on Clustering for Isolating Bugs in Fault Localization

play fullscreen
1 / 18
An Empirical Study on Clustering for Isolating Bugs in Fault Localization
112 Views
Download Presentation
burke
Download Presentation

An Empirical Study on Clustering for Isolating Bugs in Fault Localization

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. An Empirical Study on Clustering for Isolating Bugs in Fault Localization Yanqin Huang1, Junhua Wu2, Yang Feng1, Zhenyu Chen1, Zhihong Zhao1

  2. Outline • Introduction • Assumption • Our Approach • Experimental Design • Experimental Results • Conclusion

  3. Introduction • SBFL: Spectrum-Based Fault Location • program spectrum • risk evaluation formulas • Clustering: group tests

  4. Assumption • negligible effect of multiple faults • test cases have some similar behaviors if they due to the same fault

  5. Our Approach • SBFL Concept Figure: An example for SBFL

  6. Our Approach • Current SBFL Techniques Table: An example for SBFL

  7. Our Approach • Cluster Algorithms • Hierarchical clustering Algorithms • Partitioning clustering Algorithms e.g: simple k-means clustering

  8. Our Approach • Framework • Executing Test Cases • Collecting Profiles • Extracting BugHit Matrix • Applying Clustering • Using SBFL for Fault Localization

  9. Experimental Design • Subject Programs

  10. Experimental Design

  11. Experimental Design • Experimental Steps • Inject faults • Distinguish failures • Get execution profile • Cluster • Locate faults

  12. Experimental Results • Experimental Results on the flex program

  13. Experimental Results • Experimental Results on the grep program

  14. Experimental Results • Observations • simple k-means clustering mostly performs better than hierarchical clustering • Wong1 picked from ER5 always has the most excellent performance comparing to other techniques

  15. Experimental Results • Comparison of Wong1 from ER5 with Clustering Algorithms

  16. Experimental Results • Comparison of Wong1 and Naish2

  17. Conclusion • Conclusion • ER5 (Wong1) achieves the best results of fault localization with clustering • K-means outperforms hierarchical clustering for isolating bugs in fault localization

  18. Thank you!