基于中心补偿策略的适应性随机测试用例生成算法研究.pdf

目录 1. 绪论 1 1.1 研究背景与意义 1 1.1.1 研究背景 1 1.1.2 研究意义2 1.2 软件测试技术3 1.2.1 随机测试4 1.2.2 失效模式5 1.2.3 失效率6 1.2.4 算法有效性度量7 1.2.5 适应性随机测试8 1.3 国内外研究现状9 1.3.1 基于距离的适应性随机测试9 1.3.2 基于限制的适应性随机测试 11 1.3.3 基于划分的适应性随机测试 12 1.3.4 其他类型的适应性随机测试 15 1.4 本文研究内容 15 1.5 论文组织结构 17 2 适应性随机测试的相关研究 19 2.1 FSCS-ART 算法 19 2.1.1 FSCS-ART 算法描述20 2.1.2 FSCS-ART 算法分析21 2.2 ART-BP 算法21 2.2.1 ART-BP 算法描述22 2.2.2 ART-BP 算法分析23 2.3 IPT-PS 算法24 2.3.1 IPT-PS 算法描述25 2.3.2 IPT-PS 算法分析26 2.4 ART-ORB 算法26 2.4.1 ART-ORB 算法描述28 2.4.2 ART-ORB 算法分析30 2.5 本章小结31 3. 基于中心补偿策略的FSCS-ART 算法33 I 3.1 算法概述33 3.1.1 相关定义33 3.1.2 算法核心思想34 3.2 失效检测效果提升37 3.2.1 区域筛选策略37 3.2.2 中心补偿策略实施38 3.2.3 边界分布控制变量 40 3.3 失效检测效率提升40 3.3.1 遗忘策略41 3.3.2 低维距离感知遗忘策略的实施42 3.3.3 高维邻居区域的限制43 3.4 算法描述44 3.4.1 测试用例选择过程描述44 3.4.2 算法流程描述45 3.4.3 算法时间复杂度分析49 3.5 本章小结50 4 模拟实验结果与分析51 4.1 模拟实验设置51 4.1.1 模拟实验评估标准51 4.1.1 实验设置52 4.2 算法失效检测能力分析53 4.3 算法运行效率分析66 4.4 本章小结70 5. 实证实验结果与分析73 5.1 实证实验设置73 5.1.1 实证实验评估标准73 5.1.2 实验设置74 5.2 算法失效检测能力分析75 5.3 算法运行效率分析78 5.4 本章小结80 6. 总结与展望83 6.1 工作总结83 6.2 研究展望84 参考