移动进程演算中的若干理论和应用问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:ycboyyb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The Internet has grown substantially in recent years,and an increasing number of applications are now being developed to exploit this distributed infrastructure.Mobility is an important paradigm for such applications.However,mobile distributed applications are becoming extremely complex and notoriously error-prone,thus are often difficult,inefficient and time-consuming to develop since not only do they involve complex parallel interactions between multiple components,but they must also satisfy strict requirements for correctness,reliability and security. Formal method,which has a mathematical underpinning,can provide solid foundations for describing and analyzing systems thus is widely considered as a feasible and important approach to reduce design errors and increase system reliability.It meets the requirement of understanding and reasoningabout mobile distributed computation in a rigorous manner through the use of anappropriate model.A promising approach to model mobile computation is to develop a suitable calculus.Calculi can be thought of as very simple programming languages,which provide a concise description of computation that facilitates rigorous analysis. In this thesis,two representative calculi for mobility and their variants are studied.They are mainly the π-Calculus which reduces the concept of mobility to reference mobility and the Calculus of Mobile Ambient adopting explicitcode or agent mobility.The π-calculus is an inheritance and development of CCS,which allows processes to exchange specific values-channel names,thus are capable of expressing systems that can dynamically reorganize their communication topology during their evolution while the Calculus of Mobile Ambient includes the notion of locations and Drimitives for moving processes,thus can explicitlymodel the notion of mobility.Both of them provide a conceptual framework for understanding mobility and mathematical tools for expressing mobile distributed systems and reasoning about their behaviors. Based on them,we have investigated various issues on modelling,specifying,verifying and implementing mobile distributed systems.In details,we perform a systematic and deep study of the semantic theory,in terms of bisimulation equivalence,axiomatization systems,modal and temporal logic and verification algorithms.Moreover,we exploit two applications of mobile process calculi,that is,semi-structured data modelling andsystem performance analysis.The following are major contribntions:·We settle the problem of axiomatizing open barbed bisimilation on π-calculus.Based on a tractable characterization of this equivalence,called quasi-open bisimilarity,we give axiomatization systems for strong and weak quasi-open bisimulation,thus for open barbed congruence.Such systems are provided in two styles,one usesequalities indexed by finite name set,the other uses a special schematic law to deal with restriction.The axiomatic system for weak open barbed congruence is obtained by adding some tau laws to the axiomatic system for the strong case.The soundness and completeness of these systems are shown.·We study the symbolic semantics of the weak open congruences on finite π processes with the mismatch operator.The standard definition of weak open congruence gives rise to an ill-defined equivalence in the presence of the mismatch operator.
其他文献
可编程逻辑控制器(PLC)由于具有很高的可靠性和强大的处理能力,在工业控制系统中被广泛采用。目前PLC程序自动生成软件基本都针对单机环境和特定的编程语言而开发,如何设计一
随着Internet的迅速发展,各种各样的数字多媒体信息包括文本、图像、音频、视频等通过网络广泛传播。同时网上的信息可以被方便地复制和修改,因特网上的侵权问题变得越来越严
本文在密码学理论的基础上,对混沌加密技术进行了深入的研究,对其实现原理、加密解密模型进行阐述,并将其与传统加密技术进行比较.提出一种多级混沌加密算法,并利用超混沌映
论文针对一些特殊矩阵类,研究矩阵计算中的三类问题:延拓矩阵类的性质、对称矩阵类的反问题以及块循环矩阵类的预条件方程组的求解。首先,利用延拓矩阵的奇异值分解,导出延拓矩阵
剖面图是地质研究,特别是石油勘探开发研究中最基本的地质图件,但目前对剖面图的处理、绘制还大都还停留在手工阶段,而人们应用计算机绘制剖面图却因缺少开发剖面图图件的规范,使
由于Web的易用性和实用性,它已经成为了当今使用最为广泛、最有前途的信息传播技术。但是,Web服务只提供Internet的信息平台。随着Internet技术的兴起与发展,人们已经不满足
企业信息化建设和研究中,信息和应用的集成一直是研究和应用的热点。企业信息和应用的集成主要目的是为了解决企业信息和应用系统之间由于数据异构性存在而造成的“信息孤岛”
本论文从具体的网络结构出发,设计并实现了一套在TCP/IP网络上提高信息传输效率的算法和方案。它对传统的文件传输方式进行了改进,将点对点的传输转换成多点对一点的传输,并在多
Internet正在以超过摩尔定律的速度发展,各种应用和服务迫切的需要更为高效,更为可靠的系统提供支撑。尤其在网络核心,关键业务的应用(如WWW,FTP,VOD),都遇到了单台服务器负载过高
  通过安全微支付体制的理论研究和对各种微支付体制的分析比较,本文提出了一种基于PayWord微支付体制之上的新体制——MicroPay。MicroPay采用在超市购物的消费模式,通过购