Promela中的缓存模型

Question

我希望为多核处理器建立缓存模型，包括缓存一致性。这种PROMELA实现已经存在了吗？我试着去找，但是找不到。其次，如果我必须自己实现它，是否可以在PROMELA中声明非常大的数组来表示缓存结构？

Answer 1

我个人不知道有这样的Promela模型。此外，大型阵列结构听起来像是一个严重的状态爆炸。

根据你想要展示的属性，我建议尽可能地从现实中抽象化。与现实世界相比，高精度的建模通常在Promela是不应该做的事情。

有两项备选建议：

• 用Java对缓存进行建模，并使用KeY证明系统证明一阶断言。
• 使用Coq证明助手对缓存进行数学建模，并用Coq证明所需的定理

Answer 2

这是将关闭…的问题类型。但回答Promela/SPIN问题的人不多，所以你不会得到5张选票。

谷歌搜索“正式验证缓存一致性旋转”笔记旋转使用了几次。

旋转工作坊每年都有一篇文章，全文列在过去的14年里。