Verification of a primary-to-secondary leaking safety procedure in a nuclear power plant using coloured Petri nets

Németh, Erzsébet; Bartha, Tamás; Fazekas, Csaba; Hangos, Katalin M.

doi:10.1016/j.ress.2008.10.012

Cited by 26 publications

(8 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The implementation consists of two different abstraction-refinement pairs, the states-only abstraction, abbreviated in diagrams as ST T and the generic abstraction referred to as GEN. For model checking, four different algorithms have been implemented (summarized in Table 1). We tested the performance of the implemented algorithms by checking reachability queries on a statechart that represents a part of the industrial control system described in [2,21]. This system rep-resents the safety logic of a power plant, originally described as a functional block diagram.…”

Section: Discussionmentioning

confidence: 99%

Exploiting Hierarchy in the Abstraction-Based Verification of Statecharts Using SMT Solvers

Czipó¹,

Hajdu²,

Tóth³

et al. 2017

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Statecharts are frequently used as a modeling formalism in the design of state-based systems. Formal verification techniques are also often applied to prove certain properties about the behavior of the system. One of the most efficient techniques for formal verification is Counterexample-Guided Abstraction Refinement (CEGAR), which reduces the complexity of systems by automatically building and refining abstractions. In our paper we present a novel adaptation of the CEGAR approach to hierarchical statechart models. First we introduce an encoding of the statechart to logical formulas that preserves information about the state hierarchy. Based on this encoding we propose abstraction and refinement techniques that utilize the hierarchical structure of statecharts and also handle variables in the model. The encoding allows us to use SMT solvers for the systematic exploration and verification of the abstract model, including also bounded model checking. We demonstrate the applicability and efficiency of our abstraction techniques with measurements on an industry-motivated example.

show abstract

Section: Discussionmentioning

confidence: 99%

Exploiting Hierarchy in the Abstraction-Based Verification of Statecharts Using SMT Solvers

Czipó¹,

Hajdu²,

Tóth³

et al. 2017

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

“…The main approach is based on the verification of the model [18] which is an automatic technique of state spatial exploration in relation to properties expressed in a formal logic. It applies to prove the safety of the installation's operating procedures, which are a priori known [19,20,2], which is not the case for our problem.…”

Section: Related Workmentioning

confidence: 99%

Architecture assessment for safety critical plant operation using reachability analysis of timed automata

Gouyon

Pétin

Cochard

et al. 2020

Reliability Engineering & System Safety

View full text Add to dashboard Cite

This article deals with the validation of critical industrial process architectures from the point of view of safety and operation. During the engineering phases, the objective is to complement conventional safety studies with an approach that focuses on plant operation. In this context, one of the major challenges is to provide a guarantee that the designed architecture will be able to react safely to critical situations and events. To face the complexity resulting from the large number of functionalities and devices of the installations under consideration, the proposed approach is based on dynamic models of architectures, using the formalism of timed automata and reachability analysis to verify that, given a particular configuration of an architecture, the process can be safely operated to achieve a given objective. The result is a formal tool that allows engineers and plant operators to evaluate architecture safety with different types of dysfunctional scenarios based on their operational safety expertise. The article presents the formal modelling framework, which emphasizes structured modelling using patterns to promote reuse and instantiation over several candidate architectures. The contribution is illustrated and discussed using an experimental laboratory platform.

show abstract

“…Codetta-Raiteri and used GSPN and FSPN for solving dynamic reliability problem. On the other hand, colored PN has been used by Németh et al (2009) for primary-to-secondary leaking safety procedure verification of nuclear power plants. In order to deal with imprecise, uncertain information in the reliability analysis of repairable systems, Garg (2013) proposed a method combining PNs with intuitionistic fuzzy sets.…”

Section: Applications As Standalone Approachesmentioning

confidence: 99%

Applications of Bayesian networks and Petri nets in safety, reliability, and risk assessments: A review

2019

View full text Add to dashboard Cite

System safety, reliability and risk analysis are important tasks that are performed throughout the system lifecycle to ensure the dependability of safety-critical systems. Probabilistic risk assessment (PRA) approaches are comprehensive, structured and logical methods widely used for this purpose. PRA approaches include, but not limited to, Fault Tree Analysis (FTA), Failure Mode and Effects Analysis (FMEA), and Event Tree Analysis (ETA). Growing complexity of modern systems and their capability of behaving dynamically make it challenging for classical PRA techniques to analyse such systems accurately. For a comprehensive and accurate analysis of complex systems, different characteristics such as functional dependencies among components, temporal behaviour of systems, multiple failure modes/states for components/systems, and uncertainty in system behaviour and failure data are needed to be considered. Unfortunately, classical approaches are not capable of accounting for these aspects. Bayesian networks (BNs) have gained popularity in risk assessment applications due to their flexible structure and capability of incorporating most of the above mentioned aspects during analysis. Furthermore, BNs have the ability to perform diagnostic analysis. Petri Nets are another formal graphical and mathematical tool capable of modelling and analysing dynamic behaviour of systems. They are also increasingly used for system safety, reliability and risk evaluation. This paper presents a review of the applications of Bayesian networks and Petri nets in system safety, reliability and risk assessments. The review highlights the potential usefulness of the BN and PN based approaches over other classical approaches, and relative strengths and weaknesses in different practical application scenarios.

show abstract

Verification of a primary-to-secondary leaking safety procedure in a nuclear power plant using coloured Petri nets

Cited by 26 publications

References 30 publications

Exploiting Hierarchy in the Abstraction-Based Verification of Statecharts Using SMT Solvers

Exploiting Hierarchy in the Abstraction-Based Verification of Statecharts Using SMT Solvers

Architecture assessment for safety critical plant operation using reachability analysis of timed automata

Applications of Bayesian networks and Petri nets in safety, reliability, and risk assessments: A review

Contact Info

Product

Resources

About