Computing Bisimulations for Finite-Control π-Calculus

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:Richie911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Symbolic bisimulation avoids the infinite branching problem caused by instantiating input names with all names in the standard definition of bisimulation in π-calculus. However, it does not automatically lead to an efficient algorithm,because symbolic bisimulation is indexed by conditions on names, and directly manipulating such conditions can be computationally costly. In this paper a new notion of bisimulation is introduced, in which the manipulation of maximally consistent conditions is replaced with a systematic employment of schematic names. It is shown that the new notion captures symbolic bisimulation in a precise sense. Based on the new definition an efficient algorithm, which instantiates input names "on-the-fly", is presented to check bisimulations for finite-control ππ-calculus.
其他文献
运用密度泛函方法,在B3LYP/6-31G*水平上对Be@C36、Mg@C36、Ca@C36分子进行构型全优化,分析了不同碱土内嵌原子对其几何结构、电子结构、稳定性等性质的影响,进而讨论碱土金
A general weighted second order elliptic equation involving critical growth is considered on bounded smooth domain in n-dimension space.There is the singular po
We have successfully fabricated the colossal magnetoresistive (CMR) p-njunctions of perovskite oxide La0.9Sr0.1MnO3/SrNb0.01Ti0.99O3 (LSMO/SNTO) with laser mole
利用Ar/CF4、Ar/CF2Cl2或Ar/CF3COOH混合气体的直流脉冲放电产生CF自由基,观测了260~360nm范围内转动分辨的CF自由基双光子共振增强多光子电离谱.分析表明,该段光谱对应于CF自由基3pπD2πr(v’=2~6,r=3/2,1/2)←←X2Пr(v”=0,r=3/2,1/2)的共振激发。对观测的振
Soluble aromatic polyamides containing phthalazinone moieties were prepared. Those polymers were obtained from the solution polymerization of a new diacid conta
采用一次合成法,合成了一种新的不对称卟啉化合物一 meso四苯基一(4-苯乙酰胺基苯并)三苯并卟啉锌Zn(TPBTP)采用甲基丙烯酸氯的方法,合成了又一种新的叶啉化合物一meso一四苯基一(4-甲基丙烯酰胺基苯并
Conditions for existence of positive periodic solutions of nonautonomous, nonconvoluton type predator-prey system with infinite delay are given.
A new cytotoxic saponin(1), Julibrosides J27, was isolated from the stem barks of Alibizia.julibrissin by chromatography, and the structure was elucidated as 3-
UHF-SCF-AM1 MO calculations were performed for two kinds of pyrolysis reactions of seven nitro derivatives of methylbenzene(homolysis reactions by the rupture o
A simple interface element for analyzing contact friction problems is developed. Taking nodal displacements and contact stresses as unknowns, this element can s