运用变异测试的并行程序测试用例最小化算法

• 作者: 冯晨 吴潇雪 方靓芸 郑炜 黄月明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 并行程序 变异测试 测试用例优化 测试用例最小化
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 2016年全国软件与应用学术会议
• 页码范围: 109-113
• 页数: 5页
• 分类号: TP311
• 字数: 4967字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.11.017

摘要

在并行程序测试中,测试输入和线程交互时序是影响并行错误检测的两个关键因素.以缩减并行错误检测的输入空间为目标,给出一种基于变异测试的测试用例最小化算法.首先对并行程序进行研究,选取与并行错误密切相关的9个变异算子,并以此为基础为待测程序生成多种变异体;采用JPF作为线程调度工具来执行测试用例,根据变异评分与平均时间成本对测试用例进行排序,在优化后的测试用例集中选取检测能力不重复的测试用例,从而得到面向并行错误检测的最小测试用例集.实验结果证明,该方法能有效减小测试用例集的规模,并大幅缩短运行时间,从而提高了并行程序的测试效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑炜	西北工业大学软件与微电子学院	38	229	8.0	14.0
2	吴潇雪	西北工业大学软件与微电子学院	8	19	2.0	4.0
3	冯晨	西北工业大学软件与微电子学院	4	2	1.0	1.0
4	黄月明	西北工业大学软件与微电子学院	3	2	1.0	1.0
5	方靓芸	西北工业大学软件与微电子学院	1	0	0.0	0.0