IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v145y2016icp1-8.html
   My bibliography  Save this article

An algorithm for the computationally efficient deductive implementation of the Markov/Cell-to-Cell-Mapping Technique for risk significant scenario identification

Author

Listed:
  • Yang, Jun
  • Aldemir, Tunc

Abstract

A backtracking algorithm is proposed for the computationally efficient diagnostic/deductive implementation of the Markov/Cell-to-Cell-Mapping Technique (CCMT). Using a probabilistic mapping of the discretized system space onto itself in discrete time that can account for both epistemic and aleatory uncertainties on a phenomenologically consistent platform, Markov/CCMT allows quantification of probabilistic system evolution in time, as well as tracing of fault propagation throughout the system. The algorithm is illustrated using an example level control system and by identifying possible sequential pathways and risk significant scenarios for a given failure mode of the system. The algorithm allows incremental verification of the fidelity of the model used to represent the physics without increased memory requirements. The results show that the algorithm is scalable to larger systems.

Suggested Citation

  • Yang, Jun & Aldemir, Tunc, 2016. "An algorithm for the computationally efficient deductive implementation of the Markov/Cell-to-Cell-Mapping Technique for risk significant scenario identification," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 1-8.
  • Handle: RePEc:eee:reensy:v:145:y:2016:i:c:p:1-8
    DOI: 10.1016/j.ress.2015.08.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832015002550
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2015.08.013?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Aldemir, T. & Guarro, S. & Mandelli, D. & Kirschenbaum, J. & Mangan, L.A. & Bucci, P. & Yau, M. & Ekici, E. & Miller, D.W. & Sun, X. & Arndt, S.A., 2010. "Probabilistic risk assessment modeling of digital instrumentation and control systems using two dynamic methodologies," Reliability Engineering and System Safety, Elsevier, vol. 95(10), pages 1011-1039.
    2. de Saporta, Benoîte & Zhang, Huilong, 2013. "Predictive maintenance for the heated hold-up tank," Reliability Engineering and System Safety, Elsevier, vol. 115(C), pages 82-90.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. KIM, Junyung & ZHAO, Xingang & SHAH, Asad Ullah Amin & KANG, Hyun Gook, 2021. "System risk quantification and decision making support using functional modeling and dynamic Bayesian network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. Kim, Junyung & Shah, Asad Ullah Amin & Kang, Hyun Gook, 2020. "Dynamic risk assessment with bayesian network and clustering analysis," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    3. Liang, Zhenglin & Parlikad, Ajith Kumar & Srinivasan, Rengarajan & Rasmekomen, Nipat, 2017. "On fault propagation in deterioration of multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 162(C), pages 72-80.
    4. Maidana, Renan G. & Parhizkar, Tarannom & Gomola, Alojz & Utne, Ingrid B. & Mosleh, Ali, 2023. "Supervised dynamic probabilistic risk assessment: Review and comparison of methods," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    5. Yang, Jun & Zou, Bowen & Yang, Ming, 2019. "Bidirectional implementation of Markov/CCMT for dynamic reliability analysis with application to digital I&C systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 278-290.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zio, E., 2018. "The future of risk assessment," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 176-190.
    2. Babykina, Génia & Brînzei, Nicolae & Aubry, Jean-François & Deleuze, Gilles, 2016. "Modeling and simulation of a controlled steam generator in the context of dynamic reliability using a Stochastic Hybrid Automaton," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 115-136.
    3. Ghostine, Rony & Thiriet, Jean-Marc & Aubry, Jean-François, 2011. "Variable delays and message losses: Influence on the reliability of a control loop," Reliability Engineering and System Safety, Elsevier, vol. 96(1), pages 160-171.
    4. Yang, Jun & Zou, Bowen & Yang, Ming, 2019. "Bidirectional implementation of Markov/CCMT for dynamic reliability analysis with application to digital I&C systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 278-290.
    5. Favarò, Francesca M. & Saleh, Joseph H., 2016. "Toward risk assessment 2.0: Safety supervisory control and model-based hazard monitoring for risk-informed safety interventions," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 316-330.
    6. McNelles, Phillip & Zeng, Zhao Chang & Renganathan, Guna & Lamarre, Greg & Akl, Yolande & Lu, Lixuan, 2016. "A comparison of Fault Trees and the Dynamic Flowgraph Methodology for the analysis of FPGA-based safety systems Part 1: Reactor trip logic loop reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 135-150.
    7. Brissaud, Florent & Smidts, Carol & Barros, Anne & Bérenguer, Christophe, 2011. "Dynamic reliability of digital-based transmitters," Reliability Engineering and System Safety, Elsevier, vol. 96(7), pages 793-813.
    8. Tyrväinen, T., 2013. "Risk importance measures in the dynamic flowgraph methodology," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 35-50.
    9. Ilkka Karanta, 2013. "Implementing dynamic flowgraph methodology models with logic programs," Journal of Risk and Reliability, , vol. 227(3), pages 302-314, June.
    10. Shin, Sung-Min & Lee, Sang Hun & Shin, Seung Ki, 2022. "A novel approach for quantitative importance analysis of safety DI&C systems in the nuclear field," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    11. Yoo, Heejong & Heo, Gyunyoung, 2023. "Analysis of site operating state contributions for multi-unit PSA with Korean NPP Sites," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    12. Bolbot, Victor & Theotokatos, Gerasimos & Bujorianu, Luminita Manuela & Boulougouris, Evangelos & Vassalos, Dracos, 2019. "Vulnerabilities and safety assurance methods in Cyber-Physical Systems: A comprehensive review," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 179-193.
    13. Thieme, Christoph A. & Mosleh, Ali & Utne, Ingrid B. & Hegde, Jeevith, 2020. "Incorporating software failure in risk analysis – Part 1: Software functional failure mode classification," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    14. Lee, Sang Hun & Lee, Seung Jun & Shin, Sung Min & Lee, Eun-chan & Kang, Hyun Gook, 2020. "Exhaustive testing of safety-critical software for reactor protection system," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    15. Jenab, K. & Sarfaraz, A. & Dhillon, B.S. & Seyed Hosseini, S.M., 2012. "Dynamic MLD analysis with flow graphs," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 80-85.
    16. McNelles, Phillip & Renganathan, Guna & Zeng, Zhao Chang & Chirila, Marius & Lu, Lixuan, 2019. "A comparison of fault trees and the Dynamic Flowgraph Methodology for the analysis of FPGA-based safety systems part 2: Theoretical investigations," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 60-83.
    17. Bas, Esra, 2011. "An investment plan for preventing child injuries using risk priority number of failure mode and effects analysis methodology and a multi-objective, multi-dimensional mixed 0-1 knapsack model," Reliability Engineering and System Safety, Elsevier, vol. 96(7), pages 748-756.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:145:y:2016:i:c:p:1-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.