Expressing First-Order π-Calculus in Higher-Order Calculus of Communicating Systems

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:z534921
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the study of process calculi, encoding between different calculi is an effective way to compare the expressive power of calculi and can shed light on the essence of where the difference lies. Thomsen and Sangiorgi have worked on the higher-order calculi (higher-order Calculus of Communicating Systems (CCS) and higher-order It-calculus, respectively) and the encoding from and to first-order π-calculus. However a fully abstract encoding of first-order π-calculus with higher-order CCS is not available up-today. This is what we intend to settle in this paper. We follow the encoding strategy, first proposed by Thomsen, of translating first-order π-calculus into Plain CHOCS. We show that the encoding strategy is fully abstract with respect to early bisimilarity (first-order π-calculus) and wired bisimilarity (Plain CHOCS) (which is a bisimulation defined on wired processes only sending and receiving wires), that is the core of the encoding strategy. Moreover from the fact that the wired bisimilarity is contained by the well-established context bisimilarity, we secure the soundness of the encoding, with respect to early bisimilarity and context bisimilarity. We use index technique to get around all the technical details to reach these main results of this paper. Finally, we make some discussion on our work and suggest some future work.
其他文献
目的建立恶性疟原虫和间日疟原虫种特异性检测的多蕈PCR方法,用于疟疾的检测和诊断.方法根据疟原虫18S核糖体小亚基ssRNA的基因序列设计合成8对11条引物,通过对恶性疟、间日
目的建立移植大鼠生精干细胞到裸鼠生精小管的实验系统。方法采用一次腹腔注射busulfan 30mg/kg以消除裸鼠生精小管内源性生精细胞,制备生精干细胞移植受体小鼠;采用laminin
为培养棉花穴盘壮苗,进行了不同植物生长调节剂浸种对发芽和棉苗素质影响试验.试验结果表明,多效唑和矮壮素均会推迟棉籽发芽,但对发芽率和棉芽质量无不良影响;多效唑和矮壮
SAT-based bounded model checking (BMC) has been introduced as a complementary technique to BDD-based symbolic model checking in recent years, and a lot of succe
Meloxicam-β-cyclodextrin (ME-β-CD) inclusion complex was prepared by a fluid-bed coating technique upon solvent removal and simultaneous depositing onto the s
Novel complex hydrogels of methylcellulose (MC) and poly(vinyl alcohol) (PVA) with wide-spectrum thermoresponsivity were prepared via physical and mild process.
The value distribution of entire functions defined by Dirichlet series are studied in this present article. It is proved that entire functions defined by Dirich
A simple method for rapid estimation of the enantioselectivity of lipase in resolution of chiral esters is described. The enantioselectivity of lipase can be es
Stream Register File (SRF) is a large on-chip memory of the stream processor and its efficient management is essential for good performance. Current stream prog
In this article, the authors obtain an inequality of homogeneous expansion for f, where f is a quasi-convex mapping (including quasi-convex mapping of type A an