SDL and Petri net performance analysis of communicating systems

The automated functional and performance analysis of communicating systems speciied with some Formal Description Technique has long been the goal of protocol engineers. In this paper we give a description of a Petri net enhanced with queued places which enables one to automatically translate an SDL speciication to a net for its direct functional and performance analysis. In particular, the new type of Petri net allows one to describe the process queues and SAVE construct, the FIFO channel queue, as well as timeouts which previously evaded temporal analysis of systems speciied in SDL. The new net is called SDL-net. We analyze the performance of a modiied InRes protocol using SDL-net as the modelling paradigm. 1 MOTIVATION The automated functional and performance analysis of communication systems speciied with some Formal Description Technique has long been the goal of protocol engineers as