Information retrieval-based bug localization approach with adaptive attribute weighting

Mustafa ERŞAHİN, (Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Bölümü, İzmir, Türkiye)
Semih UTKU, (Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Bölümü, İzmir, Türkiye)
Deniz KILINÇ, (Bakırçay Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, İzmir, Türkiye)
Buket ERŞAHİN (İzmir Yüksek Teknoloji Enstitüsü, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, İzmir, Türkiye)
Turkish Journal of Electrical Engineering and Computer Sciences
6 0
Yıl: 2021 Cilt: 29 Sayı: 3 Sayfa Aralığı: 1598 - 1614 Metin Dili: İngilizce DOI: 10.3906/elk-2006-14 İndeks Tarihi: 22-06-2022

Information retrieval-based bug localization approach with adaptive attribute weighting

Öz:
Software quality assurance is one of the crucial factors for the success of software projects. Bug fixing has an essential role in software quality assurance, and bug localization (BL) is the first step of this process. BL is difficult and time-consuming since the developers should understand the flow, coding structure, and the logic of the program. Information retrieval-based bug localization (IRBL) uses the information of bug reports and source code to locate the section of code in which the bug occurs. It is difficult to apply other tools because of the diversity of software development languages, design patterns, and development standards. The aim of this study is to build an adaptive IRBL tool and make it usable by more companies. BugSTAiR solves the aforementioned problem by means of the adaptive attribute weighting (AAW) algorithm and is evaluated on four open-source projects which are well-known benchmark datasets on BL. One of them is BLIA which is the state of the art in bug localization area and another is BLUIR which is a well-known BL tool. According to the promising results of experiments, Top1 rank of BugSTAiR is 2% and MAP is 10% better than BLIA’s results on AspectJ and it has localized 4.6% of all bugs in Top1 and its precision is 6.1% better than BLIA on SWT, respectively. On the other side, it is 20% better in the Top1 metric and 30% in precision than BLUIR.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] Banker RD, Datar SM, Kemerer CF. Software complexity and maintenance costs. Communications of the ACM 1993; 36 (11): 81-94. doi: 10.1145/163359.163375
  • [2] Sousa MJC, Moreira HM. A survey on the software maintenance process. In: International Conference on Software Maintenance; Bethesda, MD, USA; Nov 1998, pp. 265-274.
  • [3] Puranik GM. Design of bug tracking system. International Journal of Innovative Research in Science, Engineering and Technology 2014; 3 (7): 14693-14696.
  • [4] Selby RW. Enabling reuse-based software development of large-scale systems. IEEE Trans. Software Engineering; 2005. 31(6): 495-510.
  • [5] Saha RK, Lawall J, Khurshid S. On the effectiveness of information retrieval based bug localization for c programmes. In: Proceedings of the IEEE International Conference on Software Maintenance and Evolution (ICSME’14); Victoria, BC, Canada; 2014. pp. 161-170.
  • [6] Pathak DP, Dharavath S. A Survey paper for bug localization. International Journal of Science and Research 2014; 3(11): 2835-2838.
  • [7] Moreno L, Treadway JJ, Marcus A. On the use of stack traces to improve text retrieval-based bug localization. In: Proceedings of the IEEE International Conference on Software Maintenance and Evolution (ICSME’14); Victoria, BC, Canada; 2014. pp. 151-160.
  • [8] Wang S, Lo D, Lawall J. Compositional vector space models for improved bug localization. In: Proceedings of the IEEE International Conference on Software Maintenance and Evolution (ICSME’14); Victoria, BC, Canada; 2014. pp. 171-180.
  • [9] Kim D, Tao Y, Kim S. Where should we fix this bug a two-phase recommendation model, IEEE Transactions on Software Engineering 2013; 39(11): 1597-1610.
  • [10] Youm KC, Ahn J, Eunseok L. Improved bug localization based on code change histories and bug reports. Information and Software Technology 2017; pp. 177-192.
  • [11] Ricardo BY, Berthier RN. Modern Information Retrieval. USA: ACM Press, 1999.
  • [12] Rao S, Kak A. Retrieval from software libraries for bug localization: a comparative study of generic and composite text models. In: Proceedings of the 15th IEEE International Conference on Program Comprehension; New York, NY, USA; 2011. pp. 37-48.
  • [13] Poshyvanyk D, Gueheneuc YG, Marcus A. Combining probabilistic ranking and latent semantic indexing for feature identification. International Conference on Program Comprehension(ICPC); Greece, Athens; 2006. pp. 137-146.
  • [14] Poshyvanyk D, Gueheneuc YG, Marcus A. Feature location using probabilistic ranking methods based on execution scenarios and information retrieval. Transactions on Software Engineering 2007; 33: 320-342
  • [15] Zhou J, Zhang H, Lo D. Where should the bugs be fixed? more accurate information retrieval-based bug localization based on bug reports. In: 34th International Conference on Software Engineering (ICSE) 2012; Zurich, Switzerland; pp. 14–24.
  • [16] Saha RK, Lease M, Khurshid S, Perry DE. Improving bug localization using structured information retrieval. In: 28th International Conference on Automated Software Engineering (ASE) 2013; California, USA; pp. 345-355.
  • [17] Mustafa E, Semih U. Bug localization by using information retrieval and machine learning algorithms. In: Proceedings of the 1st International Conference and Advanced Technologies, Computer Engineering and Science; Karabük, Turkey; 2018. pp. 298-602
  • [18] Ming W, Rongxin W, Shing-Chi C. Locus: locating bugs from software changes. In: Proceedings of the 31th IEEE/ACM International Conference on Automated Software Engineering 2016; Singapore, Singapore; pp. 262- 273.
  • [19] Lam AN, Nguyen AT, Nguyen HA, Nguyen TN. Bug localization with combination of deep learning and information retrieval. In: Proceedings of the 26th International Conference on Program Comprehension; Buenos Aires, Argentina; 2017. pp. 218-229.
  • [20] Xiao Y, Keung J, Bennin KE, Qing M. Improving bug localization with word embedding and enhanced convolutional neural networks. Information and Software Technology; Elsevier, 2019. pp. 17-29.
  • [21] Nguyen AT, Nguyen TT, Al-Kofahi J. A topic-based approach for narrowing the search space of buggy files from a bug report. In: Proceedings of the 26th IEEE/ACM International Conference on Automated Software Engineering; Washington, USA; 2011. pp. 263-272.
  • [22] Raulji JK, Jatinderkumar RS. Stop-word removal algorithm and its implementation for Sanskrit Language. International Journal of Computer Applications (0975-8887) 2016; 150(2): 15-17.
  • [23] Goldberg DE. Genetic Algorithms in Search Optimization and Machine Learning. Boston, MA, USA: Addison– Wesley Longman Publishing Co, Inc, 1989
  • [24] Du H, Wang Z, Zhan W. Elitism and distance strategy for selection of evolutionary algorithms. IEEE Access Digital Object Identifier; 2018 (6): 44531-44541.
  • [25] Thisted RA. Elements of Statistical Computing: Numerical Computation. New York, USA; Routledge, 1988.
  • [26] Ersahin B, Aktaş O, Kılınç D, Erşahin M. A hybrid sentiment analysis method for Turkish. Turkish Journal of Electrical Engineering & Computer Science; 2019. 27 (3): 1780-1793. doi: 10.3906/elk-1808-189
  • [27] Schroter A, Bettenburg N, Premraj R. Do stack traces help developers fix bugs? Mining Software Repositories (MSR), 7th IEEE Working conference; Cape Town, South Africa; May, 2010. pp. 118-121.
  • [28] Kılınc D, Yucalar F, Borandag E. Multi-level reranking approach for bug localization, Expert Systems; 2016, 33 (3): 286-294.
  • [29] Voorhees EM, Harman DK. Chapter appendix: common evaluation measures. In: The Eleventh Text Retrieval Conference (TREC 2002), National Institute for Standards and Technology
APA ERŞAHİN M, UTKU S, Kilinc D, Erşahin B (2021). Information retrieval-based bug localization approach with adaptive attribute weighting. , 1598 - 1614. 10.3906/elk-2006-14
Chicago ERŞAHİN Mustafa,UTKU Semih,Kilinc Deniz,Erşahin Buket Information retrieval-based bug localization approach with adaptive attribute weighting. (2021): 1598 - 1614. 10.3906/elk-2006-14
MLA ERŞAHİN Mustafa,UTKU Semih,Kilinc Deniz,Erşahin Buket Information retrieval-based bug localization approach with adaptive attribute weighting. , 2021, ss.1598 - 1614. 10.3906/elk-2006-14
AMA ERŞAHİN M,UTKU S,Kilinc D,Erşahin B Information retrieval-based bug localization approach with adaptive attribute weighting. . 2021; 1598 - 1614. 10.3906/elk-2006-14
Vancouver ERŞAHİN M,UTKU S,Kilinc D,Erşahin B Information retrieval-based bug localization approach with adaptive attribute weighting. . 2021; 1598 - 1614. 10.3906/elk-2006-14
IEEE ERŞAHİN M,UTKU S,Kilinc D,Erşahin B "Information retrieval-based bug localization approach with adaptive attribute weighting." , ss.1598 - 1614, 2021. 10.3906/elk-2006-14
ISNAD ERŞAHİN, Mustafa vd. "Information retrieval-based bug localization approach with adaptive attribute weighting". (2021), 1598-1614. https://doi.org/10.3906/elk-2006-14
APA ERŞAHİN M, UTKU S, Kilinc D, Erşahin B (2021). Information retrieval-based bug localization approach with adaptive attribute weighting. Turkish Journal of Electrical Engineering and Computer Sciences, 29(3), 1598 - 1614. 10.3906/elk-2006-14
Chicago ERŞAHİN Mustafa,UTKU Semih,Kilinc Deniz,Erşahin Buket Information retrieval-based bug localization approach with adaptive attribute weighting. Turkish Journal of Electrical Engineering and Computer Sciences 29, no.3 (2021): 1598 - 1614. 10.3906/elk-2006-14
MLA ERŞAHİN Mustafa,UTKU Semih,Kilinc Deniz,Erşahin Buket Information retrieval-based bug localization approach with adaptive attribute weighting. Turkish Journal of Electrical Engineering and Computer Sciences, vol.29, no.3, 2021, ss.1598 - 1614. 10.3906/elk-2006-14
AMA ERŞAHİN M,UTKU S,Kilinc D,Erşahin B Information retrieval-based bug localization approach with adaptive attribute weighting. Turkish Journal of Electrical Engineering and Computer Sciences. 2021; 29(3): 1598 - 1614. 10.3906/elk-2006-14
Vancouver ERŞAHİN M,UTKU S,Kilinc D,Erşahin B Information retrieval-based bug localization approach with adaptive attribute weighting. Turkish Journal of Electrical Engineering and Computer Sciences. 2021; 29(3): 1598 - 1614. 10.3906/elk-2006-14
IEEE ERŞAHİN M,UTKU S,Kilinc D,Erşahin B "Information retrieval-based bug localization approach with adaptive attribute weighting." Turkish Journal of Electrical Engineering and Computer Sciences, 29, ss.1598 - 1614, 2021. 10.3906/elk-2006-14
ISNAD ERŞAHİN, Mustafa vd. "Information retrieval-based bug localization approach with adaptive attribute weighting". Turkish Journal of Electrical Engineering and Computer Sciences 29/3 (2021), 1598-1614. https://doi.org/10.3906/elk-2006-14
Sayfa Oluşturulma Tarihi
23-04-2024 23:27

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları