[发明专利]一种验证Cache一致性协议的装置及方法

权利要求书

1.一种验证Cache一致性协议的装置，其特征是，所述的装置包括：

形式验证平台，利用验证平台内的验证工具，使用工具的内部变量失效命令对模型初始表中的状态变量进行失效；

模型初始表，用来枚举模型中的状态变量并进行初始状态赋值；

模型其他表，包含协议说明书或者说明表的所有协议表，用来定义模型协议表之间跳转接口，并实现模型协议表之间的跳转验证；

模型规则定义表，用来定义模型协议表的跳转规则，以及检查Cache协议模型一致性；所述模型协议表的跳转规则包括若干组变量状态组合。

2.根据权利要求1所述的一种验证Cache一致性协议的装置，其特征是，所述的模型初始表为模型协议表中的状态表1。

3.根据权利要求1或2所述的一种验证Cache一致性协议的装置，其特征是，所述模型初始表的初始状态赋值为0。

4.一种验证Cache一致性协议的方法，其特征是，所述的方法包括以下步骤：

S1：执行遍历验证模式；

S2：判断是否需要进行随机化验证，若是，进入步骤S3，若否，返回步骤S1继续执行；

S3：利用验证失效命令，对模型初始表中的初始化变量进行失效；

S4：启动模型规则定义表并随机选取一组变量状态组合；

S5：按照步骤S4中选取的变量状态组合执行跳转验证。

5.根据权利要求4所述的一种验证Cache一致性协议的方法，其特征是，所述的方法还包括：

S6：对验证完成后模型协议表进行统计，并计算模型验证的覆盖率；

S7：重复步骤S4-S6，直至模型验证的覆盖率为100％。

6.根据权利要求4或5所述的一种验证Cache一致性协议的方法，其特征是，步骤S1中，执行遍历验证模式的具体过程为：由模型初始表进行触发，模型中变量跳转由零开始，按照模型初始表中的变量状态组合，模型其他表以传统状态机遍历模式，从状态1开始对每个状态进行检查验证。

7.根据权利要求4或5所述的一种验证Cache一致性协议的方法，其特征是，步骤S2的具体实现过程为：

设置一个标准验证时间，当执行遍历验证模式的过程中，实时检测某状态的实际验证时间，当检测到实际验证时间超过标准验证时间，进入步骤S3；

当执行遍历验证模式结束后，计算模型验证的覆盖率是否达到100％，若覆盖率不足100％，进入步骤S3，若覆盖率达到100％，结束验证。