Modeling and verification of some communication protocols

This paper presents a technique of modeling and verification of some communication protocols for remote procedure call (RPC). These protocols include request (R) protocol, request reply (RR) protocol and request-reply-acknowledgement (RRA) protocol. The above-mentioned protocols are modeled in symbolic model verifier (SMV), a formal verification tool. In modeling of each protocol, each of the two agents (client and server) is modeled as a finite state machine. The common channel between these agents is modeled as a bounded queue of message. The verification results of some important features of these protocols verified by SMV are also presented