• DocumentCode
    3337053
  • Title

    Implicit signature checking

  • Author

    Ohlsson, J. ; Rimen, M.

  • Author_Institution
    Dept. of Comput. Eng., Chalmers Univ. of Technol., Goteborg, Sweden
  • fYear
    1995
  • fDate
    27-30 June 1995
  • Firstpage
    218
  • Lastpage
    227
  • Abstract
    Proposes a control flow checking method that assigns unique initial signatures to each basic block in a program by using the block´s start address. Using this strategy, implicit signature checking points are obtained at the beginning of each basic block, which results in a short error detection latency (2-5 instructions). Justifying signatures are embedded at each branch instruction, and a watchdog timer is used to detect the absence of a signature checking point. The method does not require the building of a program flow graph and it handles jumps to destinations that are not fixed at compile/link-time, e.g. subroutine calls using function pointers in the C language. This paper includes a generalized description of the control flow checking method, as well as a description and evaluation of an implementation of the method.<>
  • Keywords
    error detection; program control structures; software fault tolerance; system monitoring; branch instruction; concurrent error detection; control flow checking method; destination jumps; embedded signature monitoring; error detection latency; function pointers; implicit signature checking; justifying signatures; program block start address; signature analysis; signature checking point absence detection; subroutine calls; unique initial signatures; watchdog timer; Algorithms; Control systems; Delay; Error analysis; Error correction; Fault detection; Monitoring; Performance loss; Reduced instruction set computing; Registers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fault-Tolerant Computing, 1995. FTCS-25. Digest of Papers., Twenty-Fifth International Symposium on
  • Conference_Location
    Pasadena, CA, USA
  • Print_ISBN
    0-8186-7079-7
  • Type

    conf

  • DOI
    10.1109/FTCS.1995.466976
  • Filename
    466976