好奇心驱动的安卓应用自动化测试方法
成果类型:: 发明专利
发布时间: 2023-12-28 09:59:12
本发明提供了一种好奇心驱动的安卓应用自动化测试方法,包括以下步骤:1)左边部分表示预处理组件,它基于Android界面结构实现安卓应用状态的抽象;2)右边部分是好奇心驱动的强化学习模块,该强化学习模块维护一个历史访问状态集合,以基于好奇心思想的奖励函数为指导,不断优化探索策略,引导测试发现更多的新状态;3)中间部分表示DFA高级指导模块,在运行时构建一个确定性有限状态自动机DFA,记录所有访问状态及其频率,如果在给定的时间预算内无法探索到新的状态,AndroidExplore会根据DFA的全局信息选取一个最好奇的状态作为下一次探索的起点,以避免陷入局部最优和提高深层功能的探索概率。应用本技术方案可实现更高的代码覆盖率、故障暴露数和测试效率
本发明采用如下技术方案:好奇心驱动的安卓应用自动化测试方法,包括以下步骤:1)左边部分表示预处理组件,它基于Android界面结构实现安卓应用状态的抽象;预处理组件使用自动化框架UIautomator提取Android界面结构,将其映射成一个Android应用状态并提取可执行事件集合;2)右边部分是好奇心驱动的强化学习模块,该强化学习模块维护一个历史访问状态集合,以基于好奇心思想的奖励函数为指导,不断优化探索策略,引导测试发现更多的新状态;3)中间部分表示DFA高级指导模块,该DFA高级指导模块在运行时构建一个确定性有限状态自动机DFA,记录所有访问状态及其频率,如果在给定的时间预算内无法探索到新的状态,AndroidExplore会根据DFA的全局信息选取一个最好奇的状态作为下一次探索的起点,以避免陷入局部最优和提高深层功能的探索概率。
随着移动设备的普及,应用程序的数量也呈现出爆炸式的增长,日常生活对其的依赖性也在不断的提高。数据显示,平均每位用户每天花在移动应用上的时间超过2小时,所以如何保证应用程序的正确性就显得尤为重要。一般来说,高质量测试是保障应用程序正确性的重要途径。然而,Android应用程序的测试仍然是一个挑战:(1)一个应用程序可能包含了许多复杂的业务功能,并且这些功能通常包含大量的接口和可执行事件,这就会导致可能的事件和转换的组合空间是巨大的;(2)应用程序还存在只有在特定条件下才能访问的功能;(3)Android应用程序以移动设备为载体,还存其特有的系统级事件(例如音量增加或减少等)。
发明人:陈星 陈迎仁 宋日荣福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
在一较佳的实施例中,以被测试Android应用程序AUT、测试时间、动作序列的最大步骤数和相似度阈值作为输入;然后,在给定的测试时间内持续探索Android应用程序AUT,设置动作序列的最大步骤数,步骤数达到最大时,将应用程序AUT重启,开始新一轮的测试;测试开始后,AndroidExplore维护一个状态集合M存储已经探索的状态,以此引导AndroidExplore去探索一些不同的状态,即好奇的状态;预处理模块从应用程序AUT中抽象出初始Android应用状态st和可执行动作集合At;每一轮测试开始于初始状态st,根据策略选取动作at并执行,AUT将响应它并转换到另一个状态;若应用程序AUT转换到一个故障状态,将当前动作序列添加到故障用例集合,并结束这一轮的测试;否则预处理模块抽象出下一状态st+1和动作集合At+1;在给定的时间预算内,AndroidExplore没有探索到新的状态,将由运行时构建的DFA提供高级指导,选取一个最好奇的状态作为下一次探索的起点,并更新动作序列;应用本技术方案可实现更高的代码覆盖率、故障暴露数和测试效率
当前专利未经权利人许可不得实施,希望将科技成果转让给研发实力雄厚的企业,由受让人对科技成果实施转化。交易的是科技成果中的知识产权,可以包括专利权、专利申请权、技术秘密等。科技成果转让后,转让方获得转让费,不再是科技成果的所有人;受让方向转让方支付转让费,并成为科技成果的新的所有人。