This paper proposes an approach to modelling and exhaustive verification of mutual exclusion algorithms which is based on Timed Automata in the context of the popular UPPAAL toolbox. The approach makes it possible to study the properties of a mutual exclusion algorithm also in the presence of the time dimension. For demonstration purposes some historical algorithms are modelled and thoroughly analyzed, going beyond some informal reasoning reported in the literature. The paper also proposes a mutual exclusion algorithm for N ≥ 2 processes whose model checking confirms it satisfies all the required properties.
CITATION STYLE
Cicirelli, F., Nigro, L., & Sciammarella, P. F. (2016). Model checking mutual exclusion algorithms using UPPAAL. In Advances in Intelligent Systems and Computing (Vol. 465, pp. 203–215). Springer Verlag. https://doi.org/10.1007/978-3-319-33622-0_19
Mendeley helps you to discover research relevant for your work.