Modelling and Analysis of the INVITE Transaction of the Session Initiation Protocol Using Coloured Petri Nets

Authors:
Lay G. Ding;Lin Liu
Affiliations:
School of Computer and Information Science, University of South Australia, Australia SA 5095;School of Computer and Information Science, University of South Australia, Australia SA 5095
Venue:
PETRI NETS '08 Proceedings of the 29th international conference on Applications and Theory of Petri Nets
Year:
2008

Citing 5
Cited 2

Design and validation of computer protocols

Design and validation of computer protocols
Experience with formal methods in protocol development

ACM SIGCOMM Computer Communication Review
Modelling SIP Services Using CRESS

FORTE '02 Proceedings of the 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems
SIP: Basics and Beyond

Queue - SIP
Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems

International Journal on Software Tools for Technology Transfer (STTT)

Verification of the SIP transaction using coloured petri nets

ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
Using simulation to test formally verified protocols in complex environments

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Session Initiation Protocol (SIP) is a control protocol developed by the Internet Engineering Task Force for initiating, modifying and terminating multimedia sessions over the Internet. SIP uses an INVITE transaction to initiate a session. In this paper, we create a Coloured Petri Net (CPN) model for the INVITE transaction. Then we verify the general properties of the INVITE transaction by analysing the state space of the CPN model. The analysis results show that in most cases the INVITE transaction behaves as expected. However, in some circumstances, the transaction may terminate in an undesirable state while one communication party is still waiting for a response from its peer. Hence, we propose a set of changes to the INVITE transaction to correct the above problem. The result has shown that this revised INVITE transaction satisfies the properties that we have specified, and the undesirable terminal state has been eliminated.