• DocumentCode
    1196360
  • Title

    Generic Fault Tolerant Software Architecture Reasoning and Customization

  • Author

    Yuan, Ling ; Dong, Jin Song ; Sun, Jing ; Basit, H.A.

  • Author_Institution
    Sch. of Comput., Nat. Univ. of Singapore
  • Volume
    55
  • Issue
    3
  • fYear
    2006
  • Firstpage
    421
  • Lastpage
    435
  • Abstract
    This paper proposes a novel heterogeneous software architecture GFTSA (Generic Fault Tolerant Software Architecture) which can guide the development of safety critical distributed systems. GFTSA incorporates an idealized fault tolerant component concept, and coordinated error recovery mechanism in the early system design phase. It can be reused in the high level model design of specific safety critical distributed systems with reliability requirements. To provide precise common idioms & patterns for the system designers, formal language Object-Z is used to specify GFTSA. Formal proofs based on Object-Z reasoning rules are constructed to demonstrate that the proposed GFTSA model can preserve significant fault tolerant properties. The inheritance & instantiation mechanisms of Object-Z can contribute to the customization of the GFTSA formal model. By analyzing the customization process, we also present a template of GFTSA, expressed in x-frames using the XVCL (XML-based Variant Configuration Language) methodology to make the customization process more direct & automatic. We use an LDAS (Line Direction Agreement System) case study to illustrate that GFTSA can guide the development of specific safety critical distributed systems
  • Keywords
    XML; formal verification; safety-critical software; software architecture; software fault tolerance; system recovery; GFTSA; LDAS; Object-Z reasoning rules; XML-based variant configuration language; XVCL; customization process; error recovery mechanism; fault tolerant component concept; generic fault tolerant software architecture; line direction agreement system; reliability requirement; safety critical distributed system; Computer errors; Concurrent computing; Fault tolerance; Fault tolerant systems; Formal languages; Linear discriminant analysis; Software architecture; Software prototyping; Software safety; Sun; Customization; Object-Z; fault tolerance; formal reasoning; software architecture;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.2006.879605
  • Filename
    1688078