买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜广东为辰信息科技有限公司申请的专利基于语法规则的UDS协议测试用例生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116260644B 。

龙图腾网通过国家知识产权局官网在2025-04-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310213664.5，技术领域涉及：H04L9/40；该发明授权基于语法规则的UDS协议测试用例生成方法是由刘承文;王志鹏;赵焕宇;卜启航;张鹏飞;颜文然;宋雪冬设计研发完成，并于2023-03-07向国家知识产权局提交的专利申请。

本基于语法规则的UDS协议测试用例生成方法在说明书摘要公布了：本发明公开了一种基于语法规则的UDS协议安全测试用例生成方法，根据实际需要收集UDS协议的数据包并将数据包划分为单帧数据包集合和连续帧数据包集合，针对单帧数据包集合生成三层树形结构作为协议树，针对连续帧数据包集合生成链状树作为协议树，然后对每个协议树中的节点进行变异标记得到语法树，基于语法树对每个协议树进行若干次变异，根据变异后的协议树生成数据包作为测试用例。本发明基于现有UDS数据包生成语法树，对语法树进行变异后生成测试用例，使得生成的测试用例符合UDS协议的语法规范，有效提升模糊测试的效率。

本发明授权基于语法规则的UDS协议测试用例生成方法在权利要求书中公布了：1.一种基于语法规则的UDS协议安全测试用例生成方法，其特征在于，包括以下步骤：S1：根据实际需要收集UDS协议的数据包，根据其传输时采用单帧传输或连续帧传输，将数据包划分为单帧数据包集合和连续帧数据包集合；对于单帧数据包集合，将数据包长度相同的单帧数据包划分为一个集合，然后以数据包长度作为根节点、以服务ID作为子节点、数据作为叶子节点，将构建得到的三层树形结构作为协议树；对于连续帧数据包集合，先根据连续帧构建规则将数据包长度作为根节点按照顺序连接成链状树，然后根据数据包长度相同的数据包，构建每个根节点的协议树，将构建得到的链状树作为连续帧数据包的协议树；将上述方法所得到的协议树作为语法模板；S2：根据步骤S1中得到的语法模板中每个协议树来构建语法树：对于每个协议树，遍历其每个节点并进行变异标记，从而得到语法树；对节点进行变异标记的具体方法为：S2.1：判断节点数据中是否存在由开发人员自定义的特殊字符，如果存在，则进入步骤S2.2，如果不存在，否则进入步骤S2.3；S2.2：标记该节点为不可变异节点，令其变异操作集合为空，并将该节点映射至对应的处理函数；S2.3：判断节点是否是根节点，如果是，进入步骤S2.4，否则进入步骤S2.7；S2.4：判断节点是否属于链状树，如果是，进入步骤S2.5，否则进入步骤S2.6；S2.5：标记该节点为可变异节点，在其变异操作集合中加入乱序变异；S2.6：标记该节点为不可变异节点，令其变异操作集合为空；S2.7：判断节点是否存在子节点，如果是，进入步骤S2.8，否则进入步骤S2.9；S2.8：标记该节点为可变异节点，在其变异操作集合中加入嫁接变异，进入步骤S2.9；S2.9：判断节点是否存在兄弟节点，如果是，进入步骤S2.10，否则进入步骤S2.11；S2.10：标记该节点为可变异节点，在其变异操作集合中加入替换变异和删除变异；S2.11：标记该节点为可变异节点，在其变异操作集合中加入随机替换变异、删除变异和随机填充变异；S3：对于每棵协议树，分别基于对应的语法树进行若干次变异操作，得到若干棵变异协议树，基于语法树进行变异操作的具体方法为：遍历协议树中的每个节点，判断该节点是否为不可变异节点，如果是，则不作任何操作，如果不是，则随机从其变异操作集合中选取一种变异操作进行变异：当所选择的变异操作为嫁接变异时，将其子节点嫁接至其父节点或兄弟节点；当所选择的变异操作为删除变异时，将以该节点为根节点的子树删除；当所选择变异操作为替换变异时，将该节点的兄弟节点复制并替换该节点；当所选择变异操作为随机填充变异，对该节点的数据进行随机填充；当所选择变异操作为随机替换变异时，随机生成一个字节或复制任意节点的值替换该节点；当所选择变异操作为乱序变异时，将链状树中每个协议树进行乱序变异；S4：对于步骤S3得到的每棵变异协议树，对树的子节点逐层递归遍历，把每个节点的值组合，将所得到的数据包作为测试用例。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东为辰信息科技有限公司，其通讯地址为：523000 广东省东莞市松山湖高新技术产业开发区总部二路17号A208；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。