Automated Verification of the Connection Management Aspects of the IEEE 802.2 Logical Link Control Protocol

This paper discusses the verification of the connection management aspects of the IEEE 802.2 logical link control (LLC) protocol standard for local area networks. An automated protocol development technique is used to verify a subset of the protocol with respect to the protocol properties of completeness, deadlock freeness, boundedness, and termination. These properties are found to hold for the subset of the protocol analyzed here. The technique is also used to derive user event sequences for some interesting subsets of the protocol. These user event sequences together make up a partial service specification of the protocol.