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

来源 :中国科学院研究生院(软件研究所) | 被引量 : 4次 | 上传用户:leizi525
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统是一种要求反应或计算必须在规定时间内发生的系统。由于这些系统在工业及国防领域有着重要而广泛的应用,因此对这些系统进行形式化分析也成为近年来的一个研究热点。 随着社会的发展,尤其是网络的普及和应用,包括通讯协议和控制系统在内的越来越多的软件都以并发的方式运行,我们研究的就是这类带并发的实时系统。在对并发系统的研究中,传值和移动计算分别是两个不同的研究热点。在现有文献中,虽然对一些传统的基本并发系统都进行了实时扩充,得到了如Timed CCS,Timed CSP等实时演算,但尚未有能刻划实时传值系统的演算,而对移动演算,虽然有少数对π演算进行实时扩充的工作,但其语义是基于离散时间域的,并不能刻划时间在实数域上连续增长(流逝)等精确行为。 本文的研究工作主要由对实时传值系统和实时移动系统的建模和分析组成。 对于实时传值系统,本文的研究从计算模型与语义理论、分析与验证算法以及支持工具三个层面展开。在计算模型与语义理论方面着重探讨了带并发性的实时传值模型,定义了一个新的计算模型-时间符号迁移图(Timed Symbolic Transition Graph),并建立了合适的语义理论。在分析与验证算法的设计方面,在新的计算模型基础上,我们分析了实时传值进程间各种不同互模拟的特点以及判定方法;尤其针对时间互模拟,根据符号互模拟的思想,本文给出了一个时间符号迁移图上的判定算法并证明了算法的正确性。在模型检测的算法方面,本文首先给出了时间符号迁移图上的一个可达性分析算法,随后还定义了能刻划更复杂性质的实时谓词μ演算并给出了检测这些性质的相应模型检测算法。为了有效地对连续时间进行表示和操作,本文针对通常使用的数据结构的范式化过程中出现的问题提出了一种新的信息消冗算法。在给出基本算法的基础上,我们构造了相应的验证工具-RealM,并在本文中给出了对限时重传协议进行的实例分析。 对于实时移动系统,本文对π演算进行了实时扩充,给出了实时π演算的语法和语义,并定义了该演算上的各种互模拟关系,以及相关的性质。本文不但证明了经典π演算的多数性质在新的模型下得到保持,还进一步给出了与时间有关的一些新的等式公理。最后,本文对实时π演算的一个有穷子集上的强实互模拟以及强互模拟均给出了完备的公理化结果。
其他文献
本文从云计算的内涵入手,以云计算技术为基础,对物流信息系统框架的构建提出了一些看法,希望能够为物流行业的发展提供一些帮助。
由于人口增长和老龄化的加剧,以及抽烟,酗酒,缺乏锻炼,摄入高油脂食物等不良生活习惯,癌症近年来发生的比重越来越多。在发达国家癌症已经成为第一致死因素,在发展中国家癌症成为第
环境与教育是影响人的思想的两大外部条件。环境提供教育信息,影响人的思想道德认知,形成一定的行为导向,制约人们的思想道德实践。同时环境也形成一定的价值导向,增强人们的精神
新生儿ABO溶血症是新生儿溶血症最常见的一种类型,其危害主要在于严重的高胆红素血症所引起的并发症,如严重贫血、心力衰竭、全身水肿、胆红素脑病等致死或致残,故如何及时、
一、对数形结合思想方法的理解数学是研究现实世界空间形式和数量关系的科学。数学的许多问题都是围绕数和形的提炼、演变、发展而展开的。在数学上,我们把根据数与形之间的
面对电商的激烈侵蚀,实体零售企业客流大规模减少,加上劳动力成本和租金的上涨,普遍运营惨淡,甚至倒闭。与此同时,众多零售企业也在努力尝试新的商业模式,新零售模式应运而生
传统的记事、表意和叙事,除了通过语言和文字来实现,还可以通过物象或图像来实现。用物象和图像作为媒介,通过象形、指事、形声、会意等视觉"组词"和谐音、形容、比喻、象征
数学教育家斯托利亚尔认为:"数学教学也就是数学语言的教学。"数学语言是数学知识和数学思想的载体,数学知识与数学思想最终要通过数学语言表示出来并获得理解、掌握、交流和应
近年来,随着建筑工程数量的增加,为了使工程项目的经济效益得到提高,必须控制工程成本,因此需要采取更精细化的建筑工程预算与成本控制方式,并有效结合工程的实际情况,在保证
目的总结头面部烧伤病人的护理体会。方法对148例头面部烧伤病人进行急救护理、心理护理、病情观察、五官护理、创面护理。结果经护理,治愈136例,好转出院12例。结论头面部暴露