Skip to the main content

Original scientific paper

https://doi.org/10.2498/cit.2005.04.09

AsmL Specification and Verification of Lamport’s Bakery Algorithm

Matko Botinčan


Full text: english pdf 304 Kb

page 313-319

downloads: 1.213

cite


Abstract

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.

Keywords

Hrčak ID:

44683

URI

https://hrcak.srce.hr/44683

Publication date:

30.12.2005.

Visits: 1.627 *