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

• 作者: 廖伟志
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 软件测试 路径分割 测试数据 路径覆盖 人工鱼群算法
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2254-2261
• 页数: 8页
• 分类号: TP301
• 字数: 8745字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.09.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖伟志	嘉兴学院数理与信息工程学院	7	20	3.0	4.0