导读:本文包含了界程演算论文开题报告文献综述及选题提纲参考文献，主要关键词:移动界程演算,界程逻辑,空间和行为观察,模型检测
界程演算论文文献综述
陈江,林荣德[1]（2011）在《具有行为观察的移动界程演算空间逻辑》一文中研究指出界程逻辑中的并发模态副词是观察进程交互行为的关键因素之一,但引入并发模态副词又会导致模型检测的不可判定性.针对这一问题,提出了可判定的、描述移动界程演算进程的空间结构和行为性质的应用界程逻辑.该逻辑定义了空间模态词和行为模态词来直接观察移动进程的空间性质和潜在交互行为性质,并定义了不动点公式来刻画进程的递归性质.为了证明逻辑公式的指称语义的正确性,引入了性质集的概念并证明两者之间的一致性.最后给出了使用应用界程逻辑公式来描述一个资源传输系统在时间和空间上的行为性质的实例.(本文来源于《南京师范大学学报(工程技术版)》期刊2011年04期）
林荣德[2]（2010）在《移动界程演算及模型检测应用的关键问题研究》一文中研究指出近10年来,以界程演算(Mobile Ambients)为代表移动进程演算模型已成为移动计算形式化理论的研究热点,但相对于理论研究方面的丰富成果,模型实用化方面研究相对较少,特别是将界程演算实际应用于移动计算系统的核心程序语言,或系统建模语言的应用界程演算模型,以及相关模型检测系统的实现等方面还有待进一步研究。本文针对上述问题,在面向移动计算系统建模应用的扩展界程演算、界程演算的空间逻辑、偏序模型检测方法以及模型检测系统实现框架等方面进行了研究。主要工作包括:1、提出了以“界程”为核心概念的、面向移动计算系统建模应用的扩展演算模型。本文针对移动计算系统的建模语言需要表达IF-THEN-ELSE语义以及模型性质的自动验证需要系统模型保持有限状态性质这一命题进行了研究,提出了一种扩展界程演算模型--应用界程演算(简称Applied-AC演算)。该演算首先在现有界程扩展演算中引入IF-THEN-ELSE结构的进程,并采用带参数的递归进程结构来表示进程的重复执行。该演算引入一种标准化操作来处理IF-THEN-ELSE结构进程的语义,简化了模型检测时空间逻辑语义的复杂性。该演算还研究了Applied-AC演算的有限控制进程的问题,采用类型系统来保证Applied-AC进程在基于结构同余所确立的等价关系下的有限控制性,并研究了有限控制的Applied-AC演算对有限PI演算进程的翻译方法。本文采用的类型系统和有限控制界程演算对有限PI演算的翻译方法可推广应到到其它所有含有协动作原语的界程演算扩展模型。2、提出了一种可判定的、融合了空间模态和行为模态的空间逻辑。针对空间逻辑中的并发模态副词是观察进程交互行为的关键因素,但引入并发模态副词又导致模型检测的不可判定性这一问题。提出了一种可判定的、融合了空间模态和行为模态思想的应用界程逻辑,并给出该逻辑在Applied-AC演算下的逻辑语义及模型检测算法。本文还分析了Applied-AC演算进程在应用界程逻辑下的逻辑等价与结构同余之间的包含关系,表明了运用逻辑等价方式能够以更抽象的层次来观察进程行为等价性质。3、提出了Applied-AC演算进程在应用界程逻辑下采用偏序方法进行模型检测的算法。本文分析了在应用界程演算和应用界程逻辑下采用偏序方法进行模型检测所面临的问题;研究了Applied-AC进程偏序合流归约应具有的性质以及影响进程满足偏序合流归约的各种因素,从而给出了判别进程偏序合流归约的充分性条件。研究了应用界程逻辑公式与进程偏序合流归约造成的进程空间性质变化之间的关系,得到空间逻辑公式对进程偏序合流归约行为不可观察的充分性条件。给出判别在Applied-AC演算下进行模型检测中是否能够运用偏序方法来验证逻辑性质的方法,及其实现算法。实验结果表明本文给出的算法在验证模型的死锁性和安全性方面能够较大程度上减轻状态爆炸的现象。4、给出了实现模型检测系统的关键数据结构和算法并实现了原型系统。进程之间结构同余关系的判定算法和数据结构是实现空间模型检测系统所面临的主要问题。Applied-AC演算引入带参数的递归进程和条件选择进程后,递归进程的执行将不再仅仅是单一进程实例的简单重复,在模型检测器内部进程不能直接采用单一的树型结构来表示。针对这个问题,本文设计了Applied-AC进程的进程等式系作为该进程在模型检测器内部表示形式,从而将检测进程之间的结构同余关系转化为检查进程等式系之间的结构等价关系。本文实现了模型检测系统的原型系统,通过实验证明了实现框架和算法的有效性。总之,本文针对移动界程演算在移动计算系统形式化建模应用中的关键问题进行了探索,取得一定的成果。对于提高移动计算系统设计的可靠性,推动移动计算系统形式化建模应用具有重要的理论和应用价值。(本文来源于《华南理工大学》期刊2010-06-01）
江华[3]（2008）在《界程演算模型检测》一文中研究指出在并发系统中，多个任务同时执行。对并发系统的理论研究，主要有进程代数、模态逻辑等。其中最有代表性的是Robin Milner提出的CCS进程演算理论及其变种，包括Pure CCS、Value-passing CCS、π-演算、界程演算等等。模型检测技术是一种针对有限状态并发系统的自动分析与验证技术，其基本思想是状态搜索(State Exploration)。对状态空间的穷尽搜索有赖于对系统建立的有穷状态模型，以保证搜索过程的终止。模型检测的优点是能够做到完全自动化，在搜索终止时，如果性质没有满足，能够给出反例，这有利于用户对系统进行改进；缺点是建模比较困难，且面临状态空间爆炸的问题。模型检测算法分为两类，一类是全局检测算法，给定一个逻辑表达式，求出系统中满足给定表达式的所有状态集合，另一类是局部检测算法，给定一个逻辑表达式和一个状态集合，判断状态集合中的所有状态是否满足给定的逻辑表达式。本文的研究工作主要有以下几个方面：1．在界程演算方面。由于在移动界程(Mobile Ambients，MA)中，in、out、open操作可以不受限进行，环境对自身边界没有任何管理权限，并且由于MA中open操作的存在，两个原本不在一块的进程能通过open操作后处在同一环境中，这样可导致两个进程间意想不到的交互(干扰)的产生。为了克服这些不足，安全环境演算(Safe Ambients，SA)中增加了in、out、open协操作，分别是对in、out、open操作的许可；带口令的安全界程演算(Safe Ambients with Password，SAP)SAP在in、out、open、in、out、open操作中增加口令(或通道)，只有掌握口令(或通道)的进程才能进行in、out、open操作；盒子界程演算(Boxed Ambients，BA)中取消了open操作，同时增加了父子界程间能够跨界程通信的操作原语。SA、SAP和BA都是对MA演算的改进，但都只是局部的改进，最终SA、SAP不能避免由于open操作带来的干扰，BA也控制不了in和out操作对界程边界的随意穿越。同时由于BA中无open操作，界程一旦建立，将永远停留在系统中，这样将占用大量的系统资源，也不符合进程的实际情况。为了克服MA、SA、SAP和BA的不足，本文提出了一个带口令的安全盒子界程演算(Safe Boxed Ambients with Password，SBAP)。相对于MA，BSAP做了如下几点改进：(1)取消了MA中的open操作，增加了父子界程间的通信操作原语；(2)增加了in、out操作，并在in、out、in、out操作中加入了密码；(3)增加了界程回收操作原语del。通过用SBAP对Internet上的电子邮件系统进行描述和仿真以及对进程死锁的实时处理，说明SBAP在网络计算方面有一定的表现能力。2．在mu-演算模型检测方面。针对完全μ-演算的全局模型检测算法的设计，根据Tarski’s不动点定理，公式中的不动点算子直接用逐次迭代来计算，则对有不动点算子嵌套的逻辑表达式进行计算的全局算法的时间复杂性为O(n~(k+1))，其中n为变迁系统的状态总数，后为不动点算子嵌套深度。Long等人在分析了计算嵌套不动点表达式的中间结果间的偏序关系找到了一个时间复杂性为O(n~((?)d/2(?)+1))，空间复杂性为指数的全局计算算法。本文在Long等人工作的基础上，根据μ-演算公式中函数的单调特性，提出了一个时间复杂性为O((2n+1)~((?)(d+3)/4(?)+(?)(d+2)/4(?)))，空间复杂性为D(dn)的计算交替嵌套μ-演算公式的全局模型检测算法，在目前已知的针对完全μ-演算的全局模型检测算法中是首个空间复杂性为D(dn)且时间复杂性指数部分只有d／2的算法。算法性能的改善，使得不动点算子交替嵌套深度很大的μ-演算公式的求解成为可能，这在模型检测方面有着非常重要的意义。3．在界程逻辑模型检测方面。本文在林惠民院士的工作基础上，讨论了带递归的谓词界程逻辑在有限控制移动界程上的模型检测问题，首次将嵌套谓词等式系应用到带递归的谓词界程逻辑模型检测中，提出了一个时间复杂性与逻辑公式的交错嵌套深度呈指数关系的局部模型检测算法，这是目前首个有明确时间复杂性的谓词界程逻辑模型检测算法，也是目前己知的第二个带递归的谓词界程逻辑模型检测算法。所做的工作主要有：(1)讨论了谓词界程逻辑公式与嵌套谓词等式系间语义的等价性，给出了谓词界程逻辑公式转换成嵌套谓词等式系的方法；(2)讨论了不动点算子无交错的谓词界程逻辑模型检测问题，给出了具体算法；(3)讨论了不动点算子交错嵌套情况下的谓词界程逻辑模型检测问题，给出了一个通用的局部算法。(本文来源于《贵州大学》期刊2008-03-01）
界程演算论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近10年来,以界程演算(Mobile Ambients)为代表移动进程演算模型已成为移动计算形式化理论的研究热点,但相对于理论研究方面的丰富成果,模型实用化方面研究相对较少,特别是将界程演算实际应用于移动计算系统的核心程序语言,或系统建模语言的应用界程演算模型,以及相关模型检测系统的实现等方面还有待进一步研究。本文针对上述问题,在面向移动计算系统建模应用的扩展界程演算、界程演算的空间逻辑、偏序模型检测方法以及模型检测系统实现框架等方面进行了研究。主要工作包括:1、提出了以“界程”为核心概念的、面向移动计算系统建模应用的扩展演算模型。本文针对移动计算系统的建模语言需要表达IF-THEN-ELSE语义以及模型性质的自动验证需要系统模型保持有限状态性质这一命题进行了研究,提出了一种扩展界程演算模型--应用界程演算(简称Applied-AC演算)。该演算首先在现有界程扩展演算中引入IF-THEN-ELSE结构的进程,并采用带参数的递归进程结构来表示进程的重复执行。该演算引入一种标准化操作来处理IF-THEN-ELSE结构进程的语义,简化了模型检测时空间逻辑语义的复杂性。该演算还研究了Applied-AC演算的有限控制进程的问题,采用类型系统来保证Applied-AC进程在基于结构同余所确立的等价关系下的有限控制性,并研究了有限控制的Applied-AC演算对有限PI演算进程的翻译方法。本文采用的类型系统和有限控制界程演算对有限PI演算的翻译方法可推广应到到其它所有含有协动作原语的界程演算扩展模型。2、提出了一种可判定的、融合了空间模态和行为模态的空间逻辑。针对空间逻辑中的并发模态副词是观察进程交互行为的关键因素,但引入并发模态副词又导致模型检测的不可判定性这一问题。提出了一种可判定的、融合了空间模态和行为模态思想的应用界程逻辑,并给出该逻辑在Applied-AC演算下的逻辑语义及模型检测算法。本文还分析了Applied-AC演算进程在应用界程逻辑下的逻辑等价与结构同余之间的包含关系,表明了运用逻辑等价方式能够以更抽象的层次来观察进程行为等价性质。3、提出了Applied-AC演算进程在应用界程逻辑下采用偏序方法进行模型检测的算法。本文分析了在应用界程演算和应用界程逻辑下采用偏序方法进行模型检测所面临的问题;研究了Applied-AC进程偏序合流归约应具有的性质以及影响进程满足偏序合流归约的各种因素,从而给出了判别进程偏序合流归约的充分性条件。研究了应用界程逻辑公式与进程偏序合流归约造成的进程空间性质变化之间的关系,得到空间逻辑公式对进程偏序合流归约行为不可观察的充分性条件。给出判别在Applied-AC演算下进行模型检测中是否能够运用偏序方法来验证逻辑性质的方法,及其实现算法。实验结果表明本文给出的算法在验证模型的死锁性和安全性方面能够较大程度上减轻状态爆炸的现象。4、给出了实现模型检测系统的关键数据结构和算法并实现了原型系统。进程之间结构同余关系的判定算法和数据结构是实现空间模型检测系统所面临的主要问题。Applied-AC演算引入带参数的递归进程和条件选择进程后,递归进程的执行将不再仅仅是单一进程实例的简单重复,在模型检测器内部进程不能直接采用单一的树型结构来表示。针对这个问题,本文设计了Applied-AC进程的进程等式系作为该进程在模型检测器内部表示形式,从而将检测进程之间的结构同余关系转化为检查进程等式系之间的结构等价关系。本文实现了模型检测系统的原型系统,通过实验证明了实现框架和算法的有效性。总之,本文针对移动界程演算在移动计算系统形式化建模应用中的关键问题进行了探索,取得一定的成果。对于提高移动计算系统设计的可靠性,推动移动计算系统形式化建模应用具有重要的理论和应用价值。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
界程演算论文参考文献
[1].陈江,林荣德.具有行为观察的移动界程演算空间逻辑[J].南京师范大学学报(工程技术版).2011
[2].林荣德.移动界程演算及模型检测应用的关键问题研究[D].华南理工大学.2010
[3].江华.界程演算模型检测[D].贵州大学.2008