This Article 
 Bibliographic References 
 Add to: 
A New Approach to the Modeling of Recovery Block Structures
February 1992 (vol. 18 no. 2)
pp. 159-167

A reliability model is proposed for recovery block structures based on error events which can be observed and distinguished during testing. Strategies are then described for the collection of failure histories needed to estimate the model parameters and obtain dependability predictions. Given that the software goes through different testing stages, the model can be employed at different points of the development cycle to assess or forecast the quality of project choices and the resulting product.

[1] B. Randell, "System structure for software fault tolerance,"IEEE Trans. Software Eng., vol. SE-1, pp. 220-232, June 1975.
[2] T. Anderson and P. A. Lee,Fault Tolerance: Principles and Practice. Englewood Cliffs NJ: Prentice-Hall, 1981.
[3] B. Bhargava, "Software reliability in real-time systems," inProc. Nat. Comput. Conf.(Chicago IL), 1981, pp. 297-309.
[4] R. K. Scott, J. W. Gault and D. F. McAllisier, "Fault tolerant software reliability modeling,"IEEE Trans. Software Eng., vol. SE-13, pp. 582-592, May 1987.
[5] D. E. Eckhardt and L. D. Lee, "A theoretical basis for the analysis of multi-version software subject to coincident errors,"IEEE Trans. Software Eng., vol. SE-11, pp. 1511-1517, Dec. 1985.
[6] J. Knight and N. Leveson, "An experimental evaluation of the assumption of independence in multiversion programming,"IEEE Trans. Software Eng., vol. SE-12, no. 1, pp. 96-109, Jan. 1986.
[7] J. Arlat, K. Kanoun, and J. C. Laprie, "Dependability modeling and evaluation of software fault-tolerant systems,"IEEE Trans. Computers, vol. 39, pp. 504-513, Apr. 1990.
[8] S. P. Cha, "A recovery block model and its analysis," inProc IFAC Workshop Safety of Computer Control Systems SAFECOMP '86(Sarlat, France), Oct. 1986, pp. 21-26.
[9] A. Grnarov, J. Arlat, and A. Avizienis, "On the performance of software fault-tolerance strategies," inProc. 10th Int. Symp. on Fault-Tolerant Comput. FTCS-18(Kyoto Japan), Oct. 1980, pp. 251-253.
[10] J. C. Laprie, "Dependability evaluation of software systems in operation,"IEEE Trans. Software Eng., vol. SE-10, pp. 701-714, Nov. 1984.
[11] V. F. Nicola and A. Goyal, "Modeling of correlated failures and community error recovery in multiversion software,"IEEE Trans. Software Eng., vol. 16, pp. 350-359, Mar. 1990.
[12] J. D. Musaet al., Software Reliability Measurement, Prediction, Application. New York: McGraw-Hill International, 1987.
[13] R. C. Cheung, "A user-oriented software reliability model,"IEEE Trans. Software Eng., vol. SE-6, pp. 118-125, Mar. 1980.
[14] B. Littlewood, "Software reliability model for modular program structure,"IEEE Trans. Rel., vol. R-8, pp. 241-246, Aug. 1979.
[15] K. Siegrist, "Reliability of systems with Markov transfer of control,"IEEE Trans. Software Eng., vol. SE-14, pp. 1049-1053, July 1988.
[16] E. Inlar,Introduction to Stochastic Processes. Englewood Cliffs NJ: Prentice-Hall, 1975.
[17] A. A. Abdel-Ghaly, P. Y. Chan, and B. Littlewood, "Evaluation of competing software reliability predictions,"IEEE Trans. Software Eng., vol. SE-12, no. 9, Sept. 1986.
[18] A. Csenki, "Recovery block reliability analysis with failure clustering," inProc. Int. Working Conf. on Dependable Computing for Critical Appl.(Santa Barbara CA), Aug. 1989, pp. 33-42.
[19] C. J. Chiang,Introduction to Sthocastic Processes in Biostatistics. New York: Wiley, 1968.
[20] W. J. Quirk, Ed.,Verification and Validation of Real-Time Software. Berlin: Springer-Verlag, 1985.
[21] G. Pucci, "Software metrics and design diversity," Univ. Newcastle, Newcastle-upon-Tyne UK, Tech. Rep. No. 284, 1989.
[22] P. G. Bishop, D. G. Esp, M. Barnes, P. Humphreys, G. Dahl, and J. Lahti, "PODS--A project on diverse software,"IEEE Trans. Software Eng., vol. SE-12, no. 9, pp. 929-940, 1986.
[23] U. Voges, Ed.,Software Diversity in Computerized Control Systems. Berlin: Springer-Verlag, 1988.
[24] T. Andersonet al., "Software fault tolerance: an evaluation,"IEEE Trans. Software Eng., vol. SE-11, pp. 1502-1510, Dec. 1985.
[25] A. Avizienis, "TheN-version approach to fault tolerant software,"IEEE Trans. Software Eng., vol. SE-11, pp. 1491-1501, Dec. 1986.
[26] F. Saglietti and W. Ehrenberger, "Software diversity--some considerations about its benefits and its limitations," inProc. IFAC Workshop Safety of Comput. Control Syst. SAFECOMP'86(Sarlat, France), Oct. 1986, pp. 27-34.

Index Terms:
reliability model; recovery block structures; error events; failure histories; model parameters; dependability predictions; testing stages; development cycle; project choices; program testing; reliability theory; software reliability; system recovery
G. Pucci, "A New Approach to the Modeling of Recovery Block Structures," IEEE Transactions on Software Engineering, vol. 18, no. 2, pp. 159-167, Feb. 1992, doi:10.1109/32.121757
Usage of this product signifies your acceptance of the Terms of Use.