On-line signature learning and checking: experimental evaluation

An experimental evaluation of a signature monitoring technique called online signature learning and checking (OSLC) is presented. The experiments are based on physical fault injection on the system bus of a prototype. A set of 12000 faults was inserted in the system. The duration of the faults, the line affected, and the point in the program where the faults were injected were chosen at random. Analysis of the results have shown that OSLC can detect up to 99.4% of the faults affecting the control flow or the instruction/operand fetch and 94.5% of all faults, with a short latency. The same set of faults injected for OSLC evaluation was also injected with the prototype configured for emulation of the basic signature monitoring technique. In this way, the improvements due to OSLC are easily highlighted, and the comparison with other signature monitoring techniques is more meaningful.<<ETX>>

[1]  Richard G. Hamlet.  Testing Programs to Detect Malicious Faults , 1992 .

[2]  Edward J. McCluskey,et al.  Concurrent Error Detection Using Watchdog Processors - A Survey , 1988, IEEE Trans. Computers.

[3]  Janusz Sosnowski,et al.  Detection of control flow errors using signature and checking instructions , 1988, International Test Conference 1988 Proceeding@m_New Frontiers in Testing.

[4]  Johan Karlsson,et al.  Evaluation of error detection schemes using fault injection by heavy-ion radiation , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[5]  John Paul Shen,et al.  Processor Control Flow Monitoring Using Signatured Instruction Streams , 1987, IEEE Transactions on Computers.

[6]  John Paul Shen.  A roving monitoring processor for detection of control flow errors in multiple processor systems , 1987 .

[7]  Elaine J. Weyuker,et al.  Selecting Software Test Data Using Data Flow Information , 1985, IEEE Transactions on Software Engineering.

[8]  Henrique Madeira,et al.  On-Line Signature Learning and Checking , 1992 .

[9]  Henrique Madeira,et al.  Experimental evaluation of a set of simple error detection mechanisms , 1990 .

[10]  John Paul Shen,et al.  Continuous signature monitoring: efficient concurrent-detection of processor control errors , 1988, International Test Conference 1988 Proceeding@m_New Frontiers in Testing.

[11]  Edward J. McCluskey,et al.  Concurrent System-Level Error Detection Using a Watchdog Processor , 1985, ITC.