Tackling the Infinite State Space of a Multimedia Control Protocol Service Specification

  • Authors:
  • Lin Liu;Jonathan Billington

  • Affiliations:
  • -;-

  • Venue:
  • ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Coloured Petri Nets (CPNs) are used to model the service provided by an International Standard for the control of multimedia communications over telecommunication networks including the Internet, known as the Capability Exchange Signalling (CES) protocol. The state space of the CPN model includes all of the possible sequences of user observable events, known as the service language, which is a useful baseline against which the protocol can be verified. However, the CES service CPN possesses an infinite state space, due to unbounded communication channels. We parameterize the CPN with the channel capacity, propose and prove a recursive formula for its state space and provide an algorithm for its construction. The algorithm generates the state space for capacity l, from the state space for capacity l - 1, providing incremental state space generation rather than generating a new state space for each value of l. The state space is linear in the size of the channel.