Performance specification and livelock detection/correction of a protocol using timed Petri nets

Timed Petri nets are used to detect and correct a possible livelock situation in the functioning of a protocol. This protocol is the reset procedure of the layer-three data transfer phase of the digital multiplexed interface (DMI) specification designed by AT&T. This data-transfer phase is based on the X.25 packet-level protocol. Using timed Petri nets, a performance specification for this procedure is also given. This approach to performance specification is based on the work of K. Garg (IEEE Trans. Software Engineering, vol.SE-11, p.1216-25, Oct. 1985).<
>