Improving bug localization using structured information retrieval

2013 28th IEEE/ACM International Conference on Automated Software Engineering, ASE 2013 - Proceedings

Volumn , Issue , 2013, Pages 345-355

  Saha, Ripon K ^a   Lease, Matthew ^b   Khurshid, Sarfraz ^a   Perry, Dewayne E ^a  

^a The University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Bug localization; information retrieval; search

Indexed keywords

BUG LOCALIZATIONS; CODE CONSTRUCTS; EMPIRICAL KNOWLEDGE; NATURAL LANGUAGES; OPEN SOURCE PROJECTS; RETRIEVAL TECHNIQUES; SEARCH; STRUCTURED INFORMATION RETRIEVALS;

INFORMATION RETRIEVAL; TOOLS;

SOFTWARE ENGINEERING;

EID: 84893534431     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2013.6693093     Document Type: Conference Paper

References (46)

1. R. Abreu, P. Zoeteweij, R. Golsteijn, and A. J. C. Van Gemund. A practical evaluation of spectrum-based fault localization. J. Syst. Softw., 82(11):1780-1792, Nov. 2009.
2. D. Binkley and D. Lawrie. Information retrieval applications in software maintenance and evolution. Encyclopedia of Software Engineering, 2010.
3. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. The Journal of Machine Learning Research, 3:993-1022, 2003.
4. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the 7th International Conference on the World Wide Web (WWW), pages 107-117, 1998.
5. F. P. Brooks, Jr. No silver bullet essence and accidents of software engineering. Computer, 20(4):10-19, Apr. 1987.
6. S. Davies, M. Roper, and M. Wood. Using bug report similarity to enhance bug localisation. In Proceedings of the 2012 19th Working Conference on Reverse Engineering, WCRE '12, pages 125-134, Washington, DC, USA, 2012. IEEE Computer Society.
7. F. Diaz. Regularizing query-based retrieval scores. Information Retrieval, 10(6):531-562, 2007.
8. B. Dit, L. Guerrouj, D. Poshyvanyk, and G. Antoniol. Can better identifier splitting techniques help feature location? In Proceedings of the 2011 IEEE 19th International Conference on Program Comprehension, ICPC '11, pages 11-20, Washington, DC, USA, 2011. IEEE Computer Society.
9. B. Dit, M. Revelle, M. Gethers, and D. Poshyvanyk. Feature location in source code: A taxonomy and survey. Journal of Software: Evolution and Process, 25(1):53-95, 2013.
10. E. Enslen, E. Hill, L. Pollock, and K. Vijay-Shanker. Mining source code to automatically split identifiers for software analysis. In Proceedings of the 2009 6th IEEE International Working Conference on Mining Software Repositories, MSR '09, pages 71-80, Washington, DC, USA, 2009. IEEE Computer Society.
11. H. Fang, T. Tao, and C. Zhai. A formal study of information retrieval heuristics. In Proc. of the ACM SIGIR conference, pages 49-56, 2004.
12. G. Gay, S. Haiduc, A. Marcus, and T. Menzies. On the use of relevance feedback in ir-based concept location. In Proceedings of the IEEE International Conference on Software Maintenance, 2009, pages 351- 360, 2009.
13. E. Hill, S. Rao, and A. Kak. On the use of stemming for concern location and bug localization in java. In Proceedings of the12th IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM '12, 2012.
14. T. Hofmann. Probabilistic latent semantic indexing. In Proceedings of the 22nd annual international ACM SIGIR Conference on Research and Development in Information Retrieval, pages 50-57. ACM, 1999.
15. D. Hovemeyer and W. Pugh. Finding bugs is easy. SIGPLAN Not., 39(12):92-106, Dec. 2004. (Pubitemid 40303302)
16. J. Jeon, W. B. Croft, and J. H. Lee. Finding similar questions in large question and answer archives. In Proc. of the 14th ACM conference on Information and knowledge management, pages 84-90, 2005. (Pubitemid 44022116)
17. 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, ASE '05, pages 273-282, New York, NY, USA, 2005. ACM.
18. M. Lease, J. Allan, and W. B. Croft. Regression Rank: Learning to Meet the Opportunity of Descriptive Queries. In Proceedings of the European Conference on Information Retrieval, pages 90-101, 2009.
19. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan. Scalable statistical bug isolation. In Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI '05, pages 15-26, New York, NY, USA, 2005. ACM.
20. T.-Y. Liu, J. Xu, T. Qin, W. Xiong, and H. Li. Letor: Benchmark dataset for research on learning to rank for information retrieval. In Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval, pages 3-10, 2007.
21. S. K. Lukins, N. A. Kraft, and L. H. Etzkorn. Bug localization using latent dirichlet allocation. Information and Software Technology, 52(9):972-990, 2010.
22. S. Mani, R. Catherine, V. S. Sinha, and A. Dubey. Ausum: approach for unsupervised bug report summarization. In Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering, FSE '12, pages 1-11, 2012.
23. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008.
24. A. Marcus, A. Sergeyev, V. Rajlich, and J. I. Maletic. An information retrieval approach to concept location in source code. In Proceedings of the 11th Working Conference on Reverse Engineering, WCRE '04, pages 214-223, Washington, DC, USA, 2004. IEEE Computer Society. (Pubitemid 40610338)
25. A. T. Nguyen, T. T. Nguyen, J. Al-Kofahi, H. V. Nguyen, and T. Nguyen. 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, pages 263-272, 2011.
26. J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In Proceedings of the 21st annual ACM SIGIR conference, pages 275-281, 1998.
27. D. Poshyvanyk, Y.-G. Gueheneuc, A. Marcus, G. Antoniol, and V. Rajlich. Feature location using probabilistic ranking of methods based on execution scenarios and information retrieval. IEEE Transactions on Software Engineering, 33(6):420-432, June 2007.
28. D. Poshyvanyk and A. Marcus. Combining formal concept analysis with information retrieval for concept location in source code. In Proceedings of the 15th IEEE International Conference on Program Comprehension, ICPC '07, pages 37-48, 2007.
29. S. Rao and A. Kak. Retrieval from software libraries for bug localization: a comparative study of generic and composite text models. In Proceedings of the 8th Working Conference on Mining Software Repositories, MSR'11, pages 43-52, 2011.
30. S. Rao and A. Kak. moreBugs: A New Dataset for Benchmarking Algorithms for Information Retrieval from Software Repositories (trece-13-07). Technical report, Purdue University, School of Electrical and Computer Engineering, April 2013.
31. S. Robertson, H. Zaragoza, and M. Taylor. Simple bm25 extension to multiple weighted fields. In Proc. of the 13th ACM Conference on Information and Knowledge Management (CIKM), pages 42-49, 2004. (Pubitemid 40673422)
32. S. E. Robertson, S. Walker, and M. Beaulieu. Experimentation as a way of life: Okapi at trec. Information Processing & Management, 36(1):95-108, 2000. (Pubitemid 32262173)
33. J. ROCCHIO. Relevance feedback in information retrieval. SMART Retrieval System: Experiments in Automatic Document Processing, 1971.
34. G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information Processing & Management, 24(5):513-523, 1988.
35. N. Shahmehri, M. Kamkar, and P. Fritzson. Semi-automatic bug localization in software maintenance. In Proceedings of the International Conference on Software Maintenance, pages 30-36, 1990. (Pubitemid 21717764)
36. E. Y. Shapiro. Algorithmic Program DeBugging. MIT Press, Cambridge, MA, USA, 1983.
37. A. Singhal. Modern information retrieval: A brief overview. IEEE Data Engineering Bulletin, 24(4):35-43, 2001.
38. A. Singhal, C. Buckley, and M. Mitra. Pivoted document length normalization. In Proceedings of the 19th annual international ACM SIGIR Conference on Research and Development in Information Retrieval, pages 21-29. ACM, 1996.
39. B. Sisman and A. Kak. Incorporating version histories in information retrieval based bug localization. In Proceedings of the 9th IEEE Working Conference on Mining Software Repositories, pages 50-59, 2012.
40. T. Strohman, D. Metzler, H. Turtle, and W. B. Croft. Indri: A language model-based search engine for complex queries. In Proceedings of the International Conference on Intelligent Analysis, pages 2-6, 2005.
41. H. K. Wright, M. Kim, and D. E. Perry. Validity concerns in software engineering research. In Proc. of the FSE/SDP Workshop on Future of Software Engineering Eesearch, FoSER '10, pages 411-414. ACM, 2010.
42. X. Yi and J. Allan. A comparative study of utilizing topic models for information retrieval. In Proceedings of the 31st European Conference on Information Retrieval (ECIR), pages 29-41. Springer-Verlag, 2009.
43. A. Zeller and R. Hildebrandt. Simplifying and isolating failure-inducing input. IEEE Trans. Softw. Eng., 28(2):183-200, Feb. 2002. (Pubitemid 34198322)
44. C. Zhai. Notes on the lemur tfidf model (unpublished work). Technical report, Carnegie Mellon University, 2001.
45. X. Zhang, H. He, N. Gupta, and R. Gupta. Experimental evaluation of using dynamic slices for fault location. In Proceedings of the 6th International Symposium on Automated Analysis-driven Debugging, AADEBUG'05, pages 33-42, New York, NY, USA, 2005. ACM. (Pubitemid 43037865)
46. J. Zhou, H. Zhang, and D. Lo. Where should the bugs be fixed? - more accurate information retrieval-based bug localization based on bug reports. In Proceedings of the 2012 International Conference on Software Engineering, ICSE 2012, pages 14-24, Piscataway, NJ, USA, 2012. IEEE Press.