Combining lexical and structural information for static bug localisation

Authors:
Peng Shao;Travis Atkison;Nicholas A. Kraft;Randy K. Smith
Affiliations:
Department of Computer Science, The University of Alabama, Tuscaloosa, AL 35487-0290, USA;College of Engineering and Science, Louisiana Tech University, 239 Nethken Hall, Ruston, LA 71272, USA;Department of Computer Science, The University of Alabama, Tuscaloosa, AL 35487-0290, USA;Department of Computer Science, The University of Alabama, Tuscaloosa, AL 35487-0290, USA
Venue:
International Journal of Computer Applications in Technology
Year:
2012

Citing 27
Cited 3

Term-weighting approaches in automatic text retrieval

Information Processing and Management: an International Journal
The maintenance problem of application software: an empirical analysis

Journal of Software Maintenance: Research and Practice
The concept assignment problem in program understanding

ICSE '93 Proceedings of the 15th international conference on Software Engineering
Call graph construction in object-oriented languages

Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
An empirical study of static call graph extractors

ACM Transactions on Software Engineering and Methodology (TOSEM)
Reverse engineering: a roadmap

Proceedings of the Conference on The Future of Software Engineering
Software Engineering Economics

Software Engineering Economics
Leveraging Legacy System Dollars for E-Business

IT Professional
Identifying the Starting Impact Set of a Maintenance Request: A Case Study

CSMR '00 Proceedings of the Conference on Software Maintenance and Reengineering
Identification of High-Level Concept Clones in Source Code

Proceedings of the 16th IEEE international conference on Automated software engineering
Latent dirichlet allocation

The Journal of Machine Learning Research
An Information Retrieval Approach to Concept Location in Source Code

WCRE '04 Proceedings of the 11th Working Conference on Reverse Engineering
Information Retrieval: Algorithms and Heuristics (The Kluwer International Series on Information Retrieval)

Information Retrieval: Algorithms and Heuristics (The Kluwer International Series on Information Retrieval)
Static Techniques for Concept Location in Object-Oriented Code

IWPC '05 Proceedings of the 13th International Workshop on Program Comprehension
SNIAFL: Towards a static noninteractive approach to feature location

ACM Transactions on Software Engineering and Methodology (TOSEM)
Feature Location Using Probabilistic Ranking of Methods Based on Execution Scenarios and Information Retrieval

IEEE Transactions on Software Engineering
Combining Formal Concept Analysis with Information Retrieval for Concept Location in Source Code

ICPC '07 Proceedings of the 15th IEEE International Conference on Program Comprehension
Feature location via information retrieval based filtering of a single scenario execution trace

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
The extent of CASE technology use within systems development projects

International Journal of Computer Applications in Technology
Development of an integrated reverse engineering system

International Journal of Computer Applications in Technology
A web-page recommender system via a data mining framework and the Semantic Web concept

International Journal of Computer Applications in Technology
CERBERUS: Tracing Requirements to Source Code Using Information Retrieval, Dynamic Analysis, and Program Analysis

ICPC '08 Proceedings of the 2008 The 16th IEEE International Conference on Program Comprehension
Source Code Retrieval for Bug Localization Using Latent Dirichlet Allocation

WCRE '08 Proceedings of the 2008 15th Working Conference on Reverse Engineering
An empirical analysis of information retrieval based concept location techniques in software comprehension

Empirical Software Engineering
Bug localization using latent Dirichlet allocation

Information and Software Technology
An Essay on Software Reuse

IEEE Transactions on Software Engineering
A Methodology for Collecting Valid Software Engineering Data

IEEE Transactions on Software Engineering

The effects of identifier retention and stop word removal on a latent Dirichlet allocation based feature location technique

Proceedings of the 50th Annual Southeast Regional Conference
Research on adaptive classification algorithm based on non-segment and classified-centre-vector

International Journal of Intelligent Information and Database Systems
Research on classification algorithm and its application in cased-based reasoning

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In bug localisation a developer uses information about a bug present in a software system to locate the source code elements that must be modified to correct the bug. Researchers have developed static bug localisation techniques using Information Retrieval techniques such as Latent Semantic Indexing (LSI) to model lexical information from source code. In this paper we present a new technique, LSICG, that combines LSI to model lexical information and call graphs to model structural information. A case study of 21 bugs in Rhino demonstrates that our technique provides improved performance compared to LSI alone.