Polarized Name Passing

We study a refinement of name passing in a process calculus, where names have input and output polarities. Building on a simple asynchronous reduction semantics, we develop a notion of polarized bisimulation and show that it is a congruence. We then give an encoding of Moggi's computational lambda calculus in polarized π which preserves all of Moggi's observational equivalences except the η-value rule.

[1]  Robin Milner,et al.  Functions as processes , 1990, Mathematical Structures in Computer Science.

[2]  Richard M. Karp,et al.  Turing award lecture , 1985, ACM '85.

[3]  Davide Sangiorgi,et al.  Typing and subtyping for mobile processes , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

[4]  Benjamin C. Pierce,et al.  A Typed Higher-Order Programming Language Based on the Pi-Calculus , 1993 .

[5]  Nobuko Yoshida,et al.  On Reduction-Based Process Semantics , 1995, Theor. Comput. Sci..

[6]  Robin Milner,et al.  Elements of interaction: Turing award lecture , 1993, CACM.

[7]  Eugenio Moggi,et al.  Computational lambda-calculus and monads , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[8]  Davide Sangiorgi,et al.  An Investigation into Functions as Processes , 1993, MFPS.

[9]  Gérard Berry,et al.  The chemical abstract machine , 1989, POPL '90.

[10]  Robin Milner,et al.  Barbed Bisimulation , 1992, ICALP.

[11]  Robin Milner,et al.  The Polyadic π-Calculus: a Tutorial , 1993 .

[12]  Cliff B. Jones,et al.  Process algebraic foundations for an object-based design notation , 1993 .

[13]  Davide Sangiorgi,et al.  Expressing mobility in process algebras : first-order and higher-order paradigms , 1993 .

[14]  Gérard Boudol,et al.  Asynchrony and the Pi-calculus , 1992 .

[15]  David Walker,et al.  Pi-Calculus Semantics of Object-Oriented Programming Languages , 1991, TACS.

[16]  Mario Tokoro,et al.  An Object Calculus for Asynchronous Communication , 1991, ECOOP.

[17]  Cliff B. Jones A pi-Calculus Semantics for an Object-Based Design Notation , 1993, CONCUR.