zbMATH — the first resource for mathematics

A partial order event model for concurrent objects. (English) Zbl 0939.68084
Baeten, Jos C. M. (ed.) et al., CONCUR ’99. Concurrency theory. 10th international conference, Eindhoven, the Netherlands, August 24-27, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1664, 415-430 (1999).
Summary: The increasing importance and ubiquity of distributed and mobile object systems makes it very desirable to develop rigorous semantic models and formal reasoning techniques to ensure their correctness. The concurrency model of rewriting logic has been extensively used by a number of authors to specify, execute, and validate concurrent object systems. This model is a true concurrency model, associating an algebra of proof terms \({\mathcal T}^o_{\mathcal R}\) to the rewrite theory \({\mathcal R}\) specifying the desired system. The elements of \({\mathcal T}^o_{\mathcal R}\) are concurrent computations described as proofs modulo an equational theory of proof/computation equivalence. This paper builds a very intuitive alternate model \({\mathcal E}^o_{\mathcal R}\), also of a true concurrency nature, but based instead on the notion of concurrent events and a causality partial order between such events. The main result of the paper is the equivalence of these two models expressed as an isomorphism. Both models have straightforward extensions to similar models of infinite computations. The models are very general and can express both synchronous and asynchronous object computations. In the asynchronous case the Baker-Hewitt event model for actors appears as a special case of our model.
For the entire collection see [Zbl 0921.00028].

68Q85 Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)