1. A Study of Applying Fault-based Genetic-Like Programming Approaches to Automatic Software Fault Corrections.
- Author
-
Chia-Hao Lee, Chin-Yu Huang, and Tzu-Yang Lin
- Subjects
GENETIC programming ,DEBUGGING ,COMPUTER software testing ,COMPUTER software correctness ,C (Computer program language) - Abstract
Correcting software bugs automatically is challenging because the process poses many uncertainties. As the size and complexity of software increases, manually correcting software bugs becomes very difficult. Hence, automatic software repair has become increasingly essential. Genetic programming (GP) is a method for addressing this problem, as research has applied it to find ways to repair faulty programs in recent years. Nevertheless, most of the variants generated by GP are not precise in detecting repair solutions. In this paper, we propose a fault-based genetic-like programming approach that heuristically searches all possible variants as they increase with the number of modifications. Our method is able to find the best repairs for programs with fewer faults, faster than genetic programming. However, the cost is that heuristically searching for suitable repairs is time-consuming. Hence, we have also optimized our approach to speed up performance. In this study, our approach was used to repair faulty C programs, and the results were compared with those generated by genetic programming. The results show that our approach better detected faulty programs in up to 18000 lines of code when the number of program faults was less than two. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF