CVDF DYNAMIC—A Dynamic Fuzzy Testing Sample Generation Framework Based on BI-LSTM and Genetic Algorithm

• Published in: Sensors (Basel, Switzerland) Vol. 22; no. 3; p. 1265
• Main Authors: Ma, Mingrui, Han, Lansheng, Qian, Yekui
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 07.02.2022; MDPI
• Subjects: Algorithms; Approximation; Artificial Intelligence; Bi-LSTM neural network; Critical path; deep learning; Efficiency; Forecasting; Fuzzy Logic; fuzzy testing sample generation; genetic algorithm; Genetic algorithms; Heuristic; Learning; Mutation; Neural networks; Neural Networks, Computer; Software; genetic algorithm; deep learning; Bi-LSTM neural network; fuzzy testing sample generation
• ISSN: 1424-8220; 1424-8220
• DOI: 10.3390/s22031265

As one of the most effective methods of vulnerability mining, fuzzy testing has scalability and complex path detection ability. Fuzzy testing sample generation is the key step of fuzzy testing, and the quality of sample directly determines the vulnerability mining ability of fuzzy tester. At present, the known sample generation methods focus on code coverage or seed mutation under a critical execution path, so it is difficult to take both into account. Therefore, based on the idea of ensemble learning in artificial intelligence, we propose a fuzzy testing sample generation framework named CVDF DYNAMIC, which is based on genetic algorithm and BI-LSTM neural network. The main purpose of CVDF DYNAMIC is to generate fuzzy testing samples with both code coverage and path depth detection ability. CVDF DYNAMIC generates its own test case sets through BI-LSTM neural network and genetic algorithm. Then, we integrate the two sample sets through the idea of ensemble learning to obtain a sample set with both code coverage and vulnerability mining ability for a critical execution path of the program. In order to improve the efficiency of fuzzy testing, we use heuristic genetic algorithm to simplify the integrated sample set. We also innovatively put forward the evaluation index of path depth detection ability (pdda), which can effectively measure the vulnerability mining ability of the generated test case set under the critical execution path of the program. Finally, we compare CVDF DYNAMIC with some existing fuzzy testing tools and scientific research results and further propose the future improvement ideas of CVDF DYNAMIC.