• DocumentCode
    3448103
  • Title

    A translation of State Machines to temporal fault trees

  • Author

    Mahmud, Nidhal ; Papadopoulos, Yiannis ; Walker, Martin

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Hull, Kingston upon Hull, UK
  • fYear
    2010
  • fDate
    June 28 2010-July 1 2010
  • Firstpage
    45
  • Lastpage
    51
  • Abstract
    State Machines (SMs) are increasingly being used to gain a better understanding of the failure behaviour of safety-critical systems. In dependability analysis, SMs are translated to other models, such as Generalized Stochastic Petri Nets (GSPNs) or combinatorial fault trees. The former does not enable qualitative analysis, whereas the second allows it but can lead to inaccurate or erroneous results, because combinatorial fault trees do not capture the temporal semantics expressed by SMs. In this paper, we discuss the problem and propose a translation of SMs to temporal fault trees using Pandora, a recent technique for introducing temporal logic to fault trees, thus preserving the significance of the temporal sequencing of faults and allowing full qualitative analysis. Since dependability models inform the design of condition monitoring and failure prevention measures, improving the representation and analysis of dynamic effects in such models can have a positive impact on proactive failure avoidance.
  • Keywords
    Petri nets; finite state machines; temporal logic; trees (mathematics); Pandora technique; combinatorial fault trees; condition monitoring measurement; dependability analysis; failure prevention measurement; generalized stochastic Petri Nets; proactive failure avoidance; safety-critical systems; state machines; temporal fault trees; temporal logic; Automata; Computer science; Condition monitoring; Failure analysis; Fault trees; Logic; Performance analysis; Petri nets; Samarium; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Systems and Networks Workshops (DSN-W), 2010 International Conference on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    978-1-4244-7729-6
  • Electronic_ISBN
    978-1-4244-7728-9
  • Type

    conf

  • DOI
    10.1109/DSNW.2010.5542620
  • Filename
    5542620