[发明专利]基于有向图的文本覆盖率测试方法及相关设备

权利要求书

1.一种基于有向图的文本覆盖率测试方法，其特征在于，所述基于有向图的文本覆盖率测试方法包括：

获取多个测试用例、全量文本数据和多个超文本传输协议HTTP请求，所述全量文本数据为多轮智能聊天系统中的剧本数据；

解析所述全量文本数据，得到多个全量文本节点，并基于所述多个全量文本节点和预置的有向图算法确定文本分支列表；

根据所述多个测试用例、所述文本分支列表、所述多个HTTP请求以及预置的标记算法，得到多个目标测试结果，目标测试结果被预置的标注算法所标记，目标测试结果包括对应的目标文本分支；

根据所述多个目标测试结果计算覆盖率，得到文本覆盖率；

所述解析所述全量文本数据，得到多个全量文本节点，并基于所述多个全量文本节点和预置的有向图算法确定文本分支列表包括：

读取所述全量文本数据的路径，得到文本路径数据，并基于所述文本路径数据读取所述全量文本数据的文本内容数据；

基于所述文本内容数据和预置的有向图算法进行解析，得到文本分支列表；

所述基于所述文本内容数据和预置的有向图算法进行解析，得到文本分支列表包括：

将所述文本内容数据转换为字典格式的数据，得到文本字典数据；

从所述文本字典数据中确定多个文本键值，得到多个全量文本节点；

采用预置的有向图算法对所述多个全量文本节点进行分组，得到多个文本分支；

整合所述多个文本分支，得到文本分支列表；

所述根据所述多个目标测试结果计算覆盖率，得到文本覆盖率包括：

统计目标测试结果中文本分支的数量，得到有效覆盖数量，统计多个文本分支的数量，得到文本分支的数量；

基于所述有效覆盖数量和所述文本分支的数量，计算得到文本覆盖率。

2.根据权利要求1所述的基于有向图的文本覆盖率测试方法，其特征在于，所述根据所述多个测试用例、所述文本分支列表、所述多个HTTP请求以及预置的标记算法，得到多个目标测试结果，目标测试结果被预置的标注算法所标记，目标测试结果包括对应的目标文本分支包括：

调用所述多个测试用例响应所述多个HTTP请求，基于所述文本分支列表生成与每个HTTP请求对应的初始测试结果，得到多个初始测试结果；

根据所述多个初始测试结果和预置的标注算法，获取多个目标测试结果。

3.根据权利要求2所述的基于有向图的文本覆盖率测试方法，其特征在于，所述根据所述多个初始测试结果和预置的标注算法，获取多个目标测试结果包括：

判断每个初始测试结果是否为有效结果；

若目标初始测试结果为有效结果，则采用预置的标注算法对所述目标初始测试结果进行标注，得到多个目标测试结果。

4.根据权利要求3所述的基于有向图的文本覆盖率测试方法，其特征在于，所述判断每个初始测试结果是否为有效结果包括：

计算目标初始测试结果的有效概率值；

判断所述有效概率值是否大于或者等于概率阈值；

若所述有效概率值大于或者等于所述概率阈值，则判定所述目标初始测试结果为有效结果。