发明专利已授权

基于后置条件的循环不变式自动生成方法

📄 申请号：CN202011276827.7 📄 发布日：2026/04/27

著录项目信息

申请日

2020-11-16

公开号

CN112527629B

公开日

2025-02-07

申请人

南京理工大学紫金学院

法律状态

已下证

专利类型

发明

主分类号

G06F11_3604

IPC 分类号

G06F11_3604 , G06N20_10 ,

技术画像

所属领域

形式化验证形式化验证程序分析自动定理证明

应用场景

软件正确性验证, 程序调试, 安全关键系统, 静态分析, 编译器优化

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明公开了一种基于后置条件自动生成循环不变式的方法。首先依据循环语句的后置条件构造初始候选不变式，设计一个支持单层循环和双层循环的验证器，以验证循环不变式的有效性。然后运行程序生成高质量的样本数据集，利用循环程序的霍尔逻辑关系标注样本数据，采用KSVM方法学习不变式分类器。最后验证学习到的不变式分类器是否有效，若有效则表示生成的不变式分类器即为获得的循环不变式，否则迭代执行样本数据采用核支持向量机分类器学习，以获得可验证的循环不变式。本发明利用循环后置条件构造初始候选不变式，并在依据初始循环不变式构造的SVM分类器边界上选择分类样本，大大缩短了循环不变式生成时间，提高了可验证循环不变式的成功生成率。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

钢管管端螺旋焊缝打磨机器人的打磨方法

当前第 / 件

一种考虑端部效应的高频变压器漏电感参数计算方法

同领域国内专利 · IPC: (G06F11_3604)

G06F11_00 G06F11_07 G06F11_08 G06F11_10 G06F11_14 G06F11_1446 G06F11_20 G06F11_22 G06F11_26 G06F11_263 G06F11_267 G06F11_27 G06F11_273 G06F11_30 G06F11_32 G06F11_34 G06F11_36 G06F11_3604 G06F11_362 G06F11_3668 覆盖20个领域

相似专利推荐 AI 驱动 · 同领域

一种恶意软件检测方法及相关设备

¥0.0

2018108515199 · 平安科技(深圳)有限公司

数字签名处理方法、装置、计算机设备和存储介质

¥0.0

2021116154461 · 深圳市名竹科技有限公司

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：54 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)