Tolerance of design faults

David Powell (1) , Jean Arlat (1) , Yves Deswarte (1) , Karama Kanoun (1)

1 LAAS-TSF - Équipe Tolérance aux fautes et Sûreté de Fonctionnement informatique

The idea that diverse or dissimilar computations could be used to detect errors can be traced back to Dynosius Lardner's analysis of Babbage's mechanical computers in the early 19th century. In the modern era of electronic computers, diverse redundancy techniques were pioneered in the 1970's by Elmendorf, Randell, Avi˘zienis and Chen. Since then, the tolerance of design faults has been a very active research topic, which has had practical impact on real critical applications. In this paper, we present a brief history of the topic and then describe two contemporary studies on the application of diversity in the fields of robotics and security.

Mots clés: design-fault; software-fault; vulnerability; fault-tolerance; recovery blocks; N-version programming; N-self-checking components

Domaines: Informatique et langage [cs.CL]

David Powell, Jean Arlat, Yves Deswarte, Karama Kanoun. Tolerance of design faults. C.B. Jones, J.L. Lloyd. Dependable and Historic Computing, Springer, pp.428-452, 2011, Lecture Notes in Computer Science 6875. ⟨hal-00761140⟩