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 条
  • [21] SOME RESULTS ON THE PI-CALCULUS
    WALKER, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 491 : 21 - 35
  • [22] A Chart Semantics for the Pi-Calculus
    Borgstrom, Johannes
    Gordon, Andrew D.
    Phillips, Andrew
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 194 (02) : 3 - 29
  • [23] Semantic subtyping for the pi-calculus
    Castagna, Giuseppe
    De Nicola, Rocco
    Varacca, Daniele
    THEORETICAL COMPUTER SCIENCE, 2008, 398 (1-3) : 217 - 242
  • [24] ON THE PI-CALCULUS AND LINEAR LOGIC
    BELLIN, G
    SCOTT, PJ
    THEORETICAL COMPUTER SCIENCE, 1994, 135 (01) : 11 - 65
  • [25] Pi-calculus in logical form
    Bonsangue, M. M.
    Kurz, A.
    22ND ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2007, : 303 - +
  • [26] A symbolic semantics for the pi-calculus
    Boreale, M
    DeNicola, R
    INFORMATION AND COMPUTATION, 1996, 126 (01) : 34 - 52
  • [27] Termination in a pi-calculus with Subtyping
    Cristescu, Ioana
    Hirschkoff, Daniel
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (64): : 44 - 58
  • [28] The Attributed Pi-Calculus with Priorities
    John, Mathias
    Lhoussaine, Cedric
    Niehren, Joachim
    Uhrmacher, Adelinde M.
    TRANSACTIONS ON COMPUTATIONAL SYSTEMS BIOLOGY XII, 2010, 5945 : 13 - +
  • [29] Behavioural equivalences of a probabilistic pi-calculus
    Chen WeiEn
    Cao YongZhi
    Wang HanPin
    SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (09) : 2031 - 2043
  • [30] Spatial and behavioral types in the pi-calculus
    Acciai, Lucia
    Boreale, Michele
    INFORMATION AND COMPUTATION, 2010, 208 (10) : 1118 - 1153