【摘 要】
：
模型检测(Model Checking)是由E.M.Clarke与E.A.Emerson提出的一种形式化验证方法。其基本思想是在有限状态转移系统上，通过穷尽搜索的方法，验证系统规范是否得到满足。它广泛
论文部分内容阅读
模型检测(Model Checking)是由E.M.Clarke与E.A.Emerson提出的一种形式化验证方法。其基本思想是在有限状态转移系统上，通过穷尽搜索的方法，验证系统规范是否得到满足。它广泛用于验证数字电路系统和网络协议系统的设计是否正确。模型检测的一个基本问题是状态爆炸问题，针对这个问题，已提出多种解决方法，其中，符号模型检测技术是一个经典的缓解状态爆炸问题的方法。
NuSMV是一个经典的模型检测工具，它高效地实现了符号模型检测技术。NuSMV主要由意大利特兰托大学的A.Cimatti和M.Roveri所开发，它有很好的软件体系结构，易于定制和扩展。
目前有关NuSMV如何实现符号模型检测技术的文献资料不多，这限制了NuSMV的应用、定制和扩展。本文主要工作就是分析和研究NuSMV的实现源码，给出NuSMV实现符号模型检测技术的方法和原理。通过分析NuSMV的整体体系结构、模块间的关系、模块内部的程序结构、模块间接口调用方法、内部数据结构和算法，获得了一份详细的分析文档。该分析文档给出了有限状态转移系统和规范用OBDD(有序二叉决策图)表示的具体方法、用OBDD实现模型检测算法的方法和NuSMV的实现代码与符号模型检测技术理论层面的对应关系。论文结合大量的实例检验和说明分析结果。本文的分析结果，对NuSMV进行定制和扩展具有参考价值。
其他文献
在机器学习领域中,支持向量机是一种非常重要的技术,近十年来非常的成功,在很多领域,如文本分类、人脸识别等都取得了很好的成绩.它是基于统计学习理论,如结构风险最小化规则
随着网络技术的不断发展,网络环境也日益复杂。在复杂的网络环境尤其是当前云计算环境下,人们对软件功能的要求和期望越来越高,致使软件开发过程的后期维护和改进的需求更加
索杆铰接式伸展臂由绳索、杆件和球铰等部件组成,由于质量轻盈及较高的稳定性,越来越多地被应用于各种航天器之中。索杆铰接式伸展臂展开过程的动力学建模方法与数值仿真研究
近几年,社交网络在互联网中的地位越来越重要,已经被广泛地进行了研究,因为人们更愿意在社交网络中分享他们的想法和心情状态,社交网络中蕴藏着大量有价值的信息,利用社交网
近年来,随着我国人均机动车保有量的快速增长,道路交通安全形势面临着愈加严峻的挑战。交通管理部门通过在高速公路和城市路口安装越来越多的卡口摄像机等设备来获取车辆图像,然后结合后台的智能交通系统分析,以此加大对车辆的监控管理。车辆检索,也被称为“以车搜车”,是智能交通系统中最重要的组成部分之一。因此,车辆检索技术的研究具有重要的应用价值。由于车辆图片数目的快速增多以及车辆类别数的不断增加,传统的检索方
P2P技术进入我国市场的时间并不长，但近几年来，随着我国宽带技术的发展和我国网民对P2P的逐渐认可，国内的P2P市场正在日益发展壮大，相关业务己占据互联网业务总量的70%以上。巨大
随着人们生活水平的不断提高,皮革产品越来越深入到人们的生活中,人们对皮革产品的质量要求越来越高。另一方面,通过人工检测皮革质量的速度和精确度已不能满足社会发展的需
随着网络技术的成熟,以Internet为基础平台的分布式系统取得了快速的发展,其表现为一个由多个软件服务实体所组成的动态协作系统,在协作处理过程中涉及大量的数据处理和模型
随着计算机辅助计算、多媒体应用以及网络等技术的发展，网络教学成为一种最具应用前景的远程教育模式，并从根本上改变了人们的学习方式。自动阅卷系统作为网络教学中一个重要组
纹理图像分割是图像处理和机器视觉领域中的一个重要研究内容,是连接低级视觉和高级视觉的纽带,被广泛应用于医学图像处理和遥感图像分析等领域。根据图像中不同区域的纹理特