摘要： 提出一种基于基因表达式编程(GEP)算法、编译器技术、虚拟机技术的路径覆盖测试用例生成方法。该方法使用编译器技术获得程序的静态控制流路径集合，针对集合中的每一条静态控制流路径，使用GEP算法生成覆盖特定路径的测试用例，采用虚拟机完成结果计算，其中有效的结果即所需的测试用例。实验结果证明，该方法能高效、准确地得到覆盖特定控制流路径的测试用例。

关键词: 基因表达式编程算法, 试用例, 径覆盖测试

Abstract: This paper proposes a generation method of path coverage test based on Gene Expression Programming(GEP) algorithm, compiler technology and Virtual Machine(VM). The static control flow paths of the program are generated by the compiler, the test cases covering every specific path are generated by GEP algorithm, and the results are calculated by VM, of which the effective one is the case needed. Experimental result proves that the test cases covering the specific expected control flow paths can be calculated efficiently and accurately with the method.

Key words: Gene Expression Programming(GEP) algorithm, est case, th coverage test

中图分类号: 

• TP311.5