Specification and verification of an HDLC protocol with arm connection management and full-duplex data transfer

Authors:
A. Udaya Shankar;Simon S. Lam
Affiliations:
University of Texas at Austin, Austin, TX;University of Texas at Austin, Austin, TX
Venue:
SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
Year:
1983

Citing 4
Cited 1

On Time-Dependent Communication Protocols and Their Projections

Proceedings of the IFIP WG6.1 Second International Workshop on Protocol Specification, Testing and Verification
Protocol Verification Via Projections

Protocol Verification Via Projections
An HDLC Protocol and Its Verification Using Image Protocols

An HDLC Protocol and Its Verification Using Image Protocols
Analysis of communication protocols via protocol projections

Analysis of communication protocols via protocol projections

An HDLC protocol specification and its verification using image protocols

ACM Transactions on Computer Systems (TOCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We use an event-driven process model to specify a version of the High-level Data Link Control (HDLC) protocol between two communicating protocol entities. The HDLC protocol is based upon the Asynchronous Response Mode (ARM) of operation, and uses the basic repertoire of HDLC commands and responses (with the exception of the CMDR response). It includes the features of poll/final cycles for connection management and checkpointing, sliding windows for data transfer, and ready/not ready messages for flow control. HDLC has three distinguishable functions: connection management, and one-way data transfers in opposite directions between the protocol entities. Various logical safety properties of the HDLC protocol concerning these functions have been verified using the method of projections.