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

基于时态逻辑的UML交互模型检测研究

赵赟  
【摘要】: 统一建模语言(Unified Modeling Language,UML)是一种易理解、易描述、直观的可视化建模语言,它提供多种模型元素从系统的各个角度描述系统性质、功能及运行环境。基于UML的计算机软件系统的分析和设计已经广泛地应用于各个领域。UML交互模型从系统行为的角度细致、准确地刻画了计算机软件系统的交互行为,为程序开发人员及最终用户正确理解系统的交互行为提供了便捷、高效的可视化模型。对UML交互模型进行验证判断软件系统模型是否满足交互的性质成为一个重要的研究问题。 模型检测(Model checking)是一种应用广泛的形式化自动验证技术,主要通过显式状态搜索或隐式不动点计算来验证系统的模态/命题性质。本文采用基于自动机理论框架下的时态逻辑模型验证检测技术,对UML2.0交互模型的模型检测进行了研究。 为了对UML2.0交互模型进行有关性质的检测,首先应将UML2.0交互模型进行形式化的描述,使其转化为一种可以接受消息交换或系统状态变化的自动机。在OMG发布的UML2.0交互模型可视化语法的基础上,对UML2.0交互模型的语法和语义进行了抽象,描述了交互模型的基本语法,提出了一种形式化描述交互模型的B(?)chi自动机——交互自动机。 在此基础上,本文研究了基于交互自动机和时态逻辑的UML交互模型性质检测方法,提出了模型检测所需的Marking算法。该算法通过对交互自动机全部状态的遍历,检测各状态的时态逻辑公式(CTL公式)的真值,以判断用户设计的UML交互模型是否符合计算机软件系统应满足的性质及规范。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 肖美华,薛锦云;时态逻辑形式化描述并发系统性质[J];海军工程大学学报;2004年05期
2 王飞明;胡元闯;董荣胜;;模型检测研究进展[J];广西科学院学报;2008年04期
3 陈清亮;朱可宜;;多智能体协同的认知规范模型检测算法[J];中山大学学报(自然科学版);2009年01期
4 王戟;贲可荣;;时态逻辑与程序验证[J];计算机工程与科学;1992年04期
5 苏开乐,骆翔宇,吕关锋;符号化模型检测CTL[J];计算机学报;2005年11期
6 化志章;揭安全;薛锦云;;一种自动的形式化验证技术——模型检测[J];微计算机信息;2007年33期
7 王佳婧;侯秀萍;;基于层次自动机和模型检测的UML状态图检测方法[J];硅谷;2010年23期
8 周巢尘;通信系统的时态描述[J];中国科学A辑;1989年08期
9 左志宏,龚天富;Mini CSP语言的时态语义[J];计算机应用;1995年01期
10 昌霞;孙瑜;冉婕;李静;章秀君;;基于时态的模糊描述逻辑初探[J];微型机与应用;2010年06期
11 张骏林;李江宏;;用于协议描述及验证的时态逻辑[J];计算机应用与软件;1992年02期
12 唐达,徐超,杨晓丽;工作流建模中时态逻辑的研究与应用[J];计算机集成制造系统-CIMS;2004年04期
13 张毅,张师超;间断区间时态逻辑的语义[J];高技术通讯;1996年06期
14 韩俊刚,王岩冰,沈武威;用XYZ/E语言描述和验证硬件的行为[J];软件学报;1996年11期
15 贲可荣,陈火旺;命题时态逻辑定理证明新方法[J];软件学报;1994年07期
16 王蓓,吴智铭;实时离散事件系统规范与证明方法[J];上海交通大学学报;1998年01期
17 张广泉,戎玫;并发系统性质描述的一种形式化方法[J];重庆师范学院学报(自然科学版);1998年01期
18 王富彬;;描述逻辑SHIOQ的时态扩展[J];现代计算机(专业版);2010年11期
19 何新华,吕昌龄;基于全局时态逻辑(GTL)的验证和测试生成研究[J];装甲兵工程学院学报;1996年01期
20 张广泉;反应式系统的并发模型(Ⅳ)——时态逻辑模型[J];重庆师范学院学报(自然科学版);1998年04期
中国重要会议论文全文数据库 前10条
1 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
2 陈玉泉;陈宣;陆汝占;;内涵时态逻辑的语义解释系统[A];自然语言理解与机器翻译——全国第六届计算语言学联合学术会议论文集[C];2001年
3 张建军;罗景仁;;一个新的时态逻辑系统和DB形式化描述方法[A];第九届全国数据库学术会议论文集(上)[C];1990年
4 陈国勋;陈斌;;F-时态命题逻辑中的归结原理[A];模糊数学和系统成果会论文集[C];1991年
5 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
6 田国会;刘长有;徐心和;;电梯服务系统的时态逻辑描述、分析与控制[A];1996年中国控制会议论文集[C];1996年
7 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
8 刘芳;魏昭;董荣胜;;基于SPIN的协议分析技术研究[A];广西计算机学会2008年年会论文集[C];2008年
9 高静;曹子宁;;基于空间逻辑和计算树逻辑的模型检测[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
10 许梅;曹子宁;;基于谓词μ演算和空间逻辑的模型检测算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 林荣德;移动界程演算及模型检测应用的关键问题研究[D];华南理工大学;2010年
2 刘志锋;模型检测中关键技术的研究及其应用[D];南京大学;2011年
3 黄宏涛;基于懒惰切片的模型检测技术研究[D];哈尔滨工程大学;2012年
4 吴骏;多Agent联盟规范系统研究[D];南京大学;2011年
5 潘海玉;状态转换系统的格值量化验证方法研究[D];华东师范大学;2012年
6 杨琛;打结不变的命题投影时序逻辑与模型检测[D];西安电子科技大学;2010年
7 万良;基于行为时序逻辑TLA的系统、规则与协议检测的研究[D];贵州大学;2009年
8 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院(软件研究所);2005年
9 朱维军;时间区间时序逻辑模型检测:理论、算法及应用[D];西安电子科技大学;2011年
10 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵赟;基于时态逻辑的UML交互模型检测研究[D];青岛大学;2008年
2 廉智超;模型检测在模型诊断领域中的应用[D];吉林大学;2007年
3 孔庆爱;基于符号模型检测若干问题的研究及应用[D];吉林大学;2008年
4 谢越;基于模型检测的动态协同服务间的一致性验证[D];华东师范大学;2010年
5 闻晓;一种基于Mealy机的BPEL程序验证模型研究[D];西南大学;2009年
6 李静;基于UML行为模型的软件漏洞检测形式方法研究[D];青岛大学;2010年
7 薛克;基于SPIN的UML活动图验证[D];华东师范大学;2008年
8 施小纯;基于反例搜索的启发式模型检测算法的研究[D];中国科学院研究生院(软件研究所);2004年
9 王旌阳;一阶逻辑模型检测问题的核[D];上海交通大学;2010年
10 姜志敏;模型检测在配置中的应用[D];吉林大学;2010年
中国重要报纸全文数据库 前3条
1 本报记者 边歆;异常检测是阻止蠕虫攻击的最好方法?[N];网络世界;2006年
2 李文;华银硬度计占领国内七成市场[N];中国机电日报;2002年
3 宗遐龄;起伏地表模型检测获突破[N];中国石化报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978