收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

模型检测在软件方面的应用

黎吾平  
【摘要】: 模型检测技术是一种自动化的检测技术,该技术广泛应用于时序电路设计和通信协议设计,并取得了很大的成绩。真正将模型检测技术引入到软件的验证只有短短的几年历史,该技术目前正处于研究阶段。 本文在实验室研究成果的基础上,首先探讨了模型检测的主要思想、发展变革及最新的研究热点,重点阐述了软件模型检测的特点。最后给出对于软件源代码进行建模的过程和算法,详细阐述了几个属性检测的手段,这其中包括源代码的预处理,源代码转换为公式模型的具体方法,并设计实现一个原型系统。 本文最后还给出了几个具体程序例子的验证过程。结果表明,该系统能够应用模型检测技术自动的进行一些软件的验证,为将来更广泛和深入地研究打下了坚实的基础。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱维军;周清雷;;一种时间自动机时钟离散化算法[J];郑州大学学报(理学版);2011年03期
2 张琛;段振华;;应用UML2.0模型的测试用例生成方法[J];西安交通大学学报;2011年08期
3 吴勇;李祥;;基于行为时序逻辑TLA的时钟系统分析与检测[J];电力学报;2011年04期
4 钮俊;曾国荪;吕新荣;徐畅;;随机模型检测连续时间Markov过程[J];计算机科学;2011年09期
5 盛伟;李曦;高妍妍;周学海;;考虑缓存预热时间的多核调度系统验证[J];中国科学技术大学学报;2011年08期
6 骆翔宇;谭征;苏开乐;吴立军;;一种基于认知模型检测的Web服务组合验证方法[J];计算机学报;2011年06期
7 温炽亮;;小额交易中SET协议的优化及SPIN验证的研究[J];计算机与现代化;2011年07期
8 朱维军;周清雷;张海宾;;扩展Tempura语言统一模型检测算法[J];华南理工大学学报(自然科学版);2011年07期
9 吴永刚;陆慧娟;程倬;陈江;;基于时间自动机的实时系统建模及验证[J];计算机时代;2011年06期
10 杨元原;马文平;刘维博;白晓峰;;一种可检测类型缺陷攻击的SAT改进模型[J];沈阳工业大学学报;2011年04期
11 袁敏;黄志球;李祥;;支持业务事务验证的服务协调模型[J];小型微型计算机系统;2011年09期
12 李娇;刘全;傅启明;王庭钢;;分布式数据库中基于局部CON模型的记录匹配方法[J];通信学报;2011年07期
13 贺彪;方贤勇;罗斌;吴昊;;基于新的码书模型检测动态背景下的运动目标[J];计算机技术与发展;2011年07期
14 冯源;;带第三方支付平台的网上购物系统的CCS描述[J];太原师范学院学报(自然科学版);2011年02期
15 武珺;任海;李飞;刘述;;弹载数据测试存储装置的研究[J];机械管理开发;2011年04期
16 聂锡宁;蔡国永;;Petri网的重写逻辑模型及其属性验证[J];桂林电子科技大学学报;2011年03期
17 李林辉;刘东;杨冬亮;孙希意;;基于Web计算框架的调度日报系统[J];电力系统自动化;2011年15期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 高静;曹子宁;;基于空间逻辑和计算树逻辑的模型检测[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
2 冯荷飞;曹子宁;;交错时序认知逻辑在安全协议中的应用[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
3 张强;;通过STK软件验证轨控策略方法研究[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
4 孙守卿;李廉;章超;李彩虹;;基于模型检测工具SPIN的安全协议形式化分析[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
6 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
8 刘芳;魏昭;董荣胜;;基于SPIN的协议分析技术研究[A];广西计算机学会2008年年会论文集[C];2008年
9 许梅;曹子宁;;基于谓词μ演算和空间逻辑的模型检测算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
10 黄正宝;张广泉;;一种基于时序逻辑的UML 2.0形式化语义[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
2 杨琛;打结不变的命题投影时序逻辑与模型检测[D];西安电子科技大学;2010年
3 陈冬火;超协调时序逻辑及其模型检测方法[D];中国科学院研究生院(成都计算机应用研究所);2006年
4 万良;基于行为时序逻辑TLA的系统、规则与协议检测的研究[D];贵州大学;2009年
5 舒新峰;投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2010年
6 林荣德;移动界程演算及模型检测应用的关键问题研究[D];华南理工大学;2010年
7 刘志锋;模型检测中关键技术的研究及其应用[D];南京大学;2011年
8 龙士工;串空间理论及其在安全协议分析中的应用研究[D];贵州大学;2007年
9 张君华;实时随机系统的分析诊断与控制研究[D];南京航空航天大学;2011年
10 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前10条
1 黎吾平;模型检测在软件方面的应用[D];吉林大学;2008年
2 李根;基于SPIN的命题投影时序逻辑模型检查[D];西安电子科技大学;2008年
3 马军慧;基于无穷模型命题投影时序逻辑的模型检查[D];西安电子科技大学;2007年
4 黄丫;基于模型检测的可诊断性的形式化检验研究[D];吉林大学;2006年
5 梁加宾;基于模型检测方法的可信软件验证技术研究[D];解放军信息工程大学;2010年
6 钟国栋;与测试相结合的系统安全性验证技术研究[D];内蒙古大学;2010年
7 施小纯;基于反例搜索的启发式模型检测算法的研究[D];中国科学院研究生院(软件研究所);2004年
8 刘万授;基于UML安全协议的建模和自动检测[D];华南师范大学;2005年
9 王旌阳;一阶逻辑模型检测问题的核[D];上海交通大学;2010年
10 高丹丹;无线认证协议的模型检测与分析研究[D];长春理工大学;2010年
中国重要报纸全文数据库 前10条
1 本报通讯员 陆苏平;稳步前进的六一五所[N];中国航空报;2001年
2 戴金龙;如何测试高可靠性软件[N];计算机世界;2005年
3 沈建苗编译;反病毒软件还有戏吗[N];计算机世界;2008年
4 本报记者 孙定;在并购的阴影下向用户挺进[N];计算机世界;2003年
5 本报特约记者 高博 本报记者 黄旭;微软怒吼干掉盗版,保卫Vista[N];电脑报;2006年
6 本期专家:小柯 青山 朱敏华;专家坐堂之硬件篇[N];电脑报;2003年
7 通讯员 陆苏平 记者 李雨农;六一五所实现跨越式发展[N];中国航空报;2001年
8 福建 黄健;四千元“等于”一万八[N];电脑报;2005年
9 本报记者 边歆;异常检测是阻止蠕虫攻击的最好方法?[N];网络世界;2006年
10 李文;华银硬度计占领国内七成市场[N];中国机电日报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978