Android应用测试输入自动生成技术  

Automatic test-input generation for Android applications

作　　者：王珏[1,2] 蒋炎岩 许畅 马晓星[1,2] 吕建[1,2] Jue WANG;Yanyan JIANG;Chang XU;Xiaoxing MA;Jian LU(State Key Lab for Novel Software Technology,Nanjing University,Nanjing 210023,China;Department of Computer Science and Technology,Nanjing University,Nanjing 210023,China)

机构地区：[1]计算机软件新技术国家重点实验室(南京大学),南京210023 [2]南京大学计算机科学与技术系,南京210023

出　　处：《中国科学：信息科学》2019年第10期1234-1266,共33页Scientia Sinica(Informationis)

基　　金：国家重点研发计划(批准号:2017YFB1001801);国家自然科学基金(批准号:61690204,61802165)资助项目

摘　　要：软件自动化是提高软件生产率的根本途径.由于Android应用快速迭代的开发模式,其对于自动化协助应用开发,尤其是自动化测试,有很高的需求.在自动化测试中,测试输入自动生成是最为关键和资源消耗最大的步骤之一,极大地影响自动化测试的有效性.由于Android应用独有的特性,自动为其生成测试输入存在独特的挑战.为了应对这一挑战,已有许多Android应用测试输入自动生成技术被提出.本文提出Android应用测试输入自动生成技术的描述框架,包括测试输入自动生成技术的3个维度(分别为搜索空间的表示、候选输入的生成、候选输入的评估),并讨论了测试输入自动生成技术在这3个维度采用策略的两个评价指标(即充分性与高效性).借助这一全新描述框架,本文对已有技术进行分析和总结,讨论现有技术的长处和不足,并对未来可能的研究方向给予展望.Automatic test-input generation is an important and expensive testing activity that greatly impacts the effectiveness of automatic testing.There are unique challenges to automatically generating test inputs for Android applications(apps)due to the unique mechanism of the Android platform.Therefore,numerous automatic test-input generation methods for Android apps have been proposed.This study proposes a description framework to demonstrate the key issues in automatic test-input generation and includes three dimensions to describe the technique(representation of search space and the generation and evaluation of candidate test inputs)and two performance metrics for the dimensions(thoroughness and efficiency).Furthermore,existing techniques,as well as potential future work,are discussed.

关 键 词：ANDROID 自动测试 输入生成 技术描述 智能手机 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]