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

权利要求书

1.一种验证cache一致性协议的方法，其特征在于，包括：

S1：预先设置cache一致性协议的协议表项，将每个协议表项与预设状态机的一个状态对应；

S2：预先根据所述状态机和所述协议表项，建立所述cache一致性协议的形式化模型；

S3：确定待运行的协议表项；

S4：确定到达每个待运行的协议表项对应的状态的所有场景；

S5：根据每个所述场景，运行所述形式化模型；

S6：根据所述形式化模型的运行结果，验证所述cache一致性协议。

2.根据权利要求1所述的方法，其特征在于，包括：

所述S3，包括：将每个协议表项作为所述待运行的协议表项；

所述S6，包括：判断是否存在没有场景能够到达的状态，如果是，则确定所述cache一致性协议不通过验证，否则，确定所述cache一致性协议通过验证。

3.根据权利要求1所述的方法，其特征在于，包括：

所述S3，包括：将每个协议表项作为所述待运行的协议表项；

所述S6，包括：判断是否存在能够到达不止一个状态的场景，如果是，则确定所述cache一致性协议不通过验证，否则，确定所述cache一致性协议通过验证。

4.根据权利要求1所述的方法，其特征在于，

还包括：预先设置至少两个协议表，其中，每个协议表包括至少一个协议表项；

还包括：预先设置任一两个协议表之间的触发条件；

所述S3，包括：将每个触发条件对应的协议表中的协议表项作为所述待运行的协议表项；

所述S5，包括：根据每个触发条件和每个触发条件对应的场景，运行所述形式化模型；

所述S6，包括：判断是否存在所有的协议表均未被触发的情况，如果是，则确定所述cache一致性协议不通过验证，否则，确定所述cache一致性协议通过验证。

5.根据权利要求1所述的方法，其特征在于，

所述S3，包括：将每个协议表项作为所述待运行的协议表项；

所述S6，包括：判断在所有场景到达的状态中是否存在没有对应的协议表项的状态，如果是，则确定所述cache一致性协议不通过验证，否则，确定所述cache一致性协议通过验证。

6.根据权利要求1所述的方法，其特征在于，

还包括：预先设置目录监听协议MESI检测规则，其中，所述MESI检测规则，包括：任意两个Cache不能同时为M状态；任意两个Cache不能同时为E状态；任意两个Cache的状态中M状态和E状态不能同时存在；任意两个Cache的状态中M状态和S状态不能同时存在；任意两个Cache的状态中E状态和S状态不能同时存在；主存目录状态为I状态时，所有Cache状态都为I状态；主存目录状态为S状态时，任意一个Cache不能为E状态和M状态；主存目录状态为I状态时，目录矢量必须为0；主存目录状态为E状态时，目录矢量只有一位为1；

还包括：根据所述MESI检测规则生成检查探针；

所述S6，包括：通过所述检查探针来实时检测运行中的所述形式化模型是否满足所述MESI检测规则，如果是，则所述cache一致性协议通过验证，否则，所述cache一致性协议不通过验证。

7.一种验证cache一致性协议的装置，其特征在于，包括：

第一设置单元，用于设置cache一致性协议的协议表项，将每个协议表项与预设状态机的一个状态对应；

建立单元，用于根据所述状态机和所述协议表项，建立形式化模型；

第一确定单元，用于确定待运行的协议表项；

第二确定单元，用于确定到达每个待运行的协议表项对应的状态的所有场景；

运行单元，用于根据每个所述场景，运行所述形式化模型；

验证单元，用于根据所述形式化模型的运行结果，验证所述cache一致性协议。