Abstract: The technology of test cases auto-generating based on Genetic Algorithm(GA), software dynamic debugging and static disassembling is introduced. The method for calculating fitness function in GA using dynamic debugging technology is researched. The model for black-box test cases auto-generating based on GA is proposed and designed, by which test cases can be auto-generated according to the executable files without instrumentation for software source code and the application area of test cases auto-generating technology based on GA is extended.

Key words: black-box test, genetic algorithm, test cases

摘要： 介绍基于遗传算法的测试用例自动生成技术，研究了利用动态调试技术和静态反汇编技术计算遗传算法中适应度函数的方法，设计了基于遗传算法的黑箱测试用例自动生成模型。该模型可直接对可执行文件自动生成测试用例，避免对程序进行源代码插装，降低对程序源代码的要求，扩展了基于遗传算法的测试用例自动生成技术的应用范围。

关键词: 黑箱测试, 遗传算法, 测试例

CLC Number: 

• TP391