Title :
Implicit signature checking
Author :
Ohlsson, J. ; Rimen, M.
Author_Institution :
Dept. of Comput. Eng., Chalmers Univ. of Technol., Goteborg, Sweden
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;
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
DOI :
10.1109/FTCS.1995.466976