Skip to main content
SpringerLink
Log in

Formal reliability and failure analysis of ethernet based communication networks in a smart grid substation

  • Original Article
  • Published:
Formal Aspects of Computing

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Andrews, J.D., Beeson, S.: Birnbaum's measure of component importance for noncoherent systems. IEEE Trans Reliab 52(2), 213–219 (2003)

    Google Scholar 

  2. Adamiak M, Baigent D, Mackiewicz R (2010) IEC 61850 communication networks and systems in substations: an overview for users. In: Technical report, SISCO Systems

  3. Ahmad, W., Hasan, O.: Towards formal fault tree analysis using theorem proving. In: Kerber, M., Carette, J., Kaliszyk, C., Rabe, F., Sorge, V. (eds.) Conferences on intelligent computer mathematics. lecture notes in computer science, vol. 9150, pp. 39–54. Springer, Berlin (2015)

    Google Scholar 

  4. Ahmad, W., Hasan, O.: Formalization of fault trees in higher-order logic: a deep embedding approach. In: Fränzle, M., Kapur, D., Zhan, N. (eds.) Dependable software engineering: theories, tools, and applications. lecture notes in computer science, vol. 9984, pp. 264–279. Springer, Berlin (2016)

    Google Scholar 

  5. Ahmad W (2017) Formal dependability analysis using higher-order-logic theorem proving. Ph.D. Thesis, National University of Sciences and Technology, Islamabad, Pakistan

  6. Ahmad W (2019) Formal dependability analysis of ethernet based communication networks in a smart substation, proof script. http://save.seecs.nust.edu.pk/smartgrids/

  7. Ahmed, W., Hasan, O., Tahar, S.: Formalization of reliability block diagrams in higher-order logic. J Appl Logic 18, 19–41 (2016)

    MathSciNet  MATH  Google Scholar 

  8. Ahmad, W., Hasan, O., Tahar, S., Hamdi, M.S.: Towards the formal reliability analysis of oil and gas pipelines. In: Watt, S.M., Davenport, J.H., Sexton, A.P., Sojka, P., Urban, J. (eds.) Conferences on intelligent computer mathematics. lecture notes in computer science, vol. 8543, pp. 30–44. Springer, Berlin (2014)

    Google Scholar 

  9. Ahmad, W., Hasan, O., Tahar, S., Hamdi, M.S.: Formal reliability analysis of oil and gas pipelines. Proc Inst Mech Eng Part O J Risk Reliab 232(3), 320–334 (2018)

    Google Scholar 

  10. ASENT, RBD Analysis Tool. https://www.raytheoneagle.com/asent/rbd.htm. Accessed on 05 Sept 2019

  11. Ali, I., Thomas, M.S., Gupta, S., Hussain, S.M.S.: IEC 61850 Substation communication network architecture for efficient energy system automation. Energy Technol Pol 2(1), 82–91 (2015)

    Google Scholar 

  12. Bilintion, R., Allan, R.N.: Reliability evaluation of engineering system. Springer, Berlin (1992)

    Google Scholar 

  13. Bozzano, M., Cimatti, A., Katoen, J., Nguyen, V., Noll, T., Roveri, M.: The compass approach: correctness, modelling and performability of aerospace systems. In: Buth, B., Rabe, G., Seyfarth, T. (eds.) Computer safety, reliability, and security. lecture notes in computer science, vol. 5775, pp. 173–186. Springer, Berlin (2009)

    Google Scholar 

  14. Benthem, J.V., Doets, K.: Higher-order logic. In: Gabbay, D., Guenthner, F. (eds.) Handbook of philosophical logic, pp. 275–329. IGI Global, Pennsylvania (1983)

    MATH  Google Scholar 

  15. Babu, S., Hilber, P., Jürgensen, J.H.: On the status of reliability studies involving primary and secondary equipment applied to power system. Probabilistic methods applied to power systems, July 7–10, pp. 1–6. IEEE, Durham (2014)

    Google Scholar 

  16. Birolini, A.: Reliability engineering: theory and practice. Springer, Berlin (2004)

    MATH  Google Scholar 

  17. Bistouni, F., Jahanshahi, M.: Determining the reliability importance of switching elements in the shuffle-exchange networks. Int J Parallel Emerg Distrib Syst 4, 1–29 (2018)

    MATH  Google Scholar 

  18. Baier, C., Katoen, J.P.: Principles of model checking. MIT Press, New York (2008)

    MATH  Google Scholar 

  19. Brown, C.E.: Automated reasoning in higher-order logic: set comprehension and extensionality in Church's type theory. College Publications, Charleston (2007)

    MATH  Google Scholar 

  20. Blackett AW, Teachman ME, Forth BJ (2005) Communications architecture for intelligent electronic devices. US Patent 6,944,555

  21. Chen, S.G.: Reduced recursive inclusion-exclusion principle for the probability of union events. International conference on industrial engineering and engineering management, Dec 9–12, pp. 11–13. IEEE, Bandar Sunway (2014)

    Google Scholar 

  22. Church, A.: A formulation of the simple theory of types. J Symb Logic 5, 56–68 (1940)

    MathSciNet  MATH  Google Scholar 

  23. Chen, L., Zhang, K., Xia, Y., Hu, G.: Structure design and performance analysis of substation area backup protection communication network in smart substation. Przeglkad Elektrotechniczny 89(5), 182–186 (2013)

    Google Scholar 

  24. Elleuch, M., Hasan, O., Tahar, S., Abid, M.: Formal analysis of a scheduling algorithm for wireless sensor networks. In: Qin, S., Qiu, Z. (eds.) Formal engineering methods. lecture notes in computer science, vol. 6991, pp. 388–403. Springer, Berlin (2011)

    Google Scholar 

  25. Fitting, F.: First-order logic and automated theorem proving. Springer, New York (1996)

    MATH  Google Scholar 

  26. Gallasch, G.E., Billington, J.: A parametric state space for the analysis of the infinite class of stop-and-wait protocols. In: Valmari, A. (ed.) Model checking software. lecture notes in computer science, vol. 3925, pp. 201–218. Springer, Berlin (2006)

    Google Scholar 

  27. Gordon, M.J.C., Melham, T.F.: Introduction to HOL a theorem proving environment for higher-order logic. Cambridge Press, Cambridge (1993)

    MATH  Google Scholar 

  28. Gordon, M.J.C.: Mechanizing programming logics in higher-order logic. In: Birtwistle, G., Subrahmanyam, P.A. (eds.) Current trends in hardware verification and automated theorem proving, pp. 387–439. Springer, Berlin (1989)

    Google Scholar 

  29. CLA Group. Configuration benchmarks library (CLib). Aralia Fault Trees, IT - University of Copenhagen. https://www.itu.dk/research/cla/externals/clib/. Accessed on 5 Sept 2019

  30. Harrison J (1996) Formalized mathematics. Technical report 36, Turku Centre for Computer Science, Finland

  31. Harrison, J.: Handbook of practical logic and automated reasoning. Cambridge University Press, Cambridge (2009)

    MATH  Google Scholar 

  32. Hajian-Hoseinabadi, H.: Impacts of automated control systems on substation reliability. IEEE Trans Power Deliv 26(3), 1681–1691 (2011)

    Google Scholar 

  33. Holzl, J., Heller, A.: Three chapters of measure theory in Isabelle/HOL. In: van Eekelen, M., Geuvers, H., Schmaltz, J., Wiedijk, F. (eds.) Interactive theorem proving. lecture notes in computer science, vol. 6172, pp. 135–151. Springer, Berlin (2011)

    Google Scholar 

  34. Henley, E.J., Kumamoto, H.: Reliability engineering and risk assessment, vol. 568. Prentice-Hall Englewood Cliffs, New Jersey (1981)

    Google Scholar 

  35. Hasan, O., Tahar, S.: Formalization of continuous probability distributions. In: Pfenning, F. (ed.) Automated deduction. lecture notes in artificial intelligence, vol. 4603, pp. 3–18. Springer, Berlin (2007)

    Google Scholar 

  36. Hasan, O., Tahar, S.: Performance analysis of ARQ protocols using a theorem prover. Performance analysis of systems and software, April 20–22, pp. 85–94. IEEE, Austin (2008)

    Google Scholar 

  37. Hasan, O., Tahar, S.: Encyclopedia of information science and technology, chapter formal verification methods, pp. 7162–7170. IGI Global, Pennsylvania (2014)

    Google Scholar 

  38. Hurd J (2003) Formal verification of probabilistic algorithms. Ph.D. Thesis, University of Cambridge, Cambridge

  39. IEC 61850. Embedded software development and verification to IEC 61508 with formal methods. https://www.eschertech.com/standards/iec61508.php. Accessed 5 Sept 2019

  40. International Electrotechnical Commission (IEC): 61025 Fault tree analysis. (2006). https://webstore.iec.ch/publication/4311 Accessed 5 Sept 2019

  41. Khurram, A., Ali, H., Tariq, A., Hasan, O.: Formal reliability analysis of protective relays in power distribution systems. In: Pecheur, C., Dierkes, M. (eds.) Formal methods for industrial critical systems. lecture notes in computer science, vol. 8187, pp. 169–183. Springer, Berlin (2013)

    Google Scholar 

  42. Kumar, P., Lin, Y., Bai, G., Paverd, A., Dong, J.S., Martin, A.: Smart grid metering networks: a survey on security, privacy and open research issues. IEEE Commun Surv Tutor 21(3), 2886–2927 (2019)

    Google Scholar 

  43. Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic model checking for systems biology. In: Iyengar, M.S. (ed.) Symbolic systems biology: theory and methods, pp. 31–59. Jones and Bartlett, Burlington (2010)

    Google Scholar 

  44. Kanabar, M.G., Sidhu, T.S.: Reliability and availability analysis of IEC 61850 based substation communication architectures. Power and energy society general meeting, July 26–30, pp. 1–7. IEEE, Calgary (2009)

    Google Scholar 

  45. Kleyner, A., Volovoi, V.: Application of petri nets to reliability prediction of occupant safety systems with partial detection and repair. Reliab Eng Syst Saf 95(6), 606–613 (2010)

    Google Scholar 

  46. Mackiewicz RE (2006) Overview of IEC 61850 and benefits. In: Power systems conference and exposition. IEEE, pp 623–630

  47. Murphy K, Carter C, Grimes E, Malerich A (2019) RAPTOR 7.0 Tutorial Workbook, http://raptorddr.com/pb/wp-content/uploads/2017/01/Raptor-User-Manual-20130607.pdf Accessed 5 Sept 2019

  48. Mhamdi, T., Hasan, O., Tahar, S.: On the formalization of the lebesgue integration theory in HOL. In: Kaufmann, M., Paulson, L.C. (eds.) Interactive theorem proving. lecture notes in computer science, vol. 6172, pp. 387–402. Springer, Berlin (2011)

    Google Scholar 

  49. Milner, R.: A theory of type polymorphism in programming. J Comput Syst Sci 17, 348–375 (1977)

    MathSciNet  MATH  Google Scholar 

  50. Martins, J., Platzer, A., Leite, J.: Statistical model checking for distributed probabilistic-control hybrid automata with smart grid applications. In: Qin, S., Qiu, Z. (eds.) Formal methods and software engineering. lecture notes in computer science, vol. 6991, pp. 131–146. Springer, Berlin (2011)

    Google Scholar 

  51. MSNBC. Blackout Costs N.Y. City $1 Billion, (2003) http://www.andersoneconomicgroup.com/LinkClick.aspx?link=upload/Doc298.pdf. Accessed 5 Sept 2019

  52. Narasimhan, K.: Reliability engineering: theory and practice. TQM Mag 17(2), 209–210 (2005)

    Google Scholar 

  53. Niyato, D., Wang, P., Hossain, E.: Reliability analysis and redundancy design of smart grid wireless communications system for demand side management. IEEE Wireless Commun 19(3), 38–46 (2012)

    Google Scholar 

  54. Oliva, J., Llanes, J., Ojeda, M., Valle, A.: Advanced combinatorial method for solving complex fault trees. Anna Nucl Energy 120, 666–681 (2018)

    Google Scholar 

  55. Ortmeier, F., Schellhorn, G.: Formal fault tree analysis–practical experiences. Electron Notes Theor Comput Sci 185, 139–151 (2007)

    MATH  Google Scholar 

  56. Paulson, L.C.: ML for the working programmer. Cambridge University Press, Cambridge (1996)

    MATH  Google Scholar 

  57. Palin, R., Ward, D., Habli, I., Rivett, R.: ISO 26262 safety cases: compliance and assurance. International conference on system safety, Sep 20–22, pp. 1–6. IEEE, Birmingham (2011)

    Google Scholar 

  58. ReliaSoft. http://www.reliasoft.com/. Accessed 5 Sept 2019

  59. ReliaSoft. System analysis reference: reliability, availability and optimization. Technical report technical report, ReliaSoft Corporation, USA, (2015) http://www.synthesisplatform.net/references/System_Analysis_Reference.pdf. Accessed 5 Sept 2019

  60. Rose L, Ivaldi G (2009) Ring rapid spanning tree protocol, US Patent 7,564,779

  61. Robidoux, R., Xu, H., Xing, L., Zhou, M.: Automated modeling of dynamic reliability block diagrams using colored petri nets. IEEE Trans Syst Man Cybern Part A Syst Hum 40(2), 337–351 (2010)

    Google Scholar 

  62. Signoret, J.P., Dutuit, Y., Cacheux, P.J., Folleau, C., Collas, S., Thomas, P.: Make your petri nets understandable: reliability block diagrams driven petri nets. Reliab Eng Syst Saf 113, 61–75 (2013)

    Google Scholar 

  63. Trivedi, K.S.: Probability and statistics with reliability, queuing and computer science applications. Wiley, Hoboken (2002)

    MATH  Google Scholar 

  64. Wäfler, J., Heegaard, P.E.: A combined structural and dynamic modelling approach for dependability analysis in smart grid. Symposium on applied computing, Mar 18–22, pp. 660–665. ACM, Coimbra (2013)

    Google Scholar 

  65. Yu, R., Chen, Y., Pan, J., Vesel, R.W.: Generic reliability evaluation method for industrial grids with variable frequency drives. Energy Power Eng 5(04), 83 (2013)

    Google Scholar 

  66. Yuksel, E., Zhu, H., Nielson, H.R., Huang, H., Nielson, F.: Modelling and analysis of smart grid: a stochastic model checking case study. International symposium on theoretical aspects of software engineering, July 4–6, pp. 25–32. IEEE, Beijing (2012)

    Google Scholar 

  67. Zeng, R., Jiang, Y., Lin, C., Shen, X.: Dependability analysis of control center networks in smart grid using stochastic petri nets. IEEE Trans Parallel Distrib Syst 23(9), 1721–1730 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Concordia University, Montreal, QC, Canada

    Waqar Ahmad & Sofiène Tahar

  2. School of Electrical Engineering and Computer Science, National University of Sciences and Technology, Islamabad, Pakistan

    Osman Hasan

Authors
  1. Waqar Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Osman Hasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sofiène Tahar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Waqar Ahmad.

Additional information

Jin Song Dong

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmad, W., Hasan, O. & Tahar, S. Formal reliability and failure analysis of ethernet based communication networks in a smart grid substation. Form Asp Comp 32, 71–111 (2020). https://doi.org/10.1007/s00165-019-00503-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00165-019-00503-1

Keywords

Search

Navigation