针对弱内存模型的惰性缓存一致性协议验证
Verification of a lazy cache coherence protocol against a weak memory model
摘要:
在本文中,我们验证了现代懒惰的缓存一致性协议,TSO-CC,对内存一致性模型,它是专为,TSO。我们实现这一点,首先显示TSO-CC(具有固定数量的处理器)和一个新的有限状态的操作模型,表现出懒惰的TSO-CC和满足TSO之间的弱模拟关系。然后,我们扩展现有的参数化技术,允许验证无限数量的处理器。该方法完全在模型检查器内执行,不需要外部工具,并且验证者需要很少的形式化验证方法的深入知识。
英文摘要:
In this paper we verify a modern lazy cache coherence protocol, TSO-CC, against the memory consistency model it was designed for, TSO. We achieve this by first showing a weak simulation relation between TSO-CC (with a fixed number of processors) and a novel finite-state operational model which exhibits the laziness of TSO-CC and satisfies TSO. We then extend this by an existing parameterisation technique, allowing verification for an unlimited number of processors. The approach is executed entirely within a model checker, no external tool is required and very little in-depth knowledge of formal verification methods is required of the verifier.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。