Diagnosis with Petri Net Unfoldings

Stefan Haar (1, 2) , Eric Fabre (3)

1 LSV - Laboratoire Spécification et Vérification [Cachan]
2 MEXICO - Modeling and Exploitation of Interaction and Concurrency
3 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems

Large distributed system inherently display concurrency, i.e. the fact that several "independent" events may happen in parallel. The more components in a distributed system are independent (or less coupled), the more this feature appears. With its immediate consequence: handling trajectories as sequences of events means representing an explosive number of possible interleavings of concurrent events. To turn independence/concurrency into an advantage rather than an opponent, a key idea is to adopt a true concurrency semantics, that represents runs of a distributed system as partial orders of events. The chapter introduces ways to represent and handle sets of trajectories in such semantics, in particular by means of Petri net unfoldings. It is then explained how one can perform diagnosis with such objects, in the sense of discovering which trajectories of a concurrent system can explain a set of distributed and partially ordered observations. This framework is then extended to the distributed case, where each component aims at building its local view of the diagnosis. Finally, diagnosability issues are examined in the setting of true concurrency semantics, that is the possibility of detecting the occurrence of an unobservable fault not later than after a limited execution following that fault.

Domaines: Théorie et langage formel [cs.FL]

Stefan Haar, Eric Fabre. Diagnosis with Petri Net Unfoldings. Carla Seatzu and Manuel Silva and Jan H. van Schuppen. Control of Discrete-Event Systems - Automata and Petri Net Perspectives, Springer, pp.301-318, 2013, Lecture Notes in Control and Information Sciences, 978-1-4471-4276-8. ⟨10.1007/978-1-4471-4276-8_15⟩. ⟨hal-00926087⟩