Synthesis of Efficient Drinking Philosphers Algorithms

A variant of the drinking philosphers algorithm of Chandy and Misra is described and proved correct in a module way, using the I/O automaton model of Lynch and Tuttle. The algorithm of Chandy and Misra is based on an particular dining philosophers algorithm, and relies on certain properties of its i...

Full description

Bibliographic Details
Main Authors: Welch, Jennifer Lundelius, Lynch, Nancy A.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149155