收藏本站
《南京航空航天大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

基于模型检验的系统可靠性和安全性验证

黄吴丹  
【摘要】:由于计算机技术的快速发展,系统的可靠性与安全性问题也成为了人们重点关注的问题。目前为了确保系统的可靠性与安全性,一般采用测试或者模拟仿真的技术来对其进行分析。但是这种方法只能考察系统的部分行为,检测出系统的部分问题,难以发现隐蔽的系统缺陷,所以我们在本文中使用了模型检验技术来对系统进行验证。目前已有大量模型检验技术的研究应用于各个领域,但想要完全取代软件测试等技术却还面临着很大的问题。一方面模型验证是一种基于模型的方法,模型的构造便显得尤为重要,目前的计算机系统规模日趋庞大,系统模型在验证的过程中很容易产生状态空间爆炸的问题。另一方面模型检验方法的理论较深,规约、建模方法多种多样,用来进行验证的模型检验工具也大多不具有很强的通用性,所以想要熟练掌握模型检验的方法需要花费大量的时间与精力,这在一定程度上阻碍了模型检验技术的推广。本文中首先使用模型检验的技术来对路由协议进行验证。为了简化研究人员对于协议的分析,我们提出了一种抽象描述的方法来对复杂的网络协议进行抽象表示,保留协议性质相关的属性与行为,删除冗余的的部分,减少系统规模。然后以两种协议为研究实例,分别提出了三种不同的性质,对它们分别进行网络协议的可靠性和安全性验证。这两种协议分别代表了小型网络和大型网络的路由协议,验证目标也包括协议内部的设计缺陷和外部攻击,可以说明我们的验证方法在路由协议上的适用性。为了解决手动建模带来的不足,保证系统与模型的一致性,我们开发了一款模型转化工具来将C语言源码自动转化成验证模型,并以ARINC-653为研究实例说明了该工具的可用性。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:N945.17

【参考文献】
中国期刊全文数据库 前1条
1 侯刚;周宽久;勇嘉伟;任龙涛;王小龙;;模型检测中状态爆炸问题研究综述[J];计算机科学;2013年S1期
【共引文献】
中国期刊全文数据库 前9条
1 于露;;有界模型检验综述[J];电脑知识与技术;2017年35期
2 肖美华;梅映天;李伟;;运用SPIN对云环境双向认证协议Nayak的安全性验证[J];计算机应用与软件;2017年10期
3 王鹏;张帆;董磊;赵长啸;;基于概率模型检验的民机平视显示系统建模与安全性分析[J];电光与控制;2017年11期
4 赵鑫;卢涛;;基于时间自动机的ECA规则交互问题研究[J];计算机应用与软件;2017年02期
5 付修锋;邢彦;陈丽容;;并发错误动态检测方法[J];计算机工程与设计;2016年03期
6 程道雷;肖美华;刘欣倩;梅映天;李伟;;运用SPIN对开放授权协议OAuth 2.0的分析与验证[J];计算机工程与科学;2015年11期
7 肖美华;朱科;马成林;;基于SPIN的Andrew Secure RPC协议并行攻击模型检测[J];计算机科学;2015年07期
8 赵会群;殷朝冉;;测试目的引导的模型检测方法与技术研究[J];计算机应用研究;2015年08期
9 肖美华;程道雷;胡磊;;基于Spin/Promela的Woo-Lam协议安全性质高效验证[J];计算机与数字工程;2014年10期
【二级参考文献】
中国期刊全文数据库 前9条
1 何炎祥;吴伟;陈勇;徐超;;基于SMT求解器的路径敏感程序验证[J];软件学报;2012年10期
2 周进;赵希顺;;基于硬件可编程逻辑(FPGA)的SAT算法的综述[J];电子世界;2012年06期
3 徐亮;;改进的以SMT为基础的实时系统限界模型检测(英文)[J];软件学报;2010年07期
4 闫华;张伟;赵海燕;梅宏;;基于二分决策图的特征模型验证方法[J];软件学报;2010年01期
5 杨晋吉;苏开乐;骆翔宇;林瀚;肖茵茵;;有界模型检测的优化[J];软件学报;2009年08期
6 汤宪飞;蒋昌俊;丁志军;王成;;基于Petri网的语义Web服务自动组合方法[J];软件学报;2007年12期
7 文艳军;王戟;齐治昌;;并发反应式系统的组合模型检验与组合精化检验[J];软件学报;2007年06期
8 袁志斌;徐正权;王能超;;软件模型检测中的抽象[J];计算机科学;2006年07期
9 孙伟,马绍汉;分布式博弈树搜索算法[J];计算机学报;1995年01期
【相似文献】
中国期刊全文数据库 前8条
1 周彤;含有不确定因素的模型检验及其非伪概率估计[J];控制理论与应用;1996年02期
2 杨军;葛海通;郑飞君;严晓浪;;一种形式化验证方法:模型检验[J];浙江大学学报(理学版);2006年04期
3 沈利生;王恒;;授信风险限额的人工神经网络模型检验[J];数量经济技术经济研究;2007年03期
4 高华根;台湾强震的灰色拓扑预测[J];华南地震;1991年04期
5 毛盛贤,刘来福,晋晓春;增广NCⅡ设计的模型检验和参数估计[J];遗传学报;1994年04期
6 曾红卫;缪淮扣;;用模型检验产生安全性质的测试[J];应用科学学报;2011年05期
7 戴雨婷;缪淮扣;梅佳;高洪皓;;基于LSC模型检验的性质抽取[J];上海大学学报(自然科学版);2012年02期
8 王晓霞;祖培福;潘伟;;牡丹江旅游人数预测研究的灰色动态数学模型[J];数学的实践与认识;2013年16期
中国重要会议论文全文数据库 前4条
1 于庆梅;骆丽;;任务流模型检验的研究[A];中国通信集成电路技术与应用研讨会文集[C];2006年
2 宗群;窦立谦;孙连坤;刘文静;;基于残差分析方法的模型检验[A];第二十七届中国控制会议论文集[C];2008年
3 曾红卫;缪淮扣;;优化基于模型检验的测试生成[A];第六届中国测试学术会议论文集[C];2010年
4 叶俊民;张振方;王敬华;李蓉;;基于模型检验技术的源程序分析研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前6条
1 王瑞;基于SAT的符号化模型检验技术研究[D];国防科学技术大学;2014年
2 周筱羽;实时系统模型检验技术及其在中断驱动控制系统中的应用[D];南京大学;2014年
3 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
4 郭建;在数字系统设计中断言验证的研究[D];西安电子科技大学;2008年
5 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
6 曾红卫;Web应用的验证与测试方法研究[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 黄吴丹;基于模型检验的系统可靠性和安全性验证[D];南京航空航天大学;2017年
2 彭超宇;基于模型检验的信息物理融合系统安全性研究[D];南京邮电大学;2015年
3 张振方;基于模型检验的软件分析方法研究[D];华中师范大学;2009年
4 崔晓旭;商业银行评级模型检验系统的设计与实现[D];山东大学;2012年
5 陈庆锋;软件漏洞模型检验技术的研究[D];华中科技大学;2007年
6 刘霞;移动电子商务协议的模型检验分析与设计研究[D];桂林电子科技大学;2006年
7 吴宏;基于LSC的模型检验研究与实现[D];国防科学技术大学;2004年
8 顾益;结合模型检验的软件失效模式与影响分析方法研究[D];南京航空航天大学;2012年
9 刘超;基于模型检验的飞机系统安全性分析方法研究[D];南京航空航天大学;2012年
10 张曦;基于WCET分析技术的程序实时性模型检验方法研究[D];国防科学技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026