Univesité Pierre et Marie CURIEFrom Symmetric Nets to Symmetric Nets with Bags (2015 edition, full HD)http://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015
Nowadays, systems tend to be more and more distributed. Distribution brings a huge complexity and a strong need to
deduce possible (good and bad) behaviours on the global system, from the known behaviour 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
analysing such systems is 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 presents the underlying theory, the verification approaches, typical applications, and
puts these into practice through hands-on sessions using the CosyVerif verification environment.
http://vodcast.upmc.fr/images/logo-tutopn-2015.pngFrom Symmetric Nets to Symmetric Nets with Bags (2015 edition, full HD)http://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015S3.10 - Second Example of Symmetric Net with Bagshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=17
To complete the presentation of Symmetric nets with Bags, a more advanced example is presented.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.10-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_17S3.09 Functions Used in Symmetric Nets with Bags and Firing Ruleshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=16
Since Symmetric Nets with Bags allow for manipulating bags of values, they make use of new functions on colours and on
bags in their firing rule. These functions are explained and examplified.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.09-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_16S3.08 - Symmetric Nets with Bagshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=15
Models can be made easier to describe by enhancing parametrisation and reducing interleaving. To do so, Symmetric Nets
with Bags are introduced, that allow for manipulating bags of values instead of individual values.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.08-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_15S3.07 - Symmetric Nets and Local Symmetrieshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=14
When these elements are so distinct that they show only individual behaviour, partial symmetries, as presented in this
sequence, must be used to reduce the Symbolic Reachability Graph. These notions are roughly defined in this section.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.07-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_14S3.06 - Static Subclasseshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=13
This approach of Symbolic Reachability Graph is further improved in this sequence by defining static subclasses, where
all elements within a same subclass have the same behaviour.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.06-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_13S3.05 - Synmobil Reachability Graphhttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=12
The previous sequences have set all the basis necessary for the construction of the Symbolic Reachability Graph. It
takes advantage of the symmetry between markings, and between firings, so as to study the behaviour at a symbolic level.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.05-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_12S3.04 - Symbolic Firing Rulehttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=11
In order to express the behaviour of the system between symbolic markings, a similar approach is necessary, thus
defining a symbolic firing rule.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.04-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_11S3.03 - Dynamic Subclasses and Symbolic Markingshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=10
The next step towards the definition of the reduced graph consists in defining subclasses of markings as well as
symbolic markings, that represent a complete subclass.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.03-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_10S3.02 - Symmetries to Reduce the Reachability Graphhttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=9
In this sequence, symmetries of both markings and firings are formally defined. Symmetries are a powerful tool to
reduce the size of the reachability graph, thus making it amenable.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.02-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_9S3.01- Symmetries in Symmetric Netshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=8
This short sequence starts with a general overview of the last part of the tutorial. Then, the most essential feature
of Symmetric Nets is presented through the running example. It exhibits the intrinsic symmetries of both markings and
firings in such models.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S3.01-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_8S2.01 - Introduction to CosyVerifhttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=7
This short session is an introduction to practicals with the CosyVerif verification platform. It briefly introduces the
underlying principles, the technical requirements for the installation, which are necessary to do the exercises.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S2.01-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_7S1.06 - CTL Propertieshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=6
Another logic allows for expressing properties on a tree of possible futures: CTL (Computational Tree Logic) properties.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S1.06-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_6S1.05 - LTL Propertieshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=5
Properties to be satisfied by the system must be expressed in a formal language. A first approach is introduced with
LTL (Linear Time Logic) properties.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S1.05-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_5S1.04 - The ReachabilityGraph for Symmetric Nets Analysishttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=4
After having modelled a system using Petri nets, the objective is to verify it satisfies some interesting properties.
To do so, the construction of the reachability graph is introduced, which exhaustively explores all possible states of
the system.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S1.04-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_4S1.03 - Modelling with Symmetric Netshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=3
This sequence presents a complete small example, where a simple train system with conditions to avoid trains collisions
is modelled step-by-step. It thus shows the modelling approach process when using Symmetric nets.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S1.03-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_3S1.02 - Syntax and Semantics of Symmetric Netshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=2
This sequence presents the syntax and semantics of Symmetric nets, 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.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S1.02-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_2S1.01 - Introduction to Symmetric Netshttp://video.upmc.fr//differe.php?collec=E_symmetric_nets_2015&video=1
This sequence starts with a general overview of the tutorial. Then, the characteristics of different kinds of Petri
nets, from Place/Transition nets to Coloured nets, are put into light and motivate the focus of this tutorial on
Symmetric nets. These are then informally introduced.
<br/> <br/> <a target="_blank" href="http://video.upmc.fr/ressource/doc/E_petri_net_tutorial_2015/S1.01-slides.pdf">PDF slides</a>
Fri, 25 Sep 2015 00:00:00 +0200E_symmetric_nets_2015_1