基于中心补偿策略的适应性随机测试用例生成算法研究
发布时间：2020-12-04 17:27
随着信息技术的快速发展,软件系统影响着我们生活的方方面面,其可靠性也受到越来越多的关注。软件测试是用来保证软件质量的重要手段,其目标是以较少的开销检测出引发程序错误的失效位置。随机测试（Random Testing,RT）是最为基本的软件测试技术之一,因其思路简单易于实现而在实际生活被广泛使用。RT通过随机选择的方式在程序输入域中选择测试用例,但是其失效检测能力有限。适应性随机测试（Adaptive Random Testing,ART）通过使测试用例之间保持一定的距离提高其多样性,从而可以提升随机测试的有效性。FSCS-ART（FixedSize-Candidate-Set ART）算法基于“均匀分布”的思想,通过距离指标衡量候选用例,选择到已执行测试用例距离最远的用例作为下一个执行的用例。但是随着已执行用例池的增加,该算法每产生一个测试用例将需要更多的计算开销,高昂的计算开销限制了其广泛使用。此外,高维情况下的边界效应导致算法的失效检测能力显著下降。为了解决上述两个问题,本文提出了基于中心补偿策略的FSCS-ART算法（Adaptive Random Testing by Cent...
【文章来源】：江西财经大学江西省
【文章页数】：105 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
1.绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 研究意义
1.2 软件测试技术
1.2.1 随机测试
1.2.2 失效模式
1.2.3 失效率
1.2.4 算法有效性度量
1.2.5 适应性随机测试
1.3 国内外研究现状
1.3.1 基于距离的适应性随机测试
1.3.2 基于限制的适应性随机测试
1.3.3 基于划分的适应性随机测试
1.3.4 其他类型的适应性随机测试
1.4 本文研究内容
1.5 论文组织结构
2 适应性随机测试的相关研究
2.1 FSCS-ART算法
2.1.1 FSCS-ART算法描述
2.1.2 FSCS-ART算法分析
2.2 ART-BP算法
2.2.1 ART-BP算法描述
2.2.2 ART-BP算法分析
2.3 IPT-PS算法
2.3.1 IPT-PS算法描述
2.3.2 IPT-PS算法分析
2.4 ART-ORB算法
2.4.1 ART-ORB算法描述
2.4.2 ART-ORB算法分析
2.5 本章小结
3.基于中心补偿策略的FSCS-ART算法
3.1 算法概述
3.1.1 相关定义
3.1.2 算法核心思想
3.2 失效检测效果提升
3.2.1 区域筛选策略
3.2.2 中心补偿策略实施
3.2.3 边界分布控制变量θ
3.3 失效检测效率提升
3.3.1 遗忘策略
3.3.2 低维距离感知遗忘策略的实施
3.3.3 高维邻居区域的限制
3.4 算法描述
3.4.1 测试用例选择过程描述
3.4.2 算法流程描述
3.4.3 算法时间复杂度分析
3.5 本章小结
4 模拟实验结果与分析
4.1 模拟实验设置
4.1.1 模拟实验评估标准
4.1.2 实验设置
4.2 算法失效检测能力分析
4.3 算法运行效率分析
4.4 本章小结
5.实证实验结果与分析
5.1 实证实验设置
5.1.1 实证实验评估标准
5.1.2 实验设置
5.2 算法失效检测能力分析
5.3 算法运行效率分析
5.4 本章小结
6.总结与展望
6.1 工作总结
6.2 研究展望
参考文献
攻读硕士学位期间的主要研究成果
致谢
【参考文献】：
期刊论文
[1]Toward a K-means clustering approach to adaptive random testing for object-oriented software[J]. Jinfu CHEN,Minmin ZHOU,T H TSE,Tsong Yueh CHEN,Yuchi GUO,Rubing HUANG,Chengying MAO. Science China(Information Sciences). 2019(11)
[2]组合测试研究进展[J]. 聂长海. 中国科技论文. 2017(20)
[3]模糊测试技术研究综述[J]. 张雄,李舟军. 计算机科学. 2016(05)
[4]一种基于优先级的迭代划分测试方法[J]. 章晓芳,章宗长,谢晓园,周谊成. 计算机学报. 2016(11)
[5]A revisit of three studies related to random testing[J]. CHEN Tsong Yueh,KUO Fei-Ching,TOWEY Dave,ZHOU Zhi Quan. Science China(Information Sciences). 2015(05)
硕士论文
[1]FSCS自适应随机测试算法的边界效应及运行效率研究[D]. 王卫锋.华东师范大学 2010
本文编号：2897974
【文章来源】：江西财经大学江西省
【文章页数】：105 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
1.绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 研究意义
1.2 软件测试技术
1.2.1 随机测试
1.2.2 失效模式
1.2.3 失效率
1.2.4 算法有效性度量
1.2.5 适应性随机测试
1.3 国内外研究现状
1.3.1 基于距离的适应性随机测试
1.3.2 基于限制的适应性随机测试
1.3.3 基于划分的适应性随机测试
1.3.4 其他类型的适应性随机测试
1.4 本文研究内容
1.5 论文组织结构
2 适应性随机测试的相关研究
2.1 FSCS-ART算法
2.1.1 FSCS-ART算法描述
2.1.2 FSCS-ART算法分析
2.2 ART-BP算法
2.2.1 ART-BP算法描述
2.2.2 ART-BP算法分析
2.3 IPT-PS算法
2.3.1 IPT-PS算法描述
2.3.2 IPT-PS算法分析
2.4 ART-ORB算法
2.4.1 ART-ORB算法描述
2.4.2 ART-ORB算法分析
2.5 本章小结
3.基于中心补偿策略的FSCS-ART算法
3.1 算法概述
3.1.1 相关定义
3.1.2 算法核心思想
3.2 失效检测效果提升
3.2.1 区域筛选策略
3.2.2 中心补偿策略实施
3.2.3 边界分布控制变量θ
3.3 失效检测效率提升
3.3.1 遗忘策略
3.3.2 低维距离感知遗忘策略的实施
3.3.3 高维邻居区域的限制
3.4 算法描述
3.4.1 测试用例选择过程描述
3.4.2 算法流程描述
3.4.3 算法时间复杂度分析
3.5 本章小结
4 模拟实验结果与分析
4.1 模拟实验设置
4.1.1 模拟实验评估标准
4.1.2 实验设置
4.2 算法失效检测能力分析
4.3 算法运行效率分析
4.4 本章小结
5.实证实验结果与分析
5.1 实证实验设置
5.1.1 实证实验评估标准
5.1.2 实验设置
5.2 算法失效检测能力分析
5.3 算法运行效率分析
5.4 本章小结
6.总结与展望
6.1 工作总结
6.2 研究展望
参考文献
攻读硕士学位期间的主要研究成果
致谢
【参考文献】：
期刊论文
[1]Toward a K-means clustering approach to adaptive random testing for object-oriented software[J]. Jinfu CHEN,Minmin ZHOU,T H TSE,Tsong Yueh CHEN,Yuchi GUO,Rubing HUANG,Chengying MAO. Science China(Information Sciences). 2019(11)
[2]组合测试研究进展[J]. 聂长海. 中国科技论文. 2017(20)
[3]模糊测试技术研究综述[J]. 张雄,李舟军. 计算机科学. 2016(05)
[4]一种基于优先级的迭代划分测试方法[J]. 章晓芳,章宗长,谢晓园,周谊成. 计算机学报. 2016(11)
[5]A revisit of three studies related to random testing[J]. CHEN Tsong Yueh,KUO Fei-Ching,TOWEY Dave,ZHOU Zhi Quan. Science China(Information Sciences). 2015(05)
硕士论文
[1]FSCS自适应随机测试算法的边界效应及运行效率研究[D]. 王卫锋.华东师范大学 2010
本文编号：2897974
本文链接：https://www.wllwen.com/shoufeilunwen/xixikjs/2897974.html
