化学历史论文提纲

2022-11-15

论文题目：基于时序滑动窗的持续集成测试优先排序强化学习奖励研究

摘要：在持续集成（Continuous Integration,CI）测试环境下,需要对测试用例频繁地进行排序与执行,以尽早发现软件集成错误,节约开发时间与成本。基于强化学习方法的持续集成测试用例优先级排序技术（Test Case Prioritization,TCP）使用测试执行历史信息计算奖励函数,解决了持续集成测试用例集变化幅度大、测试与代码关联关系获取成本高的问题。测试执行历史信息包含多种特征,合理地利用测试执行历史信息设计奖励函数能有效改善强化学习效率,从而降低时间开销、提高排序性能,满足持续集成测试快速反馈的需求。测试执行历史信息会因为频繁的集成测试大量累积,进而导致奖励计算效率降低。本文基于临近周期的执行结果价值更高的假设,使用临近的部分测试执行历史代替全部历史信息,提出了基于时序滑动窗的测试用例平均历史执行失效率的奖励函数（Average Percentage of Historical Failure with timing sliding Window,APHFW）。此外,测试用例历史执行信息中的历史失效数量和历史失效分布是相互关联的重要影响因素,单独考虑一个因素会使奖励函数出现计算混淆问题。本文基于失效数量越多、失效位置越靠前测试用例故障检测能力越强的假设,进一步提出了基于历史失效分布和失效历史数量相结合的奖励函数（Failed History Distribution with timing sliding Window,FHDW）。本文在工业数据上对APHFW奖励和FHDW奖励的排序性能与排序效率进行实证研究。结果表明:（1）APHFW奖励通过时序滑动窗对部分历史信息奖励,其排序能力保持时间开销能有明显的减少;（2）使用基于历史失效分布的奖励函数FHDW考虑了历史失效数量能更加合理计算奖励值,从而获得比APHFW更好的排序效果;（3）经过工业数据集仿真实验,验证了 APHFW奖励与FHDW奖励确实能改善测试优先排序的效率与性能。

关键词：测试用例优先排序;持续集成;强化学习;时序滑动窗;测试执行历史

学科专业：控制科学与工程

摘要

ABSTRACT

第一章绪论

1.1 课题研究背景及意义

1.2 国内外研究现状

1.2.1 测试用例优先排序

1.2.2 基于测试执行历史信息的测试用例优先排序

1.2.3 基于强化学习的测试用例优先排序

1.3 本课题主要研究内容

1.4 本文组织结构