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

龙图腾网获悉南京大学申请的专利一种基于路径遍历的代码验证方法、装置、介质及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116340183B 。

龙图腾网通过国家知识产权局官网在2026-02-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310357127.8，技术领域涉及：G06F11/3604；该发明授权一种基于路径遍历的代码验证方法、装置、介质及设备是由卜磊;谢准一;郭骁;孙羽;马乐之;赵建华;李宣东设计研发完成，并于2023-04-06向国家知识产权局提交的专利申请。

本一种基于路径遍历的代码验证方法、装置、介质及设备在说明书摘要公布了：本发明公开了一种基于路径遍历的代码验证方法、装置、介质及设备。该方法通过对循环体步进分解的方式，在控制流图中找出所有从程序入口至所述目标语句的路径长度不超过K的路径，组成路径集合；然后遍历路径，对所遍历的路径进行可达验证；在对路径进行可达验证时，通过对表达式简化计算将数组变量简化成数组元素，结合变量的约束替换，将关于数组变量的操作展开成关于数组元素的SMT约束表达式，从而使得SMT约束求解能够处理数组相关的变量，同时也降低了SMT约束求解的复杂度，免去了不可达路径片段的求解分析，从而提高了分析效率。

本发明授权一种基于路径遍历的代码验证方法、装置、介质及设备在权利要求书中公布了：1.一种基于路径遍历的代码验证方法，其特征在于，包括如下步骤： 步骤S1：获取源代码及目标语句；所述目标语句是所述源代码中的代码语句； 步骤S2：将所述源代码转换成控制流图； 步骤S3：通过对循环体步进分解的方式，在控制流图中找出所有从程序入口至所述目标语句的路径长度不超过K的路径，组成路径集合； 步骤S4：逐个遍历路径集合中的路径，对所遍历的路径进行可达验证；若当前路径可达，结束验证；若当前路径不可达则对路径集合中的下一条路径进行可达验证，直到路径集合中所有路径进行了可达验证； 所述步骤S4中，对路径进行验证包括如下步骤： 步骤S41：按顺序遍历当前路径的各个路径节点，根据当前路径节点所对应的源代码，按顺序抽取关于程序变量的表达式，组成第一表达式队列； 步骤S42：根据第一表达式队列的顺序，依据当前表达式之前的赋值语句的表达式对表达式进行简化计算得到第二表达式队列； 步骤S43：通过分析程序变量的作用域范围剔除掉第二表达式队列中的无关表达式得到第三表达式序列：若目标语句在程序变量的作用域范围之外，则在第二表达式队列中剔除该程序变量所对应的表达式；若程序变量的赋值语句之间不存在被引用的表达式，则删除该程序变量前序的赋值语句； 步骤S44：根据程序变量赋值操作的次数序号结合数组变量的元素偏移量构建约束变量，将第三表达式队列中各个表达式的程序变量替换成约束变量后形成对应的SMT约束表达式，组成SMT约束编码； 步骤S45：通过SMT约束求解器对SMT约束编码进行SMT约束求解，若SMT约束编码存在解，则表示当前路径可达，否则表示当前路径不可达。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210001 江苏省南京市鼓楼区汉口路22号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。