廖伟志

(1.嘉兴学院数理与信息工程学院,浙江嘉兴 314001; 2.广西混杂计算与集成电路设计分析重点实验室,广西南宁 530006)



基于路径自动分割的测试数据生成方法

廖伟志1,2

(1.嘉兴学院数理与信息工程学院,浙江嘉兴 314001; 2.广西混杂计算与集成电路设计分析重点实验室,广西南宁 530006)

为了提高路径覆盖测试数据生成效率,研究了路径自动分割方法并结合人工鱼群算法提出了一种路径覆盖测试数据生成方法.首先在分析变量与节点关系、变量与路径关系的基础上提出了路径分割的自动判定及分离算法，实现了变量对子路径有无影响的自动判定;其次引入Levy飞行策略和共轭梯度法对人工鱼群算法进行了改进;然后结合路径分离的结果和改进的人工鱼群算法实现路径覆盖测试数据的生成.在利用人工鱼生成测试数据的过程中,判断是否有人工鱼穿越分离的子路径.如果有,则记录人工鱼中穿越子路径相应的分量并在人工鱼的觅食、聚群及追尾等行为中固定这些分量,从而使得搜索空间不断减少.最后将提出的方法实现程序的测试数据生成,并与相关方法进行了比较.实验结果表明,本文方法在时间开销、成功率及算法稳定性等方面均具有优越性.

软件测试;路径分割;测试数据;路径覆盖;人工鱼群算法

1 引言

软件的可信度是衡量软件质量的一个重要特征,而要提高软件的可信度,软件测试则是一项不可或缺的技术,其重要性是……