| 基于面向路径的遗传算法的测试用例自动生成 |
| |
| 引用本文： | 金虎,李志蜀,张磊,李宝林,李勇军.基于面向路径的遗传算法的测试用例自动生成[J].计算机工程,2007,33(3):21-23. |
| |
| 作者姓名： | 金虎 李志蜀 张磊 李宝林 李勇军 |
| |
| 作者单位： | 1. 四川大学计算机学院,成都,610064;成都信息工程学院计算机系,成都,610041
2. 四川大学计算机学院,成都,610064 |
| |
| 基金项目： | 四川省重点科技攻关基金 |
| |
| 摘 要： | 采用遗传算法用于自动生成测试用例的设计，算法面向路径测试作了下列工作：(1)以控制路径表CFDPATH_T为基础分析测试用例与执行路径的关系；(2)设计面向路径的遗传算法实现测试用例的自动生成，证明了该方法能实现测试用例空间上对路径的等价类划分；(3)从统计角度对该方法的错误检测能力进行了量化分析；(4)在该算法的基础上设计了试验和结果分析，结果表示该算法较随机方法有更好的性能。
|
| 关 键 词： | 自动软件测试 遗传算法 自适应 测试用例 |
| 文章编号： | 1000-3428（2007）03-0021-03 |
| 修稿时间： | 2006-08-07 |
Test Cases Automatic Generation Based on Path-oriented Algorithm Generation |
| |
| JIN Hu,LI Zhishu,ZHANG Lei,LI Baolin,LI Yongjun.Test Cases Automatic Generation Based on Path-oriented Algorithm Generation[J].Computer Engineering,2007,33(3):21-23. |
| |
| Authors: | JIN Hu LI Zhishu ZHANG Lei LI Baolin LI Yongjun |
| |
| Affiliation: | 1. School of Computer, Sichuan Univ., Chengdu 610064; 2. Dept. of Computer Sci., Chengdu Univ. of Info. Tech., Chengdu 610041 |
| |
| Abstract: | Applying GA in automatic test cases generation,followed is the main work:(1)Using control flow path table to analyze the relation between test cases and the executing path;(2)Implementing the GA for automatic test cases generating which is path-oriented,and proving this method can accomplish the equivalent-class subdividing in all the test cases set;(3)In the point of statistics to analyze the error-detecting capability of this method;(4)Doing experiment for validating,which shows a far better performance than a random way. |
| |
| Keywords: | Automatic software test Genetic algorithm Self-adaptive Test case |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
