On Proving Recoverability of Smart Electrical Grids

Smart electrical grids refer to networked systems for distributing and transporting electricity from producers to consumers, by dynamically configuring the network through remotely controlled disconnectors. The consumers of the grid have typically distinct priorities, e.g., a hospital and an airport have the highest priority and the street lighting has a lower priority. This means that when electricity supply is compromised, e.g., during a storm, then the highest priority consumers should either not be affected or should be the first for whom electricity provision is recovered. In this paper, we propose a general formal model to study the provability of such a property. We have chosen Event-B as our formal framework due to its abstraction and refinement capabilities that support correct-by-construction stepwise development of models; also, Event-B is tool supported. Being able to prove various properties for such critical systems is fundamental nowadays, as our society is increasingly powered by dynamic digital solutions to traditional problems.

[1]  Petter Sandvik,et al.  Formal Analysis and Verification of Peer-to-Peer Node Behaviour , 2011, AP2PS 2011.

[2]  Michael J. Butler,et al.  Applying Atomicity and Model Decomposition to a Space Craft System in Event-B , 2011, NASA Formal Methods.

[3]  Kaisa Sere,et al.  From Action Systems to Modular Systems , 1994, Softw. Concepts Tools.

[4]  Kim G. Larsen,et al.  Memory Efficient Data Structures for Explicit Verification of Timed Systems , 2014, NASA Formal Methods.

[5]  T.J. Overbye,et al.  Line Outage Detection Using Phasor Angle Measurements , 2008, IEEE Transactions on Power Systems.

[6]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

[7]  Kaisa Sere,et al.  A distributed design of a network recovery algorithm , 2013, Int. J. Crit. Comput. Based Syst..

[8]  Kaisa Sere,et al.  Reasoning about Action Systems using the B-Method , 1998, Formal Methods Syst. Des..

[9]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[10]  Ian Stark,et al.  Randomised Testing of a Microprocessor Model Using SMT-Solver State Generation , 2014, FMICS.

[11]  A. Abur,et al.  Improvements in Network Parameter Error Identification via Synchronized Phasors , 2010, IEEE Transactions on Power Systems.

[12]  Thai Son Hoang,et al.  Rodin: an open toolset for modelling and reasoning in Event-B , 2010, International Journal on Software Tools for Technology Transfer.

[13]  Wei Wei,et al.  Formal Analysis of BPMN Models Using Event-B , 2010, FMICS.

[14]  Adrian Clark,et al.  Wireless Networks for the Smart Energy Grid: Application Aware Networks , 2010 .

[15]  Kaisa Sere,et al.  Stepwise Refinement of Action Systems , 1991, Struct. Program..

[16]  Farhad Arbab,et al.  Coordination Models and Languages , 1998, Adv. Comput..

[17]  Seppo Horsmanheimo,et al.  A tool for assessing interdependency of mobile communication and electricity distribution networks , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[18]  Byron Reid.  Oncor Electric Delivery Smart Grid initiative , 2009, 2009 62nd Annual Conference for Protective Relay Engineers.

[19]  Joseph H. Eto,et al.  Cost of Power Interruptions to Electricity Consumers in the United States (U.S.) , 2006 .

[20]  Yang Xiao,et al.  A survey of communication/networking in Smart Grids , 2012, Future Gener. Comput. Syst..

[21]  Wenpeng Luan,et al.  Smart grid communication network capacity planning for power utilities , 2010, IEEE PES T&D 2010.

[22]  Mikko Kolehmainen,et al.  Data-based method for creating electricity use load profiles using large amount of customer-specific hourly measured electricity use data , 2010 .

[23]  Shmuel Katz,et al.  A superimposition control construct for distributed systems , 1993, TOPL.

[24]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[25]  H. Farhangi,et al.  The path of the smart grid , 2010, IEEE Power and Energy Magazine.

[26]  Kaisa Sere,et al.  Formal development of wireless sensor-actor networks , 2014, Sci. Comput. Program..

[27]  Mikko Kolehmainen,et al.  Reducing energy consumption by using self-organizing maps to create more personalized electricity use information , 2008 .

[28]  Pierluigi Siano,et al.  Failure Identification in Smart Grids Based on Petri Net Modeling , 2011, IEEE Transactions on Industrial Electronics.

[29]  Hamid Gharavi.  Smart Grid: The Electric Energy System of the Future , 2011 .

[30]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

[31]  Khosrow Moslehi,et al.  A Reliability Perspective of the Smart Grid , 2010, IEEE Transactions on Smart Grid.

[32]  Thomas J. Overbye,et al.  Double line outage detection using phasor angle measurements , 2009, 2009 IEEE Power & Energy Society General Meeting.

[33]  Junshan Zhang,et al.  Fault Detection and Localization in Smart Grid: A Probabilistic Dependence Graph Approach , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[34]  D. Craigen,et al.  Case study: Paris Metro Signaling System , 1994, IEEE Software.

[35]  Petter Sandvik,et al.  Node Coordination in Peer-to-Peer Networks , 2012, COORDINATION.

[36]  Thierry Lecomte.  Applying a Formal Method in Industry: A 15-Year Trajectory , 2009, FMICS.

[37]  Seppo Horsmanheimo,et al.  Evaluation of interdependencies between mobile communication and electricity distribution networks in fault scenarios , 2013, 2013 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia).

[38]  Kaisa Sere,et al.  Superposition refinement of reactive systems , 2005, Formal Aspects of Computing.