Event-Based Proof of the Mutual Exclusion Property of Peterson’s Algorithm

Proving properties of distributed algorithms is still a highly challenging problem and various approaches that have been proposed to tackle it [1] can be roughly divided into state-based and event-based proofs. Informally speaking, state-based approaches define the behavior of a distributed algorith...

Full description

Bibliographic Details
Main Authors: Ivanov Ievgen, Nikitchenko Mykola, Abraham Uri
Format: Article
Language:English
Published: Sciendo 2015-12-01
Series:Formalized Mathematics
Subjects:
Online Access:https://doi.org/10.1515/forma-2015-0026