Dependability Analysis of Safety Critical Real-Time Systems by Using Petri Nets
- 6 March 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 26 (2) , 415-426
Abstract
The failure of such systems leads to the catastrophic effects, including injury or death to humans, and harm to the environment. Petri nets (PNs) have been widely used for verification and validation of real-time systems. However, the existing approaches do not consider the critical aspects of reliability and safety that include nonliveness, deadlock, stability, and throughput. In this paper, we introduce these as metrics of reliability and safety for safety critical real-time systems. This paper also proposes an innovative methodology for analysis of nonliveness, deadlock, stability, and throughput metrics by linear programming using PN modeling. The application of the proposed techniques has been validated by applying it on four different safety critical systems, running in six nuclear power plants and shown for reactor protection system.Keywords
This publication has 19 references indexed in Scilit:
- Quantitative evaluation of Pandora Temporal Fault Trees via Petri NetsIFAC-PapersOnLine, 2015
- Impact of change in component reliabilities on system reliability estimationACM SIGSOFT Software Engineering Notes, 2014
- Design Verification of Instrumentation and Control Systems of Nuclear Power PlantsIEEE Transactions on Nuclear Science, 2014
- Reliability prediction through system modelingACM SIGSOFT Software Engineering Notes, 2013
- Verification of the safety communication protocol in train control system using colored Petri netReliability Engineering & System Safety, 2012
- Tools and experiments supporting a testing-based theory of component compositionACM Transactions on Software Engineering and Methodology, 2009
- Early prediction of software component reliability2008
- Heuristic Component Placement for Maximizing Software Reliability2008
- RBD Tools Using Compression, Decompression, Hybrid Techniques to Code, Decode, and Compute Reliability in Simple and Complex Embedded SystemsIEEE Transactions on Instrumentation and Measurement, 2005
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989