skip to main content
10.1145/1566445.1566539acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
research-article

Feature location by IR modules and call graph

Published: 19 March 2009 Publication History

Abstract

When different types of test are performed on software, from unit test, to component test to system test many bugs can be detected and recorded in bug reports. Developers must then fix them one by one. However, an important job before fixing bugs is to locate them in source code. Given a large scale software project with hundreds of bugs, it is a tedious job to locate the problems in source code. Feature location is a solution of this problem. Feature location seeks to identify pieces of source code corresponding to a specific feature, where a feature is defined as a function in software. Since bugs have the same attributes as features, they can be treated as features. In this paper, we provide a technique to achieve feature location. The approach uses a combination of lexical information and structural information. We combine Latent Semantic Indexing with Call Graphs to on a small test case to assist in feature location. Comparing our approach to an approach that uses LSI shows improved accuracy ad effectiveness.

References

[1]
Fabio Crestani, Mounia Lalmas, Cornelis Joost van Rijsbergen, "Information Retrieval: Uncertainty and Logics: Advanced Models for the Representation and Retrieval of Information", Springer, the Representation and Retrieval of Information, 1998.
[2]
Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze, "Introduction to Information Retrieval", Cambridge University Press. 2008.
[3]
C. J. van Rijsbergen, "Information Retrieval", University of Glasgow, 1999.
[4]
J. Konclin and M. Bergen, "Gibis: A Hypertext Tool for Exploratory Policy Discussion", ACM Trans. Office Information Systems, Oct. 1988.
[5]
Robertson, S. E. and K. Sparck Jones. "Relevance Weighting Of Search Terms", Journal of the American Society for Information Science, vol. 27, 1977.
[6]
Fuhr, N. "Models for Retrieval with Probabilistic Indexing", Information Processing and Management. v. 25, no. 1, 1989.
[7]
Turtle H. and W. B. Croft. "Efficient Probabilistic Inference for Text Retrieval", Proceedings of RIAO 3, 1991.
[8]
Wong, S. K. M. and Y. Y. Yao. "A Probability Distribution Model for Information Retrieval" Information Processing and Management, v. 25 no. 1 pp. 39--53, 1989.
[9]
D. Harman, "Ranking Algorithms", Information Retrieval: Data Structures and Algorithms, pp. 363--392, 1992.
[10]
G. Salton and C. Buckley, "Term-Weighting Approaches in Automatic Text Retrieval", Information Processing and Management, vol. 24, no. 5, pp. 513--523, 1988.
[11]
W. B. Frakes and R. Baeza-Yates, "Information Retrieval: Data Structures and Algorithms", Englewood Cliffs, N.J.: Prentice-Hall, 1992.
[12]
G. Antoniol and Y. Gue'he'neuc, "Feature Identification: A Novel Approach and a Case Study", Proc. 21st IEEE Int'l Conf. Software Maintenance (ICSM '05), pp. 357--366, 2005.
[13]
G. Antoniol and Y. G. Gue'he'neuc, "Feature Identification: An Epidemiological Metaphor", IEEE Trans. Software Eng., vol. 32, no. 9, pp. 627--641, Sept. 2006.
[14]
Poshyvanyk, D.; Gueheneuc, Y.-G.; Marcus, A.; Antoniol, G.; Rajlich, V., "Feature Location Using Probabilistic Ranking of Methods Based on Execution Scenarios and Information Retrieval", Software Engineering, IEEE Transactions on Volume 33, Issue 6, Page(s):420--432, June 2007
[15]
S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, Indexing by Latent Semantic Analysis", J. Am. Soc. Information Science, vol. 41, pp. 391--407, 1990.
[16]
A. Marcus, A. Sergeyev, V. Rajlich, and J. Maletic, "An Information Retrieval Approach to Concept Location in Source Code", Proc. 11th IEEE Working Conf. Reverse Eng

Cited By

View all
  • (2024)MiniMon: Minimizing Android Applications with Intelligent Monitoring-Based DebloatingProceedings of the IEEE/ACM 46th International Conference on Software Engineering10.1145/3597503.3639113(1-13)Online publication date: 20-May-2024
  • (2022)Feature Location in Software Variants Toward Software Product Line EngineeringHandbook of Re-Engineering Software Intensive Systems into Software Product Lines10.1007/978-3-031-11686-5_1(3-30)Online publication date: 5-Jul-2022
  • (2021)No Need to Teach New Tricks to Old Malware: Winning an Evasion Challenge with XOR-based Adversarial SamplesReversing and Offensive-oriented Trends Symposium10.1145/3433667.3433669(13-22)Online publication date: 27-Apr-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACMSE '09: Proceedings of the 47th annual ACM Southeast Conference
March 2009
430 pages
ISBN:9781605584218
DOI:10.1145/1566445
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 March 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. call graph
  2. feature location
  3. information retrieval

Qualifiers

  • Research-article

Conference

ACM SE 09
ACM SE 09: ACM Southeast Regional Conference
March 19 - 21, 2009
South Carolina, Clemson

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)MiniMon: Minimizing Android Applications with Intelligent Monitoring-Based DebloatingProceedings of the IEEE/ACM 46th International Conference on Software Engineering10.1145/3597503.3639113(1-13)Online publication date: 20-May-2024
  • (2022)Feature Location in Software Variants Toward Software Product Line EngineeringHandbook of Re-Engineering Software Intensive Systems into Software Product Lines10.1007/978-3-031-11686-5_1(3-30)Online publication date: 5-Jul-2022
  • (2021)No Need to Teach New Tricks to Old Malware: Winning an Evasion Challenge with XOR-based Adversarial SamplesReversing and Offensive-oriented Trends Symposium10.1145/3433667.3433669(13-22)Online publication date: 27-Apr-2021
  • (2020)Feature location enhancement based on source code augmentation with synonyms of termsSoftware: Practice and Experience10.1002/spe.290051:2(235-259)Online publication date: 17-Sep-2020
  • (2017)FLOrIDAProceedings of the 11th International Workshop on Variability Modelling of Software-Intensive Systems10.1145/3023956.3023967(100-107)Online publication date: 1-Feb-2017
  • (2014)Structured source retrieval for improving softwaresearch during program comprehension tasksProceedings of the companion publication of the 2014 ACM SIGPLAN conference on Systems, Programming, and Applications: Software for Humanity10.1145/2660252.2660253(13-15)Online publication date: 20-Oct-2014
  • (2014)On the Use of Stack Traces to Improve Text Retrieval-Based Bug LocalizationProceedings of the 2014 IEEE International Conference on Software Maintenance and Evolution10.1109/ICSME.2014.37(151-160)Online publication date: 29-Sep-2014
  • (2014)CoMoGenProceedings of the 2014 IEEE International Conference on Software Maintenance and Evolution10.1109/ICSME.2014.28(61-70)Online publication date: 29-Sep-2014
  • (2014)Context-Based Search, Recommendation and Browsing in Software DevelopmentContext in Computing10.1007/978-1-4939-1887-4_4(45-62)Online publication date: 10-Dec-2014
  • (2013)Concept location using program dependencies and information retrieval (DepIR)Information and Software Technology10.1016/j.infsof.2012.09.01355:4(651-659)Online publication date: 1-Apr-2013
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media