Modeling fairness and starvation in concurrent systems

AK Bandyopadhyay - ACM SIGSOFT Software Engineering Notes, 2007 - dl.acm.org
Standard temporal logic is augmented and a new temporal quantifier viz., never is defined.
This augmented logic is integrated in Dijkstra's weakest precondition calculus. Definitions for …

Fairness and conspiracy concepts in concurrent systems

AK Bandyopadhyay - ACM SIGSOFT Software Engineering Notes, 2009 - dl.acm.org
Many different fairness notions are available in literature. One should choose the proper
definition that match with the system under consideration. In this paper we consider two …

Event fairness and non-interleaving concurrency

MZ Kwiatkowska - Formal Aspects of Computing, 1989 - Springer
Event fairness suitable for non-interleaving concurrency is proposed. Fairness is viewed
with respect to concurrency, rather than non-determinism, in the sense that no concurrent …

Fairness and related properties in transition systems—a temporal logic to deal with fairness

JP Queille, J Sifakis - Acta informatica, 1983 - Springer
In this paper we propose a notion of fairness for transition systems and a logic for proving
properties under the fairness assumption corresponding to this notion. We start from an …

Fair termination revisited—with delay

KR Apt, A Pnueli, J Stavi - Theoretical Computer Science, 1984 - Elsevier
A proof method for establishing the fair termination and total correctness of both
nondeterministic and concurrent programs is presented. The method calls for the extension …

Liveness and fairness in duration calculus

JU Skakkebwk - International Conference on Concurrency Theory, 1994 - Springer
This paper embeds durations in an interval temporal logic proposed by Venema. The
resulting logic, DCL, is a conservative extension of the original Duration Calculus with two …

Defining process fairness for non-interleaving concurrency

MZ Kwiatkowska - International Conference on Foundations of Software …, 1990 - Springer
Process fairness properties are semantically characterized in a non-interleaving model for
concurrency, which allows a causality-based representation of finite and infinite concurrent …

Transformations preserving properties and properties preserved by transformations in fair transition systems

S Zhou, R Gerth, R Kuiper - CONCUR'93: 4th Intrenational Conference on …, 1993 - Springer
Abstract Chandy and Misra's Unity, Back's Action Systems and Lamport's Temporal Logic of
Actions (TLA) are three prime examples of specification formalisms for concurrent systems …

Stepwise development of fair distributed systems

A Wabenhorst - Acta informatica, 2003 - Springer
A theory of fairness which supports the specification and development of a wide variety of
“fair” systems is developed. The definition of fairness presented is much more general than …

Bounded fairness

N Dershowitz, DN Jayasimha, S Park - … Dedicated to Zohar Manna on the …, 2003 - Springer
Bounded fairness is a stronger notion than ordinary eventuality-based fairness, one that
guarantees occurrence of an event within a fixed number of occurrences of another event …