[发明专利]基于粒子群优化算法的Android自动化测试方法

权利要求书

1.一种基于粒子群优化算法的Android自动化测试方法，其特征在于，包括以下步骤：

步骤一、将应用安装在模拟器上，viewer模块负责开启View Server服务，通过hierarchy viewer获取应用的控件层次树信息；

步骤二、以获取到的控件层次树信息为输入，在生成控件层次树的方法中，将控件层次树信息整理成基于关键字的方便遍历的控件层次树；

步骤三、遍历build tree构造的控件层次树，每遍历一个节点就去存储测试用例模块test case中查找是否有可复用的历史测试用例，有则继续遍历下一个节点，没有则调用生成测试数据模块PSO的create test case方法进行生成；所述的生成过程如下：根据控件层次树中的控件信息调用测试方法模块test method，查询该控件的测试用例需要用到的测试方法并记录关键字method key，而后create test case调用pre-seed方法生成测试数据，其中pre-seed中为粒子群优化算法的具体实现，根据数据类型生成随机序列，粒子群优化算法通过调整序列中的粒子最终得到最优测试数据，将测试数据与测试方法信息结合即为测试用例，存放于在test case模块中；

步骤四、调用test case模块中存储的测试用例集，即可实现自动化测试。

2.一种基于粒子群优化算法的Android自动化测试系统，其特征在于，包括viewer模块、test method模块、PSO模块、test case模块、report/log模块；其中：

PSO模块负责粒子群优化算法对测试用例的生成；

viewer模块负责获取被测应用的控件层次树信息；

test method模块是对Android自动化测试框架robotium中基本测试方法的的重新封装，负责减少代码冗余提供更高效的测试方法；

report/log模块负责记录运行日志，方便查找异常信息；

test case模块用于存储已经生成的测试用例，便于复用以提高测试用例生成效率；

当选定一个APK后，首先连接其与viewer模块的通信，将控件层次树信息传送给PSO模块的buildtree方法，将控件层次树信息整理成基于关键字的方便遍历的控件层次树，而后调用create test case方法，过程中不断查询test case中是否有可复用的历史测试用例，若没有则调用pre-seed生成，若有则跳过，最终生成的所有测试用例均存储于test case中。

3.如权利要求2所述的一种基于粒子群优化算法的Android自动化测试系统，其特征在于，进一步地，viewer模块获取控件层次树信息采用以下方法：

3.1将Android设备上的4939端口映射到PC的某端口上，使得向PC的该端口号发包转发到Android设备的4939端口上；

3.2打开ViewServer服务，连接ViewServer；

3.3获取activity列表；

3.4获取控件层次树信息；

通过上述方法可以获取Android应用每一个Activity的控件层次树信息。

4.如权利要求2或3所述的一种基于粒子群优化算法的Android自动化测试系统，其特征在于，进一步地，PSO模块生成测试用例采用以下方法：

首先PSO模块build tree部分会将viewer中获取的控件层次文本信息以树形逻辑结构组织起来，create test case部分遍历test method和test case，选用合适关键字标识其需要何种方法、需要何种测试数据以及查询是否有可复用的历史测试用例，若有则跳过，若没有则调用pre-seed，pre-seed部分会遍历测试用例生成树使用粒子群优化算法生成测试用例，test Case模块中存储的是粒子群优化算法下生成的“最优”测试数据。