Abstract
Aiming at the problems that the existing fault localization techniques cannot meet the requirements for the effectiveness of locating faults, and the effectiveness of the method is sensitive to the number of sample data, this paper proposes a fault localization method that combines deep neural network (DNN) and execution slicing. In this method, coverage data and test case results are used as input to train the deep neural network model iteratively until convergence. Then inputs virtual test cases to obtain the suspiciousness of each execution statement. To further reduce the number of statements to be checked and improve the effectiveness of the method, we propose a new execution slice metric function, which can select the key execution slices by putting the suspiciousness into the formula. Taking the intersection of the key execution slices and the suspiciousness table to get the final suspicion table in descending order. After theoretical analysis and experimental verification, the effectiveness of our approach in this paper improves 6.09%–28.35% compared with Tarantula, 3.32%–11.42% compared with the BPNN-based technique, and 1.19%–9.67% compared with the DNN-based technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yu, K., Lin, M.: Advances in fault localization techniques for automation software. Chin. J. Comput. 34(008), 1411–1422 (2011)
Wong, W.E., Qi, Y.: BP neural network-based effective fault localization. Int. J. Softw. Eng. Knowl. Eng. 19(04), 573–597 (2009)
Ascari, L.C., Araki, L.Y., Pozo, A.R.T., Vergilio, S.R.: Exploring machine learning techniques for fault localization, pp. 1–6. IEEE (2009)
Wong, W.E., Debroy, V., Golden, R., Xu, X., Thuraisingham, B.: Effective software fault localization using an RBF neural network. IEEE Trans. Reliab. 61(1), 149–169 (2012)
Briand, L.C., Labiche, Y., Liu, X.: Using machine learning to support debugging with Tarantula, pp. 137–146. IEEE (2007)
Sterling, C.D., Olsson, R.A.: Automated bug isolation via program chipping. Softw. Pract. Experiance 37(10), 1061–1086 (2010)
Wang, Y., Patil, H., Pereira, C., Lueck, G., Gupta, R., Neamtiu, I.: DrDebug: deterministic replay based cyclic debugging with dynamic slicing, pp. 98–108. ACM (2014)
Ju, X., Jiang, S., Xiang, C., Wang, X., Zhang, Y., Cao, H.: HSFal: effective fault localization using a hybrid spectrum of full slices and execution slices. J. Syst. Softw. 90, 3–17 (2014)
Chao, L., Zhang, X., Han, J., Yu, Z., Bhargava, B.K.: Indexing noncrashing failures: a dynamic program slicing-based approach. IEEE (2015)
Mao, X., Yan, L., Dai, Z., Qi, Y., Wang, C.: Slice-based statistical fault localization. J. Syst. Softw. 89, 51–62 (2014)
Alves, E., Gligoric, M., Jagannath, V., D'Amorim, M.: Fault-localization using dynamic slicing and change impact analysis (2011)
Wong, W.E., Gao, R., Li, Y., Abreu, R., Wotawa, F.: A survey on software fault localization. IEEE Trans. Software Eng. 42(8), 707–740 (2016)
Mao, Y., Gui, X., Li, Q., He, X.: Deep learning applied technology research. Application Research of Computers (2016)
Zhou, L., Pan, S., Wang, J., Vasilakos, A.V.: Machine learning on big data: opportunities and challenges. Neurocomputing (Amsterdam) 237, 350–361 (2017)
Jordan, M.I., Mitchell, T.M.: Machine learning: trends, perspectives, and prospects. Science 349(6245), 255–260 (2015)
Chen, M., Challita, U., Saad, W., Yin, C., Debbah, M.: Artificial neural networks-based machine learning for wireless networks: a tutorial. IEEE Commun. Surv. Tutorials 21(4), 3039–3071 (2017)
Ju, X., Jiang, S., Chen, X., Zhang, Y., Shao, H.: 51(12), 16 (2014)
Zhang, Z., Chan, W.K., Tse, T.H., Hu, P., Wang, X.: Is non-parametric hypothesis testing model robust for statistical fault localization? Inf. Softw. Technol. 51, 1573–1585 (2009)
Gong, C., Zheng, Z., Li, W., Hao, P.: Effects of class imbalance in test suites: an empirical study of spectrum-based fault localization, pp. 470–475. IEEE (2012)
Wong, W.E., Debroy, V., Li, Y., Gao, R.: Software fault localization using DStar (D*) (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhao, WD., Li, XL., Wang, M. (2022). Fault Localization Based on Deep Neural Network and Execution Slicing. In: Shi, Z., Zucker, JD., An, B. (eds) Intelligent Information Processing XI. IIP 2022. IFIP Advances in Information and Communication Technology, vol 643. Springer, Cham. https://doi.org/10.1007/978-3-031-03948-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-031-03948-5_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-03947-8
Online ISBN: 978-3-031-03948-5
eBook Packages: Computer ScienceComputer Science (R0)
