Generalized fair reachability analysis for cyclic protocols with nondeterministic and internal transitions

• Authors: Hong Liu;R. E. Miller
• Venue: ICNP '95 Proceedings of the 1995 International Conference on Network Protocols
• Year: 1995

In this paper, we extend the generalized fair reachability notion to cyclic protocols with nondeterministic and internal transitions. By properly incorporating internal transitions into the formulation of fair progress vectors, we prove that with only a few modifications, all the results established for cyclic protocols without nondeterministic and internal transitions still hold even if nondeterministic and internal transitions are allowed. We identify indefiniteness as a new type of logical error resulting from reachable internal execution cycles and show that it can also be detected for the class of cyclic protocols with finite fair reachable state spaces with finite extension