A Rewriting Based Model for Probabilistic Distributed Object Systems

Concurrent and distributed systems have traditionally been modelled using nondeterministic transitions over configurations. The minism provides an abstraction over scheduling, network delays, failures and randomization. However a probabilistic model can capture these sources of nondeterminism more precisely and enable statistical analysis, simulations and reasoning. We have developed a general semantic framework for probabilistic systems using probabilistic rewriting. Our framework also allows nondeterminism in the system. In this paper, we briefly describe the framework and its application to concurrent object based systems such as actors. We also identify a sufficiently expressive fragment of the general framework and describe its implementation. The concepts are illustrated by a simple client-server example.

• Type: Conference
• Year: 2003
• Where: FMOODS
• Authors: Nirman Kumar, Koushik Sen, José Meseguer, Gul Agha
• Keywords: Enable Statistical Analysis, FMOODS 2003, FMOODS 2007, General Semantic Framework, Probabilistic