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 条
  • [1] Full Abstraction in a Subtyped pi-Calculus with Linear Types
    Demangeon, Romain
    Honda, Kohei
    CONCUR 2011: CONCURRENCY THEORY, 2011, 6901 : 280 - 296
  • [2] Behavioral equivalence in the polymorphic pi-calculus
    Pierce, BC
    Sangiorgi, D
    JOURNAL OF THE ACM, 2000, 47 (03) : 531 - 584
  • [3] Full abstraction for polymorphic π-calculus
    Jeffrey, Alan
    Rathke, Julian
    THEORETICAL COMPUTER SCIENCE, 2008, 390 (2-3) : 171 - 196
  • [4] THE POLYADIC PI-CALCULUS
    MILNER, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 630 : 1 - 1
  • [5] OBJECTS IN THE PI-CALCULUS
    WALKER, D
    INFORMATION AND COMPUTATION, 1995, 116 (02) : 253 - 271
  • [6] Matching in the Pi-Calculus
    Peters, Kirstin
    Yonova-Karbe, Tsvetelina
    Nestmann, Uwe
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (160): : 16 - 29
  • [7] Linearity and the pi-calculus
    Kobayashi, N
    Pierce, BC
    Turner, DN
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1999, 21 (05): : 914 - 947
  • [8] Stochastic pi-calculus
    Priami, C
    COMPUTER JOURNAL, 1995, 38 (07): : 578 - 589
  • [9] On bisimulation in the pi-calculus
    Walker, D
    CONCUR '94: CONCURRENCY THEORY, 1994, 836 : 315 - 330
  • [10] A Probabilistic Applied Pi-calculus
    Goubault-Larrecq, Jean
    Palamidessi, Catuscia
    Troina, Angelo
    PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2007, 4807 : 175 - +