31 May 2021 in IEEE Systems Journal
Event tree (ET) analysis is widely used as a forward deductive safety analysis technique for decision-making at the design stage of safety-critical systems, such as smart power grids. An ET is a schematic diagram representing all possible complete/partial reliability and failure consequence events in a system so that one of these events can occur. In this article, we propose to use formal techniques based on theorem proving for the formal modeling and step-analysis of ET diagrams. To this end, we develop a formalization in higher order logic enabling the mathematical modeling of the graphical diagrams of ETs and the formal analysis of system-level failure/reliability. We propose new mathematical ET probabilistic formulations, based on a generic list-datatype, which are capable of analyzing large scale ETs that consist of $\mathcal {N}$ multistate system components and enable the formal ET probabilistic analysis for any given probabilistic distribution. We demonstrate the practical effectiveness of the proposed ET formalization by performing the formal reliability analysis of a standard IEEE 118-bus electrical power grid system and also formally determine its reliability indices, such as system/customer average interruption frequency and duration (SAIFI, SAIDI, and CAIDI). To assess the accuracy of our proposed approach, we compare our formal ET analysis results for the grid with those obtained by MATLAB Monte Carlo simulation, the commercial Isograph software as well as manual paper-and-pencil analysis.
27 January 2020 in Formal Aspects of Computing
Secure and continuous operation of a smart grid substation mainly depends upon the reliable functioning of its communication network. The communication system of a smart substation is typically based on a high performance Ethernet communication network that connects various intelligent embedded devices, such as Intelligent Electronic Devices (IED) andMerging Units (MU), to ensure continuous monitoring, automation and efficient demand response of the smart substation. Traditionally, Reliability Block Diagram (RBD) and Fault Tree (FT) methods are used to develop reliability and failure models for these communication networks by considering the failure characteristics of their substation intelligent embedded devices and other components, like transformers and circuit breakers. These resulting reliability and failure models are then analyzed using paper-and-pencil methods or computer simulations, but they cannot assure accuracy in the analysis due to their inherent limitations. As an accurate alternative, we propose a methodology, based on higher-order logic theorem proving, for conducting the formal RBD and FT-based reliability and failure analysis of smart substation communication networks, respectively. This paper also describes a sound transformation of smart grid FT models to their equivalent RBDs - a well-known method to reduce the complexity of FT-based failure analysis. Some ML-based tactics have been developed to automatically compute the reliability and failure probability of smart grid substations for practical purposes.