An entity is said to be a waiter at time t if it has requested a token and it has not yet received it at time t . Prove that at any time t during the execution of protocol Arrow, in L[t ] any terminal path leads either to the entity holding the token or to a waiter.