Simple models of fault tolerant software

Fault tree models that can be used for qualitative and quantitative analysis of fault-tolerant software are presented. There are several advantages in addition to the intrinsic beauty of simplicity. The implications of the conclusions drawn from the model are easier for the reader to understand. The qualitative effects of the input parameters are easier to deduce. A reader can develop a model of a similar system and be confident of the results. Most importantly, a simple fault tree model of fault-tolerant software can be combined more easily with an analysis of the hardware structure on which it executes. This combination will facilitate the integrated analysis of fault-tolerant hardware and software systems.<<ETX>>

[1]  Algirdas Avizienis,et al.  The N-Version Approach to Fault-Tolerant Software , 1985, IEEE Transactions on Software Engineering.

[2]  Kishor S. Trivedi,et al.  An improved algorithm for the symbolic reliability analysis of networks , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[3]  J. Goldberg,et al.  SIFT: Design and analysis of a fault-tolerant computer for aircraft control , 1978, Proceedings of the IEEE.

[4]  W. D. Yates,et al.  Reliability engineering as applied to software , 1990, Annual Proceedings on Reliability and Maintainability Symposium.

[5]  Jean Arlat,et al.  Dependability Modeling and Evaluation of Software Fault-Tolerant Systems , 1990, IEEE Trans. Computers.

[6]  Nancy G. Leveson,et al.  The Consistent Comparison Problem in N-Version Software , 1989, IEEE Trans. Software Eng..

[7]  Nancy G. Leveson,et al.  An Empirical Comparison of Software Fault Tolerance and Fault Elimination , 1991, IEEE Trans. Software Eng..

[8]  Jaynarayan H. Lala,et al.  FAULT-TOLERANT PARALLEL PROCESSOR , 1991 .

[9]  Nancy G. Leveson,et al.  An experimental evaluation of the assumption of independence in multiversion programming , 1986, IEEE Transactions on Software Engineering.

[10]  Brian Randell,et al.  System structure for software fault tolerance , 1975, IEEE Transactions on Software Engineering.

[11]  Jaynarayan H. Lala,et al.  Hardware and software fault tolerance: a unified architectural approach , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[12]  Kishor S. Trivedi,et al.  Reliability Modeling Using SHARPE , 1987, IEEE Transactions on Reliability.

[13]  A.L. Hopkins,et al.  FTMP—A highly reliable fault-tolerant multiprocess for aircraft , 1978, Proceedings of the IEEE.

[14]  Chris J. Walter,et al.  The MAFT Architecture for Distributed Fault Tolerance , 1988, IEEE Trans. Computers.

[15]  Kang G. Shin,et al.  Evaluation of Error Recovery Blocks Used for Cooperating Processes , 1984, IEEE Transactions on Software Engineering.