Modeling and automatic failure analysis of safety-critical systems using extended safecharts

Yean Ru Chen, Pao Ann Hsiung, Sao Jie Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the rapid progress in science and technology, we find ubiquitous use of safety-critical systems in avionics, consumer electronics, and medical instruments. In such systems, unintentional design faults might result in injury or even death to human beings. To avoid such mishaps, we need to verify safetycritical systems thoroughly, where formal verification techniques such as model checking play a very promising role. Currently, there is practically no automatic technique in formal verification used to formally model system faults and repairs. This work contributes in proposing an extension to the Safecharts model, with which faults and repairs can be easily modeled. Moreover, these Safecharts can be directly transformed into semantically equivalent Extended Timed Automata models for model checking. That is, after these models were integrated into a model checker, such as our previously proposed State Graph Manipulators (SGM) model checker, we can verify safety-critical systems. An application example is run to show the feasibility and benefits of the proposed model-driven verification method for safety-critical systems. As observed, the checking results, such as witnesses of property specifications representing hazards, provide more concrete and useful failure analysis information than the conventional Fault Tree Analysis (FTA).

Original languageEnglish
Title of host publicationComputer Safety, Reliability, and Security - 26th International Conference, SAFECOMP 2007, Proceedings
PublisherSpringer Verlag
Pages451-464
Number of pages14
ISBN (Print)9783540751007
DOIs
Publication statusPublished - 2007
Event26th International Conference on Computer Safety, Reliability, and Security, SAFECOMP 2007 - Nuremberg, Germany
Duration: 2007 Sep 182007 Sep 21

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4680 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other26th International Conference on Computer Safety, Reliability, and Security, SAFECOMP 2007
CountryGermany
CityNuremberg
Period07-09-1807-09-21

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Modeling and automatic failure analysis of safety-critical systems using extended safecharts'. Together they form a unique fingerprint.

Cite this