中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 学位论文
学科主题: 计算机科学技术基础学科
题名:
基于一阶迁移系统的限界模型检测工具实现
作者: 冯庆奎
答辩日期: 2009-06-05
导师: 张文辉
授予单位: 中国科学院研究生院
授予地点: 中国科学院研究生院
学位: 硕士
关键词: 限界模型检测
其他题名: Implementation of Bounded Model Checker Based on First Order Transition System
摘要: 基于布尔可满足性(SAT)的限界模型检测是一种高效的模型检测方法,它具有快速查错,反例最小化等特点,已经成为学术界和工业界关注的热点。近些年出现了很多集成限界模型检测算法的验证工具,如ITC-IRST、卡内基梅隆大学(CMU)等多家科研机构联合开发的NuSMV工具;加利福尼亚大学伯克莱分校(UC Berkeley)、科罗拉多大学博尔德分校(CU Boulder)联合开发的VIS工具等。因此目前对于限界模型检测方法的研究和相关工具的设计与开发具有重要而广泛的意义。在进行限界模型检测的建模过程中,不同的工具采用了自定义的建模语言。如经典工具SPIN采用的建模语言是Promela语言,NuSMV采用的是自定义的NuSMV语言。随着系统验证规模的不断增大,建模语言的特点将会直接影响到建模的效率。例如采用NuSMV语言去建立一个网络通信协议模型会显得比较复杂和耗时,应用NuSMV语言去描述一个简单的数据链路层网络协议ABP协议(Alternating Bit Protocol)就不如采用Promela语言去描述显得直观和自然。 为了简化在限界模型检测过程中模型的建立过程,本文给出了一种采用基于一阶迁移系统语言描述的模型建立方法,并在一阶迁移系统语言中实现了通道的功能,从而增强了描述能力。在此基础上完成了一个以基于插值和k步归纳限界验证算法为核心的模型检测工具(BMCF)。最后利用该工具对常见的互斥协议,简单数据传输协议的性质进行了分析与验证。结果表明,利用该工具对系统进行建模具有方便直观的特点,并借助实现的验证算法能高效的检验安全性质的正确性,如果性质不成立工具会给出反例提示。
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/147
Appears in Collections:计算机科学国家重点实验室 _学位论文

Files in This Item:
File Name/ File Size Content Type Version Access License
冯庆奎-基于一阶迁移系统的限界模型检测工具实现.pdf(578KB)----限制开放 联系获取全文

Recommended Citation:
冯庆奎. 基于一阶迁移系统的限界模型检测工具实现[D]. 中国科学院研究生院. 中国科学院研究生院. 2009-06-05.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[冯庆奎]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[冯庆奎]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace