Modelling communication protocols using deductive systems

Modelling a protocol is difficult because it involves describing a two-dimensional relationship between the flow of control of many processes and the synchronized flow of data between those processes. This paper presents the use of a new technique, Deductive Systems, for the modeling of communication protocols. The strengths of using such approach for protocol modeling are the ease with which modeling can be modified, the rigorous analysis which they enable of the constructed models, and the incremental way in which modeling and verification of a system can be performed. Starting from the fundamental definitions of Deductive Systems, it is shown how an extended Alternating Bit (AB) protocol can be modeled, with real life conditions taken into consideration.