Skip to main content
SpringerLink
Log in

Formalization of Functional Block Diagrams Using HOL Theorem Proving

  • Conference paper
  • First Online:
Book cover Formal Methods: Foundations and Applications (SBMF 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13768))

Included in the following conference series:

  • 152 Accesses

Abstract

Functional Block Diagrams (FBD) are commonly used as a graphical representation for safety analysis in a wide range of complex engineering applications. An FBD models the stochastic behavior and cascading dependencies of system components or subsystems. Within FBD-based safety analysis, Event Trees (ET) dependability modeling techniques are typically used to associate all possible failure/success events to each subsystem. In this paper, we propose to use higher-order logic theorem proving for the formal modeling and step-analysis of FBDs. To this end, we develop a formalization in HOL4 enabling the mathematical modeling of the graphical diagrams of FBDs and the formal analysis of subsystem-level failure/reliability. The proposed FBD formalization in HOL4 is capable of analyzing n-level subsystems with multi-state system components and enables the formal FBD probabilistic analysis for any given probabilistic distribution and failure rates.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abdelghany, M.: Formal probabilistic risk assessment using theorem proving with applications in power systems. Ph.D. thesis, Concordia university, Montreal, QC, Canada (2021)

    Google Scholar 

  2. Abdelghany, M., Ahmad, W., Tahar, S.: Event tree reliability analysis of safety-critical systems using theorem proving. IEEE Syst. J. 16(2), 2899–2910 (2022)

    Article  Google Scholar 

  3. Abdelghany, M., Tahar, S.: Cause-consequence diagram reliability analysis using formal techniques with application to electrical power networks. IEEE Access 9, 23929–23943 (2021)

    Article  Google Scholar 

  4. Abdelghany, M., Tahar, S.: Formalization of RBD-based cause consequence analysis in HOL. In: Kamareddine, F., Sacerdoti Coen, C. (eds.) CICM 2021. LNCS (LNAI), vol. 12833, pp. 47–64. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-81097-9_4

    Chapter  Google Scholar 

  5. Ahmad, W., Hasan, O., Tahar, S.: Formal reliability and failure analysis of ethernet based communication networks in a smart grid substation. Formal Aspects Comput. 31, 321–351 (2019)

    MathSciNet  MATH  Google Scholar 

  6. Boulanger, J.L.: CENELEC 50128 and IEC 62279 Standards. Wiley, Hoboken (2015)

    Book  Google Scholar 

  7. Elderhalli, Y., Hasan, O., Tahar, S.: A framework for formal dynamic dependability analysis using HOL theorem proving. In: Benzmüller, C., Miller, B. (eds.) CICM 2020. LNCS (LNAI), vol. 12236, pp. 105–122. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-53518-6_7

    Chapter  Google Scholar 

  8. HOL Theorem Prover. https://hol-theorem-prover.org

  9. Papazoglou, I.: Functional block diagrams and automated construction of event trees. Reliab. Eng. Syst. Saf. 61(3), 185–214 (1998)

    Article  Google Scholar 

  10. Isograph (2022). https://www.isograph.com

  11. ITEM (2021). https://itemsoft.com/eventtree.html

  12. Ku, B.H., Cha, J.M.: Reliability assessment of catenary of electric railway by using FTA and ETA analysis. In: Environment and Electrical Engineering, pp. 1–4. IEEE (2011)

    Google Scholar 

  13. Li, W.: Reliability Assessment of Electric Power Systems Using Monte Carlo Methods. Springer, Heidelberg (2013)

    Google Scholar 

  14. Limnios, N.: Fault Trees. Wiley, Hoboken (2013)

    MATH  Google Scholar 

  15. Mackiewicz, R.E.: Overview of IEC 61850 and benefits. In: Power Systems Conference and Exposition, pp. 623–630. IEEE (2006)

    Google Scholar 

  16. Muzik, V., Vostracky, Z.: Possibilities of event tree analysis method for emergency states in power grid. In: Electric Power Engineering Conference, pp. 1–5. IEEE (2018)

    Google Scholar 

  17. Palin, R., Ward, D., Habli, I., Rivett, R.: ISO 26262 safety cases: compliance and assurance. In: IET Conference on System Safety, pp. 1–6 (2011)

    Google Scholar 

  18. Papazoglou, I.: Mathematical foundations of event trees. Reliab. Eng. Syst. Saf. 61(3), 169–183 (1998)

    Article  Google Scholar 

  19. Peplow, D.E., Sulfredge, C.D., Sanders, R.L., Morris, R.H., Hann, T.A.: Calculating nuclear power plant vulnerability using integrated geometry and event/fault-tree models. Nucl. Sci. Eng. 146(1), 71–87 (2004)

    Article  Google Scholar 

  20. Sen, D.K., Banks, J.C., Maggio, G., Railsback, J.: Rapid development of an event tree modeling tool using COTS software. In: Aerospace Conference, pp. 1–8. IEEE (2006)

    Google Scholar 

  21. Trivedi, K., Bobbio, A.: Reliability block diagrams. In: Reliability and Availability Engineering: Modeling, Analysis, and Applications, pp. 105–149. Cambridge University Press (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Mohamed Abdelghany & Sofiène Tahar

Authors
  1. Mohamed Abdelghany
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sofiène Tahar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Mohamed Abdelghany or Sofiène Tahar .

Editor information

Editors and Affiliations

  1. Federal Rural University of Pernambuco, Recife, Brazil

    Lucas Lima

  2. Budapest University of Technology and Economics, Budapest, Hungary

    Vince Molnár

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abdelghany, M., Tahar, S. (2022). Formalization of Functional Block Diagrams Using HOL Theorem Proving. In: Lima, L., Molnár, V. (eds) Formal Methods: Foundations and Applications. SBMF 2022. Lecture Notes in Computer Science, vol 13768. Springer, Cham. https://doi.org/10.1007/978-3-031-22476-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-22476-8_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-22475-1

  • Online ISBN: 978-3-031-22476-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation