|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要: 为了提高路径覆盖测试数据生成效率, 研究了路径自动分割方法并结合人工鱼群算法提出了一种路径
! c( b% e+ ?3 u" z- k( B0 U, p覆盖测试数据生成方法. 首先在分析变量与节点关系、变量与路径关系的基础上提出了路径分割的自动判定及分离算
2 i+ g3 J ~) v, X `法, 实现了变量对子路径有无影响的自动判定;其次引入 Levy 飞行策略和共轭梯度法对人工鱼群算法进行了改进;然
" R" _4 e* `' J( P+ u后结合路径分离的结果和改进的人工鱼群算法实现路径覆盖测试数据的生成. 在利用人工鱼生成测试数据的过程中,
' t7 L* v5 e& M) m5 x判断是否有人工鱼穿越分离的子路径. 如果有, 则记录人工鱼中穿越子路径相应的分量并在人工鱼的觅食、聚群及追) }) h- J0 @# J& o3 `; I. N
尾等行为中固定这些分量, 从而使得搜索空间不断减少. 最后将提出的方法实现程序的测试数据生成, 并与相关方法
1 a' h _; a+ {% Z: z5 ?进行了比较. 实验结果表明, 本文方法在时间开销、成功率及算法稳定性等方面均具有优越性.7 y* G& \# Y. ^* x
关键词: 软件测试; 路径分割; 测试数据; 路径覆盖; 人工鱼群算法
' I6 o0 h7 ~, u: g7 x4 k. R |# D9 `% F0 F" S
基于路径自动分割的测试数据生成方法.pdf
(1.29 MB, 下载次数: 0)
: @' S2 a8 J# y) x9 V
|
|