From Symmetric Nets to Symmetric Nets with Bags

2014 - 35th International Conference on Application and Theory of Petri Nets and Concurrency

Nowadays, systems tend to be more and more distributed. Distribution brings a huge complexity and a strong need to deduce possible (good and bad) behaviors on the global system, from the known behavior of its actors. For such systems, we know that classical development methods are not adequate since the coverage of possible executions is too low. This is an old observation that led people to investigate the use of formal methods.
One good candidate for analyzing such systems are Petri nets. More specifically, coloured Petri nets enjoy the use of a high-level language to describe data while the net structure captures the flow of information. Although they provide very nice means for modelling, their generality has the drawback of the difficulty to apply efficient analysis techniques.
In this tutorial, we focus on symmetric nets which are high-level nets with a limited set of allowed data types, allowing for efficient state space analysis. We also tackle their extension to symmetric nets with bags for which analysis can still be applied.
The tutorial will present the underlying theory, the verification approaches, typical applications, and will put these into practice through hands-on sessions using the CosyVerif verification environment.

1.03 - Syntax and semantics of SN

Want to use another player? (VLC, Quicktime, ...) Click here.
To download this video Click here.
Signal a problem with this video.


The syntax and semantics of Symmetric nets are defined, so that a rigorous presentation of their firing rule can be given, together with an example. The specific basic colour functions that are used in Symmetric nets are also detailed.

Speaker(s) : Soheib Baarir
Public :
Date : Week 1
Place : 35th International Conference on Application and Theory of Petri Nets and Concurrency