DocumentCode :
1859231
Title :
Data flow transformations to detect results which are corrupted by hardware faults
Author :
Engel, Heidrun
Author_Institution :
Inst. of Comput. Design & Fault Tolerance, Karlsruhe Univ., Germany
fYear :
1996
fDate :
21-22 Oct 1996
Firstpage :
279
Lastpage :
285
Abstract :
Design diversity, which is generally used to detect software faults, can be used to detect hardware faults without any additional measures. Since design of diverse programs may use hardware parts in the same way, the hardware fault coverage obtained is insufficient. To improve hardware fault coverage, a method is presented that systematically transforms every instruction of a given program into a modified instruction (sequence), keeping the algorithm fixed. This transformation is based on a diverse data representation and accompanying modified instruction sequences, that calculate the original results in the diverse data representation. If original and systematically modified variants of a program are executed sequentially, the results can be compared online to detect hardware faults. For this method, different diverse data representation have been examined. For the most suitable representation, the accompanying modified instruction sequences have been generated at assembler level and at high language level. The theoretically estimated improvement of the fault coverage of design diversity by additionally using systematically generated diversity have been confirmed by practical examinations
Keywords :
assembly language; data flow analysis; data structures; fault tolerant computing; high level languages; reliability; software fault tolerance; assembler level; corrupt result detection; data flow transformations; design diversity; diverse data representation; hardware fault coverage; hardware fault detection; high language level; modified instruction; modified instruction sequences; software faults; Application software; Assembly; Estimation theory; Fault detection; Fault tolerance; Fault tolerant systems; Hardware; Software measurement; Software safety; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Assurance Systems Engineering Workshop, 1996. Proceedings., IEEE
Conference_Location :
Niagara on the Lake, Ont.
Print_ISBN :
0-8186-7629-9
Type :
conf
DOI :
10.1109/HASE.1996.618609
Filename :
618609
Link To Document :
بازگشت