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中任一项所述的方法。