一种基于广度优先搜索的测试用例生成方法及装置

    公开(公告)号:CN112416761B

    公开(公告)日:2023-07-07

    申请号:CN202011255307.8

    申请日:2020-11-11

    Abstract: 本发明涉及一种基于广度优先搜索的测试用例生成方法及装置,包括:建立对节点入度和出度进行加权的有向树形结构;对所述有向树形结构逐层进行正向搜索和逆向搜索,获得并记录系统的所有测试用例;每层的正向搜索沿父节点向子节点的方向搜索,对搜索到测试用例的父节点出度和子节点入度均减1;正向搜索之后,若该层中还存在入度不为0的子节点,则进行逆向搜索;从子节点向父节点方向搜索,对搜索到测试用例的父节点出度和子节点入度均减1,直至所有子节点的入度均为0,停止该层的逆向搜索;通过逐层的正向搜索和逆向搜索,直至所有节点的入度和出度均为0,得到所有的测试用例。本发明避免测试用例的遗漏,提高对系统测试的充分性。

    网络通信参数配置测试用例生成方法、装置及测试方法

    公开(公告)号:CN116094974A

    公开(公告)日:2023-05-09

    申请号:CN202310084597.1

    申请日:2023-01-28

    Abstract: 本发明一种网络通信参数配置测试用例生成方法、装置及测试方法,属于网络测试领域,包括:根据业务通信需求,获取测试参数以及对应各参数的测试数据;从测试参数中选定一基准参数,计算其余各参数与基准参数的融合度;基于融合度,对所述各参数进行排序,得到所有参数的有序序列;基于参数的有序序列,获取各参数的测试数据对应的行或列矩阵;基于各参数测试数据对应的行或列矩阵,组合得到所有参数的测试数据对应的多维多行多列矩阵;基于多维多行多列矩阵,获取得到最优测试用例集。本说明书提供的测试用例生成方法在使用蚁群算法前,对测试数据进行矩阵排序,提高算法初期收敛速度,加快搜寻时间,得到最优测试用例集。

    网络通信参数配置测试用例生成方法、装置及测试方法

    公开(公告)号:CN116094974B

    公开(公告)日:2024-06-25

    申请号:CN202310084597.1

    申请日:2023-01-28

    Abstract: 本发明一种网络通信参数配置测试用例生成方法、装置及测试方法,属于网络测试领域,包括:根据业务通信需求,获取测试参数以及对应各参数的测试数据;从测试参数中选定一基准参数,计算其余各参数与基准参数的融合度;基于融合度,对所述各参数进行排序,得到所有参数的有序序列;基于参数的有序序列,获取各参数的测试数据对应的行或列矩阵;基于各参数测试数据对应的行或列矩阵,组合得到所有参数的测试数据对应的多维多行多列矩阵;基于多维多行多列矩阵,获取得到最优测试用例集。本说明书提供的测试用例生成方法在使用蚁群算法前,对测试数据进行矩阵排序,提高算法初期收敛速度,加快搜寻时间,得到最优测试用例集。

    一种基于广度优先搜索的测试用例生成方法及装置

    公开(公告)号:CN112416761A

    公开(公告)日:2021-02-26

    申请号:CN202011255307.8

    申请日:2020-11-11

    Abstract: 本发明涉及一种基于广度优先搜索的测试用例生成方法及装置,包括:建立对节点入度和出度进行加权的有向树形结构;对所述有向树形结构逐层进行正向搜索和逆向搜索,获得并记录系统的所有测试用例;每层的正向搜索沿父节点向子节点的方向搜索,对搜索到测试用例的父节点出度和子节点入度均减1;正向搜索之后,若该层中还存在入度不为0的子节点,则进行逆向搜索;从子节点向父节点方向搜索,对搜索到测试用例的父节点出度和子节点入度均减1,直至所有子节点的入度均为0,停止该层的逆向搜索;通过逐层的正向搜索和逆向搜索,直至所有节点的入度和出度均为0,得到所有的测试用例。本发明避免测试用例的遗漏,提高对系统测试的充分性。

Patent Agency Ranking