BSP in CSP: Easy as ABC

摘要

In this paper we describe how the language of ocmmunicating sequential processes has been appkied to the analysis of a transport layer protocol used in the implementation of the BUlk Synchronous Parallel model. The Protocol is suited to te bulk transfer of data between a group of processes that communicate over an unreliable medium iwht fixed buffer capacities on both sender and receier. This protocol is modelled using CSP, and verified using the refinement checlker FDR2. This verification has been used to establish that the protocol is free fro mthe potential for both deadlock and livelock, and also that it is fault-tolerant.