• 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