Skip to Main Content
A mutual exclusion algorithm can exhibit intricate behavior for which correctness can be hard to establish. We demonstrate automatic verification of five algorithms by symbolic model checking. We used the SMV tool which enables property specification in computation tree logic and allows us to impose fairness constraints on a model. For each algorithm we verify safety, liveness, nonblocking and no strict ordering properties.
EUROCON 2003. Computer as a Tool. The IEEE Region 8 (Volume:2 )
Date of Conference: 22-24 Sept. 2003