C- Promela中的缓存模型



我正在为包括高速公路连贯性在内的多层处理器建模高速缓存。这样做已经存在这样的Promela实现。我试图搜索它,但找不到。其次,如果我必须自己实施,那么在Promela中声明非常大的数组以表示表示高速缓存结构吗?

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

根据您要显示的属性,我建议尽可能多地从现实中抽象。与现实世界相比,以高精度进行建模的事物通常是在Promela中什么都不应做的。

两个替代建议:

  • 在Java中模型您的缓存,并用关键证明系统证明一阶断言
  • 使用COQ证明助手以数学方式模拟您的缓存,并证明具有COQ的理想定理

[这是将关闭的问题类型……但是没有多少人回答Promela/旋转问题,因此您不会获得5张封闭票。]

Google搜索"正式验证缓存相干旋转"注释旋转使用了几次。

有一个年度旋转研讨会;在过去的14年中列出了完整论文。

最新更新