A concurrent object calculus: Reduction and typing. (English) Zbl 0917.68064

Gordon, A. D.; Hankin, P. D.

Nestmann, Uwe (ed.) et al., HLCL ’98. 3rd international workshop on High-level concurrent languages. Nice, France, September 12, 1998. Amsterdam: Elsevier, Electronic Notes in Theoretical Computer Science. 16.3, electronic paper No. 7 (1998).

Summary: We obtain a new formalism for concurrent object-oriented languages by extending Abadi and Cardelli’s imperative object calculus with operators for concurrency from the \(\pi\)-calculus and with operators for synchronisation based on mutexes. Our syntax of terms is extremely expressive; in a precise sense it unifies notions of expression, process, store, thread, and configuration. We present a chemical-style reduction semantics, and prove it equivalent to a structural operational semantics. We identify a deterministic fragment that is closed under reduction and show that it includes the imperative object calculus. A collection of type systems for object-oriented constructs is at the heart of Abadi and Cardelli’s work. We recast one of Abadi and Cardelli’s first-order type systems with object types and subtyping in the setting of our calculus and prove subject reduction. Since our syntax of terms includes both stores and running expressions, we avoid the need to separate store typing from typing of expressions. We translate asynchronous communication channels and the choice-free asynchronous \(\pi\)-calculus into our calculus to illustrate its expressiveness; the types of read-only and write-only channels are supertypes of read-write channels.
For the entire collection see [Zbl 0903.00063].

MSC:

68Q10	Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68N15	Theory of programming languages

Keywords:

concurrent object-oriented languages

Software:

Pict