本发明专利技术提供一种遍历测试路径生成方法、装置、电子设备及可读存储介质。包括：获取待测试软件页面的历史测试结果数据，历史测试结果数据包括待测试软件页面的M个页面控件中每个页面控件的前序控件和目标缺陷数量，前序控件为历史遍历测试过程中相对于当前访问的页面控件的前一个页面控件，目标缺陷数量为从前序控件访问至页面控件所触发的缺陷数量；基于M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建待测试软件页面的第一控件有向图，第一控件有向图包括M个页面控件的M个节点；确定第一控件有向图中M个节点所组成的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径。本发明专利技术实施例能够提高自动化遍历测试的测试效率。测试的测试效率。测试的测试效率。
【技术实现步骤摘要】
遍历测试路径生成方法、装置、电子设备及可读存储介质
[0001]本专利技术实施例涉及数据业务
，尤其涉及一种遍历测试路径生成方法、装置、电子设备及可读存储介质。
技术介绍
[0002]软件敏捷开发背景下，版本迭代速度较快，测试周期缩短，要求测试人员能借助自动化测试手段快速交付测试结果，为了尽可能多地覆盖测试范围，使之能够替代测试人员对软件的各个模块进行检查，在此背景下，自动化遍历测试概念应运而生。
[0003]自动化遍历测试指的是通过程序控制对软件界面上的控件进行遍历点击，以尽可能多地发现被测控件或应用的缺陷。为了实现更可能多的测试覆盖，发现更多的软件缺陷，合理选取遍历测试路径十分重要。
[0004]目前，遍历测试工具通常由人工配置遍历测试路径，导致测试效率比较低。
技术实现思路
[0005]本专利技术实施例提供一种遍历测试路径生成方法、装置、电子设备及可读存储介质，以解决自动化遍历测试技术中存在的测试效率比较低的问题。
[0006]为解决上述问题，本专利技术是这样实现的：
[0007]第一方面，本专利技术实施例提供了一种遍历测试路径生成方法，所述方法包括：
[0008]获取待测试软件页面的历史测试结果数据，所述待测试软件页面包括M个页面控件，所述历史测试结果数据包括所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，所述前序控件为历史遍历测试过程中相对于当前访问的页面控件的前一个页面控件，所述目标缺陷数量为从前序控件访问至页面控件所触发的缺陷数量，M为大于1的正整数；
[0009]基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述待测试软件页面的第一控件有向图，所述第一控件有向图包括所述M个页面控件的M个节点；
[0010]确定所述第一控件有向图中所述M个节点所组成的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径，N为正整数。
[0011]上述方案中，所述基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述待测试软件页面的第一控件有向图的步骤包括：
[0012]创建所述M个页面控件的M个节点；
[0013]基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述M个节点中节点之间的有向边，所述有向边的路径方向表征由前序控件至页面控件的访问路径，所述有向边的路径长度由页面控件的目标缺陷数量确定；
[0014]其中，所述待测试软件页面的第一控件有向图还包括所述M个节点中节点之间的有向边。
[0015]上述方案中，所述确定所述第一控件有向图中所述M个节点所组成的N条访问路径
中路径长度最长的访问路径，以得到遍历测试路径的步骤包括：
[0016]确定所述M个节点中的源节点，所述源节点表征访问路径的起始节点；
[0017]确定所述第一控件有向图中从所述源节点至所述M个节点中除所述源节点之外的其他节点的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径。
[0018]上述方案中，确定所述第一控件有向图中从所述源节点至所述M个节点中除所述源节点之外的其他节点的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径的步骤包括：
[0019]对所述第一控件有向图中有向边的路径长度进行取反操作，得到第二控件有向图；
[0020]获取所述第二控件有向图中源节点至所述其他节点的初始路径长度；
[0021]对所述第二控件有向图中的每条有向边进行迭代松弛操作，以更新所述初始路径长度；
[0022]在确定所述第二控件有向图中不包括负权回路的情况下，将目标访问路径确定为所述第一控件有向图中所述N条访问路径中路径长度最长的访问路径，以得到遍历测试路径，所述目标访问路径为所述第二控件有向图中更新得到的所述初始路径长度对应的访问路径。
[0023]上述方案中，所述M个页面控件中每个页面控件包括至少一个目标缺陷数量，所述源节点对应的页面控件为所述M个页面控件中综合缺陷数量最多的页面控件，所述综合缺陷数量为所述至少一个目标缺陷数量之和。
[0024]第二方面，本专利技术实施例还提供一种遍历测试路径生成装置，包括：
[0025]获取模块，用于获取待测试软件页面的历史测试结果数据，所述待测试软件页面包括M个页面控件，所述历史测试结果数据包括所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，所述前序控件为历史遍历测试过程中相对于当前访问的页面控件的前一个页面控件，所述目标缺陷数量为从前序控件访问至页面控件所触发的缺陷数量，M为大于1的正整数；
[0026]创建模块，用于基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述待测试软件页面的第一控件有向图，所述第一控件有向图包括所述M个页面控件的M个节点；
[0027]确定模块，用于确定所述第一控件有向图中所述M个节点所组成的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径，N为正整数。
[0028]上述方案中，所述创建模块包括：
[0029]第一创建单元，用于创建所述M个页面控件的M个节点；
[0030]第二创建单元，用于基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述M个节点中节点之间的有向边，所述有向边的路径方向表征由前序控件至页面控件的访问路径，所述有向边的路径长度由页面控件的目标缺陷数量确定；
[0031]其中，所述待测试软件页面的第一控件有向图还包括所述M个节点中节点之间的有向边。
[0032]上述方案中，所述确定模块包括：
[0033]第一确定单元，用于确定所述M个节点中的源节点，所述源节点表征访问路径的起
始节点；
[0034]第二确定单元，用于确定所述第一控件有向图中从所述源节点至所述M个节点中除所述源节点之外的其他节点的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径。
[0035]上述方案中，所述第二确定单元，具体用于对所述第一控件有向图中有向边的路径长度进行取反操作，得到第二控件有向图；获取所述第二控件有向图中源节点至所述其他节点的初始路径长度；对所述第二控件有向图中的每条有向边进行迭代松弛操作，以更新所述初始路径长度；在确定所述第二控件有向图中不包括负权回路的情况下，将目标访问路径确定为所述第一控件有向图中所述N条访问路径中路径长度最长的访问路径，以得到遍历测试路径，所述目标访问路径为所述第二控件有向图中更新得到的所述初始路径长度对应的访问路径。
[0036]上述方案中，所述M个页面控件中每个页面控件包括至少一个目标缺陷数量，所述源节点对应的页面控件为所述M个页面控件中综合缺陷数量最多的页面控件，所述综合缺陷数量为所述至少一个目标缺陷数量之和。
[0037]第三方面，本专利技术实施例还提供一种电子设备，所述电子设备包括：处理器，存储器，存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种遍历测试路径生成方法，其特征在于，所述方法包括：获取待测试软件页面的历史测试结果数据，所述待测试软件页面包括M个页面控件，所述历史测试结果数据包括所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，所述前序控件为历史遍历测试过程中相对于当前访问的页面控件的前一个页面控件，所述目标缺陷数量为从前序控件访问至页面控件所触发的缺陷数量，M为大于1的正整数；基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述待测试软件页面的第一控件有向图，所述第一控件有向图包括所述M个页面控件的M个节点；确定所述第一控件有向图中所述M个节点所组成的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径，N为正整数。2.根据权利要求1所述的方法，其特征在于，所述基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述待测试软件页面的第一控件有向图的步骤包括：创建所述M个页面控件的M个节点；基于所述M个页面控件中每个页面控件的前序控件和目标缺陷数量，创建所述M个节点中节点之间的有向边，所述有向边的路径方向表征由前序控件至页面控件的访问路径，所述有向边的路径长度由页面控件的目标缺陷数量确定；其中，所述待测试软件页面的第一控件有向图还包括所述M个节点中节点之间的有向边。3.根据权利要求1所述的方法，其特征在于，所述确定所述第一控件有向图中所述M个节点所组成的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径的步骤包括：确定所述M个节点中的源节点，所述源节点表征访问路径的起始节点；确定所述第一控件有向图中从所述源节点至所述M个节点中除所述源节点之外的其他节点的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径。4.根据权利要求3所述的方法，其特征在于，所述确定所述第一控件有向图中从所述源节点至所述M个节点中除所述源节点之外的其他节点的N条访问路径中路径长度最长的访问路径，以得到遍历测试路径的步骤包括：对所述第一控件有向图中有向边的路径长度进行取反操作，得到第二控件有向图；获取所述第二控件有向图中源节点至所述其他节点的初始路径长度；对所述第二控件有向图中的每条有向边进行迭代松弛操作，以更新所述初始路径长度；在确定所述第二控件有向图中不包括负权回路的情况下，将目标访问路径确定为所述第一控件有向图中所述N条访问路径中路径长度最长的访问路径，以得到遍历测试路径，所述目标访问路径为所述第二控件有向图中更新得到的所述初始路径长度对应的访问路径。5.根据权利要求3所述的方法，其特征在于，所述M个页面控件中每个页面控件包括至少一个目标缺陷数量，所述源节点对应的页面控件为所述M个页面控件中综合缺陷数量最多的页面控件，所述综合缺陷数量为所述至少一个目标缺陷数量之和。6.一种遍历测试路径生成装置，其特征在于，包括：获取模块，用于获取待测试软件页面的...
【专利技术属性】
技术研发人员：谭雨夕，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。