Username   Password       Forgot your password?  Forgot your username? 

 

Normalization of Notation NCF for Improving Fault Localization

Volume 15, Number 7, July 2019, pp. 1988-1997
DOI: 10.23940/ijpe.19.07.p26.19881997

Zhao Lia, Yi Songa, Siwei Zhoub,c, Dongcheng Lic, and Peng Chena

aCollege of Computer and Information Technology, China Three Gorges University, Yichang, 443002, China
bSchool of Computer Science and Technology, Wuhan University of Technology, Wuhan, 430070, China
cDepartment of Computer Science, University of Texas at Dallas, Richardson, 75080, USA

 

(Submitted on May 28, 2019; Revised on June 20, 2019; Accepted on July 16, 2019)

Abstract:

In view of the importance and the high cost of effective software fault localization, how to improve the effectiveness of the software fault localization has become an important and persistent issue in software engineering. Featuring simple operation and high popularity, the spectrum-based fault localization technique obtains program spectrum information by executing test cases on the program and then calculates the suspiciousness of each statement, which provides a basis for the programmers to debug. This paper proposed CFNorm, a new fault localization parameter, which can be obtained by processing the column data of the spectrum information matrix. CFNorm emphasizes and amplifies the role of NCF (the number of times a statement is executed by failed test cases) to optimize the traditional fault localization technique for better fault localization. Three fault localization techniques were selected to be used in an experiment involving 111 versions of Siemens Suite. The results showed that the effectiveness of fault localization was significantly improved with the increase in the weight of CFNorm over a certain range.

 

References: 26

  1. A. Bandyopadhyay, “Improving Spectrum-based Fault Localization using Proximity-based Weighting of Test Cases,” in Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering, pp. 660-664, 2011
  2. R. Abreu, P. Zoeteweij, and A. J. C. Van Gemund, “Spectrum-based Multiple Fault Localization,” in Proceedings of the 2009 IEEE/ACM International Conference on Automated Software Engineering, pp. 88-99, 2009
  3. X. Y. Xie, T. Y. Chen, F. C. Kuo, and B. W. Xu, “A Theoretical Analysis of the Risk Evaluation Formulas for Spectrum-based Fault Localization,” ACM Transactions on Software Engineering and Methodology (TOSEM), Vol. 22, No. 4, 2013
  4. R. Z. Gao, W. E. Wong, Z. Y. Chen, and Y. B. Wang, “Effective Software Fault Localization using Predicted Execution Results,” Software Quality Journal, Vol. 25, No. 1, pp. 131-169, 2017
  5. 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, pp. 273-282, 2005
  6. W. E. Wong, V. Debroy, R. Z. Gao, and Y. H. Li, “The DStar Method for Effective Software Fault Localization,” IEEE Transactions on Reliability, Vol. 63, No. 1, pp. 290-308, 2013
  7. D. Hao, L. Zhang, Y. Pan, H. Mei, and J. S. Sun, “On Similarity-Awareness in Testing-based Fault Localization,” Automated Software Engineering, Vol. 15, No. 2, pp. 207-249, 2008
  8. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, “Experiments on the Effectiveness of Dataflow-and Control-Flow-based Test Adequacy Criteria,” in Proceedings of 16th International Conference on Software Engineering, pp. 191-200, 1994
  9. R. Abreu, P. Zoeteweij, R. Golsteijn, and A. J. C. van Gemund, “A Practical Evaluation of Spectrum-based Fault Localization,” Journal of Systems and Software, Vol. 82, No.11, pp. 1780-1792, 2009
  10. W. E. Wong, V. Debroy, and D. Xu, “Towards Better Fault Localization: A Crosstab-based Statistical Approach,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 42, No. 3, pp. 378-396, 2011
  11. 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, pp. 467-477, 2002
  12. R. Abreu, P. Zoeteweij, and A. J. C. van Gemund, “On the Accuracy of Spectrum-based Fault Localization,” in Proceedings of the Testing: Academic and Industrial Conference Practice and Research Techniques-MUTATION, pp. 89-98, 2007
  13. L. Naish, H. J. Lee, and K. Ramamohanarao, “A Model for Spectra-based Software Diagnosis,” ACM Transactions on Software Engineering and Methodology (TOSEM), Vol. 20, No. 3, pp. 11, 2011
  14. S. K. Sahoo, J. Criswell, C. Geigle, and V. Adve, “Using Likely Invariants for Automated Software Fault Localization,” ACM SIGARCH Computer Architecture News, Vol. 41, No. 1, pp. 139-152, 2013
  15. Y. Q. Huang, J. H. Wu, Y. Feng, Z. Y. Chen, and Z. H. Zhao, “An Empirical Study on Clustering for Isolating Bugs in Fault Localization,” in Proceedings of 2013 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), 2013
  16. M. Renieres and S. P. Reiss, “Fault Localization with Nearest Neighbor Queries,” in Proceedings of 18th IEEE International Conference on Automated Software Engineering, 2003
  17. W. E. Wong, V. Debroy, R. Golden, X. F. Xu, and B. Thuraisingham, “Effective Software Fault Localization using an RBF Neural Network,” IEEE Transactions on Reliability, Vol. 61, No. 1, pp. 149-169, 2011
  18. R. Z. Gao and W. E. Wong, “MSeer—An Advanced Technique for Locating Multiple Bugs in Parallel,” IEEE Transactions on Software Engineering, Vol. 45, No. 3, pp. 301-318, 2017
  19. X. Xu, V. Debroy, W. E. Wong, and D. H. Guo, “Ties within Fault Localization Rankings: Exposing and Addressing the Problem,” International Journal of Software Engineering and Knowledge Engineering, Vol. 21, No. 6, pp. 803-827, 2011
  20. H. Cleve and A. Zeller, “Locating Causes of Program Failures,” in Proceedings of the 27th International Conference on Software Engineering, pp. 342-351, 2005
  21. C. Liu, L. Fei, X. F. Yan, J. W. Han, and S. P. Midkiff, “Statistical Debugging: A Hypothesis Testing-based Approach,” IEEE Transactions on Software Engineering, Vol. 32, No. 10, pp. 831-848, 2006
  22. Gcov, “A Test Coverage Program,” (https://gcc.gnu.org/onlinedocs/gcc/Gcov.html, accessed September 2016)
  23. T. Reps, T. Ball, M. Das, and J. Larus, “The Use of Program Profiling for Software Maintenance with Applications to the Year 2000 Problem,” in Proceedings of ACM SIGSOFT Symposium on Foundations of Software Engineering, pp. 432-449, 1997
  24. X. Xia, L. Bao, D. Lo, and S. P. Li, ““Automated Debugging Considered Harmful” Considered Harmful: A User Study Revisiting the Usefulness of Spectra-based Fault Localization Techniques with Professionals using Real Bugs from Large Systems,” in Proceedings of 2016 IEEE International Conference on Software Maintenance and Evolution (ICSME), 2016
  25. W. E. Wong, R. Z. Gao, Y. H. Li, R. Abreu, and F. Wotawa, “A Survey on Software Fault Localization,” IEEE Transactions on Software Engineering, Vol. 42, No. 8, pp. 707-740, 2016
  26. P. S. Kochhar, X. Xia, D. Lo, and S. P. Li, “Practitioners' Expectations on Automated Fault Localization,” in Proceedings of the 25th International Symposium on Software Testing and Analysis, pp. 165-176, 2016

 

Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

 
This site uses encryption for transmitting your passwords. ratmilwebsolutions.com