买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京信息科技大学

摘要：本发明公开了一种控件层次关系图制导的Android应用错误复现方法，应用于软件测试技术领域，首先，使用被测应用项目文件生成APK文件，分析APK文件获取函数调用，结合函数调用和被测应用项目文件分析得到界面跳转和控件与函数间的关联关系，完成控件层次关系图的构建；其次，定位可疑控件，并使用控件层次关系图和可疑控件计算控件适应度；最后，识别被测应用当前界面中的控件信息，使用控件适应度计算出每个控件被选择的概率，根据概率选择控件进行操作，并检测应用运行状态。本方法关注于错误报告中涉及到的可疑控件，减少对非必要路径的探索，提高复现效率。

主权项：1.一种控件层次关系图制导的Android应用错误复现方法，其特征在于，具体步骤如下：构建控件层次关系图：根据被测应用项目文件获取函数调用，结合函数调用和被测应用项目文件得到界面跳转和控件与函数间的关联关系，结合函数调用、界面跳转和控件与函数间的关联关系共同完成控件层次关系图的构建；Android应用A对应的控件层次关系图为六元组V,C,J,W,Wjump,P；其中，图中的结点是A中的函数集合V；图中的边有两种，分别是A中的函数调用集合C和界面跳转集合J；W是A中的控件集合；Wjump是A中能够触发界面跳转的控件集合；P是A中的界面集合，每个界面由若干控件构成；对于函数vi∈V，是与函数vi关联的控件集合，表示操作集合Wi内任一控件时函数vi均会被调用，若表示vi没有关联的控件；对于函数调用ck,l∈C，Callerck,l＝vk∈V，Calleeck,l＝vl∈V，表示A中vk会调用vl；对于界面跳转jm,n∈J，Fromjm,n＝pm∈P，Tojm,n＝pn∈P，表明A中界面pm可以跳转至界面pn，其中跳转起点为pm，跳转终点为pn；适应度计算：结合错误报告和被测应用项目文件定位可疑控件，并使用控件层次关系图和可疑控件计算控件适应度；适应度计算的具体步骤如下：步骤2-1：起始状态，输入错误报告；步骤2-2：输入被测应用项目文件；步骤2-3：可疑控件定位；步骤2-4：输出可疑控件集合Wsusp；步骤2-5：输入控件层次关系图；步骤2-6：为所有可疑控件找到其所在界面；步骤2-7：输出可疑控件所在界面集合Plocate；步骤2-8：使用公式1计算集合Plocate中所有界面中的控件适应度； 步骤2-9：查找并输出以Plocate中任一界面为跳转终点的界面集合Pstart；步骤2-10：判断Pstart是否为空，若是，执行步骤2-14，若否，执行步骤2-11；步骤2-11：输入能够触发界面跳转的控件集合Wjump；步骤2-12：使用公式2计算集合Pstart中任一界面内的控件适应度； 步骤2-13：Plocate＝Pstart，跳转至步骤2-9；步骤2-14：输出控件适应度计算结果；测试脚本自动化生成：识别被测应用当前界面中的控件信息，使用控件适应度计算出每个控件被选择的概率，根据概率选择控件进行操作，并检测应用运行状态，若错误成功复现，则输出能够复现错误的测试脚本，反之，则继续执行测试；计算每个控件被选中的概率具体步骤如下：对于界面pt∈P，使用公式3计算pt中各控件被选择的概率；其中，为pt中控件的适应度，为界面pt内所有控件的适应度之和；对于控件其被选择的概率为其适应度与界面pt内所有控件适应度之和的比值；

全文数据：

权利要求：

百度查询： 北京信息科技大学 控件层次关系图制导的Android应用错误复现方法