收藏本站
《中国科学院研究生院(软件研究所)》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

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

郑红  
【摘要】: 分布式计算经过近年来的迅速发展,已形成多种规范或标准,广泛应用于分布式系统设计和开发。然而,这些工业规范或标准明显缺乏坚实的理论基础,从而给分布式系统的规格说明、正确性验证、安全性等工作带来诸多不便。对分布式应用软件系统开发者而言,开发跨平台、跨地域的大型分布式系统仍然是一项相当繁重而复杂的任务。 OMG提出的CORBA(Common Object Request Broker Architecture,CORBA)作为分布式计算标准,仅仅是规范,而不是实现。形式化方法支持大型复杂的软件系统的形式模拟和验证,它可以将软件系统非形式化规范转化为具有严格语义的形式化描述,从而便于系统设计人员阅读、理解、修改、验证和设计开发。因此,从软件系统的形式模拟与验证到实际的开发应用,形式化方法都起着一个重要的桥梁作用。通过对分布式系统的形式化分析,可以查找出系统设计中的漏洞或缺陷,能够帮助设计者修改和优化系统,使其更规范、有效、合理。 形式化方法对分布式计算理论模型研究主要是将涉及分布与并发行为的各种概念形式化,从而给出这些行为的精确定义,避免系统开发人员理解上的二义性,并且为系统开发人员提供可靠的数学工具,用于说明、设计和验证分布式系统的多个方面,如系统运行的正确性、安全性等。显然,开发分布式系统比传统的集中式系统更需要一种精确的数学模型。 目前,国内外可用于分布式系统形式描述与验证的形式化方法主要分为四大类:基于模型的方法、基于逻辑方法、基于进程演算的方法,以及基于网络的方法等等。本文在综合分析并比较了它们的应用特点及不足后,以Petri网为形式化工具,研究了基于CORBA分布式系统的建模技术。本文研究工作的主要贡献表现在如下几个方面: (1) 从理论上研究并分析了CORBA对象服务规范与其扩展着色Petri网模型的动态行为一致性。分析表明扩展着色Petri网模型不仅能够清楚描述系统对象的静态行为,同时也能极好地模拟系统分布性和动态性。 (2) 对于分布式系统的安全性,本文应用标注着色Petri网模拟技术,明确描述和分析了CORBA分布式系统主体责任、证据等与安全性有关的重要性质,并研究了分布式系统不可否认性的模拟验证技术。 (3) 用时序Petri网模拟和分析了分布式系统的ACID事务处理,为构建基于CORBA的事务处理系统提供了分析方法。此外,本文综合应用时间Petri网和工作流网的概念,研究并分析了分布式系统工作流的形式化模拟技术和验证方法。
【学位授予单位】:中国科学院研究生院(软件研究所)
【学位级别】:博士
【学位授予年份】:2003
【分类号】:TP391.9

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 李建军;朱敏;刘晓娟;邵培南;;基于UML顺序图测试用例的生成[J];计算机工程;2008年21期
2 李飞;刘放;何岚;;融入速度信号的超载报警系统的研究[J];制造业自动化;2012年14期
中国硕士学位论文全文数据库 前5条
1 黄力;SoS中框架方法的形式化研究[D];南京邮电大学;2012年
2 郭德平;基于面向对象Petri网的CORBA分布式系统安全性的形式化研究[D];吉林大学;2006年
3 谭昌斌;重钢4#高炉计算机过程控制系统设计[D];重庆大学;2006年
4 王笋;基于时间Petri网的分布式协同工作流研究[D];山东科技大学;2007年
5 盛亚利;红钢高炉喷煤自动控制系统的设计与实现[D];昆明理工大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 刘婷,林闯,刘卫东;基于时间Petri网的工作流系统模型的线性推理[J];电子学报;2002年02期
2 郑红,李师贤;可重用的分布式软件构件模型分析[J];计算机工程与应用;2002年15期
3 郑红;李师贤;;CORBA服务的形式化分析[J];计算机科学;2002年05期
4 石伟,范玉顺,吴澄;分布对象环境下工作流执行系统设计[J];计算机集成制造系统-CIMS;1998年06期
5 丁志军,蒋昌俊;并发程序验证的时序Petri网方法[J];计算机学报;2002年05期
6 蔡建宇,腾猛,王怀民,邹鹏;CORBA安全参考模型[J];计算机应用研究;2000年01期
7 周典萃,卿斯汉,周展飞;Kailar逻辑的缺陷[J];软件学报;1999年12期
8 白硕,隋立颖,陈庆锋,付岩,庄超;安全协议的验证逻辑[J];软件学报;2000年02期
9 罗军舟,seu.edu.cn,沈俊,顾冠群;从Petri网到形式描述技术和协议工程[J];软件学报;2000年05期
10 罗海滨,范玉顺,cims.tsinghua.edu.cn,吴澄;工作流技术综述[J];软件学报;2000年07期
【共引文献】
中国期刊全文数据库 前10条
1 袁亮;董玉德;高大鹏;赵韩;韩雪松;;基于BizTalk HWS的动态工作流活动模型与实现技术的研究[J];安徽大学学报(自然科学版);2009年01期
2 邹海;储德新;高顺利;;基于Petri网的工作流建模与分析[J];安徽大学学报(自然科学版);2011年02期
3 褚英敏;袁再健;陈庆伟;杨聪;;构建“数字家园”关键技术探讨[J];安徽农业科学;2010年13期
4 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期
5 王海顺,吴鹏;工作流性能评价方法[J];安阳师范学院学报;2005年02期
6 刘鹏;闫会心;;武警机关办公自动化工作流协同模型研究[J];办公自动化;2008年08期
7 薛景;;卫生监督管理信息系统工作流建模及分析[J];办公自动化;2008年14期
8 王楠;王东海;;电子公文制发中的工作流与数据挖掘技术的普及应用[J];办公自动化;2010年18期
9 王振;;办公自动化研究综述[J];办公自动化;2010年22期
10 陈文明;高学东;;宝钢炼钢连铸物流仿真器的建模方法[J];宝钢技术;2009年05期
中国重要会议论文全文数据库 前10条
1 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
2 黄勇;胡健生;李晴帆;肖文昌;;模糊Petri网在通信网络综合性能评价中的应用[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
3 梅卫星;廖闻剑;雷汛;;增值业务中基于XML+JavaScript的工作流语言的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 程冬玲;朱永利;王新颖;;Petri网模型的程序代码转换[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 王波;曹耀钦;宋恒辛;;基于Petri网的工作流过程建模研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 钱进;李平;解亚龙;;工作流技术在地铁应急指挥系统中的应用研究[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
7 王莹;郝玫;潘静;高学东;;工作流应用系统在企业信息系统中的定位[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
8 徐莹;徐福缘;;基于xml的供需网工作流管理系统的研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
9 匡亚兰;;基于电信业务流程的工作流系统实现[A];武汉市首届学术年会通信学会2004年学术年会论文集[C];2004年
10 丁丽萍;王永吉;;多维计算机取证模型研究[A];第二十次全国计算机安全学术交流会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年
2 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
3 刘天印;基于系统模拟的高校教师工作压力研究[D];华中科技大学;2010年
4 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年
5 张志明;柔性制造系统死锁预防的Petri网控制器综合[D];浙江大学;2010年
6 刘思华;电网故障诊断方法的研究[D];山东大学;2010年
7 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年
8 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
9 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年
10 赵亮;Web服务组合性能建模与分析[D];武汉大学;2009年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 刘洋;可逆逻辑门与可逆逻辑电路的Petri网建模与分析[D];山东科技大学;2010年
3 胡晓文;基于Petri网的非确定工作流的时间和资源管理问题研究[D];山东科技大学;2010年
4 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年
5 李鹏;支持智能决策的虚拟企业系统设计与分析[D];山东科技大学;2010年
6 王广伦;基于构件的软件系统定制技术的研究与应用[D];山东科技大学;2010年
7 钊红梅;工作流在网络管理系统中的应用[D];郑州大学;2010年
8 王佳慧;基于面向对象的随机Petri网图形建模与分析工具的开发[D];郑州大学;2010年
9 张茜;基于Petri网的网络脆弱性评估技术研究[D];哈尔滨工程大学;2010年
10 蔡元沛;基于MDA面向分析师的软件开发方法的研究与应用[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 任爱华,牛锦中,张永鸣;一种基于面向对象 Petri 网的并发程序建模方法[J];北京航空航天大学学报;1998年04期
2 方程;;基于Zachman框架的信息系统需求工程建模方法[J];重庆交通学院学报;2007年02期
3 张广泉;关于软件形式化方法[J];重庆师范学院学报(自然科学版);2002年02期
4 龙志强,刘曙生,曹承侃;基于CAN总线的磁悬浮列车通信网络研究[J];电气传动;2002年02期
5 肖红梅;卢捍华;丁傲西;;大型电信应用软件系统中系统体系综述[J];电信快报;2010年09期
6 黄力;卢捍华;;基于框架方法的系统体系综述[J];电信快报;2011年09期
7 卢捍华;郑敏;;OSS中构件/服务的关联和控制[J];电信科学;2006年09期
8 赵正清,郭永强;安钢炼铁厂1号高炉富氧喷煤工业试验[J];钢铁研究;2005年02期
9 吴筱媛,顾宁;基于文档标注的并发控制方法[J];计算机研究与发展;2002年12期
10 杜栓柱,谭建荣,陆国栋;一个基于TWF-net的扩展时间工作流模型及其应用[J];计算机研究与发展;2003年04期
中国博士学位论文全文数据库 前4条
1 陈石灵;协同开发环境中工作流管理理论与技术研究[D];南京理工大学;2002年
2 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
3 杜栓柱;分布式协同工作环境中时间工作流建模技术研究[D];浙江大学;2004年
4 张友生;基于代数理论的软件体系结构描述及软件演化方法研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前7条
1 肖红梅;系统体系(SoS)在软件工程中应用的研究[D];南京邮电大学;2011年
2 沈明成;协同产品开发中的工作流管理技术研究[D];南京理工大学;2002年
3 袁绍欣;工作流管理系统协同机制的研究[D];西北大学;2004年
4 王式雄;低速磁悬浮列车牵引控制系统研究[D];西南交通大学;2004年
5 余琴;基于设计模式的企业级应用框架研究[D];华中科技大学;2004年
6 邹润奇;基于时间Petri网的工作流时间约束特性研究及应用[D];大连理工大学;2005年
7 刘丹妮;工作流时间验证的研究与应用[D];大连理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前7条
1 李志强;邵培南;朱辉;;基于UML顺序图的测试用例生成[J];计算机工程;2010年22期
2 黄梅珍;徐芳;许淑华;;基于Google Maps的红色旅游商务系统的设计与实现[J];计算机时代;2012年03期
3 王松樵;许淑华;;基于Web3D的虚拟五金商城的设计与实现[J];计算机时代;2012年10期
4 舒远仲;刘炎培;彭晓红;陈志勇;;面向对象Petri网建模技术综述[J];计算机工程与设计;2010年15期
5 宋建生;钱雪忠;;基于UML图和动态切片的回归测试研究[J];计算机工程与设计;2011年11期
6 李莉;;面向对象Petri网的应用研究[J];现代计算机(专业版);2008年08期
7 黄国峰;;顶岗实习管理系统的研究与实现[J];现代商贸工业;2010年03期
中国博士学位论文全文数据库 前2条
1 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年
2 王飞杰;城轨CBTC智能调度指挥系统关键技术的研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘炎培;基于扩展OOPN业务流程建模及异常处理模型研究[D];南昌航空大学;2010年
2 任洪丽;基于形式化方法的软件测试技术研究[D];江南大学;2011年
3 周霞;基于面向对象Petri网的Web服务组合研究[D];曲阜师范大学;2011年
4 王新红;构件软件黑盒测试研究及应用[D];华北电力大学;2011年
5 侯跃华;分布式制造网络的业务流程协同方法研究[D];河北工业大学;2011年
6 宋建生;基于UML图和程序切片的回归测试研究[D];江南大学;2012年
7 王中华;基于面向对象颜色Petri网的工作流建模方法的研究[D];长沙理工大学;2008年
8 朱正;基于DSP的运动控制器软件设计及其应用系统的可靠性研究[D];青岛科技大学;2009年
9 常军;基于DSP的自动包装机运动控制软件设计[D];青岛科技大学;2010年
10 夏倩倩;协同应用流程并行交互的形式化建模研究[D];内蒙古大学;2012年
【二级参考文献】
中国期刊全文数据库 前4条
1 沈俊,罗军舟,顾冠群;EPr/TN网可达性分析的冗余并发后继标识[J];计算机研究与发展;1998年03期
2 罗军舟,顾冠群,谢俊清;Petri网协议分析器[J];计算机学报;1997年03期
3 顾冠群,罗军舟;EPr/TN网系统及网络协议形式描述技术[J];计算机学报;1994年S1期
4 段永强,李平;基于CORBA和代理技术的软件重用[J];小型微型计算机系统;2000年08期
【相似文献】
中国期刊全文数据库 前10条
1 杨夏妮;覃海生;;基于Petri网的动态负载平衡双层调度模型研究[J];广西科学院学报;2008年04期
2 金红琳;刘波;;分布式锁的Petri网建模及死锁检测[J];计算机科学;2011年08期
3 陆维明;一种分布式系统的设计原理[J];计算机学报;1992年06期
4 向胜军;;分布式系统模型管理框架研究[J];北京石油化工学院学报;2007年02期
5 赵定海;黄玺瑛;;基于造型库的分布式三维虚拟战场环境构建[J];系统仿真学报;2008年S1期
6 刘玉华;分布式系统[J];微电子学与计算机;1983年05期
7 Keith H. Bennet;杨宏戟;;分布式计算系统在英国学术界的应用[J];计算机工程与应用;1992年08期
8 李腊元;通信协议工程学进展[J];计算机研究与发展;1993年07期
9 ;分布式计算机与系统[J];电子科技文摘;1999年08期
10 张英菊;;基于UDP的群组通信构件的方案[J];无线电通信技术;2001年06期
中国重要会议论文全文数据库 前10条
1 刘果;邓检华;兰彦;;DAMS-Ⅳ型分布式工程安全监测系统的研制[A];中国水力发电工程学会大坝安全监测专业委员会年会暨学术交流会论文集[C];2000年
2 刘渊;姜建国;缪继东;范晓岚;;一个分布式系统通信控制软件的设计与实现[A];中国工程物理研究院科技年报(2002)[C];2002年
3 曹德亮;贾银芳;赖森贞;;梅钢冷连轧计算机过程控制系统[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
4 李佳桢;袁忠宇;倪桂强;罗健欣;;自稳定性在分布式系统中的应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
5 熊继平;;基于JMF的运动检测分布式系统的研究及实现[A];第七届全国信息获取与处理学术会议论文集[C];2009年
6 王燕;徐振朋;曹刘娟;;一种具有最小阻塞消息发送时间的检查点策略[A];第四届中国测试学术会议论文集[C];2006年
7 唐沬;雷利卿;;基于CS算法的频谱合成方法实现分布式雷达卫星的二维高分辨率成像[A];第二届微波遥感技术研讨会摘要全集[C];2006年
8 朱建军;祝红光;王智为;;数据传输平台JWDTP及其在客票系统中的应用[A];中国铁路客票发售和预订系统5.0版应用研讨会论文集[C];2006年
9 高杨菊梅;田平;邵红全;;基于JAVA的移动代码系统的实现技术[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
10 冯锡炜;贾传荧;杨家轩;;JMS技术在分布式系统中的应用与实现[A];促进企业信息化进程——第十届中国Java技术及应用大会文集[C];2007年
中国重要报纸全文数据库 前10条
1 本报评论员 张刃;年终考评形式化虚假化歪风当刹[N];工人日报;2006年
2 杨曾宪;质疑高考改革的形式化趋势[N];发展导报;2002年
3 ;分布式系统与移动设备管理[N];计算机世界;2003年
4 里冰;学生军训亟待走出形式化误区[N];中国改革报;2005年
5 党国英 (中国社会科学院) 聂辉华 (人民大学经济学院博士);杨小凯有多重要?[N];中国图书商报;2003年
6 本报记者 李红梅;健康档案莫形式化[N];人民日报;2011年
7 ■ 李梅;RTOS新特征适应高档汽车应用[N];计算机世界;2005年
8 韩宗坡;全球综合地球观测系统解读[N];中国气象报;2008年
9 沈建苗编译;嬗变中的大型机[N];计算机世界;2006年
10 周一文;年终检查力戒形式化[N];巴音郭楞日报;2010年
中国博士学位论文全文数据库 前10条
1 郑红;分布式系统形式化建模技术研究[D];中国科学院研究生院(软件研究所);2003年
2 陈晓江;分布式系统软件体系结构建模与开发方法研究[D];西北大学;2010年
3 何盼;面向可靠性优化设计的分布式系统资源分配研究[D];重庆大学;2012年
4 赵英;基于异步网络环境的自适应时钟同步[D];北京化工大学;2004年
5 彭舰;基于CORBA的分布式系统中实时—容错性的研究——分布式系统中动态调度的设计与实现[D];电子科技大学;2004年
6 陈文惠;防火墙系统策略配置研究[D];中国科学技术大学;2007年
7 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
8 冯晓宁;基于本体的语义Petri网研究及其在系统建模中的应用[D];哈尔滨工程大学;2009年
9 王湛;智能化细粒度软件抗衰策略及相关技术研究[D];南京理工大学;2007年
10 王德俊;面向服务的分布式系统动态更新研究[D];上海交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 唐燕飞;基于Petri网的用例建模研究[D];西南大学;2006年
2 刘志寒;基于QoS的煤矿安全实时监测系统通信协议研究及系统设计[D];华东师范大学;2005年
3 孟楠;分布式内存数据库系统设计实现与应用[D];南京理工大学;2005年
4 李莉丽;实时分布系统容错调度算法的设计与实现[D];电子科技大学;2005年
5 李力;分布式民航气象信息服务系统的设计与实现[D];四川大学;2005年
6 周森;WebSonar:基于关键信息的语音搜索引擎[D];浙江大学;2006年
7 毕伟;分布式互斥算法的研究与改进[D];河海大学;2006年
8 穆阳;分布式网络入侵检测系统研究[D];电子科技大学;2008年
9 刘艳辉;数据交换平台的分布式应用研究[D];中国航天第二研究院;2009年
10 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026