模型检测MESIF Cache一致性协议

doi:10.3778/j.issn.1002-8331.2010.17.019

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (17): 66-68.DOI: 10.3778/j.issn.1002-8331.2010.17.019

模型检测MESIF Cache一致性协议

吕正¹，陈昊^1，2，陈峰¹，吕毅³

1.西北大学信息科学与技术学院，西安 710069
2.中国劳动关系学院，北京 100048
3.中国科学院软件研究所，北京 100190

收稿日期:2009-04-10 修回日期:2009-05-25 出版日期:2010-06-11 发布日期:2010-06-11
通讯作者: 吕正

Model checking MESIF Cache coherence protocol

LV Zheng¹，CHEN Hao^1，2，CHEN Feng¹，LV Yi³

1.School of Information Science and Technology，Northwest University，Xi’an 710069，China
2.China Institute of Industrial Relations，Beijing 100048，China
3.Institute of Software，Chinese Academy of Sciences，Beijing 100190，China

Received:2009-04-10 Revised:2009-05-25 Online:2010-06-11 Published:2010-06-11
Contact: LV Zheng

摘要/Abstract

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

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

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

中图分类号:

TP311

吕正¹，陈昊^1，2，陈峰¹，吕毅³. 模型检测MESIF Cache一致性协议[J]. 计算机工程与应用, 2010, 46(17): 66-68.

LV Zheng¹，CHEN Hao^1，2，CHEN Feng¹，LV Yi³. Model checking MESIF Cache coherence protocol[J]. Computer Engineering and Applications, 2010, 46(17): 66-68.

[1]	李茜1，王峥1，马建芬1，李娜2. 轻量级移动支付协议公平性分析[J]. 计算机工程与应用, 2018, 54(19): 82-87.
[2]	李前利，江华. 命题μ-演算局部模型检测高效算法设计[J]. 计算机工程与应用, 2017, 53(9): 51-56.
[3]	秦嫚蔓，王峥，王莉. 基于SPIN的远程证明协议的形式化分析及改进[J]. 计算机工程与应用, 2017, 53(1): 34-38.
[4]	吕江华1，刘志锋1，徐亚涛2，周从华1. 基于属性的访问控制策略的正确性验证[J]. 计算机工程与应用, 2016, 52(18): 98-103.
[5]	夏春蕊1，王瑞1，李晓娟1，关永1，张杰2，魏洪兴3. 动态环境下基于概率模型检测的路径规划方法[J]. 计算机工程与应用, 2016, 52(12): 5-11.
[6]	黄延凯，周宇，魏欧. 新型属性图文法反应式规约验证方法[J]. 计算机工程与应用, 2016, 52(12): 15-18.
[7]	王铭1，王瑞1，李晓娟1，关永1，张杰2，魏洪兴3. 非确定性环境中移动机器人避障策略的验证 ——基于形式化建模和概率分析[J]. 计算机工程与应用, 2016, 52(10): 31-38.
[8]	张舒青，徐中伟，陈祖希. 基于项重写系统的联锁系统模型检测方法研究[J]. 计算机工程与应用, 2014, 50(3): 49-54.
[9]	王昌达1，2，董雪刚1，周从华1，2. 基于UCON的网络银行在线支付及其安全性分析[J]. 计算机工程与应用, 2014, 50(16): 90-94.
[10]	佟超，王建新，齐建东. 基于形式化规约的缺陷规则库构建与检测方法[J]. 计算机工程与应用, 2014, 50(13): 66-72.
[11]	尤启房，杨晋吉. SIP协议的SPIN模型检测[J]. 计算机工程与应用, 2014, 50(13): 87-89.
[12]	曹非. 环连接CMP模拟器：Godson-Ring[J]. 计算机工程与应用, 2013, 49(9): 13-18.
[13]	吕威，黄志球，陈哲，阚双龙，魏欧. ESpin*：基于SPIN的Eclipse模型检测环境[J]. 计算机工程与应用, 2013, 49(7): 45-51.
[14]	陈娟娟，魏欧，黄志球，陈哲. 基于双格的多值模型的精化关系与对称化简[J]. 计算机工程与应用, 2013, 49(22): 40-45.
[15]	缪力，谭志华，张大方. 基于SPIN的网络认证协议高效模型检测[J]. 计算机工程与应用, 2012, 48(21): 62-67.

模型检测MESIF Cache一致性协议

Model checking MESIF Cache coherence protocol

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics