Liveness of a mutex algorithm in a fair process algebra
- In earlier work, we have shown that two variants of weak fairness can be expressed comparatively easily in the timed process algebra PAFAS. To demonstrate the usefulness of these results, we complement work by Walker and study the liveness property of Dekker's mutual exclusion algorithm within our process algebraic setting. We also present some results that allow to reduce the state space of the PAFAS process representing Dekker's algorithm, and give some insight into the representation of fair behaviour in PAFAS.
Author: | Flavio Corradini, Maria Rita di Berardini, Walter VoglerGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-5021 |
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/634 |
Series (Serial Number): | Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2008-03) |
Type: | Report |
Language: | English |
Publishing Institution: | Universität Augsburg |
Contributing Corporation: | Università di Camerino, Dipartimento di Matematica e Informatica |
Release Date: | 2008/02/28 |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Professur für Theorie verteilter Systeme | |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |