基于SA-UCB算法的Android应用程序自动化测试方法  

Automated Testing Method of Android Applications Based on SA-UCB Algorithm

作　　者：王嬉 赵春蕾 步志亮[1,2,3] 杨艺 WANG Xi;ZHAO Chunlei;BU Zhiliang;YANG Yi(School of Computer Science and Engineering,Tianjin University of Technology,Tianjin 300384,China;Key Laboratory of Computer Vision and System of Ministry of Education,Tianjin University of Technology,Tianjin 300384,China;Tianjin Key Laboratory of Intelligent Computing and New Software Technology,Tianjin University of Technology,Tianjin 300384,China)

机构地区：[1]天津理工大学计算机科学与工程学院,天津300384 [2]天津理工大学教育部视觉与系统省部共建重点实验室,天津300384 [3]天津理工大学天津市智能计算与软件新技术重点实验室,天津300384

出　　处：《计算机科学》2023年第S02期789-795,共7页Computer Science

基　　金：科技部“科技助力经济2020”重点专项(SQ2020YFF0413781)。

摘　　要：针对传统强化学习算法需要行为准则学习导致测试效率偏低这一问题,提出一种基于模型的Android应用程序自动化测试方法——SA-UCB。使用Sarsa算法对测试过程进行指导,采取Q表作为动作策略的选取参照。并针对经典Sarsa算法使用的ε-greedy策略随机性过强的问题,引入上界置信算法(the Upper Confidence Bound Algorithm,UCB算法)来平衡测试过程中的“探索-利用窘境”,从而对Sarsa算法进行改进,使动作决策更加分散化,并将其应用于Android自动化测试过程,提高了测试效率。将SA-UCB方法与其他5种测试方法从测试覆盖率、测试效率、故障检测3个方面进行了测试性能的对比实验,结果表明,在相同的实验条件下,SA-UCB策略在测试覆盖率和测试效率方面具有一定优势。Aiming at the problem that the traditional reinforcement learning algorithm needs to learn the code of conduct,which leads to low testing efficiency,a model-based automated testing method for Android applications,SA-UCB,is proposed.The Sarsa algorithm is used to guide the test process,and the Q table is used as the reference for action strategy selection.And for the randomness ofε-greedy integrated by the classical Sarsa algorithm is too strong,the upper confidence bound algorithm(UCB algorithm)is introduced to balance the“exploration-exploitation dilemma”,which makes action decisions more decentralized.And it is applied to the Android automated testing process,the testing efficiency is improved.The SA-UCB method is compared with other five test methods in terms of test coverage,test efficiency and fault detection.The results show that SA-UCB strategy has certain advantages in test coverage and test efficiency under the same experimental conditions.

关 键 词：ANDROID 自动化测试 强化学习 Sarsa UCB 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]