CCS specification of a Linda behavioural model debugger

The paper reports on an investigation into a behavioural model debugger for the Linda parallel programming paradigm using Milner´s (1989) CCS. The Linda paradigm and the behavioural model for debugging are introduced, and an application of the model to Linda is discussed. A CCS specification of a Linda system with behavioural model debugger is presented and compared with a CCS specification of the basic Linda system. Observational equivalence is demonstrated between the two systems that ensures that, despite their internal differences, they are indistinguishable on the basis of their interactions with Linda client programs. A prototype Linda system with debugger that is based on the behavioural model approach is also described