分布式系统形式化建模技术研究

被引量 : 23次 | 上传用户:laj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式计算经过近年来的迅速发展,已形成多种规范或标准,广泛应用于分布式系统设计和开发。然而,这些工业规范或标准明显缺乏坚实的理论基础,从而给分布式系统的规格说明、正确性验证、安全性等工作带来诸多不便。对分布式应用软件系统开发者而言,开发跨平台、跨地域的大型分布式系统仍然是一项相当繁重而复杂的任务。 OMG提出的CORBA(Common Object Request Broker Architecture,CORBA)作为分布式计算标准,仅仅是规范,而不是实现。形式化方法支持大型复杂的软件系统的形式模拟和验证,它可以将软件系统非形式化规范转化为具有严格语义的形式化描述,从而便于系统设计人员阅读、理解、修改、验证和设计开发。因此,从软件系统的形式模拟与验证到实际的开发应用,形式化方法都起着一个重要的桥梁作用。通过对分布式系统的形式化分析,可以查找出系统设计中的漏洞或缺陷,能够帮助设计者修改和优化系统,使其更规范、有效、合理。 形式化方法对分布式计算理论模型研究主要是将涉及分布与并发行为的各种概念形式化,从而给出这些行为的精确定义,避免系统开发人员理解上的二义性,并且为系统开发人员提供可靠的数学工具,用于说明、设计和验证分布式系统的多个方面,如系统运行的正确性、安全性等。显然,开发分布式系统比传统的集中式系统更需要一种精确的数学模型。 目前,国内外可用于分布式系统形式描述与验证的形式化方法主要分为四大类:基于模型的方法、基于逻辑方法、基于进程演算的方法,以及基于网络的方法等等。本文在综合分析并比较了它们的应用特点及不足后,以Petri网为形式化工具,研究了基于CORBA分布式系统的建模技术。本文研究工作的主要贡献表现在如下几个方面: (1) 从理论上研究并分析了CORBA对象服务规范与其扩展着色Petri网模型的动态行为一致性。分析表明扩展着色Petri网模型不仅能够清楚描述系统对象的静态行为,同时也能极好地模拟系统分布性和动态性。 (2) 对于分布式系统的安全性,本文应用标注着色Petri网模拟技术,明确描述和分析了CORBA分布式系统主体责任、证据等与安全性有关的重要性质,并研究了分布式系统不可否认性的模拟验证技术。 (3) 用时序Petri网模拟和分析了分布式系统的ACID事务处理,为构建基于CORBA的事务处理系统提供了分析方法。此外,本文综合应用时间Petri网和工作流网的概念,研究并分析了分布式系统工作流的形式化模拟技术和验证方法。
其他文献
2011年3月,国务院批复了《湘江流域重金属污染治理实施方案》,规划投资500多亿元彻底消除污染源,为确保湘江两岸群众的饮水安全与身体健康,重金属污染治理已成为湖南省决策层
球头铣刀高速铣削技术以其高效率、高灵活性以及高加工精度等特点,在航空航天、能源动力、模具等制造领域应用广泛。本文针对模具钢的球头高速铣削,通过建立刀具-工件作用区
计算是小学数学学习的基础技能,也是数学课程的重要组成部分。但在计算过程中,学生往往容易出现一些错误,有些是客观性知识点的错误,而有些则是由于主观性的粗心造成的。因此
硫酸是化学工业三大酸中最重要的无机酸之一,其用途十分广泛。硫酸作为一种基础的化工原料,广泛用于金属冶炼、钢铁行业、涂料生产、石油工业、化学工业、印染、合成纤维、纺
比特币是一种极富争议且具有颠覆性的数字货币,它是计算机技术、密码学原理与自由主义经济思想的奇妙结合的产物。它有总量有限、去中心化、交易记录透明公开不可篡改等信用
血管性痴呆(Vascular dementia,VD)是各种脑血管疾病引起的获得性智能损害综合征的总称。建立可靠的动物模型是研究VD发生发展机制及防治措施、疗效评价的关键。故模拟人类缺
与等截面型材相比,变截面冷弯型材具有更好的力学性能和更节省材料的特点,在各行各业都力大力提倡高效、节能、环保的经济发展方式的今天,变截面型材具有非常显著的优势,从而
空间直线度误差测量是几何量计量领域的一个基本项目,也是工程制造中重要的检测项目。随着科学技术进步,对直线度测量的量程、精度等有了更高的要求。本文利用光学性能优良的无
食道胃肠型神经鞘瘤是一种非常罕见的食道良性肿瘤。手术是食道神经鞘瘤最有效的治疗方法,手术切除程度是彻底根治的关键因素,治疗过程中应密切观察患者的临床体征。本文报道
循环流化床提升管气固两相流体系具有复杂的动力学行为。提升管中宏观尺度上的气固两相分布特征及微观尺度上的颗粒并聚等行为一直是提升管气固两相流动力学研究的重要课题,对