Topic
Szymański's algorithm
About: Szymański's algorithm is a research topic. Over the lifetime, 1 publications have been published within this topic receiving 30 citations. The topic is also known as: Szymanski's mutual exclusion algorithm & Szymanski's algorithm.
Papers
28 Mar 1998
TL;DR: This paper gives a simple, non-interactive proof of the algorithm for mutual exclusion, describes its development and how an elementary tool has been used to complete the verification.
Abstract: The algorithm for mutual exclusion proposed by B. Szymanski is an interesting challenge for verification methods and tools. Several full proofs have been described in the literature, but they seem to require lengthy interactive sessions with powerful theorem provers. As far as this algorithm makes use of only the most elementary facts of arithmetics, we conjectured that a simple, non-interactive proof should exist; this paper gives such a proof, describes its development and how an elementary tool has been used to complete the verification.
31 citations
Performance Metrics
| Year | Papers |
|---|---|
| 1998 | 1 |