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

离散实时Mobile Ambients

刘荣胜  
【摘要】: 随着计算机技术和网络技术的发展,移动计算与实时计算已经成为计算机科学领域的两个研究热点,受到越来越多的关注。不同领域的学者对这一问题的研究有不同的方法。形式化方法作为研究分布式、并发计算的一个重要重要方法,近年来得到了飞速的发展。形式化专家们提出了许多移动计算和实时计算的形式系统:如自动机、petri网、CCS、Pi演算、Mobile Ambients等。这些形式系统可以刻画、研究并发分布式系统,传值计算以及空间移动系统。但是它们各有特色,比方说Pi演算适合于传值计算;而Mobile Ambients在空间移动计算系统中更能够发挥自己的优势。实时计算作为近年计算机科学领域的另一个研究的热点,形式化专家也提出了它的形式化框架。这些实时形式化框架主要是用时间对原有的形式系统的扩展。新的形式化框架能够研究计算机系统在时间方面的性质,已有的实时系统有Timed Automata,Timed CCS,实时Pi演算等,但这些实时形式系统由于扩展前原型系统的局限性,不能表示空间结构。通过以Mobile Ambients演算为基础的实时扩充,可以很好的将时空统一到同一个形式化框架中研究。 本文首先讨论了Mobile Ambients的优点和不足,然后提出一种基于图的实时移动计算模型,接下来用时间对Mobile Ambients进行扩展,提出了一种新的实时形式化系统——离散实时Mobile Ambients。对一个系统作模型验证,不仅需要将系统用形式语言表示,而且还要将系统要求满足的性质表示成模态逻辑公式。为利用离散实时Mobile Ambients对实时移动计算系统做模型验证,本文对Mobile Ambients的时态逻辑也作了扩展,提出了能够描述实时性质的模态逻辑。最后对离散实时Mobile Ambients演算的子集提出了模型验证算法,并且用离散实时Mobile Ambients演算建模Web服务组合语言BPEL4WS。 本文的主要内容包括以下几个部分: 第一,讨论了mobile ambients的优缺点,并且提出了基于图的实时移动计算模型; 第二,对Mobile Ambients作实时扩展,提出新的实时形式系统——离散实时Mobile Ambients; 第三,提出离散实时Mobile Ambients演算的时态逻辑,给出离散实时Mobile Ambients的模型验证算法,并给出离散实时Mobile Ambients演算模型验证的可判定性的证明。 第四,利用离散实时Mobile Ambients建模Web服务组合语言BPEL4WS,对一个Web服务实例进行模型验证。 最后,总结全文工作,并展望了以后的前景。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周巢尘;通信系统的时态描述[J];中国科学A辑;1989年08期
2 张骏林;李江宏;;用于协议描述及验证的时态逻辑[J];计算机应用与软件;1992年02期
3 左志宏,龚天富;Mini CSP语言的时态语义[J];计算机应用;1995年01期
4 唐达,徐超,杨晓丽;工作流建模中时态逻辑的研究与应用[J];计算机集成制造系统-CIMS;2004年04期
5 李海鹰,程灏,叶为全,庄镇泉;基于协同侦测技术的移动主体模型验证策略研究[J];计算机学报;2005年05期
6 昌霞;孙瑜;冉婕;李静;章秀君;;基于时态的模糊描述逻辑初探[J];微型机与应用;2010年06期
7 张毅,张师超;间断区间时态逻辑的语义[J];高技术通讯;1996年06期
8 韩俊刚,王岩冰,沈武威;用XYZ/E语言描述和验证硬件的行为[J];软件学报;1996年11期
9 贲可荣,陈火旺;命题时态逻辑定理证明新方法[J];软件学报;1994年07期
10 王蓓,吴智铭;实时离散事件系统规范与证明方法[J];上海交通大学学报;1998年01期
11 张广泉,戎玫;并发系统性质描述的一种形式化方法[J];重庆师范学院学报(自然科学版);1998年01期
12 苏开乐,骆翔宇,吕关锋;符号化模型检测CTL[J];计算机学报;2005年11期
13 王富彬;;描述逻辑SHIOQ的时态扩展[J];现代计算机(专业版);2010年11期
14 何新华,吕昌龄;基于全局时态逻辑(GTL)的验证和测试生成研究[J];装甲兵工程学院学报;1996年01期
15 张广泉;反应式系统的并发模型(Ⅳ)——时态逻辑模型[J];重庆师范学院学报(自然科学版);1998年04期
16 肖美华,薛锦云;时态逻辑形式化描述并发系统性质[J];海军工程大学学报;2004年05期
17 化志章;揭安全;薛锦云;;一种自动的形式化验证技术——模型检测[J];微计算机信息;2007年33期
18 汪静;贺鹏;;基于时间同步的动态口令身份认证技术应用研究[J];现代商贸工业;2009年01期
19 王克宏;胡篷;石纯一;;情景逻辑与时态逻辑在知识处理中的应用[J];计算机科学;1992年02期
20 宋悦,郝克刚,葛玮;基于时态逻辑的抽象对象规约方法[J];西北大学学报(自然科学版);1999年06期
中国重要会议论文全文数据库 前10条
1 蒋鹤实;田池;;VMC5000系统与VHF录音系统时间同步的解决方案[A];中国航海学会船舶机电与通信导航专业委员会2002年学术年会论文集(通信导航分册)[C];2002年
2 刘英;邓杰生;;复杂网络的有限时间同步[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 温逸思;欧阳波;;移动通信网网元时间同步控制方案设计[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 韩柳燕;李晗;李允博;;组建高精度时间同步传送网时间源探讨[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
5 陆毅;昂志敏;;时间同步在传输网管的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 黄长江;王宏远;;基于C8051F的嵌入式局域网时间同步系统设计[A];2005年全国时间频率学术交流会文集[C];2005年
7 李星;耿淑敏;李垣陵;;双向时间同步系统的设备时延校准技术研究[A];第二届中国卫星导航学术年会电子文集[C];2011年
8 向渝;华宇;董道鹏;张威;;基于电话授时技术的时间同步终端设计[A];第三届全国虚拟仪器大会论文集[C];2008年
9 叶雪;孙燕;;一种低能耗的时间同步扩散协议[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 冯保红;文开章;李二鹏;冯保东;赵三军;薛西民;冯蔚;;控制系统分散设备时间同步的方法研究[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 潘海玉;状态转换系统的格值量化验证方法研究[D];华东师范大学;2012年
2 郑志;动态软件体系结构建模与模型验证方法的研究[D];大连理工大学;2010年
3 高春鸣;服务组合的形式化检验与QoS感知的服务组合方法研究[D];国防科学技术大学;2007年
4 王玉英;基于赋时有色Petri网的Web服务组合建模验证与测试技术研究[D];西安电子科技大学;2012年
5 严春林;正交频分复用系统中的同步技术研究[D];电子科技大学;2004年
6 刘俊琳;OFDM系统高效接收方法的研究[D];中国科学技术大学;2006年
7 王勇;基于无线移动平台的广域自动测试系统的设计与实现[D];东南大学;2005年
8 王平;基于公理化的产品设计理论及应用研究[D];南京航空航天大学;2006年
9 梁小宇;无线传感器网络的数据融合与时钟同步机制研究[D];武汉理工大学;2007年
10 金仙力;实时服务构件的语义特征和行为组装形式化技术研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘荣胜;离散实时Mobile Ambients[D];湖南师范大学;2007年
2 李明;基于模型验证的故障定位方法研究[D];华中师范大学;2010年
3 解楠;3△t定位原理和定位误差研究[D];中国工程物理研究院北京研究生部;2000年
4 范波杰;无线传感器网络洪泛时间同步的研究和改进[D];浙江工业大学;2010年
5 吕艳宗;石油地震勘探技术中的编译码器研制[D];中国海洋大学;2005年
6 史莉;基于Web Services的NTP实现及精度测量[D];北京化工大学;2006年
7 姜昕;无线传感器网络时间同步软件包的设计与实现[D];黑龙江大学;2007年
8 李芳;无线传感器网络中时间同步方法的研究[D];天津大学;2007年
9 李娜;DSP控制的GPS时间同步系统设计[D];长春理工大学;2009年
10 符鸿飞;进程验证问题的可判定性和复杂性[D];上海交通大学;2010年
中国重要报纸全文数据库 前10条
1 本报通讯员 朱琼琼;确保实现任务、时间同步过半[N];张家界日报;2011年
2 记者 魏东;我国时间同步系统技术达世界领先水平[N];科技日报;2011年
3 重庆 袁华;慎开时间同步服务[N];电脑报;2003年
4 中国移动通信集团公司研究院 徐荣;PTN仍需跨越时间同步门槛[N];通信产业报;2009年
5 中国移动通信研究院 李晗;高精度时间同步考验PTN质量[N];通信产业报;2010年
6 本报记者 俞愉 高坡 张帅 翊华;演算扫墓大潮的得与失[N];苏州日报;2005年
7 记者 苏伟;北斗电力全网时间同步、监控系统挂网运行[N];中国电力报;2008年
8 记者  钟凌江;电信发展呼唤高质量的同步支撑系统[N];人民邮电;2006年
9 徐景明;厦门新站明年6月交付使用[N];厦门日报;2008年
10 高建来 王燕;不良债权定价模型验证例解[N];财会信报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978