分享到:

进程的归约

给出了进程归约语义的一般方法  (本文共5页) 阅读全文>>

华南理工大学
华南理工大学

移动界程演算及模型检测应用的关键问题研究

近10年来,以界程演算(Mobile Ambients)为代表移动进程演算模型已成为移动计算形式化理论的研究热点,但相对于理论研究方面的丰富成果,模型实用化方面研究相对较少,特别是将界程演算实际应用于移动计算系统的核心程序语言,或系统建模语言的应用界程演算模型,以及相关模型检测系统的实现等方面还有待进一步研究。本文针对上述问题,在面向移动计算系统建模应用的扩展界程演算、界程演算的空间逻辑、偏序模型检测方法以及模型检测系统实现框架等方面进行了研究。主要工作包括:1、提出了以“界程”为核心概念的、面向移动计算系统建模应用的扩展演算模型。本文针对移动计算系统的建模语言需要表达IF-THEN-ELSE语义以及模型性质的自动验证需要系统模型保持有限状态性质这一命题进行了研究,提出了一种扩展界程演算模型--应用界程演算(简称Applied-AC演算)。该演算首先在现有界程扩展演算中引入IF-THEN-ELSE结构的进程,并采用带参数的递归进...  (本文共190页) 本文目录 | 阅读全文>>

上海交通大学
上海交通大学

基于π演算的编程与表达能力研究

π演算是由Milner、Parrow和Walker基于CCS演算提出的能够描述并发计算的模型。它是目前最重要的进程演算,因此其它模型与它之间的表达能力比较有着重要意义:对于一些顺序计算模型,如果能找到它们在π演算中的编码,那么我们可以从并发的角度来研究顺序计算;对于一些看似比π演算能描述更多现象的计算模型,比如能够描述移动设备上的移动计算的Ambient演算,如果能够找到它们在π演算中的编码,那么就进一步证明了π演算的表达能力。这样的问题一些已有了答案,而一些仍然悬而未决,其中比较著名的就是λ演算在π演算中是否存在编码的问题。本文运用基于π的编程提出一个解决上述问题的统一方法:即将其它模型的语法语义用程序解释,然后再用π演算进行编程,从而得到由其它模型到π演算的编码。这样的方法简单直接,我们用这种方法找到了λ演算在π演算中的编码,并研究了MA演算在π中的编码。我们相信此方法可以用来解决更多模型与π演算之间的表达能力比较问题。本文...  (本文共157页) 本文目录 | 阅读全文>>

南京航空航天大学
南京航空航天大学

基于资源的访问控制理论与应用研究

现代计算机系统和网络环境中,由于访问控制等安全措施的实施,进程的行为受到各种条件制约,一方面要遵循一定的访问控制策略,如访问一个对象时必须拥有一定的安全级别、权限、角色或者先完成一定的任务才能进行某些动作等,另一方面还要受到运行环境的约束,例如硬件控制或者IP地址的绑定等。论文基于访问控制资源的概念统一描述安全级别、权限、角色或者运行环境等访问控制中的基本概念,将基于这些概念的访问控制描述成如下计算现象:进程必须拥有一定的访问控制资源,并且进程运行过程中要使用和消耗这些资源才能完成动作。为了刻画和研究这种计算现象,论文提出了一种刻画资源使用和消耗的演算系统RUCCS(Resources Usage and Consumption Calculus System),给出了RUCCS的语法和语义,并对其行为理论、逻辑特征以及应用进行了研究。论文的主要研究内容包括:1)提出了访问控制资源概念,使得现有的访问控制模型在此概念下得到统一。...  (本文共132页) 本文目录 | 阅读全文>>

南京航空航天大学
南京航空航天大学

面向环境演算系统的模型检测算法的研究

作为一种很重要的自动验证技术,模型检测已得到广泛研究,取得了丰硕的成果并应用到众多领域,引起学术界、工业界的密切关注。模型检测的一般原理是用状态迁移系统( M )表示系统的行为,用模态逻辑公式(ψ)描述系统的属性。这样“系统是否具有所期望的性质?”就转化为数学问题“状态迁移系统M是否是公式ψ的一个模型?”。因此,模型检测的研究主要围绕在为待测系统建模和采用某种方法正确有效地刻画待测系统的属性这两个方面进行。本文研究的系统主要是用于对广域网和因特网上的计算模型建模的环境演算系统,刻画该系统的属性采用的是模态逻辑中的空间逻辑并结合时态逻辑,分别从进程的结构性质与归约动作两方面进行描述。本文所做的主要工作如下:(1)首先研究了环境演算系统中的移动环境演算、安全环境演算和盒子环境演算,在已有的相关研究的基础上对这三个系统进行纵向的分析与比较,并分别给出了系统模拟与示例。(2)基于对上述三个环境演算的分析,给出了它们对应的面向归约语义的空...  (本文共73页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

Pi演算对有界Petri网系统的模拟

形式化模型的互模拟是形式化方法领域中的一个重要研究问题。通过研究两种形式化模型的互相模拟,可以把不易于在一种模型分析的问题转换到另一种模型中进行分析。Petri网和Pi演算是研究并发系统的两种形式化模型,广泛用于描述与分析并发系统。如果可以用Pi演算模拟Petri网,那么就可以把Petri网的静态结构和动态行为转换到Pi演算中进行表示,从而把并发系统中不易于在Petri网中分析的问题转换到Pi演算中进行分析。现有的库所容量受限Petri网系统到Pi演算的转换方法,实现了Pi演算对库所容量受限Petri网系统的模拟。但该方法限定了适用范围,没有考虑Petri网系统的有界性,不适用于Pi演算对有界Petri网系统的模拟。此外,该方法需要为库所和变迁从零到最大库所容量的全部状态组合定义库所进程表达式和变迁进程表达式。而全部状态组合中包含的一些状态不会被用到,为这些状态定义的进程表达式不会出现在归约序列中,因此不需要把这些冗余状态转换成...  (本文共84页) 本文目录 | 阅读全文>>