A Process Algebra based on Linda

Rocco De Nicola1, Rosario Pugliese2
1 Dipartimento di Sistemi e Informatica, Universita' di Firenze
2 Dipartimento di Scienze dell'Informazione, Universita' di Roma ``La Sapienza''

Abstract

The problem of comparing and analyzing the relationships between distributed programs written in the same concurrent programming language is addressed. It arises each time one wants to establish program correctness with respect to a notion of ``being an approximation of''. We define a testing scenario for PAL, a process algebra which is obtained by embedding the Linda primitives for interprocess communication in a CSP like process description language. We present a proof system for PAL processes which is sound and complete with respect to the behavioural relation and illustrate how it works by giving a small example.