A Statement Level Bug Localization Technique using Statement Dependency Graph

Shanto Rahman, Md. Mostafijur Rahman, Kazi Sakib

2017

Abstract

Existing bug localization techniques suggest source code methods or classes as buggy which require manual investigations to find the buggy statements. Considering that issue, this paper proposes Statement level Bug Localization (SBL), which can effectively identify buggy statements from the source code. In SBL, relevant buggy methods are ranked using dynamic analysis followed by static analysis of the source code. For each ranked buggy method, a Method Statement Dependency Graph (MSDG) is constructed where each statement acts as a node of the graph. Since each of the statements contains few information, it is maximized by combining the contents of each node and its predecessor nodes in MSDG, resulting a Node Predecessor-node Dependency Graph (NPDG). To identify relevant statements for a bug, similarity is measured between the bug report and each node of the NPDG using Vector Space Model (VSM). Finally, the buggy statements are ranked based on the similarity scores. Rigorous experiments on three open source projects named as Eclipse, SWT and PasswordProtector show that SBL localizes the buggy statements with reasonable accuracies.

Paper Citation

in Harvard Style

Rahman S., Rahman M. and Sakib K. (2017). A Statement Level Bug Localization Technique using Statement Dependency Graph . In Proceedings of the 12th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-250-9, pages 171-178. DOI: 10.5220/0006261901710178

in Bibtex Style

@conference{enase17,
author={Shanto Rahman and Md. Mostafijur Rahman and Kazi Sakib},
title={A Statement Level Bug Localization Technique using Statement Dependency Graph},
booktitle={Proceedings of the 12th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2017},
pages={171-178},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006261901710178},
isbn={978-989-758-250-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - A Statement Level Bug Localization Technique using Statement Dependency Graph
SN - 978-989-758-250-9
AU - Rahman S.
AU - Rahman M.
AU - Sakib K.
PY - 2017
SP - 171
EP - 178
DO - 10.5220/0006261901710178