Sciweavers

ENTCS
1998

A Concurrent Object Calculus: Reduction and Typing

13 years 9 months ago
A Concurrent Object Calculus: Reduction and Typing
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 -calculus and with operators for synchronisation based on mutexes. Our syntax of terms is extremely expressive; in a precise sense it uni es notions of expression, process, store, thread, and con guration. 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 rst-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 typi...
Andrew D. Gordon, Paul D. Hankin
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1998
Where ENTCS
Authors Andrew D. Gordon, Paul D. Hankin
Comments (0)