Distributed Diagnosability Analysis with Petri Nets

TL;DR

This paper introduces a distributed approach for diagnosability analysis of concurrent systems modeled with Petri nets, enabling parallel verification of system components using advanced model checking techniques.

Contribution

It presents a novel framework for distributed diagnosability analysis that leverages parallel model checking and component interaction verification.

Findings

Efficient parallel diagnosability verification using Petri nets.

Application of LTL-X model checking with unfoldings for diagnosability.

Framework supports fault detection in multi-component systems.

Abstract

We propose a framework to distributed diagnos- ability analysis of concurrent systems modeled with Petri nets as a collection of components synchronizing on common observable transitions, where faults can occur in several components. The diagnosability analysis of the entire system is done in parallel by verifying the interaction of each component with the fault free versions of the other components. Furthermore, we use existing efficient methods and tools, in particular parallel LTL-X model checking based on unfoldings, for diagnosability verification.