NuSMV模型检测的研究及应用

来源 :武汉理工大学 | 被引量 : 25次 | 上传用户:zgjcq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机软硬件系统日益复杂,其正确性和可靠性已成为计算机领域中研究的热点,在诸多方法和理论中,模型检测以其简洁明了和自动化程度高而倍受关注。模型检测的关键问题是状态爆炸问题,具体来说就是如何使用精简方式描述系统,避免因为模型复杂而引起状态爆炸。模型检测技术的成功应用必须以有效验证工具为基础,NuSMV作为一种有效的分析验证并发系统逻辑一致性的模型检测工具得到了越来越广泛的应用。本文在阐述模型检测形式化分析机理及时态逻辑性质的基础上,详细分析了NuSMV作为一个模型检测器在PCI协议总线上的应用。通过详细分析PCI总线协议规约的要求,基于NuSMV对PCI总线协议的总线命令和总线信号及动作进行了建模,包括总线信号和命令的建模,主从设备读/写transactions的建模及设备调度策略的建模。应用NuSMV进行了具体的实现并检测了其属性对规约的要求,结果表明:如果NuSMV检测的结果是FALSE,则说明属性不满足,且NuSMV可以给出其反例来详细说明违反属性的步骤从而让检测者一目了然,检测结果与PCI总线协议的实际逻辑是一致的,表明我们对PCI总线协议的建模是可靠的。文章描述的检测方法具有一定的普遍性,可用于对正确性和可靠性要求比较高的系统。
其他文献
随着互联网的迅猛发展和普及,宽带流媒体技术的出现,视频点播(Video on Demand,简称VOD)业务已经成为当今互联网的主流业务之一。传统视频点播系统基于客户端/服务器架构,虽然可控
多核处理器是处理器的发展趋势,根据系统的内核结构是否存在差异,多核处理器可分为同构多核和异构多核。同构多核存在一定的局限性:在系统达到极限值之后,性能就无法随着内核
随着万维网快速发展,深层网络中蕴含的信息日益增加。由于深层网络具有规模大、异构性、自治性等特点,如何使用户高效、快捷地获取自己满意的信息面临挑战。为了解决这一问题,需
无线传感器网络的诸多应用中,节点定位技术作为无线传感器网络的核心支撑技术之一,越来越受到重视,已经成为研究领域的一个热点。传感器节点之间位置的确定成为无线传感器网络应
主流的JavaScript引擎(如V8)都使用了类型特化技术来优化程序性能,这种技术需要在运行时预测各个程序点的变量的类型集合。但JavaScript语言的动态性会降低程序的类型可预测
视频人脸的检测与跟踪是计算机视觉与模式识别领域中一个核心课题,在视频监控、人机交互、视频会议、身份认证以及多媒体领域等方面有着广泛的应用价值。视频中人脸的处理主要
高性能计算机的发展促使了高效能程序设计环境的产生与发展,尤其是并行编程模式的发展。一方面,由于并行机体系结构的多样性给并行程序的开发带来了很多困难,因此怎样简化并
知识模型就是将知识进行形式化和结构化的抽象,是知识工程发展和应用的基石,他在中医学领域中的发展方兴未艾,而该领域的知识工程也在发展中。本文介绍了由中国中医科学院提
随着网络技术的发展,文件分享系统(BitTorrent)、在线播放系统(PPLive)、视频点播系统(Joost)等通过协作定位和分布共享的对等网文件共享系统已经成为占据当今网络流量最多的
当前,Deep Web中蕴含着高质量的海量信息并且其数量还在不断地增长,由于DeepWeb具有分布、异构、自治等特点,用户高效、快捷地获取自己感兴趣的信息面临巨大挑战。然而,将Deep We