Petri Net Model of Session Initiation Protocol and its Verification

On the basis of the process of session initiation protocol's service, Petri net model of SIP was established. In terms of properties of Petri net and the analysis of reachability tree, the protocol was proved to be boundedness, deadlock free and liveness. Moreover, considering the protocol's repetitiveness and conservativeness, the analysis of reachability and invariant was given to verify the correctness of the protocol, which lessened the risk in the design of protocol as well as was of great value to solve the problem of SIP's application.