skip to main content
10.1145/2635868.2661680acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
research-article

Estimating the effectiveness of spectrum-based fault localization

Published:11 November 2014Publication History

ABSTRACT

Spectrum-Based Fault Localization (SBFL) techniques calculate risk values to predict buggy units in a program,but they may cause heavy manual work when the calculated risk values are not reasonable on some application scenarios. In this paper, presents a preliminary study to estimate the effectiveness of SBFL before manual code walk through, so that we can decide whether to adopt SBFL for a given application.

References

  1. R. Abreu, P. Zoeteweij, R. Golsteijn, and A. J. Van Gemund. A practical evaluation of spectrum-based fault localization. Journal of Systems and Software, 82(11):1780–1792, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. Abreu, P. Zoeteweij, and A. J. Van Gemund. On the accuracy of spectrum-based fault localization. In Testing: Academic and Industrial Conference Practice and Research Techniques-MUTATION, 2007. TAICPART-MUTATION 2007, pages 89–98. IEEE, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Y. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer. Pinpoint: Problem determination in large, dynamic internet services. In Dependable Systems and Networks, 2002. DSN 2002. Proceedings. International Conference on, pages 595–604. IEEE, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. DiGiuseppe and J. A. Jones. On the influence of multiple faults on coverage-based fault localization. In Proceedings of the 2011 international symposium on software testing and analysis, pages 210–220. ACM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. Do, S. G. Elbaum, and G. Rothermel. Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact. Empirical Software Engineering: An International Journal, 10(4):405–435, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Ellson, E. Gansner, L. Koutsofios, S. C. North, and G. Woodhull. Graphvizˆ a ˘ Aˇ Topen source graph drawing tools. In Graph Drawing, pages 483–484. Springer, 2002.Google ScholarGoogle Scholar
  7. B. Jiang, Z. Zhang, T. Tse, and T. Y. Chen. How well do test case prioritization techniques support statistical fault localization. In Computer Software and Applications Conference, 2009. COMPSAC’09. 33rd Annual IEEE International, volume 1, pages 99–106. IEEE, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. A. Jones and M. J. Harrold. Empirical evaluation of the tarantula automatic fault-localization technique. In Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, pages 273–282. ACM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. A. Jones, M. J. Harrold, and J. Stasko. Visualization of test information to assist fault localization. In Proceedings of the 24th international conference on Software engineering, pages 467–477. ACM, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Y. Miao, Z. Chen, S. Li, Z. Zhao, and Y. Zhou. A clustering-based strategy to identify coincidental correctness in fault localization. International Journal of Software Engineering and Knowledge Engineering, 23(05):721–741, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  11. W. E. Wong and V. Debroy. A survey of software fault localization. Department of Computer Science, University of Texas at Dallas, Tech. Rep. UTDCS-45-09, 2009.Google ScholarGoogle Scholar
  12. X. Xie, T. Y. Chen, F.-C. Kuo, and B. Xu. A theoretical analysis of the risk evaluation formulas for spectrum-based fault localization. ACM Transactions on Software Engineering and Methodology (TOSEM), 22(4):31, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Y. Yu, J. A. Jones, and M. J. Harrold. An empirical study of the effects of test-suite reduction on fault localization. In Proceedings of the 30th international conference on Software engineering, pages 201–210. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Estimating the effectiveness of spectrum-based fault localization

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      FSE 2014: Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering
      November 2014
      856 pages
      ISBN:9781450330565
      DOI:10.1145/2635868

      Copyright © 2014 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 November 2014

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate17of128submissions,13%

      Upcoming Conference

      FSE '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader