DocumentCode
751835
Title
Redundancy in Data Structures: Improving Software Fault Tolerance
Author
Taylor, David J. ; Morgan, David E. ; Black, James P.
Author_Institution
Department of Computer Science and the Computer Communications Networks Group, University of Waterloo
Issue
6
fYear
1980
Firstpage
585
Lastpage
594
Abstract
The increasing cost of computer system failure has stimulated interest in improving software reliability. One way to do this is by adding redundant structural data to data structures. Such redundancy can be used to detect and correct (structural) errors in instances of a data structure. The intuitive approach of this paper, which makes heavy use of examples, is complemented by the more formal development of the companion paper, "Redundancy in Data Structures: Some Theoretical Results."
Keywords
Binary trees; error correction; error detection; linear lists; redundancy; robust data structures; software fault tolerance; software reliability; Computer errors; Costs; Data structures; Error correction; Fault detection; Fault tolerance; Fault tolerant systems; Hardware; Redundancy; Software reliability; Binary trees; error correction; error detection; linear lists; redundancy; robust data structures; software fault tolerance; software reliability;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1980.234507
Filename
1702785
Link To Document