Title :
Type Inference for Soft-Error Fault-Tolerance Prediction
Author :
Munkby, Gustav ; Schupp, Sibylle
Author_Institution :
Inst. for Software Syst., Hamburg Univ. of Technol., Hamburg, Germany
Abstract :
Software systems are becoming increasingly vulnerable to a new class of soft errors, originating from voltage spikes produced by cosmic radiation. The standard technique for assessing the source-level impact of these soft errors, fault injection - essentially a black-box testing technique - provides limited high-level information. Since soft errors can occur anywhere, even control-structured white-box techniques offer little insight. We propose a type-based approach, founded on data-flow structure, to classify the usage pattern of registers and memory cells. To capture all soft errors, the type system is defined at the assembly level, close to the hardware, and allows inferring types in the untyped assembly representation. In a case study, we apply our type inference scheme to a prototype brake-by-wire controller, developed by Volvo Technology, and identify a high correlation between types and fault-injection results. The case study confirms that the inferred types are good predictors for soft-error impact.
Keywords :
data flow computing; program testing; reasoning about programs; software fault tolerance; type theory; black-box testing; brake-by-wire controller; cosmic radiation; data flow structure; fault injection; high-level information; memory cells; soft errors; soft-error fault tolerance prediction; software systems; source level impact; type inference; untyped assembly representation; usage pattern; voltage spikes; Assembly systems; Computer errors; Error correction; Fault tolerance; Hardware; Prototypes; Registers; Software systems; Testing; Voltage; assembly type system; fault injection; test selection and prioritization;
Conference_Titel :
Automated Software Engineering, 2009. ASE '09. 24th IEEE/ACM International Conference on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-5259-0
Electronic_ISBN :
1938-4300
DOI :
10.1109/ASE.2009.61