Algebraic theory of probabilistic and nondeterministic processes

AbstractThis paper introduces a general framework of probabilistic and nondeterministic recursive processes that considers three complementary views of the semantics of concurrent processes: behavioural (testing semantics), denotational and axiomatic. The process algebra we present, PNAL, is a full probabilistic extension of EPL (Algebraic Theory of Processes, M. Hennessy) that maintains nondeterminism. This language allows us to consider both qualitative and quantitative aspects of concurrent systems, which are important in order to obtain more realistic models