Efficient Diagnosis of Reconfigurable Systems with Incorrect Behavior and Faulty Components: A Case Study on SGrids

Abstract

This paper deals with the formal verification of reconfigurable discrete event systems. We use the formalism called reconfigurable timed net condition/event systems (R-TNCESs) which is a Petri net pattern that deals with reconfiguration properties. Systems can experience malfunctioning due to hardware failures or software errors. Model-based diagnosis algorithms are widely used in academia and industry to detect faulty components and ensure systems safety. The application of these methods on reconfigurable systems is impossible due to their special behavior. In this paper, we propose accomplishing techniques of backward reachability to make reconfigurable systems model-based diagnosis possible using R-TNCESs. The flexibility among reconfigurable systems allows them to challenge recent requirements of markets. However, such properties and complicated behavior make their verification task being complex and sometimes impossible. We deal with the previous problem by proposing a new methodology based on backward reachability of RDECSs using (R-TNCESs) formalism including improvement methods. The proposed methodology serves to reduce as much as possible redundant computations and gives a package to be used in model-based diagnosis algorithms. A real case study on smart electrical grids is adopted in order to demonstrate the paper’s contributions. Finally, a performance evaluation is achieved using different factors and sizes to study benefits and limits of the proposed methodology among large-scale systems.