Test Case Generation for Vulnerability Detection Using Genetic Algorithm

Bo Shuai,Haifeng Li,Jian Wang,Quan Zhang,Chaojing Tang
DOI: https://doi.org/10.2991/nceece-15.2016.213
2016-01-01
Abstract:In order to elevate efficiency of traditional Fuzzing technique, a novel method using genetic algorithm is proposed based on path coverage and test cost. There are evidences that GA has been already successful in generating test cases. Considering path coverage as the test adequacy criterion, we have designed a GA-based test data generator that is able to synthesize multiple test data to cover multiple target paths. Meanwhile, in order to reduce the test cost in Fuzzing process, test cost is analyzed respectively from running time and loop structure in the method. Experimental results show that proposed approach could obtain higher vulnerability detection accuracy and efficiency.
What problem does this paper attempt to address?