The name discipline of uniform receptiveness

Authors
Citation
D. Sangiorgi, The name discipline of uniform receptiveness, THEOR COMP, 221(1-2), 1999, pp. 457-493
Citations number
27
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
221
Issue
1-2
Year of publication
1999
Pages
457 - 493
Database
ISI
SICI code
0304-3975(19990628)221:1-2<457:TNDOUR>2.0.ZU;2-I
Abstract
In a process calculus, we say that a name x is uniformly receptive for a pr ocess P if: (1) at any time P is ready to accept an input at x, at least as long as there are processes that could send messages at x; (2) the input o ffer at x is functional, that is, all messages received by P at x are appli ed to the same continuation. In the pi-calculus this discipline is employed , for instance, when modeling functions, objects, higher-order communicatio ns, or remote-procedure calls. We formulate the discipline of uniform recep tiveness by means of a type system, and then we study its impact on behavio ural equivalences and process reasoning. We develop some theory and proof t echniques for uniform receptiveness, and illustrate their usefulness on som e non-trivial examples. (C) 1999 Elsevier Science B.V. All rights reserved.