A Function Dependency based Approach for Fault Localization with D*

Arpita Dutta, Rajib Mall

2020

Abstract

We present a scheme for hierarchically localizing software faults. First the functions are prioritized based on their suspiciousness of containing a fault. Further, the bug is localized within the suspected functions at the specific statement level. In our approach, a new function dependency graph is proposed, and based on that function prioritization is performed. In order to differentiate between the functions with equal suspiciousness value, function complexity metrics are considered. We proposed two different dependency edge weighting techniques, viz., Distribution Specified Normalization (DSN) method, and Highest Weight Normalization (HWN) method. These techniques help to measure the relevance of an edge in propagating a fault. We use spectrum-based fault localization (SBFL) technique DStar(D∗) to localize the bugs at the statement level. We also extended our approach to localize multiple fault programs. Based on our experimental results, it is observed that using DSN and HWN scoring schemes, there is a reduction of 43.65% and 38.88% of statements examined compared to the well-accepted SBFL technique DStar(D∗) respectively.

Paper Citation

in Harvard Style

Dutta A. and Mall R. (2020). A Function Dependency based Approach for Fault Localization with D*.In Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-443-5, pages 273-283. DOI: 10.5220/0009769402730283

in Bibtex Style

@conference{icsoft20,
author={Arpita Dutta and Rajib Mall},
title={A Function Dependency based Approach for Fault Localization with D*},
booktitle={Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2020},
pages={273-283},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009769402730283},
isbn={978-989-758-443-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - A Function Dependency based Approach for Fault Localization with D*
SN - 978-989-758-443-5
AU - Dutta A.
AU - Mall R.
PY - 2020
SP - 273
EP - 283
DO - 10.5220/0009769402730283