计算机应用研究

作者：刘超,丁蕊,朱雨寒,

单位：牡丹江师范学院a.数学科学学院;b.计算机与信息技术学院,黑龙江牡丹江157000；

关键词：测试数据生成,路径覆盖,强化学习,选择策略,

基金：牡丹江师范学院资助项目(MNUGP202304,kjcx2022-020mdjnu,1451TD003)；黑龙江省自然科学基金资助项目(LH2023F037)；黑龙江省高等教育教学改革重点委托项目(SJGZ20200175)；黑龙江省高等教育教学改革项目(SJGY20220607)；；

面向路径覆盖的测试是软件测试的重要方法之一。如何快速生成高质量测试数据使其满足路径覆盖要求，一直是研究热点问题。为解决现有智能优化方法运行时间长、探索过程不稳定以及生成测试用例冗余的问题，提出一种基于强化学习思想的选择策略，用于以路径覆盖为准则的测试数据生成中。通过将可执行路径定义为智能体状态，算法每一轮迭代更新后的数据选择定义为智能体动作，并将奖励函数与状态变化关联，在状态更新过程中使用贪心策略来引导输入数据不断向未获取状态变异更新，以此不断选择能够覆盖新可执行路径的数据，从而实现对待测程序所有执行路径覆盖的目标。实验结果表明，与其他算法相比，所提策略的运行时间和迭代次数明显降低，同时覆盖率快速提高。结合理论分析可以得出结论：所提策略在实际运用中能够有效实现路径覆盖并提高测试数据生成效率。

来源：2024年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第8期