[发明专利]一种测试用例生成方法、装置及存储介质

权利要求书

1.一种测试用例生成方法，其特征在于，包括：

获取第一用户会话集合，所述第一用户会话集合包括至少一个用户会话，所述用户会话包括至少一个用户行为以及所述用户行为的时间，所述用户行为包括用户访问应用程序的页面以及访问所述页面的用户操作；

根据所述第一用户会话集合，生成用户行为序列集合，所述用户行为序列集合包括至少一个用户行为序列，所述用户行为序列包括以时间排序的用户行为，一个所述用户行为序列中的用户行为来自于同一个用户会话中；

根据行为树算法对所述用户行为序列集合进行处理，生成行为树，所述行为树包括N条路径，所述路径包括至少一个节点，所述节点为所述用户行为序列中的用户行为，一条所述路径由一个所述用户行为序列生成，N为正整数；

从所述N条路径中选择至少一条路径或至少一条路径中的部分作为测试用例，所述测试用例用于测试所述应用程序。

2.根据权利要求1所述方法，其特征在于，所述获取第一用户会话集合包括：

接收用户行为数据集合，所述用户行为数据集合包括至少一条用户行为数据，所述用户行为数据包括用户行为以及所述用户行为的时间；

从所述用户行为数据集合中获得第二用户会话集合，所述第二会话集合包括多个待处理的用户会话；

对所述第二用户会话集合进行去重处理，得到第一用户会话集合，所述第一用户会话集合中的用户会话互不相同。

3.根据权利要求2所述方法，其特征在于，所述从所述用户行为数据集合中获得第二用户会话集合包括：

针对所述用户行为数据集合中的每一条所述用户行为数据，查找第一用户行为和第二用户行为之间的用户行为；

抽取每一条所述用户行为数据中的部分用户行为，生成所述第二用户会话集合，所述部分用户行为所述第一用户行为和所述第二用户行为之间的用户行为，所述第二用户会话集合包括多个待处理的用户会话，所述待处理的用户会话与所述用户行为数据一一对应。

4.根据权利要求1所述方法，其特征在于，所述根据所述第一用户会话集合，生成用户行为序列集合包括：

根据所述用户行为的时间，对所述第一用户会话集合中的每一个用户会话的的用户行为进行排序，得到用户行为序列集合。

5.根据权利要求1所述方法，其特征在于，所述根据行为树算法对所述用户行为序列集合进行处理，生成行为树包括：

从所述用户行为序列集合获取第i个用户行为序列；

从第i个用户行为序列获取第j个用户行为，i和j均为正整数，i不大于所述用户行为序列集合中的用户行为序列的总个数，j不大于第i个用户行为序列中用户行为的总个数；

若当前行为树中存在与所述第j个用户行为相同的节点，将与所述第j个用户行为相同的节点作为第j-1个用户行为的子节点，并令j＝j+1，重复执行所述从第i个用户行为序列获取第j个用户行为；

若当前行为树中不存在与所述第j个用户行为相同的节点，将所述第j个用户行为作为第j-1个用户行为的子节点添加至当前行为树中，并令j＝j+1，重复执行所述从第i个用户行为序列获取第j个用户行为；

在所述第j个用户行为是所述第i个用户行为序列中的最后一个用户行为时，令i＝i+1，重复执行所述从用户行为序列集合获取第i个用户行为序列的步骤，直至所述第i个用户行为序列为所述用户行为序列集合的最后一个用户行为序列。

6.根据权利要求1所述方法，其特征在于，所述从所述N条路径中选择至少一条路径或至少一条路径中的部分作为测试用例包括：

从所述行为树中查找第一节点和第二节点之间的部分路径，所述第一节点为第三用户行为对应的子节点，所述第二节点为第四用户行为对应的子节点；

抽取所述部分路径，得到所述测试用例。