| 基于状态空间剪枝的软件测试数据扩增算法 |
| |
| 引用本文： | 张昇,刘春宝.基于状态空间剪枝的软件测试数据扩增算法[J].计算机仿真,2021,38(9):348-352. |
| |
| 作者姓名： | 张昇 刘春宝 |
| |
| 作者单位： | 吉林大学,吉林长春130041 |
| |
| 摘 要： | 由于软件测试数据待测行为段序列连接存在冗余,导致目标路径覆盖率降低,提出基于状态空间剪枝的软件测试数据扩增算法.通过并发无关行为段在软件测试内的位置实施分类,依据分类结果采用状态空间剪枝算法,缩减状态空间的规模后,采用测序序列生成算法采用状态节点投影,对所有待测行为段实施操作和判断,按照状态空间实施全序列连接操作,生成全覆盖、无冗余的测试序列;采用自适应粒子群优化算法,设置初始参数、初始种群,判断终止条件,在扩增的测试数据覆盖目标路径时,输入覆盖的测试序列数据完成软件测试数据扩增.实验结果表明,上述算法在软件测试数据扩增效率高,耗时低,平均运行时间低至0.51s,目标路径覆盖率高达到1.0,并且后期的目标路径覆盖率平稳.
|
| 关 键 词： | 状态空间剪枝 软件测试 数据扩增 测试序列 状态空间 自适应粒子群优化 |
Simulation of Software Test Data Amplification Algorithm Based on State Space Pruning |
| |
| ZHANG Sheng,LIU Chun-bao.Simulation of Software Test Data Amplification Algorithm Based on State Space Pruning[J].Computer Simulation,2021,38(9):348-352. |
| |
| Authors: | ZHANG Sheng LIU Chun-bao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
