Verification of the Capability Exchange Signalling protocol

Authors:
Lin Liu;Jonathan Billington
Affiliations:
University of South Australia, School of Computer and Information Science, Adelaide, Australia and University of South Australia, Computer Systems Engineering Centre, School of Electrical and Info ...;University of South Australia, Computer Systems Engineering Centre, School of Electrical and Information Engineering, 5095, Mawson Lakes, SA, Australia
Venue:
International Journal on Software Tools for Technology Transfer (STTT)
Year:
2007

Citing 0
Cited 2

Performance Analysis of IEEE 802.11b Wireless Networks with Object Oriented Petri Nets

Electronic Notes in Theoretical Computer Science (ENTCS)
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 Capability Exchange Signalling (CES) protocol is one of the sub-protocols of recommendation H.245, “Control protocol for multimedia communication” issued by the International Telecommunication Union. In this paper, we model the CES protocol with Coloured Petri Nets and verify it using state space and language analyses. The results reveal that the CES protocol could fail when the sequence numbers used by the protocol wrap. To solve this problem, we propose a set of changes to the CES protocol. State space and language analyses are then applied to the revised protocol. Verification results suggest that the revised protocol satisfies the desired properties with the errors discovered being eliminated.