[发明专利]控件层次关系图制导的Android应用错误复现方法

权利要求书

1.一种控件层次关系图制导的Android应用错误复现方法，其特征在于，具体步骤如下：

构建控件层次关系图：根据被测应用项目文件获取函数调用，结合函数调用和被测应用项目文件得到界面跳转和控件与函数间的关联关系，结合函数调用、界面跳转和控件与函数间的关联关系共同完成控件层次关系图的构建；

适应度计算：结合错误报告和被测应用项目文件定位可疑控件，并使用控件层次关系图和可疑控件计算控件适应度；

测试脚本自动化生成：识别被测应用当前界面中的控件信息，使用控件适应度计算出每个控件被选择的概率，根据概率选择控件进行操作，并检测应用运行状态，若错误成功复现，则输出能够复现错误的测试脚本，反之，则继续执行测试。

2.根据权利要求1所述的一种控件层次关系图制导的Android应用错误复现方法，其特征在于，所述构建控件层次关系图具体步骤如下：

步骤1-1：起始状态，输入被测应用项目文件；

步骤1-2：APK文件生成；

步骤1-3：输出APK文件；

步骤1-4：分析函数调用；

步骤1-5：输出函数调用；

步骤1-6：结合函数调用提取被测应用项目文件中的信息；

步骤1-7：输出控件与函数间的关联关系和界面跳转；

步骤1-8：使用函数调用、界面跳转和控件与函数间的关联关系构建控件层次关系图；

步骤1-9：输出控件层次关系图。

3.根据权利要求1所述的一种控件层次关系图制导的Android应用错误复现方法，其特征在于，Android应用A对应的控件层次关系图为六元组(V，C，J，W，W_jump，P)；其中，图中的结点是A中的函数集合V；图中的边有两种，分别是A中的函数调用集合C和界面跳转集合J；W是A中的控件集合；W_jump是A中能够触发界面跳转的控件集合；P是A中的界面集合，每个界面由若干控件构成；对于函数v_i∈V，是与函数v_i关联的控件集合，表示操作集合W_i内任一控件时函数v_i均会被调用，若表示v_i没有关联的控件；对于函数调用c_k，l∈C，Caller(c_k，l)＝v_k∈V，Callee(c_k，l)＝v_l∈V，表示A中v_k会调用v_l；对于界面跳转j_m，n∈J，From(j_m，n)＝p_m∈P，To(j_m，n)＝p_n∈P，表明A中界面p_m可以跳转至界面p_n，其中跳转起点为p_m，跳转终点为p_n。