AsmL specification and verification of Lamport's bakery algorithm

Matko Botinčan · 2005

We present a specification of Lamport’s Bakery algorithm written in AsmL specification language. By exploration of the state space of the induced labeled transition system we show how to verify important safety and liveness properties of the algorithm.

Read the paper · More papers on PaperTik