skip to main content
research-article

Modeling of Safety-Critical Systems Using Petri Nets

Published: 06 February 2015 Publication History

Abstract

Safety plays a crucial role in the development of complex computer systems in the relevant areas like railway transport, process industry, power plants, etc. In the design phase of safety-critical systems, various methods are used to make the system work correctly. Due to advancements in technology, safety-critical systems are equipped with the necessary safety precautions but not completely. The malfunctioning of systems may lead to catastrophic accidents. Compared to commonly used safety-analysis approaches like Failure Mode and Effects Analysis, Fault Tree Analysis, Event Tree Analysis, etc., Petri Nets are more suitable for hazard analysis as they can specify data flow and stochastic interdependencies. An example safety-critical system, Railroad Crossing Junction has been modeled using Petri Nets for hazard analysis to detect the occurrences of possible hazards in the system. The proposed modeling framework provides a flexible graphical representation allowing a qualitative analysis based on the safe and unsafe state representations and a quantitative analysis based on the reachability graph that in turn leads to an effective safety analysis. The result of careful and rigorous safety analysis is to identify unsafe states. The results of safety analysis can be used by the designer for re-designing the system to improve safety. The designer of the system needs to repeat the process to detect the unsafe states.

References

[1]
Debra S. Herman, "Software Safety and Reliability Basics:", (ch.2), Software Safety and Reliability: Techniques, Approaches, and Standards of Key Industrial Sectors Wiley-IEEE Computer Society Press, 2000, pp.13--31.
[2]
Ben Swarup Medikonda, P. Seetharamaiah and Anu A. Gokhale, "FMEA and Fault Tree based Software Safety Analysis of a Railroad Crossing Critical System", Global Journal of Computer Science and Technology, Volume XI, Issue VIII, Version I, Global Journals Inc.(USA), May 2011, pp. 56--62.
[3]
http://www.fault-tree.net/papers/ericson-fta-history.pdf.
[4]
http://en.wikipedia.org/wiki/Fault_tree_analysis.
[5]
John C. Knight, "Safety Critical Systems: Challenges and Directions", Proceedings of the 24th International Conference on Software Engineering (ICSE), Orlando, Florida, May 19-25, 2002, pp. 547--550.
[6]
"Metrics and Models in Software Quality Engineering", Stephen H. Kan, Pearson Education India, 01-Sep-2003, pp. 397--451.
[7]
W. Eric WongVidroha Debroy, Adithya Surampudi, Hyeonjeong Kim, Michael F. Siok. Recent Catastrophic Accidents: Investigating How Software was ResponsibleFourth International Conference on Secure Software Integration and Reliability Improvement, SSIRI 2010, Singapore, June-2010, pages 14--22., In IEEE Computer Society
[8]
Limerick, "Safety: a Roadmap", Proceedings of the Conference on the Future of Software Engineering, June 04-11, 2000, Ireland, pp. 213--226.
[9]
Jane Hillston, "Performance Modeling of stochastic Petri Nets", September 17, 2009, (www.inf.ed.ac.uk/teaching/ courses/ pm/handouts/stochasticpetrinets.pdf), pp.01--07.
[10]
Kerstin Buchacker, "Combining Fault Trees and Petri Nets to Model Safety-critical systems", 1995 (www3.cs.fau.de/ Publications/Articles/buchacker_hpc99.pdf), pp.01--06.
[11]
Frederick T Sheldon, Stefan Greiner, Matthias Benzinger, "Specification, Safety, Reliability Analysis using Stochastic Petri Net Models", IEEE Proceedings of the Tenth International Workshop on Software Specification and Design(IWSSD'00), USA, IEEE Computer Society,2000,pp. 123--132.
[12]
Lalit Kumar, Gopika Vinod, A K Tripathi, "Modeling and Prediction of perform ability of Safety critical computer Based System using Petri Nets", IEEE 23rd Inter-national Symposium on software reliability Engineering Workshop, 2012, pp.85--94.
[13]
Krzysztof Sacha "Fault Analysis using Petri Nets", IEEE Real-Time Embedded Systems Workshop, IEEE Computer Society, Dec 3rd, 2001, pp. 130--133.
[14]
Nabil R Adam, Vijaya Lakshmi, Wei-Kuang Huang, "Modeling and Analysis of workflows using Petri Nets", Journal of Intelligent Information Systems, Vol: 10, Kluwer Academic Publishers, Boston, 1998, pp. 131--158.
[15]
Andrea Bobbio, "System Modeling with Petri Nets", Safety Reliability Assessment, Kluwer Publications, 1990, pp.102--143.
[16]
Tadao Murata, "Petri Nets: Properties, Analysis and Applications", Proceedings of IEEE, Vol 77, No: 4, April 1989, pp. 541--578.

Cited By

View all
  • (2022)СOMPARATIVE STUDY OF CENTRIFUGAL PUMPETM - Equipment, Technologies, Materials10.36962/ETM11032022-7011:03(70-74)Online publication date: 23-May-2022
  • (2021)Safety analysis of safety‐critical systems for their applicability on NPP systems: A state‐of‐the‐art reviewQuality and Reliability Engineering International10.1002/qre.282837:5(1796-1831)Online publication date: 7-Jan-2021
  • (2020)New Model-Based Analysis Method with Multiple Constraints for Integrated Modular Avionics Dynamic Reconfiguration ProcessProcesses10.3390/pr80505748:5(574)Online publication date: 13-May-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 40, Issue 1
January 2015
237 pages
ISSN:0163-5948
DOI:10.1145/2693208
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 February 2015
Published in SIGSOFT Volume 40, Issue 1

Check for updates

Author Tags

  1. FTA
  2. Petri Nets
  3. Railroad Crossing Junction
  4. Safety-critical systems

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)1
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2022)СOMPARATIVE STUDY OF CENTRIFUGAL PUMPETM - Equipment, Technologies, Materials10.36962/ETM11032022-7011:03(70-74)Online publication date: 23-May-2022
  • (2021)Safety analysis of safety‐critical systems for their applicability on NPP systems: A state‐of‐the‐art reviewQuality and Reliability Engineering International10.1002/qre.282837:5(1796-1831)Online publication date: 7-Jan-2021
  • (2020)New Model-Based Analysis Method with Multiple Constraints for Integrated Modular Avionics Dynamic Reconfiguration ProcessProcesses10.3390/pr80505748:5(574)Online publication date: 13-May-2020
  • (2020)Research on the Technology to Build Safety Integration Model of Complex System Based on Relevant Failure2020 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM)10.1109/APARM49247.2020.9209382(1-7)Online publication date: Aug-2020
  • (2020)Development of a New Strategy to Extract Dangerous Scenarios from Petrochemical Industry InstallationArabian Journal for Science and Engineering10.1007/s13369-020-04540-4Online publication date: 25-Jun-2020
  • (2020)Reliability of safety‐critical systems: A state‐of‐the‐art reviewQuality and Reliability Engineering International10.1002/qre.271536:7(2547-2568)Online publication date: 2-Aug-2020
  • (2019)Visual Language for Specifying Verification PropertiesProceedings of the 4th International Conference on Big Data and Internet of Things10.1145/3372938.3373013(1-9)Online publication date: 23-Oct-2019
  • (2019)Applications of Bayesian networks and Petri nets in safety, reliability, and risk assessments: A reviewSafety Science10.1016/j.ssci.2019.02.009115(154-175)Online publication date: Jun-2019
  • (2019)Bayesian Stochastic Petri Nets (BSPN) - A New Modelling Tool for Dynamic Safety and Reliability AnalysisReliability Engineering & System Safety10.1016/j.ress.2019.106587(106587)Online publication date: Jul-2019
  • (2018)Reliability analysis of safety-critical and control systems: a state-of-the-art reviewIET Software10.1049/iet-sen.2017.005312:1(1-18)Online publication date: 1-Feb-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media