[发明专利]一种面向线性约束代码的有界可达性验证方法在审
| 申请号： | 201610122074.1 | 申请日： | 2016-03-03 |
| 公开（公告）号： | CN105808429A | 公开（公告）日： | 2016-07-27 |
| 发明（设计）人： | 卜磊;李鑫;李一超;梁永隽;王林章;李宣东 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 南京知识律师事务所 32207 | 代理人： | 张苏沛 |
| 地址： | 210093 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向线性约束代码的有界模型验证方法，包括如下步骤：步骤1：构建代码的控制流程图CFG状态模型；步骤2：结合步骤1中构建的CFG状态模型，从程序的起始状态起，验证代码的CFG状态模型在有界步数K之内是否可达，直到K步之内的所有路径遍历结束或者某条路径可达为止；最后给出验证结果。本发明使用了SAT，SMT和IIS反馈等技术对代码模型的可达性验证过程进行了优化，可以有效缩短代码的验证时间和减少待寻找路径的数目，较现有的DFS算法的可达性验证效率更高，可以帮助软件测试人员更高效地进行代码的验证工作。 | ||
| 搜索关键词： | 一种 面向 线性 约束 代码 可达性 验证 方法 | ||
【主权项】：
一种面向线性约束代码的有界模型验证方法，其特征在于，包括以下步骤：S1：获取程序代码和验证条件；S2：抽象出程序代码的带路径约束CFG状态模型；S3：从程序的起始状态起，对所述CFG图形结构在界值为K内的分支结构进行编码；S4：对K值内行为进行遍历，路径约束编码并求解，给出验证结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610122074.1/，转载请声明来源钻瓜专利网。
