Full abstraction for polymorphic Pi-calculus

被引:0
|
作者
Jeffrey, A [1 ]
Rathke, J
机构
[1] Bell Labs, Lucent Technol, Chicago, IL USA
[2] Depaul Univ, Chicago, IL 60604 USA
[3] Univ Sussex, Brighton, E Sussex, England
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The problem of finding a fully abstract model for the polymorphic pi-calculus was stated in Pierce and Sangiorgi's work in 1997 and has remained open since then. In this paper, we show that a slight variant of their language has a direct fully abstract model, which does not depend on type unification or logical relations. This is the first fully abstract model for a polymorphic concurrent language. In addition, we discuss the relationship between our work and Pierce and Sangiorgi's, and show that their conjectured fully abstract model is, in fact, sound but not complete.
引用
收藏
页码:266 / 281
页数:16
相关论文
共 50 条
  • [41] On the decidability of process equivalences for the pi-calculus
    Dam, M
    THEORETICAL COMPUTER SCIENCE, 1997, 183 (02) : 215 - 228
  • [42] Hybrid Dynamics of Stochastic pi-Calculus
    Bortolussi, Luca
    Policriti, Alberto
    MATHEMATICS IN COMPUTER SCIENCE, 2009, 2 (03) : 465 - 491
  • [43] Probabilistic pi-Calculus and Event Structures
    Varacca, Daniele
    Yoshida, Nobuko
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 190 (03) : 147 - 166
  • [44] A generic type system for the Pi-calculus
    Igarashi, A
    Kobayashi, N
    THEORETICAL COMPUTER SCIENCE, 2004, 311 (1-3) : 121 - 163
  • [45] Implementing the pi-Calculus in Java']Java
    Li, Liwu
    JOURNAL OF OBJECT TECHNOLOGY, 2005, 4 (02): : 157 - 177
  • [46] Encapsulation and Dynamic Modularity in the pi-calculus
    Hirschkoff, Daniel
    Pardon, Aurelien
    Hirschowitz, Tom
    Hym, Samuel
    Pous, Damien
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 241 : 85 - 100
  • [47] An Implementation of the pi-Calculus on the. NET
    Li, Liwu
    JOURNAL OF OBJECT TECHNOLOGY, 2005, 4 (05): : 139 - 158
  • [48] A Behavioral module system for the pi-calculus
    Rajamani, SK
    Rehof, J
    STATIC ANALYSIS, PROCEEDINGS, 2001, 2126 : 375 - 394
  • [49] A Mapping from Pi-Calculus into BPEL
    Abouzaid, Faisal
    LEADING THE WEB IN CONCURRENT ENGINEERING: NEXT GENERATION CONCURRENT ENGINEERING, 2006, 143 : 235 - +
  • [50] Behavioural equivalences of a probabilistic pi-calculus
    WeiEn Chen
    YongZhi Cao
    HanPin Wang
    Science China Information Sciences, 2012, 55 : 2031 - 2043