一种基于属性指导可达性的增强限界模型检查方法和系统

文档序号:37297529发布日期:2024-03-13 20:45阅读:来源:国知局

技术特征:

1.一种基于属性指导可达性的增强限界模型检查方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述以寄存器传输级电路作为输入,是输入verilog格式的寄存器传输级电路描述文件;所述电路描述文件通过包含逻辑门、寄存器、数据通路在内的元件来描述一个完整的带有比特输入与输出的电路,并定义一个以上的不变式条件,表示电路模型需要满足的安全性质,以便后续验证。

3.根据权利要求1所述的方法,其特征在于,所述对电路进行逻辑综合,是采用逻辑综合工具对电路进行综合,得到用aig格式表示的电路,包括以下步骤:

4.根据权利要求1所述的方法,其特征在于,所述模型检测模块首先采用pdr算法对电路进行k步验证,若找到反例或成功证明性质安全,则程序终止;否则进行不变式信息采集,应用bmc算法检查模型k步转移内的安全性,若性质安全,则转移步数加一,再次执行模型检测模块;否则bmc算法找到反例路径,程序终止。

5.根据权利要求4所述的方法,其特征在于,所述pdr算法维持一个满足安全性质p的状态集合序列f={f0,f1,…,fn},其中f0表示初始状态集合i;fi表示从初始状态出发,i步转移能够达到的状态集合的超集;所述pdr算法的验证步骤包括:

6.根据权利要求4所述的方法,其特征在于,所述bmc算法的验证步骤包括:

7.根据权利要求6所述的方法,其特征在于,所述sat求解器采用的求解公式如下:

8.一种基于属性指导可达性的增强限界模型检查系统,其特征在于,包括:

9.一种计算机设备,其特征在于,包括存储器和处理器,所述存储器存储计算机程序,所述计算机程序被配置为由所述处理器执行,所述计算机程序包括用于执行权利要求1~7中任一项所述方法的指令。

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储计算机程序,所述计算机程序被计算机执行时,实现权利要求1~7中任一项所述的方法。


技术总结
本发明涉及一种基于属性指导可达性的增强限界模型检查方法和系统。该方法包括:以寄存器传输级电路作为输入,通过预处理器模块对电路进行逻辑综合;通过模型检测模块结合BMC算法和PDR算法对电路性质进行验证。模型检测模块首先采用PDR算法对电路进行k步验证,若找到反例或成功证明性质安全,则程序终止;否则进行不变式信息采集,应用BMC算法检查模型k步转移内的安全性,若性质安全,则转移步数加一,再次执行模型检测模块,否则算法找到反例路径,程序终止。本发明可以自动化地验证计算机系统、软件程序或其他系统是否符合给定的规范或性质,结合了BMC和PDR两者各自的优势,能够增强有界模型检测算法的求解能力,提高模型检测的效率和可靠性。

技术研发人员:朱凌峰,张昕荻,李勇坚,蔡少伟
受保护的技术使用者:中国科学院软件研究所
技术研发日:
技术公布日:2024/3/12
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1