Abstract: The scaling limitations of uniprocessors have led to an industry-wide turn towards Chip MultiProcessor（CMP） systems.To obtain better performance and scalability，cache coherence protocol of CMP systems is becoming increasingly complex.The verification of cache coherence protocol is one of the classic applications of model checking，and more efficient model checking methods are developed for it.Cache coherence protocol model checking at the micro architecture level models message queues and control structures and is more complex than architecture level.A cache coherence protocol of Intel is modeled at micro architecture level.Therefore this protocol is model checked by NuSMV tool.

Key words: model checking, Cache coherence protocol, formal verification

摘要： 在处理器从单核向多核演进的过程中，为了获得更好的性能和可扩展性，适用于多核处理器系统的Cache一致性协议变得越来越复杂。Cache一致性协议的验证一直是模型检测在工业界主要应用之一，被工业界和学术界关注。相对传统方法而言，微结构级的模型检测能够描述和验证更多的协议细节。利用NuSMV工具对Intel公司的MESIF Cache一致性协议进行模型检测在微结构层次上进行了建模，并对该协议进行模型检测，试验结果证明了此方法的有效性。

关键词: 模型检测, Cache一致性协议, 形式验证