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

带实时的传值与移动系统研究

陈靖  
【摘要】: 实时系统是一种要求反应或计算必须在规定时间内发生的系统。由于这些系统在工业及国防领域有着重要而广泛的应用,因此对这些系统进行形式化分析也成为近年来的一个研究热点。 随着社会的发展,尤其是网络的普及和应用,包括通讯协议和控制系统在内的越来越多的软件都以并发的方式运行,我们研究的就是这类带并发的实时系统。在对并发系统的研究中,传值和移动计算分别是两个不同的研究热点。在现有文献中,虽然对一些传统的基本并发系统都进行了实时扩充,得到了如Timed CCS,Timed CSP等实时演算,但尚未有能刻划实时传值系统的演算,而对移动演算,虽然有少数对π演算进行实时扩充的工作,但其语义是基于离散时间域的,并不能刻划时间在实数域上连续增长(流逝)等精确行为。 本文的研究工作主要由对实时传值系统和实时移动系统的建模和分析组成。 对于实时传值系统,本文的研究从计算模型与语义理论、分析与验证算法以及支持工具三个层面展开。在计算模型与语义理论方面着重探讨了带并发性的实时传值模型,定义了一个新的计算模型-时间符号迁移图(Timed Symbolic Transition Graph),并建立了合适的语义理论。在分析与验证算法的设计方面,在新的计算模型基础上,我们分析了实时传值进程间各种不同互模拟的特点以及判定方法;尤其针对时间互模拟,根据符号互模拟的思想,本文给出了一个时间符号迁移图上的判定算法并证明了算法的正确性。在模型检测的算法方面,本文首先给出了时间符号迁移图上的一个可达性分析算法,随后还定义了能刻划更复杂性质的实时谓词μ演算并给出了检测这些性质的相应模型检测算法。为了有效地对连续时间进行表示和操作,本文针对通常使用的数据结构的范式化过程中出现的问题提出了一种新的信息消冗算法。在给出基本算法的基础上,我们构造了相应的验证工具-RealM,并在本文中给出了对限时重传协议进行的实例分析。 对于实时移动系统,本文对π演算进行了实时扩充,给出了实时π演算的语法和语义,并定义了该演算上的各种互模拟关系,以及相关的性质。本文不但证明了经典π演算的多数性质在新的模型下得到保持,还进一步给出了与时间有关的一些新的等式公理。最后,本文对实时π演算的一个有穷子集上的强实互模拟以及强互模拟均给出了完备的公理化结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 余珊珊;李师贤;苏锦钿;;一种基于共代数的面向对象形式语义[J];计算机科学;2011年08期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 颜锋;陈韬略;韩婷婷;吕建;;Pi演算的一种变例及其开互模拟[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 赵海廷;;程序系统间数据传递的实现方法[A];第十五届电工理论学术年会论文集[C];2003年
3 武彦平;;通信距离受限的进程代数研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
4 许梅;曹子宁;;基于谓词μ演算和空间逻辑的模型检测算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
5 萧德云;莫以为;;混合系统的验证与控制综合[A];第二十一届中国控制会议论文集[C];2002年
6 陈晓江;杨琛;冯健;房鼎益;;并发系统模型检测中的状态约减算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
7 郭美云;;一般群体知识的多主体认知逻辑[A];2005年逻辑研究专辑[C];2005年
8 陈述;李然山;詹时芳;何伟;;光纤模场直径的精密测试系统[A];四川省通信学会1997年学术年会论文集[C];1997年
9 孙鸿有;傅秋华;程育民;王宇熙;丰晓阳;;杉木良种种子品质遗传改良的初步研究[A];面向21世纪的中国林木遗传育种——中国林学会林木遗传育种第四届年会文集[C];1997年
10 张小景;汪建;;ASP.NET页面数据传递及中文乱码问题[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 陈靖;带实时的传值与移动系统研究[D];中国科学院研究生院(软件研究所);2003年
2 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院(软件研究所);2005年
3 史璟;非良基集与模态逻辑[D];南开大学;2009年
4 龙环;灰箱演算的操作语义及表达能力研究[D];上海交通大学;2009年
5 徐贤;高阶进程演算的互模拟理论和公理化的研究[D];上海交通大学;2008年
6 康辉;基于PI-演算的CPN在移动通信服务建模的研究与应用[D];吉林大学;2008年
7 蔡小娟;基于π演算的编程与表达能力研究[D];上海交通大学;2009年
8 马艳芳;软件的近似正确性及与环境交互度量模型研究[D];华东师范大学;2010年
9 余万涛;基于Agent的移动计算及其安全性研究[D];上海交通大学;2007年
10 郑光;并发系统的动作细化理论[D];兰州大学;2008年
中国硕士学位论文全文数据库 前10条
1 肖颖奇;一个并发传值系统自动验证工具的图形界面实现[D];中国科学院研究生院(软件研究所);2003年
2 邓维佳;一种扩展的并发传值进程抽象模型[D];中国科学院研究生院(软件研究所);2005年
3 董焕防;博弈理论在互模拟和模态μ-演算上的一些应用[D];中国科学院研究生院(软件研究所);2005年
4 翁晶莹;进程代数互模拟检测算法的研究与实现[D];上海交通大学;2012年
5 张轶;并发传值进程模型检测工具的数据类型扩展[D];中国科学院研究生院(软件研究所);2003年
6 丁晓波;Web服务的形式化模型的研究[D];南京航空航天大学;2007年
7 李天冶;多目Pi演算互模拟等价自动验证研究[D];吉林大学;2012年
8 谷迪康;进程演算的比较语义研究[D];上海交通大学;2009年
9 张帆;基于异步π-演算的两阶段提交协议的形式化描述和验证[D];国防科学技术大学;2006年
10 付玉;基于PI-演算的移动通信服务的建模与验证[D];吉林大学;2008年
中国重要报纸全文数据库 前7条
1 上海大学 孙渊磊;再谈PowerBuilder的ref关键字[N];计算机世界;2001年
2 南京邮电学院 李建忠;C#语言基础[N];计算机世界;2002年
3 南京邮电学院 李建忠;方法[N];计算机世界;2002年
4 本报记者 陈晓黎 见习记者 王磊;不喜欢过多的技巧[N];文汇报;2003年
5 本报记者 刘兵;智能交换均衡防火墙流量[N];计算机世界;2002年
6 筠筑;数字电视:少些炒作,多修内功[N];安徽日报;2003年
7 南京邮电学院 李建忠;索引器与操作符重载[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978