本申请公开了一种测试用例优先排序方法、装置、设备以及存储介质，其方法包括：获取测试用例集，所述测试用例集至少包括第一测试用例和第二测试用例；根据所述第一测试用例的覆盖路径情况和所述第二测试用例的覆盖路径情况计算得到第一测试用例和第二测试用例的覆盖相似度；根据所述覆盖相似度和测试用例覆盖的需求优先级计算得到从第一测试用例到第二测试用例的转移概率，基于所述转移概率进行蚁群算法迭代，输出最优测试用例排序集合。本申请解决了现有测试用例优先级排序容易存在优先级排序结果不准确的问题。级排序结果不准确的问题。级排序结果不准确的问题。
【技术实现步骤摘要】
测试用例优先排序方法、装置、设备以及存储介质
[0001]本申请涉及信息处理
，尤其涉及一种测试用例优先排序方法、装置、设备以及存储介质。
技术介绍
[0002]测试用例优先级排序技术TCP(Test Case Prioritization)是指按照预先选定的测试目标，在特定排序准则指导下对测试用例重新排序，通过优化测试用例的执行次序来提高测试效率。
[0003]现有技术中，基于蚁群算法的测试用例优先级排序方案，利用启发式函数和信息素更新策略指导搜索，从而快速找到高质量的解。但现有蚁群算法大多基于可执行代码的覆盖率对测试用例进行优先级排序，由于测试用例之间可能覆盖同一区域，因此，基于覆盖率对测试用例进行优先级排序的方案容易使得优先级排序结果并不准确。
技术实现思路
[0004]本申请的主要目的在于提供一种测试用例优先排序方法、装置、设备以及存储介质，旨在解决现有测试用例优先级排序容易存在优先级排序结果不准确的问题。
[0005]为实现上述目的，本申请提供一种测试用例优先排序方法，所述测试用例优先排序方法包括：
[0006]获取测试用例集，所述测试用例集至少包括第一测试用例和第二测试用例；
[0007]根据所述第一测试用例的覆盖路径情况和所述第二测试用例的覆盖路径情况计算得到第一测试用例和第二测试用例的覆盖相似度；
[0008]根据所述覆盖相似度和测试用例覆盖的需求优先级计算得到从第一测试用例到第二测试用例的转移概率，基于所述转移概率进行蚁群算法迭代，输出最优测试用例排序集合。
[0009]可选地，所述根据所述第一测试用例的覆盖路径情况和所述第二测试用例的覆盖路径情况计算得到第一测试用例和第二测试用例的覆盖相似度的步骤包括：
[0010]根据所述第一测试用例的覆盖路径情况进行二进制编码处理，得到第一测试用例的覆盖度；
[0011]根据所述第二测试用例的覆盖路径情况进行二进制编码处理，得到第二测试用例的覆盖度；
[0012]根据所述第一测试用例的覆盖度和所述第二测试用例的覆盖度计算得到所述覆盖相似度。
[0013]可选地，所述根据所述覆盖相似度和测试用例覆盖的需求优先级计算得到从第一测试用例到第二测试用例的转移概率的步骤包括：
[0014]建立所述第一测试用例和所述第二测试用例之间的边；
[0015]基于所述测试用例覆盖的需求优先级确定所述第一测试用例和所述第二测试用
例之间的边的初始信息素浓度；
[0016]根据所述覆盖相似度和所述初始信息素浓度计算得到从第一测试用例到第二测试用例的转移概率。
[0017]可选地，所述基于所述测试用例覆盖的需求优先级确定所述第一测试用例和所述第二测试用例之间的边的初始信息素浓度的步骤包括：
[0018]根据四象限法则对每个测试用例覆盖的需求优先级进行分级处理；
[0019]根据分级处理后的测试用例覆盖的需求优先级确定所述第一测试用例和所述第二测试用例之间的边的初始信息素浓度。
[0020]可选地，所述根据所述覆盖相似度和所述初始信息素浓度计算得到从第一测试用例到第二测试用例的转移概率的步骤包括：
[0021]基于所述覆盖相似度计算得到所述第一测试用例和所述第二测试用例之间的距离；
[0022]基于所述第一测试用例和所述第二测试用例之间的距离计算得到外启发信息；
[0023]基于所述外启发信息和所述初始信息素浓度计算得到从第一测试用例到第二测试用例的转移概率。
[0024]可选地，所述基于所述转移概率进行蚁群算法迭代，输出最优测试用例排序集合的步骤包括：
[0025]基于所述转移概率执行基本蚁群算法，根据预设迭代次数进行迭代；
[0026]判断当前迭代次数是否达到所述预设迭代次数；
[0027]若达到所述预设迭代次数则输出所述最优测试用例排序集合；
[0028]若未达到所述预设迭代次数，则根据预设的信息素残留系数和每只蚂蚁经过第一测试用例到第二测试用例留下的信息素量更新信息素浓度，并将所述当前迭代次数增加一；执行基于所述转移概率执行基本蚁群算法，根据预设迭代次数进行迭代及之后的步骤。
[0029]可选地，调整所述每只蚂蚁经过第一测试用例到第二测试用例留下的信息素量的步骤包括：
[0030]基于蚁周模型调整每只蚂蚁经过所述第一测试用例和所述第二测试用例之间的边的信息素浓度。
[0031]本申请实施例还提出一种测试用例优先排序装置，所述测试用例优先排序装置包括：
[0032]获取模块，用于获取测试用例集，所述测试用例集至少包括第一测试用例和第二测试用例；
[0033]计算模块，用于根据所述第一测试用例的覆盖路径情况和所述第二测试用例的覆盖路径情况计算得到第一测试用例和第二测试用例的覆盖相似度；
[0034]排序模块，用于根据所述覆盖相似度和测试用例覆盖的需求优先级计算得到从第一测试用例到第二测试用例的转移概率，基于所述转移概率进行蚁群算法迭代，输出最优测试用例排序集合。
[0035]本申请实施例还提出一种测试用例优先排序设备，所述测试用例优先排序设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的测试用例优先排序程序，所述测试用例优先排序程序被所述处理器执行时实现如上所述的测试用例优先排序方
法的步骤。
[0036]本申请实施例还提出一种计算机可读存储介质，所述计算机可读存储介质上存储有测试用例优先排序程序，所述测试用例优先排序程序被处理器执行时实现如上所述的测试用例优先排序方法的步骤。
[0037]本申请实施例提出的测试用例优先排序方法、装置、设备以及存储介质，其测试用例优先排序方法通过获取测试用例集，所述测试用例集至少包括第一测试用例和第二测试用例；根据所述第一测试用例的覆盖路径情况和所述第二测试用例的覆盖路径情况计算得到第一测试用例和第二测试用例的覆盖相似度；根据所述覆盖相似度和测试用例覆盖的需求优先级计算得到从第一测试用例到第二测试用例的转移概率，基于所述转移概率进行蚁群算法迭代，输出最优测试用例排序集合。基于本申请方案，通过根据测试用例间的覆盖路径情况计算测试用例间的覆盖相似度，可以更准确地评估不同测试用例之间的差异，避免了测试用例间因覆盖同一区域所造成的优先级排序不准确问题。通过结合覆盖相似度和测试用例覆盖的需求优先级计算测试用例间的转移概率，可以在更精确地确定测试用例之间的关系的同时，优先执行覆盖需求优先级更高的测试用例，进一步提高了测试用例优先级排序结果的准确性。
附图说明
[0038]图1为本申请测试用例优先排序装置所属设备的功能模块示意图；
[0039]图2为本申请测试用例优先排序方法第一示例性实施例的流程示意图；
[0040]图3为本申请测试用例优先排序方法第二示例性实施例的流程示意图；
[0041]图4为本申请测试用例优先排序方法第三示例性实本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种测试用例优先排序方法，其特征在于，所述测试用例优先排序方法包括：获取测试用例集，所述测试用例集至少包括第一测试用例和第二测试用例；根据所述第一测试用例的覆盖路径情况和所述第二测试用例的覆盖路径情况计算得到第一测试用例和第二测试用例的覆盖相似度；根据所述覆盖相似度和测试用例覆盖的需求优先级计算得到从第一测试用例到第二测试用例的转移概率，基于所述转移概率进行蚁群算法迭代，输出最优测试用例排序集合。2.如权利要求1所述的测试用例优先排序方法，其特征在于，所述根据所述第一测试用例的覆盖路径情况和所述第二测试用例的覆盖路径情况计算得到第一测试用例和第二测试用例的覆盖相似度的步骤包括：根据所述第一测试用例的覆盖路径情况进行二进制编码处理，得到第一测试用例的覆盖度；根据所述第二测试用例的覆盖路径情况进行二进制编码处理，得到第二测试用例的覆盖度；根据所述第一测试用例的覆盖度和所述第二测试用例的覆盖度计算得到所述覆盖相似度。3.如权利要求1所述的测试用例优先排序方法，其特征在于，所述根据所述覆盖相似度和测试用例覆盖的需求优先级计算得到从第一测试用例到第二测试用例的转移概率的步骤包括：建立所述第一测试用例和所述第二测试用例之间的边；基于所述测试用例覆盖的需求优先级确定所述第一测试用例和所述第二测试用例之间的边的初始信息素浓度；根据所述覆盖相似度和所述初始信息素浓度计算得到从第一测试用例到第二测试用例的转移概率。4.如权利要求3所述的测试用例优先排序方法，其特征在于，所述基于所述测试用例覆盖的需求优先级确定所述第一测试用例和所述第二测试用例之间的边的初始信息素浓度的步骤包括：根据四象限法则对每个测试用例覆盖的需求优先级进行分级处理；根据分级处理后的测试用例覆盖的需求优先级确定所述第一测试用例和所述第二测试用例之间的边的初始信息素浓度。5.如权利要求3所述的测试用例优先排序方法，其特征在于，所述根据所述覆盖相似度和所述初始信息素浓度计算得到从第一测试用例到第二测试用例的转移概率的步骤包括：基于所述覆盖相似度计算得到所述第一测试用例和所述第二测试用例之间的距离；基于所述第一测试用例和所述第二测试用例之...
【专利技术属性】
技术研发人员：张丽方，高盼盼，刘飒，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。