Automatic debugging of operator errors based on efficient mutation analysis
- 39 Downloads
It takes a lot of time and effort to manually locate and fix software bugs. This paper proposes a method for automatically debugging operator related bugs. Testing, fault localization, and bug-fixing are closely linked based on mutation analysis. However, in the process of mutation analysis, the generation of a large number of mutants and the execution of test cases on mutants, is fairly time-consuming. To solve this problem, optimization methods for selection of mutants and test cases have been proposed. Experiment results has shown that it can improve the efficiency of mutation analysis, so that the cost of fault-localization and bug-fixing can be reduced. We also implemented the exhaustive mutation method and the random mutation method and compared these three methods. These three method have different application scenarios. As the mutation based fault localization can rank statements by suspiciousness, the method integrated with fault localization is more stable and has batter performance. Also, it is more suitable for analyzing program with multi-bugs.
KeywordsMutation analysis Fault-localization Automatic repair Operator error
This study was supported by National Key R&D Program of China (Grant No. 2018YFB1004800), the National Natural Science Foundation of China(Grant No. 61672191) and Harbin science and technology innovation talents research project(Grant No. 2016RAQXJ013).
- 3.Gazzola L, Micucci D, Mariani L (2017) Automatic software repair: a survey. IEEE Trans Softw Eng PP(99):1–1Google Scholar
- 4.Gong P, Zhao R, Li Z (2015) Faster mutation-based fault localization with a novel mutation execution strategy. In: IEEE eighth international conference on software testing, verification and validation workshops, pp 1–10Google Scholar
- 8.Moon S, Kim Y, Kim M, Yoo S (2014) Ask the mutants: mutating faulty programs for fault localization. In: IEEE seventh international conference on software testing, verification and validation, pp 153–162Google Scholar
- 10.Papadakis M, Traon YL (2014) Effective fault localization via mutation analysis: a selective mutation approach. In: ACM symposium on applied computing, pp 1293–1300Google Scholar
- 11.Renieris M, Reiss SP (2003) Fault localization with nearest neighbor queries. In: Proceedings of IEEE international conference on automated software engineering, 2003, pp 30–39Google Scholar
- 12.Rui A, Zoeteweij P, Gemund AJCV (2007) On the accuracy of spectrum-based fault localization. In: Testing: academic and industrial conference practice and research techniques - mutation, 2007. Taicpart-Mutation, pp 89–98Google Scholar
- 14.Wei W, Yang XL, Shen PY, Zhou B (2012) Holes detection in anisotropic sensornets: topological methods. Int J Distrib Sens Netw, 2012,(2012-10-23) 2012(2012):1–9Google Scholar
- 16.Zheng H, Guo W, Xiong N (2017) A kernel-based compressive sensing approach for mobile data gathering in wireless sensor network systems. IEEE Trans Syst Man Cybern Syst Hum PP(99):1–13Google Scholar