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
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;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.2006.879605