Model Checking of the Suzuki-Kasami Distributed Mutual Exclusion Algorithm with SPIN

Abstract

We report on a case study in which we have model checked some properties for the Suzuki-Kasami distributed mutual exclusion algorithm with SPIN. In the case study, two different system specifications of the algorithm were written in PROMELA and compared by model checking some properties for the two system specifications with SPIN. We also compare SPIN and Maude (and also SAL) to make the characteristics of SPIN clear.