NuSMV模型检测的分析与应用.pdfVIP

目 录 摘要 I Abstract．…………一．。…．．．．．．．．．．．一．．．．．．．．．．．．．．．．．．．．．。．．一…．。．．．．．．．……………．．II 第1章引言 1．1研究背景…………………………………………………………………………1 1．2研究内容……………………………………………………………………………2 1．3本文结构…………………………………………………………………………．3 第2章模型检测及相关技术 4 2．1模型检测及相关技术…………………………………………………………．4 2．1．1简述………………………………………………………………………………………………．．4 2．1．2形式化方法概述………………………………………………………………．4 2．1．3模型检测基本原理……………………………………………………………5 2．2状态爆炸问题…………………………………………………………………6 2．2．1产生的原因…………………………………………………………………．6 2．2．1减少状态爆炸的技术………………………………………………………7 2．3本章小结………………………………………………………………………．．8 第3章NuSMV及其支持的时态逻辑 9 3．1概述……………………………………………………………………………………………………．．9 3．2NuSMV系统结构………………………………………………………………。9 1 Logic)…………………………………………………．1 3．3时态逻辑(Temporal Tree 3．3．1计算树逻辑CTUComputationLogic)………………………………12 3．3．2线性时态逻辑Lineartemporallogic(LTL)……………………………．13 3．3．3PSL……………………………………………．…………………………………………………．14 3．4本章小结…………………………………………………………………………．15 第4章PCI总线协议中设备和仲裁器建模 4．1PCI总线信号和命令……………………………………………………………．．16 4．1．1PCI总线信号…………………………………………………………………．16 4．1．2 PCI总线命令……………………………………………………………………．17 4．2PCI总线信号和命令建模………………………………………………………．18 4．3主从设备读／写交易(transactions)……………………………………………19 ⅡI 4．5设备调度策略的建模…………………………………………………………24 4．6本章小结………………………………………………………………………………．25 第5章PCI总线协议中设备和仲裁器具体实现 5．1各个子模块的实现……………………………………………………………26 5．1．1 arbitrator实j觅…………………………………………………………………………………26 5．1．2总线主设备实现…………………………………………………………32 5．3实验结果及分析………………………………………………………………40 5．4本章小结…………………………………………………………………………．42 第6章全文总结 44 参考文献