基于深度强化学习的类集成测试序列生成方法  

Generation Method of Class Integration Test Order Based on Deep Reinforcement Learning

作　　者：张颖辉 张艳梅[1,2,3] 张志成[4] 姜淑娟 丁艳茹[1,2] 袁冠 ZHANG Ying-hui;ZHANG Yan-mei;ZHANG Zhi-cheng;JIANG Shu-juan;DING Yan-ru;YUAN Guan(Mine Digitization Engineering Research Center of the Ministry of Education,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;School of Computer Science and Technology,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;Guangxi Key Laboratory of Trusted Software,Guilin,Guangxi 541004,China;Department of Computer Science and Engineering,College of Engineering,Southern University of Science and Technology,Shenzhen,Guangdong 518055,China)

机构地区：[1]中国矿业大学矿山数字化教育部工程研究中心,江苏徐州221116 [2]中国矿业大学计算机科学与技术学院,江苏徐州221116 [3]广西可信软件重点实验室(桂林电子科技大学),广西桂林541004 [4]南方科技大学工学院计算机科学与工程系,广东深圳518055

出　　处：《电子学报》2023年第2期455-466,共12页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61673384,No.71774159);中国博士后基金特别资助(No.2021T140707);广西可信软件重点实验室研究课题(No.kx201609)。

摘　　要：类集成测试序列的生成是面向对象软件测试中的关键步骤,当类的测试序列不同时,相应的测试代价也不相同.在集成测试中生成一个合理的类集成测试序列可以有效降低软件测试的代价.本文将深度强化学习中的Advantage Actor-Critic算法应用于解决类集成测试序列生成问题.首先,利用类间各种依赖关系构建与智能体交互的环境模型;然后,记录智能体从初始状态到终止状态的路径,即每次选择的动作对应每次选择集成到序列的类编号;最后,得出最终的类集成测试序列.实验结果表明,本文方法所得到的类集成测试序列花费的总体测试桩复杂度,在选取的7个项目中有5个表现最佳,在剩余2个项目中表现中等.The generation of class integration test order is the key step in object-oriented software testing.When the class integration test order is different,the corresponding test cost is different.Generating a reasonable class integration test order in integration testing can effectively reduce the cost of software testing.This paper applies the advantage actor-critic algorithm in deep reinforcement learning to solve the problem of class integration test order generation.Firstly,the environment model of interaction with agents is constructed by using various dependencies between classes.Then,the path of the agent from the initial state to the termination state is recorded,that is,each selected action corresponds to each selected class number integrated into the order.Finally,the final class integration test order is obtained.The experimental results show that the total test stubs complexity of class integration test order cost obtained by the method in this paper has the best performance in 5 out of 7 selected subjects,and the average performance in the remaining 2 subjects.

关 键 词：集成测试 测试序列 深度强化学习 advantage actor-critic 测试桩复杂度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]