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

模型检测中状态爆炸及其优化策略研究

王飞明  胡元闯  董荣胜  
【摘要】：模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,简洁明了和自动化程度高,在生产实践中得到了广泛的应用,其主要缺陷是状态爆炸问题。阐述了模型检测的基本思想和相关理论,给出一些处理状态爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单对模型检测新进展的研究热点和现状进行了分析和介绍。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张宁宁;刘孟仁;;模型检测在软件测试中的应用[J];计算机与数字工程;2006年02期
2 杨琛;段振华;;支持Stutter-不变性的命题区间时序逻辑[J];西安电子科技大学学报;2011年02期
3 李兴锋;张新常;杨美红;阎保平;;基于SPIN的模块化模型检测方法研究[J];电子与信息学报;2011年04期
4 张广泉;关于软件形式化方法[J];重庆师范学院学报(自然科学版);2002年02期
5 王波;沈云付;;针对Java语言中间形式的谓词抽象算法[J];计算机工程与设计;2009年13期
6 周从华;刘志锋;;具有过去时态算子的计算树逻辑模型检测[J];计算机工程;2007年22期
7 彭云全;魏绪凯;李广元;;时间自动机的LTL性质模型检测研究[J];计算机仿真;2009年05期
8 朱新峰;李斌;吴俊;;模型检测中的偏序约简[J];电脑知识与技术;2009年26期
9 廖慧芬;詹芹;;类复制变异和JPF技术的Eclipse模型检测方法[J];制造业自动化;2011年03期
10 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[J];微电子学与计算机;2008年10期
11 龚育昌;胡燕;张晔;赵振西;;一种针对可执行代码的内存泄漏静态分析方案[J];中国科学技术大学学报;2009年02期
12 韦林;古天龙;常亮;;基于模型检测的命题动态逻辑规划[J];桂林电子科技大学学报;2010年02期
13 罗清胜;;一种基于Büchi自动机的LTL程序模型检测方法[J];计算机与现代化;2010年08期
14 化志章;吴传孙;揭安全;薛锦云;;软件模型检测新技术研究[J];微计算机信息;2007年36期
15 万良;李样;;基于TLA的Kerberos协议符号化与检测[J];贵州大学学报(自然科学版);2007年06期
16 易锦;郭涛;黄永刚;张普含;;基于语言等价关系化简Büchi自动机的算法[J];清华大学学报(自然科学版);2009年S2期
17 朱维军;周清雷;;一种时间自动机时钟离散化算法[J];郑州大学学报(理学版);2011年03期
18 刘剑,林惠民;传值进程模型检测中诊断信息的生成[J];软件学报;2003年01期
19 易锦;张文辉;;从基于迁移的扩展Büchi自动机到Büchi自动机[J];软件学报;2006年04期
20 付晓毓;朱利;顾伟;;基于模型检测的内存泄露静态测试方法[J];微电子学与计算机;2010年10期
中国重要会议论文全文数据库 前10条
1 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
2 陈晓江;杨琛;冯健;房鼎益;;并发系统模型检测中的状态约减算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
3 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
5 许梅;曹子宁;;基于谓词μ演算和空间逻辑的模型检测算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
6 高静;曹子宁;;基于空间逻辑和计算树逻辑的模型检测[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
7 周志远;张大方;缪力;赵丹;黄谷;;基于Java内存模型的并发程序模型检测[A];第五届中国测试学术会议论文集[C];2008年
8 李炜;刘政怡;吴建国;;基于完全确定有限状态机的控制器综合的验证[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年
9 韩婷婷;陈韬略;颜锋;吕建;;部分状态空间的建模及其验证[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 杨秋妹;余阳;李长森;;基于Spin的工作流模型验证[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年
中国博士学位论文全文数据库 前10条
1 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院（软件研究所）;2005年
2 黄宏涛;基于懒惰切片的模型检测技术研究[D];哈尔滨工程大学;2012年
3 袁志斌;基于模拟理论的模型检测研究[D];华中科技大学;2007年
4 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
5 文艳军;基于接口自动机的组合验证方法研究[D];国防科学技术大学;2005年
6 江华;界程演算模型检测[D];贵州大学;2008年
7 阎志华;虚拟企业信息系统若干关键技术研究[D];南京航空航天大学;2005年
8 舒新峰;投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2010年
9 张南;命题投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2012年
10 许庆国;基于自动机的时间系统形式验证技术[D];上海大学;2007年
中国硕士学位论文全文数据库 前10条
1 施小纯;基于反例搜索的启发式模型检测算法的研究[D];中国科学院研究生院（软件研究所）;2004年
2 孔庆爱;基于符号模型检测若干问题的研究及应用[D];吉林大学;2008年
3 刘俏威;SPIN模型检测的形式化分析机理研究及应用[D];南昌大学;2008年
4 马军慧;基于无穷模型命题投影时序逻辑的模型检查[D];西安电子科技大学;2007年
5 刘万授;基于UML安全协议的建模和自动检测[D];华南师范大学;2005年
6 谢越;基于模型检测的动态协同服务间的一致性验证[D];华东师范大学;2010年
7 边晶;基于OBDD&Model Checking方法的规划[D];吉林大学;2005年
8 赵赟;基于时态逻辑的UML交互模型检测研究[D];青岛大学;2008年
9 肖颖奇;一个并发传值系统自动验证工具的图形界面实现[D];中国科学院研究生院（软件研究所）;2003年
10 黎吾平;模型检测在软件方面的应用[D];吉林大学;2008年
中国重要报纸全文数据库 前1条
1 中科院计算技术研究所 李树杰 傅 亮;SoC需要验证[N];计算机世界;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
©2020中国知网（CNKI）