from the original hierarchy of Chandra-Toueg oracles. Previous implementations of
\DiamondP have assumed models of partial synchrony where point-to-point message delay
is bounded and/or communication is reliable. We show how to implement this important
oracle under even weaker assumptions using Average Delayed/Dropped (ADD) channels.
Briefly, all messages sent on an ADD channel are privileged or non-privileged. All non …