This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Diversity: An Approach to Software Fault Tolerance
April 1988 (vol. 37 no. 4)
pp. 418-425
Data diversity is described, and the results of a pilot study are presented. The regions of the input space that cause failure for certain experimental programs are discussed, and data reexpression, the way in which alternate input data sets can be obtained, is examined. A description is given of the retry block which is the data-diverse equivalent of the recovery block, and a model of the retr

[1] P. Ammann, "Data diversity: An approach to software fault tolerance," Ph.D. dissertation, Univ. Virginia, Jan. 1988.
[2] P. Ammann and J. C. Knight, "Data diversity: An approach to software fault tolerance," inDig. FTCS-17, Seventeenth Int. Symp. Fault Tolerant Comput., Pittsburgh, PA, July 1987, pp. 122-126.
[3] A. Avizienis, "TheN-version approach to fault-tolerant software,"IEEE Trans. Software Eng., vol. SE-11, Dec. 1985.
[4] S. S. Brilliant, J. C. Knight, and N. G. Leveson, "Analysis of faults in anN-version software experiment," Univ. Virginia Tech. Rep. TR-86- 20, Sept. 1986.
[5] F. Cristian, "Exception handling," inResilient Computing Systems, Vol. 2, T. Anderson, Ed. New York: Wiley, to be published.
[6] J. Gray, "Why do computers stop and what can be done about it?" Tandem Tech. Rep. 85.7, June 1985.
[7] J. C. Knight and N. G. Leveson, "A large scale experiment inN- version programming,"IEEE Trans. Software Eng., vol. SE-12, Jan. 1986.
[8] D. J. Martin, "Dissimilar software in high integrity applications in flight control," in1982 AGARD Conf. Proc.330, Software for Avionics, pp. 36-1-36-13.
[9] M. A. Morris, "An approach to the design of fault tolerant software," M.Sc. thesis, Cranfield Instit. Technol., Sept. 1981.
[10] P. M. Nagel and J. A. Skrivan, "Software reliability: Repetitive run experimentation and modeling," NASA Rep. CR-165836, Langley Res. Cent., Feb. 1982.
[11] B. Randell, "System structure for software fault tolerance,"IEEE Trans. Software Eng., vol. SE-1, June 1975.
[12] Tutorial: Software Testing and Validation Techniques, 2nd ed. IEEE Comput. Soc. Press, 1981, pp. 347-348.

Index Terms:
data diversity; software fault tolerance; data reexpression; retry block; N-copy programming; N-version programming; fault tolerant computing.
Citation:
P.E. Ammann, J.C. Knight, "Data Diversity: An Approach to Software Fault Tolerance," IEEE Transactions on Computers, vol. 37, no. 4, pp. 418-425, April 1988, doi:10.1109/12.2185
Usage of this product signifies your acceptance of the Terms of Use.