公开(公告)号：CN112416761B

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

申请号：CN202011255307.8

申请日：2020-11-11

Applicant: 北京京航计算通讯研究所

Inventor： 王婷婷 ,  张国宇 ,  彭鸣 ,  毛伟 ,  高程 ,  刘芸 ,  侯磊 ,  孙跃聪

IPC: G06F11/36 ,  G06F16/901

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

公开(公告)号：CN112416761A

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

申请号：CN202011255307.8

申请日：2020-11-11

Applicant: 北京京航计算通讯研究所

Inventor： 王婷婷 ,  张国宇 ,  彭鸣 ,  毛伟 ,  高程 ,  刘芸 ,  侯磊 ,  孙跃聪

IPC: G06F11/36 ,  G06F16/901

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