by Davide Sangiorgi
In Fourth Workshop on Foundations of Object-Oriented Languages (FOOL
ftp://ftp-sop.inria.fr/meije/theorie-par/davides/JonesTransform.ps.gz
Add To MetaCart
Abstract:
Cliff Jones [4] has proposed transformations that increase concurrency in a system of objects, and has raised the challenge of how to prove their validity. We present a proof of correctness of the hardest of Jones's transformations. The proof uses a typed ��-calculus and typed behavioural equivalences. Our type system is that for receptiveness; it guarantees that the input-end of certain channels is always ready to receive messages (at least as long as there are processes that could send such messages), and that all messages will be processed using the same continuation. This work is also intended as an example of the usefulness of ��-calculus types for reasoning.
Citations
|
2762
|
Communication and Concurrency
– Milner
- 1989
|
|
316
|
The polyadic -calculus: a tutorial
– Milner
- 1991
|
|
233
|
Pict: A programming language based on the pi-calculus
– Pierce, Turner
- 2000
|
|
232
|
Expressing Mobility in Process Algebras: First-Order and HigherOrder Paradigms
– Sangiorgi
- 1992
|
|
220
|
Typing and subtyping for mobile processes
– Pierce, Sangiorgi
- 1996
|
|
181
|
Barbed bisimulation
– Milner, Sangiorgi
- 1992
|
|
116
|
Linearity and the pi-calculus
– Kobayashi, Pierce, et al.
- 1999
|
|
75
|
A partially deadlock-free typed process calculus
– Kobayashi
- 1998
|
|
69
|
Issues in the design of a parallel object-oriented language
– America
- 1989
|
|
63
|
ss-calculus, internal mobility and agent-passing calculi
– Sangiorgi
- 1996
|
|
52
|
Objects in the -calculus
– Walker
- 1995
|
|
49
|
A π-calculus semantics for an object-based design notation
– Jones
- 1993
|
|
31
|
Composing processes
– Honda
- 1996
|
|
25
|
The problem of "Weak Bisimulation up to
– Sangiorgi, Milner
- 1992
|
|
16
|
Constraining interference in an object-based design method
– Jones
- 1993
|
|
11
|
The name discipline of receptiveness
– Sangiorgi
- 1997
|
|
10
|
On transformations of concurrent object programs
– Philippou, Walker
- 1996
|
|
7
|
Confluence of processes and systems of objects
– Liu, Walker
- 1995
|
|
7
|
Process Calculus and Parallel Object-Oriented Programming Languages
– Walker
- 1993
|
|
7
|
The problem of iWeak Bisimulation up toj
– Sangiorgi, Milner
- 1992
|
|
2
|
Locality and failures II. To appear as a Technical Report, INRIASophia Antipolis
– Amadio
- 1997
|
