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

符号化模型检测算法的研究

张衍志  
【摘要】: 模型检测是一种自动化的形式化验证技术,在这种验证技术中包括模型化系统的Kripke结构,描述规范的命题时态逻辑和确定系统是否满足规范的模型检测算法三个要素。本文主要针对符号化模型检测算法进行研究,首先介绍了模型检测的特点、过程、三个要素和CTL与LTL的显式模型检测算法,最后提出了一个关于命题时态逻辑CTL*的符号化模型检测算法的框架,该框架包括用有序二元决策图符号化表示系统模型过程,用不动点理论描述时态算子过程和CTL*的符号化模型检测算法三个部分。在检测算法部分本文提出一种分解的方法将带有公平性约束的CTL*符号化模型检测问题转化为LTL或CTL的符号化模型检测问题,并通过在LTL和CTL的符号化模型检测算法中处理公平性约束,实现了对带有公平性约束的CTL*公式的符号化模型检测。最后本文基于开源的符号化模型检测工具NuSMV的源码实现了该算法框架。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 左志宏,龚天富;Mini CSP语言的时态语义[J];计算机应用;1995年01期
2 昌霞;孙瑜;冉婕;李静;章秀君;;基于时态的模糊描述逻辑初探[J];微型机与应用;2010年06期
3 张骏林;李江宏;;用于协议描述及验证的时态逻辑[J];计算机应用与软件;1992年02期
4 唐达,徐超,杨晓丽;工作流建模中时态逻辑的研究与应用[J];计算机集成制造系统-CIMS;2004年04期
5 张毅,张师超;间断区间时态逻辑的语义[J];高技术通讯;1996年06期
6 韩俊刚,王岩冰,沈武威;用XYZ/E语言描述和验证硬件的行为[J];软件学报;1996年11期
7 贲可荣,陈火旺;命题时态逻辑定理证明新方法[J];软件学报;1994年07期
8 王蓓,吴智铭;实时离散事件系统规范与证明方法[J];上海交通大学学报;1998年01期
9 张广泉,戎玫;并发系统性质描述的一种形式化方法[J];重庆师范学院学报(自然科学版);1998年01期
10 苏开乐,骆翔宇,吕关锋;符号化模型检测CTL[J];计算机学报;2005年11期
11 王富彬;;描述逻辑SHIOQ的时态扩展[J];现代计算机(专业版);2010年11期
12 何新华,吕昌龄;基于全局时态逻辑(GTL)的验证和测试生成研究[J];装甲兵工程学院学报;1996年01期
13 张广泉;反应式系统的并发模型(Ⅳ)——时态逻辑模型[J];重庆师范学院学报(自然科学版);1998年04期
14 肖美华,薛锦云;时态逻辑形式化描述并发系统性质[J];海军工程大学学报;2004年05期
15 化志章;揭安全;薛锦云;;一种自动的形式化验证技术——模型检测[J];微计算机信息;2007年33期
16 王克宏;胡篷;石纯一;;情景逻辑与时态逻辑在知识处理中的应用[J];计算机科学;1992年02期
17 宋悦,郝克刚,葛玮;基于时态逻辑的抽象对象规约方法[J];西北大学学报(自然科学版);1999年06期
18 钱俊彦,赵岭忠,古天龙;一种基于时间自动机的时钟等价性优化方法[J];计算机工程;2005年18期
19 陈卓;杨炳儒;周法国;李琳娜;;基于时态逻辑的多时间序列挖掘模型[J];辽宁工程技术大学学报(自然科学版);2009年04期
20 田国会,刘长有,徐心和;旋转货架系统运行过程的时态逻辑描述与分析[J];自动化学报;1998年03期
中国重要会议论文全文数据库 前10条
1 陈玉泉;陈宣;陆汝占;;内涵时态逻辑的语义解释系统[A];自然语言理解与机器翻译——全国第六届计算语言学联合学术会议论文集[C];2001年
2 张建军;罗景仁;;一个新的时态逻辑系统和DB形式化描述方法[A];第九届全国数据库学术会议论文集(上)[C];1990年
3 陈国勋;陈斌;;F-时态命题逻辑中的归结原理[A];模糊数学和系统成果会论文集[C];1991年
4 田国会;刘长有;徐心和;;电梯服务系统的时态逻辑描述、分析与控制[A];1996年中国控制会议论文集[C];1996年
5 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
6 田国会;刘长有;徐心和;;离散事件动态系统理论的时态逻辑研究方法[A];1996中国控制与决策学术年会论文集[C];1996年
7 李晓鸥;郭令忠;徐心和;;Petri网监控的时态逻辑框架[A];1994中国控制与决策学术年会论文集[C];1994年
8 费定舟;;基于分枝时间框架的通信系统的BDI模型[A];2005年全国理论计算机科学学术年会论文集[C];2005年
9 曾红卫;缪淮扣;;优化基于模型检验的测试生成[A];第六届中国测试学术会议论文集[C];2010年
10 任晓明;崔清田;;逻辑多元论与逻辑在人文科学中的应用研究——兼谈《次协调逻辑与人工智能》[A];2003年逻辑研究专辑[C];2003年
中国博士学位论文全文数据库 前10条
1 潘海玉;状态转换系统的格值量化验证方法研究[D];华东师范大学;2012年
2 吕嘉;基于开放时态逻辑的面向方面程序形式化验证和模块推理研究[D];浙江大学;2009年
3 孙晓星;面向方面的软件容错模型设计与分析技术[D];华东理工大学;2012年
4 吴骏;多Agent联盟规范系统研究[D];南京大学;2011年
5 谢红薇;应急决策知识模型及其进化推理研究[D];太原理工大学;2009年
6 吕进;基于时间和行动规划的知识—意图逻辑[D];西南大学;2008年
7 万良;基于行为时序逻辑TLA的系统、规则与协议检测的研究[D];贵州大学;2009年
8 双锴;下一代网络业务控制能力的研究[D];北京邮电大学;2006年
9 杨志;基于多项式符号代数的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
10 王玉英;基于赋时有色Petri网的Web服务组合建模验证与测试技术研究[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 孔庆爱;基于符号模型检测若干问题的研究及应用[D];吉林大学;2008年
2 廉智超;模型检测在模型诊断领域中的应用[D];吉林大学;2007年
3 张衍志;符号化模型检测算法的研究[D];吉林大学;2009年
4 刘冬宁;时态逻辑及其对知识库的构架与研究[D];广东工业大学;2004年
5 徐超;基于Petri网的工作流技术研究与应用[D];大连理工大学;2004年
6 王澄澄;基于时序ECA的分布式工作流管理系统研究与应用[D];山东大学;2005年
7 赵赟;基于时态逻辑的UML交互模型检测研究[D];青岛大学;2008年
8 段珊;二元决策图的排序优化及故障树转化方法的研究[D];中南大学;2008年
9 李学军;基于时态逻辑的迁移实例运行时安全研究[D];山东大学;2009年
10 张新梅;基于符号模型检测方法的应对规划系统[D];东北师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978