An Evaluation Framework of Coverage-Based Fault Localization for Object-Oriented Programs

  • Qing Xu
  • Yu Pei
  • Linzhang Wang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 320)


Fault localization is always a complex and time-consuming process. Fault localization techniques based on code coverage information have shown their inspiring ability to narrow down the range of suspicious code. In this paper, we summarize the special features of object-oriented programs, and then we propose a framework to evaluate the effectiveness of these techniques on object-oriented. In the end, a new fault localization technique for object-oriented programs would be proposed, together with a prototype tool to support it.


fault localization code coverage object-oriented program suspicious rank 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jones, J., Harrold, M.J., Stasko, J.: Visualization of Test Information to Assist Fault Localization. In: Proceedings of 24thInternational Conference on Software Engineering (ICSE), pp. 467–477 (2002)Google Scholar
  2. 2.
    Huang, T.-Y., Chou, P.-C., Tsai, C.-H., Chen, H.-A.: Automated Fault Localization with Statistically Suspicious Program States. In: LCTES 2007, San Diego, California, USA, June 13-15 (2007)Google Scholar
  3. 3.
    Eric Wong, W., Debroy, V., Choi, B.: A family of code coverage-based heuristics for effective fault localization. The Journal of Systems and Software 83, 188–208 (2010)CrossRefGoogle Scholar
  4. 4.
    Nainar, P.A., Liblit, B.: Adaptive Bug Isolation. In: ICSE 2010, Cape Town, South Africa, May 2-8 (2010)Google Scholar
  5. 5.
    Offutt, J., Alexander, R., Wu, Y., Xiao, Q., Hutchinson, C.: A Fault Model for Subtype Inheritance and Polymorphism. In: ISSRE 2001, Hong Kong, PRC, pp. 84–95 (November 2001)Google Scholar
  6. 6.
    Eric Wong, W., Qi, Y., Zhao, L., Cai, K.-Y.: Effective Fault Localization using Code Coverage. In: 31st Annual International Computer Software and Applications Conference (COMPSAC 2007) (2007)Google Scholar
  7. 7.
    Eric Wong, W., Debroy, V.: Software Fault Localization. In: IEEE Reliability Society 2009 Annual Technology Report (2009)Google Scholar
  8. 8.
    Naish, L., Lee, H., Ramamohanarao, K.: A Model for Spectra-Based Software Diagnosis. ACM Transactions on Software Engineering and Methodology 20(3), Article 11 (August 2011)Google Scholar
  9. 9.
    Jones, J.A., Harrold, M.J.: Empirical Evaluation of the Tarantula AutomaticFaultLocalizationTechnique. In: The 20th IEEE/ACM international Conference on Automated Software EngineeringGoogle Scholar
  10. 10.
    Binder, R.V.: Testing Object-Oriented Software: a Survey. Software Testing, Verification and Reliability 6, 125–252 (1996)CrossRefGoogle Scholar
  11. 11.
    Do, H., Elbaum, S., Rothermel, G.: Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact. Empirical Software Engineering 10(4) (October 2005)Google Scholar
  12. 12.
    Santelices, R., Jones, J.A., Yu, Y., Harrold, M.J.: Lightweight Fault-Localization Using Multiple Coverage Types. IEEE Computer Society, Washington, DC (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Qing Xu
    • 1
  • Yu Pei
    • 2
  • Linzhang Wang
    • 1
  1. 1.Department of Computer Science and TechnologyNanjing UniversityNanjingChina
  2. 2.Software EngineeringSwiss Federal Institute of TechnologyZurichSwitzerland

Personalised recommendations