This paper presents a new, non-binary measure of the reliability of broadcast algorithms, called ∆Reliability. This measure quantifies the reliability of practical broadcast algorithms that, on the one hand, were devised with some form of reliability in mind, but, on the other hand, are not considered reliable according to the “traditional” notion of broadcast reliability [8]. Our specification...