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

龙图腾网恭喜科大国创软件股份有限公司;安徽中科国创高可信软件有限公司申请的专利用于易变数据结构程序验证的形状图生成方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112241258B 。

龙图腾网通过国家知识产权局官网在2024-09-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202011105846.3，技术领域涉及：G06F8/30；该发明授权用于易变数据结构程序验证的形状图生成方法及装置是由杨大润;张昱;杜准设计研发完成，并于2020-10-15向国家知识产权局提交的专利申请。

本用于易变数据结构程序验证的形状图生成方法及装置在说明书摘要公布了：本发明公开了用于易变数据结构程序验证的形状图生成方法及装置，包括细化不同种类易变数据结构断言，并对细化后的断言种类简化断言描述方法；按照预设优化顺序对不同断言种类进行形状图构造获取程序的初步形状图，所述不同断言种类的构造方法包括细化后的断言种类对应的形状图构造方法；基于初步构造的形状图进行修正优化获取精准形状图。本发明使复杂形状图的描述更加规范简练，并且简化形状图构造过程，优化指针别名消除过程，减少了指针操作语句演算过程中需要修改的别名数量。

本发明授权用于易变数据结构程序验证的形状图生成方法及装置在权利要求书中公布了：1.用于易变数据结构程序验证的形状图生成方法，其特征在于：包括如下步骤：细化不同种类易变数据结构断言，并对细化后的断言种类简化断言描述方法；按照预设优化顺序对不同断言种类进行形状图构造获取程序的初步形状图，所述不同断言种类的构造方法包括细化后的断言种类对应的形状图构造方法；基于初步构造的形状图进行修正优化获取精准形状图；所述细化不同种类易变数据结构断言，包括：遍历语法树，获取所有程序断言；将断言范式化为析取范式，将每个析取分支的断言分拆为合取子式，每个子式分类为形状断言、数据断言、符号断言；所述形状断言进一步分为形状内置谓词、表和环长度断言、指针距离断言、指针等于空断言、指针不等于空断言、指针相等断言、指针不等断言、悬空指针断言；所述数据断言依据指针路径进一步分为一般指针、数据域指针、量化数据域指针、谓词指针、谓词数据域指针；所述细化后的断言种类对应的形状图构造方法，包括：对于指针相等断言，采用合并断言等式两边节点的方式进行形状图的构造；所述指针相等断言的形状图构造方法包括如下步骤：将节点的出边指向的节点中暂时未构造的节点设为未知节点；根据等式两边的节点类型将两个节点分为主体节点和客体节点，类型优先级从低到高依次为：悬空节点、空节点、谓词节点、结构节点、浓缩节点，优先级高的节点作为主体节点；若等式两边的主体节点和客体节点是同一节点，则直接确定合并成功；若客体节点是悬空节点，则将客体节点入边转移至主体节点，删除客体节点；若主体节点和客体节点都为空节点，则直接确定合并成功；若主体节点和客体节点都为结构节点，则将客体节点入边转移至主体节点，再对所有一一对应的出边指向的节点递归合并节点，有一个出边合并失败则当前节点合并失败，合并成功后删除客体节点；若主体节点为浓缩节点，同时客体节点为结构节点且结构节点对应浓缩节点方向的出边指向入度1的悬空节点，这条出边不进行递归合并，合并成功后删除客体节点；若客体节点为谓词节点，同时主体节点为结构节点且结构节点所有出边指向入度1的悬空节点，将主体节点所有出边指向的悬空节点替换为谓词节点，删除客体节点；非上述情况则直接确定合并失败。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人科大国创软件股份有限公司;安徽中科国创高可信软件有限公司，其通讯地址为：230088 安徽省合肥市高新区文曲路355号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。