Automated Analysis of MUTEX Algorithms with FASE

• Published in: arXiv.org
• Main Authors: Buti, Federico, Massimo Callisto De Donato, Corradini, Flavio, Di Berardini, Maria Rita, Vogler, Walter
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 07.06.2011
• Subjects: Algorithms; Computer Science - Logic in Computer Science; Modelling

In this paper we study the liveness of several MUTEX solutions by representing them as processes in PAFAS s, a CCS-like process algebra with a specific operator for modelling non-blocking reading behaviours. Verification is carried out using the tool FASE, exploiting a correspondence between violati...