软件模糊测试中遗传杂交算法的研究

利用遗传算法的导向性原理,可以不断寻找能够触发软件异常的测试用例.杂交过程是遗传算法中重要过程之一,如何定义父代中的优秀基因并遗传到子代,对寻找算法搜索空间的最优解非常重要.定义了重要基因及优良选择的概念并提出相应杂交算法.在Windows RPC测试中发现,该算法能够寻找到种群中优良基因并不断遗传到子代中,为自动构造软件输入数据,触发软件异常提供支持.

Research on genetic crossbreed algorithm in software fuzzy test

Fuzzing test based on genetic algorithm is a very foreground automatic test technology. Based on the oriented principle of the genetic algorithm, the test data which can trigger software exception will be found ceaselessly. Crossbreed is one of the important processes in genetic algorithm. How to define father's best gene and descend to the child is very important to find the best solution in algorithm searching space. Important gene and its best choice were defined and the corresponding crossbreed algorithm was designed. In Windows RPC test, best gene can be found and be passed down to the next generation using the proposed algorithm. Automatic software input data is constructed and triggering software exception is supported.