A Compositional Petri Net Semantics for SDL

  • Authors:
  • Hans Fleischhack;Bernd Grahlmann

  • Affiliations:
  • -;-

  • Venue:
  • ICATPN '98 Proceedings of the 19th International Conference on Application and Theory of Petri Nets
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a compositional high-level Petri net semantics for SDL (Specification and Description Language) is presented. Emphasis is laid on the modelling of dynamic creation and termination of processes and of procedures-features, which are, for instance, essential for typical client-server systems. In a preliminary paper we have already shown that we are able to use 'state of the art' verification techniques by basing our approach on M-nets (an algebra of high-level Petri nets). Therefore, this paper concentrates on the details of the semantics. A distinctive feature of the presented solution is that the 'infinite case' (infinitely many concurrent process and procedure instances as well as unbounded capacities of input queues and channels) is covered.