Comparison Of Error Detection Techniques Using Software-based Fault Injection

Abstract

Object code injection is based on a bit-flip model. A software fault injector, similar in concept to that employed by FIAT and Ferrari, is used to randomly flip bits in the process image during program execution. A variety of results are possible, including abnormal program termination, creation of an infinite loop, production of incorrect output, or no observable result. Results are classified by the return value of the program being tested. A watchdog timer is used to catch cases where the injected fault results in the program not terminating during the expected run time. Bit flipping may be performed on the entire process image or limited to particular segments. Since random modifications to code segments will usually produce abnormal program termination, in some experiments injection is limited to data and/or stack segments in order to test fault detection capabilities of the above techniques on more interesting errors.