ICTACT Journal on Soft Computing

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Information Retrieval Bug Localization with Wavelets Analysis


Affiliations
1 Department of Information and Technology, University Oran 1, Algeria
     

   Subscribe/Renew Journal


Nowadays, maintaining an oversized and evolving computer code involves longer and value for the project team. In software maintenance, a bug report is employed to seek out a fault location. Once a bug report is received, it is suiTable.to automatically denote out the files that developers should change to repair the bug. This work develops a brand-new information retrieval (IR) system that allows representing textual data by signals. This new way of implementing gives us the chance to use various mathematical tools from the signal theory like Wavelets Transforms, unused nowadays within the field of IR. This paper proposes Wavelets Transforms for Bug Localization (WTBugLoc), a mathematical approach of IR-based bug localization using wavelet techniques. The results of the conducted experiments on the SWT (Standard Widget Toolkit) Eclipse project confirm the effectiveness of the proposed approach. The experiments also show that WTBugLoc outperforms method using the Vector Space Model (VSM).

Keywords

Bug Fixing, Information Retrieval, Bug Report, Haar Transform, Software Maintenance.
Subscription Login to verify subscription
User
Notifications
Font Size

  • E.J. Braude and M.E. Bernstein, “Software Engineering: Modern Approaches”, Waveland Press, 2016.

  • Eclipse, Available at https://bugs.eclipse.org/bugs/.

  • S.S. Murtaza, “An Empirical Study on the use of Mutant Traces for Diagnosis of Faults in Deployed Systems”, Journal of Systems and Software, Vol. 90, pp. 29-44, 2014.

  • K.H. Chang, V. Bertacco and I.L. Markov, “Simulation-Based Bug Trace Minimization with BMC-based Refinement”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 26, No. 1, pp. 152-165, 2006.

  • M.M. Rahman and C.K. Roy, “Improving IR-based Bug Localization with Context-Aware Query Reformulation”, Proceedings of ACM Joint Meeting on European Software Engineering, pp. 621-632, 2019.

  • S. Rao and A. Kak, “Retrieval from Software Libraries for Bug Localization: A Comparative Study of Generic and Composite Text Models”, Proceedings of 8th International Conference on Mining Software Repositories, pp. 1-13, 2011.

  • T.D.B. Le, R.J. Oentaryo and D. Lo, “Information Retrieval and Spectrum based Bug Localization: Better Together”, Proceedings of Joint Meeting on Foundations of Software Engineering, pp. 23-29, 2015.

  • B. Sisman and A.C. Kak, “Incorporating Version Histories in Information Retrieval based Bug Localization”, Proceedings of 9th IEEE Working Conference on Mining Software Repositories, pp. 1-12, 2012.

  • S. Wang and D. Lo, “Version History, Similar Report, and Structure: Putting them Together for Improved Bug Localization”, Proceedings of International Conference on Program Comprehension, pp. 1-5, 2014.

  • R.K. Saha, “Improving Bug Localization using Structured Information Retrieval”, Proceedings of IEEE/ACM International Conference on Automated Software Engineering, pp. 1-12, 2013.

  • Z. Shi, “Comparing Learning to Rank Techniques in Hybrid Bug Localization”, Applied Soft Computing, Vol. 62, pp. 636-648, 2018.

  • C.P. Wong, “Boosting Bug-Report-Oriented Fault Localization with Segmentation and Stack-Trace Analysis”, Proceedings of IEEE International Conference on Software Maintenance and Evolution, pp. 1-12, 2014.

  • Y. Yang, “An Empirical Study on Dependence Clusters for Effort-Aware Fault-Proneness Prediction”, Proceedings of IEEE/ACM International Conference on Automated Software Engineering, pp. 1-8, 2016.

  • K.C. Youm, “Bug Localization based on Code Change Histories and Bug Reports”, Proceedings of Asia-Pacific Conference on Software Engineering, pp. 1-13, 2015.

  • S. Zhang and C. Zhang, “Software Bug Localization with Markov Logic”, Proceedings of International Conference on Software Engineering, pp. 321-334, 2014.

  • J. Zhou, H. Zhang and D. Lo, “Where Should the Bugs be Fixed? more Accurate Information Retrieval-based Bug Localization based on Bug Reports”, Proceedings of International Conference on Software Engineering, pp. 225-229, 2012.

  • K. Ramamohanarao and M. Palaniswami, “A Novel Document Retrieval method using the Discrete Wavelet Transform”, ACM Transactions on Information Systems, Vol. 23, No. 3, pp. 267-298, 2005.

  • J.S. Walker, “A Primer on Wavelets and Their Scientific Applications”, CRC Press, 2008.

  • S.F. Stankovic Radomir and J. Bogdan, “The Haar Wavelet Transform: its Status and Achievements”, Computers and Electrical Engineering, Vol. 29, pp. 25-44, 2003.

  • S. Karus and K. Kilgi, “Code Clone Detection using Wavelets”, Proceedings of International Conference on Software Clones, pp. 1-14, 2015.

  • A. Krishnan, K.B. Li and P. Issac, “Rapid Detection of Conserved Regions in Protein Sequences using Wavelets”, In Silico Biology, Vol. 4, No. 2, pp. 133-148, 2004.

  • M.K. Jeong, “Wavelet-Based Data Reduction Techniques for Process Fault Detection”, Technometrics, Vol. 48, pp. 26-48, 2006.

  • M.Y. Dahab, M. Kamel and S. Alnofaie, “An Empirical Study of Documents Information Retrieval using DWT” Proceedings of International Conference on Intelligent Natural Language Processing: Trends and Applications, pp. 251-264, 2018.

  • O. Maimon and L. Rokach, “Data Mining and Knowledge Discovery”, Springer, 2005.

  • D. Hovemeyer and W. Pugh, “Finding Bugs is Easy”, ACM SIGPLAN Notices, Vol. 39, No. 12, pp. 92-106, 2004.

  • R. Khoury and C. Drummond, “Advances in Artificial Intelligence”, Springer, 2016.

  • D.F Walnut, “An Introduction to Wavelet Analysis”, Springer, 2013.

  • Z. Abba and P. Rain, “A Study on Applications of Wavelets to Data Mining”, International Journal of Applied Engineering Research, Vol. 13, No. 12, pp. 10886-10896, 2018.

  • A. Graps, “An Introduction to Wavelets”, IEEE Computing in Science and Engineering, Vol. 2, No. 2, pp. 50-61, 1995.

  • C.D. Manning and H. Schutze, “Foundations of Statistical Natural Language Processing”, MIT Press, 1999.

  • C. Manning, P. Raghavan and H. Schutze, “Introduction to Information Retrieval”, Cambridge University Press, 2008.


Abstract Views: 305

PDF Views: 1




  • Information Retrieval Bug Localization with Wavelets Analysis

Abstract Views: 305  |  PDF Views: 1

Authors

S. Zouairi
Department of Information and Technology, University Oran 1, Algeria
M. K. Abdi
Department of Information and Technology, University Oran 1, Algeria

Abstract


Nowadays, maintaining an oversized and evolving computer code involves longer and value for the project team. In software maintenance, a bug report is employed to seek out a fault location. Once a bug report is received, it is suiTable.to automatically denote out the files that developers should change to repair the bug. This work develops a brand-new information retrieval (IR) system that allows representing textual data by signals. This new way of implementing gives us the chance to use various mathematical tools from the signal theory like Wavelets Transforms, unused nowadays within the field of IR. This paper proposes Wavelets Transforms for Bug Localization (WTBugLoc), a mathematical approach of IR-based bug localization using wavelet techniques. The results of the conducted experiments on the SWT (Standard Widget Toolkit) Eclipse project confirm the effectiveness of the proposed approach. The experiments also show that WTBugLoc outperforms method using the Vector Space Model (VSM).

Keywords


Bug Fixing, Information Retrieval, Bug Report, Haar Transform, Software Maintenance.

References