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

龙图腾网获悉西北工业大学申请的专利一种反例引导的稀疏空间流模型检测方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114047913B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111316310.0，技术领域涉及：G06F8/35；该发明授权一种反例引导的稀疏空间流模型检测方法及系统是由于银菠;刘家佳;徐源琪设计研发完成，并于2021-11-08向国家知识产权局提交的专利申请。

本一种反例引导的稀疏空间流模型检测方法及系统在说明书摘要公布了：本发明公开了一种反例引导的稀疏空间流模型检测方法及系统，将待验证的C程序代码编译为LLVM中间代码；构建待验证程序的稀疏空间流模型；对模型进行变量抽象，执行显性值分析的模型检测算法检测抽象模型中是否存在反例；对反例进行可行性验证，判断反例路径在原始模型是否有效；通过反例信息引导模型基于插值的抽象细化及路径、上下文和字段敏感的强更新细化模型，再次进行模型检测；通过反例和反例路径上弱更新的存在与否判断程序是否违反安全属性。本发明方法通过实现反例引导的稀疏空间流模型检测方法，能够准确、高效地分析C语言程序软件在符号层面和地址空间层面上的状态变化，实现安全形式化验证。

本发明授权一种反例引导的稀疏空间流模型检测方法及系统在权利要求书中公布了：1.一种反例引导的稀疏空间流模型检测方法，其特征在于，包括S1、将待验证的C程序代码编译为LLVM中间代码；S2、将LLVM中间代码转换为待验证程序的稀疏空间流模型，控制流自动机如下： 稀疏值流图如下： 稀疏空间流模型如下： 其中，L是程序位置集合；为初始程序位置；为控制流边集合；S为程序中所有操作语句的集合；代表指针变量的定义节点或者使用节点的集合；代表指针变量所有可能def-use链的集合；S3、对稀疏空间流模型进行变量抽象，执行显性值分析的模型检测算法检测抽象处理的稀疏空间流模型中是否存在反例，对稀疏空间流模型进行变量抽象具体为：从空的抽象精度开始，通过精度函数Π计算稀疏空间流模型中变量赋值语句的精度π，根据精度π跟踪的变量v计算语句的显性值抽象；将具象状态s根据精度转化为抽象状态，实现稀疏空间流模型的变量抽象；S4、对存在的反例进行可行性验证，判断反例路径在原始模型是否有效；通过反例信息引导原始模型基于插值的抽象细化及路径、上下文和字段敏感的强更新细化模型再次进行模型检测，通过反例和反例路径上是否存在弱更新判断程序是否违反安全属性。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学，其通讯地址为：710072 陕西省西安市碑林区友谊西路127号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。