[发明专利]一种基于广度优先搜索的测试用例生成方法及装置有效
| 申请号： | 202011255307.8 | 申请日： | 2020-11-11 |
| 公开（公告）号： | CN112416761B | 公开（公告）日： | 2023-07-07 |
| 发明（设计）人： | 王婷婷;张国宇;彭鸣;毛伟;高程;刘芸;侯磊;孙跃聪 | 申请（专利权）人： | 北京京航计算通讯研究所 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36;G06F16/901 |
| 代理公司： | 北京天达知识产权代理事务所有限公司 11386 | 代理人： | 李明里 |
| 地址： | 100074 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于广度优先搜索的测试用例生成方法及装置，包括：建立对节点入度和出度进行加权的有向树形结构；对所述有向树形结构逐层进行正向搜索和逆向搜索，获得并记录系统的所有测试用例；每层的正向搜索沿父节点向子节点的方向搜索，对搜索到测试用例的父节点出度和子节点入度均减1；正向搜索之后，若该层中还存在入度不为0的子节点，则进行逆向搜索；从子节点向父节点方向搜索，对搜索到测试用例的父节点出度和子节点入度均减1，直至所有子节点的入度均为0，停止该层的逆向搜索；通过逐层的正向搜索和逆向搜索，直至所有节点的入度和出度均为0，得到所有的测试用例。本发明避免测试用例的遗漏，提高对系统测试的充分性。 | ||
| 搜索关键词： | 一种 基于 广度 优先 搜索 测试 生成 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京京航计算通讯研究所，未经北京京航计算通讯研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011255307.8/，转载请声明来源钻瓜专利网。
