基于关键点路径的快速测试用例自动生成方法

• 作者: 丁蕊 冯宪彬 张岩 董红斌
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 关键点路径 软件测试数据生成模型 覆盖测试 启发式信息 遗传算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 基于搜索的软件工程研究专题
• 页码范围: 814-827
• 页数: 14页
• 分类号: TP311
• 字数: 11974字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004971

摘要

测试数据的自动生成,是提高软件测试效率的重要手段.从软件测试工程实践的角度提出快速生成测试数据的完整模型,更有利于提高测试数据生成效率.为此:(1)提出关键点路径表示法,以得出待测程序的理论路径数,并快速确定已覆盖路径的邻近路径;(2)用随机生成的数据运行简化后的插装程序,得到部分测试数据;(3)将理论路径分成易覆盖路径、难覆盖路径和不可行路径;(4)根据已覆盖路径及其测试数据提供的信息,使用遗传算法生成难覆盖路径的测试数据.仿真实验结果表明了所提方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张岩	牡丹江师范学院计算机与信息技术学院	29	164	6.0	12.0
2	冯宪彬	牡丹江师范学院计算机与信息技术学院	19	115	6.0	10.0
3	丁蕊	哈尔滨工程大学计算机科学与技术学院	21	105	5.0	10.0
7	董红斌	哈尔滨工程大学计算机科学与技术学院	36	277	9.0	15.0