On Proving Recoverability of Smart Electrical Grids

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8430)


Smart electrical grids refer to networked systems for distributing and transporting electricity from producers to consumers, by dynamically configuring the network through remotely controlled (dis)connectors. 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.


Smart Grid Link Failure Recovery Mechanism Dynamic Part Proof Obligation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press (1996)Google Scholar
  2. 2.
    Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press (2010)Google Scholar
  3. 3.
    Back, R., Sere, K.: From Modular Systems to Action Systems. Software - Concepts and Tools 13, 26–39 (1996)Google Scholar
  4. 4.
    Back, R., Sere, K.: Superposition Refinement of Reactive Systems. Formal Asp. Comput. 8(3), 324–346 (1996)CrossRefzbMATHGoogle Scholar
  5. 5.
    Bryans, J.W., Wei, W.: Formal Analysis of BPMN Models Using Event-B. In: Kowalewski, S., Roveri, M. (eds.) FMICS 2010. LNCS, vol. 6371, pp. 33–49. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  6. 6.
    Calderaro, V., Hadjicostis, C.N., Piccolo, A., Siano, P.: Failure identification in smart grids based on Petri Net modeling. IEEE Transactions on Industrial Electronics 58(10), 4613–4623 (2011)CrossRefGoogle Scholar
  7. 7.
    Clark, A., Pavlovski, C.: Wireless Networks for the Smart Energy Grid: Application Aware Networks. In: Proceedings of the International Multi Conference of Engineers and Computer Scientists, vol. 2 (2010)Google Scholar
  8. 8.
    Craigen, D., Gerhart, S., Ralson, T.: Case Study: Paris Metro Signaling System. In: Proceedings of IEEE Software, pp. 32–35. IEEE (1994)Google Scholar
  9. 9.
    Event-B and the Rodin Platform, (accessed January 2014)
  10. 10.
    Fang, X., Misra, S., Xue, G., Yang, D.: Smart grid - the new and improved power grid: A survey. IEEE Communications Surveys and Tutorials 14(4), 944–980 (2012)CrossRefGoogle Scholar
  11. 11.
    Farhangi, H.: The path of the smart grid. IEEE Power & Energy Mag. 8(1), 18–28 (2010)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Salehi Fathabadi, A., Rezazadeh, A., Butler, M.: Applying Atomicity and Model Decomposition to a Space Craft System in Event-B. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds.) NFM 2011. LNCS, vol. 6617, pp. 328–342. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  13. 13.
    Gharavi, H., Ghafurian, R.: Smart grid: The electric energy system of the future. Proc. IEEE 99(6), 917–921 (2011)CrossRefGoogle Scholar
  14. 14.
    He, M., Zhang, J.: Fault detection and localization in smart grid: A probabilistic dependence graph approach. In: IEEE SmartGridComm 2010, pp. 43–48 (2010)Google Scholar
  15. 15.
    Horsmanheimo, S., Maskey, N., Kokkoniemi-Tarkkanen, H., Savolainen, P., Tuomimäki, L.: Evaluation of Interdependencies between Mobile Communication and Electricity Distribution Networks in Fault Scenarios. In: IEEE ISGT Asia 2013 (2013)Google Scholar
  16. 16.
    Horsmanheimo, S., Kamali, M., Kolehmainen, M., Neovius, M., Petre, L., Rönkkö, M., Sandvik, P.: On Proving Recoverability of Smart Electrical Grids. Tech. Rep. 1096, TUCS – Turku Centre for Computer Science (2013)Google Scholar
  17. 17.
    Kamali, M., Laibinis, L., Petre, L., Sere, K.: A Distributed Design of a Network Recovery Algorithm. International Journal of Critical Computer-Based Systems 4(1), 45–68 (2013)CrossRefGoogle Scholar
  18. 18.
    Kamali, M., Laibinis, L., Petre, L., Sere, K.: Formal development of wireless sensor-actor networks. Science of Computer Programming 80, 25–49 (2014)CrossRefGoogle Scholar
  19. 19.
    LaCommare, K., Eto, J.: Cost of power interruptions to electricity consumers in the United States. Tech. rep., Ernest Orlando Lawrence Berkeley National Laboratory, lBNL-58164 (2006)Google Scholar
  20. 20.
    Luan, W., Sharp, D., Lancashire, S.: Smart grid communication network capacity planning for power utilities. In: Proceedings of Transmission and Distribution Conference and Exposition, pp. 1–4. IEEE (2010)Google Scholar
  21. 21.
    Moslehi, K., Kumar, R.: A Reliability Perspective of the Smart Grid. IEEE Transaction on Smart Grid 1(1), 57–64 (2010)CrossRefGoogle Scholar
  22. 22.
    Petre, L., Sandvik, P., Sere, K.: Node Coordination in Peer-to-Peer Networks. In: Sirjani, M. (ed.) COORDINATION 2012. LNCS, vol. 7274, pp. 196–211. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  23. 23.
    Tate, J., Overbye, T.: Double line outage detection using phasor angle measurements. In: Power & Energy Society General Meeting, PES 2009, pp. 1–5. IEEE (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.VTT Technical Research Centre of FinlandFinland
  2. 2.Åbo Akademi UniversityFinland
  3. 3.University of Eastern FinlandFinland
  4. 4.TUCS – Turku Centre for Computer ScienceFinland

Personalised recommendations