| 基于GEP的路径覆盖测试用例生成方法 |
| |
| 引用本文： | 陈建明,陈宇,李志蜀,丁革建.基于GEP的路径覆盖测试用例生成方法[J].计算机工程,2010,36(15):86-88. |
| |
| 作者姓名： | 陈建明 陈宇 李志蜀 丁革建 |
| |
| 作者单位： | 1. 浙江师范大学数理与信息工程学院,金华,321004
2. 四川大学计算机学院,成都,610064 |
| |
| 基金项目： | 浙江省科技计划基金资助项目"高可信软件测评关键技术研究和测评工具开发" |
| |
| 摘 要： | 提出一种基于基因表达式编程(GEP)算法、编译器技术、虚拟机技术的路径覆盖测试用例生成方法。该方法使用编译器技术获得程序的静态控制流路径集合，针对集合中的每一条静态控制流路径，使用GEP算法生成覆盖特定路径的测试用例，采用虚拟机完成结果计算，其中有效的结果即所需的测试用例。实验结果证明，该方法能高效、准确地得到覆盖特定控制流路径的测试用例。
|
| 关 键 词： | 基因表达式编程算法 试用例 径覆盖测试 |
Generation Method of Path Coverage Test Case Based on GEP |
| |
| CHEN Jian-ming,CHEN Yu,LI Zhi-shu,DING Ge-jian.Generation Method of Path Coverage Test Case Based on GEP[J].Computer Engineering,2010,36(15):86-88. |
| |
| Authors: | CHEN Jian-ming CHEN Yu LI Zhi-shu DING Ge-jian |
| |
| Affiliation: | (1. School of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua 321004;
2. School of Computer, Sichuan University, Chengdu 610064) |
| |
| 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. |
| |
| Keywords: | Gene Expression Programming(GEP) algorithm est case th coverage test |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
