技术特征：
1.一种基于日志的面向回归测试的黑盒测试用例排序方法，其特征在于，该方法具体包括以下步骤：步骤1、进行日志解析，即在收集测试用例生成的日志内容后，通过日志解析得到每个测试用例在系统执行过程所对应的日志事件序列；步骤2、将测试用例的日志事件数据进行向量化处理，具体包括：从单词的语义向量得到日志事件的向量表示，以及从日志事件的向量表示到测试用例的向量表示；日志事件的向量v
e
，如公式(1)所示：其中，#w
i
表示单词w
i
在这句日志事件出现的次数，n表示该日志事件中单词的总个数，#s
e
表示所有不重复的日志事件的个数，表示在#s
e
中包含单词w
i
的日志事件的个数，表示该单词的语义向量；tf(w
i
)表示单词w
i
在该日志事件中出现的频率，idf(w
i
)表示单词w
i
在所有不重复的日志事件中出现的逆文档频率；得到测试用例的向量v
ts
，如公式(2)所示：其中，#e
j
表示第j个日志事件e
j
在该测试用例的日志序列中出现的次数，m表示该测试用例中日志序列的总个数，#s
t
表示所有不重复的测试用例日志序列的个数，表示在#s
t
中包含第j个日志事件e
j
的测试用例日志序列的个数，表示第j个日志事件e
j
的向量表示；tf(e
j
)表示第j个日志事件e
j
在日志序列中出现的频率，idf(e
j
)表示第j个日志事件e
j
在所有不重复的日志事件序列中出现的逆文档频率；进而得到测试用例的向量矩阵步骤3、定义需要排序的测试用例为ts＝[ts1，ts2，...，ts
u
]，基于日志事件进行自适应测试用例排序：首先，选择输出日志的位置最多的测试用例作为第一个测试用例，从剩余未排序的测试用例中选择与已排序的测试用例具有最大欧氏距离的测试用例，顺序放入排序结果序列，并以此类推；设有f个未排序的测试用例[ts1，ts2，...，ts
f
]与g个已排序的测试用例[ts
′1，ts
′2，...，ts
′
g
]，未排序的测试用例ts
x
与当前已排序的g个测试用例的最小欧氏距离d(x)如公式(3)所示：其中，euclidean表示欧几里得距离函数，ts
x
表示在f个未排序的测试用例中的第x个测试用例，表示ts
x
的向量，ts
y
表示已排序的g个测试用例中的第y个测试用例，min表示最
小值函数；接下来，分别计算f个未排序的测试用例与g个已排序的测试用例的欧氏距离，得到已排序的测试用例集合具有最大欧氏距离的测试用例为ts
next_index
，其中，应该从未排序的测试用例中选择放入已排序测试用例的序列中的第next_index个测试用例如公式(4)所示：其中，d(x)表示未排序的测试用例ts
x
与已排序测试用例的最小欧氏距离，表示求在1≤x≤f范围内使d(x)值最大的x；重复步骤3，每次从未排序的测试用例中选择一个测试用例加入排序结果序列，直到所有测试用例都被排序完，得到基于日志事件的自适应测试用例排序的排序结果r
event
。
技术总结
本发明公开了一种基于日志的面向回归测试的黑盒测试用例排序方法，步骤1、对日志进行解析，得到日志事件；步骤2、将测试用例的日志事件数据进行向量化处理；步骤3、基于日志事件的语义信息进行自适应测试用例排序。与现有技术相比，本发明1)充分利用日志丰富的自然语言语义信息以及输出日志的语句在源代码中的位置信息，提升黑盒测试用例排序方法的排序效果，弥补传统黑盒测试用例排序方法无法获得被测系统内部信息的不足，缩小黑盒与白盒两种测试用例排序之间的差距；2)适用性广泛，可应用于所有能产生日志的被测系统，特别适用于测试人员无法获得被测系统源码以及测试用例源码的情况，提升传统黑盒测试用例排序方法的健壮性。性。性。
技术研发人员：王维靖 王赞 陈俊洁 陈志超 贾勇哲 马国宁
受保护的技术使用者：天津泰凡科技有限公司
技术研发日：2022.03.30
技术公布日：2022/7/5