[发明专利]基于后置条件的循环不变式自动生成方法在审
| 申请号： | 202011276827.7 | 申请日： | 2020-11-16 |
| 公开（公告）号： | CN112527629A | 公开（公告）日： | 2021-03-19 |
| 发明（设计）人： | 路红;廖龙龙;史玉石;刘红英 | 申请（专利权）人： | 南京理工大学紫金学院 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36;G06N20/10 |
| 代理公司： | 南京锐恒专利代理事务所(普通合伙) 32506 | 代理人： | 刘佳伟 |
| 地址： | 210046 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于后置条件自动生成循环不变式的方法。首先依据循环语句的后置条件构造初始候选不变式，设计一个支持单层循环和双层循环的验证器，以验证循环不变式的有效性。然后运行程序生成高质量的样本数据集，利用循环程序的霍尔逻辑关系标注样本数据，采用KSVM方法学习不变式分类器。最后验证学习到的不变式分类器是否有效，若有效则表示生成的不变式分类器即为获得的循环不变式，否则迭代执行样本数据采用核支持向量机分类器学习，以获得可验证的循环不变式。本发明利用循环后置条件构造初始候选不变式，并在依据初始循环不变式构造的SVM分类器边界上选择分类样本，大大缩短了循环不变式生成时间，提高了可验证循环不变式的成功生成率。 | ||
| 搜索关键词： | 基于 后置 条件 循环 不变 自动 生成 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京理工大学紫金学院，未经南京理工大学紫金学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011276827.7/，转载请声明来源钻瓜专利网。
